OD Morphing: Balancing Simplicity with Faithfulness for OD Bundling

Yan Lyu, Xu Liu, Hanyi Chen, Arpan Mangal, Kai Liu, Chao Chen, Brian Y. LimIEEE TVCG 2020 · OpenReview

Abstract

OD bundling is a promising method to identify key origin-destination (OD) patterns, but the bundling can mislead the interpretation of actual trajectories traveled. We present OD Morphing, an interactive OD bundling technique that improves geographical faithfulness to actual trajectories while preserving visual simplicity for OD patterns. OD Morphing iteratively identifies critical waypoints from the actual trajectory network with a min-cut algorithm and transitions OD bundles to pass through the identified waypoints with a smooth morphing method. Furthermore, we extend OD Morphing to support bundling at interaction speeds to enable users to interactively transition between degrees of faithfulness to aid sensemaking. We introduce metrics for faithfulness and simplicity to evaluate their trade-off achieved by OD morphed bundling. We demonstrate OD Morphing on real-world city-scale taxi trajectory and USA domestic planned flight datasets.
BibTeX
@article{lyu2020od,
  author = {Yan Lyu and Xu Liu and Hanyi Chen and Arpan Mangal and Kai Liu and Chao Chen and Brian Y. Lim},
  title = {{OD Morphing: Balancing Simplicity with Faithfulness for OD Bundling}},
  journal = {IEEE Trans. Vis. Comput. Graph.},
  year = {2020},
  url = {https://openreview.net/forum?id=t7fnqa3fGP},
}

Loading related content...

Figure