Loading [a11y]/accessibility-menu.js
OD Morphing: Balancing Simplicity with Faithfulness for OD Bundling | IEEE Journals & Magazine | IEEE Xplore

OD Morphing: Balancing Simplicity with Faithfulness for OD Bundling


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 pr...Show More

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.
Published in: IEEE Transactions on Visualization and Computer Graphics ( Volume: 26, Issue: 1, January 2020)
Page(s): 811 - 821
Date of Publication: 22 August 2019

ISSN Information:

PubMed ID: 31443003

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.