Route-Aware Edge Bundling for Visualizing Origin-Destination Trails in Urban Traffic

dc.contributor.authorZeng, Weien_US
dc.contributor.authorShen, Qiaomuen_US
dc.contributor.authorJiang, Yuzheen_US
dc.contributor.authorTelea, Alexandruen_US
dc.contributor.editorGleicher, Michael and Viola, Ivan and Leitte, Heikeen_US
dc.date.accessioned2019-06-02T18:28:40Z
dc.date.available2019-06-02T18:28:40Z
dc.date.issued2019
dc.description.abstractOrigin-destination (OD) trails describe movements across space. Typical visualizations thereof use either straight lines or plot the actual trajectories. To reduce clutter inherent to visualizing large OD datasets, bundling methods can be used. Yet, bundling OD trails in urban traffic data remains challenging. Two specific reasons hereof are the constraints implied by the underlying road network and the difficulty of finding good bundling settings. To cope with these issues, we propose a new approach called Route Aware Edge Bundling (RAEB). To handle road constraints, we first generate a hierarchical model of the road-and-trajectory data. Next, we derive optimal bundling parameters, including kernel size and number of iterations, for a user-selected level of detail of this model, thereby allowing users to explicitly trade off simplification vs accuracy. We demonstrate the added value of RAEB compared to state-of-the-art trail bundling methods on both synthetic and real-world traffic data for tasks that include the preservation of road network topology and the support of multiscale exploration.en_US
dc.description.number3
dc.description.sectionheadersGeospatial and Social Data
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume38
dc.identifier.doi10.1111/cgf.13712
dc.identifier.issn1467-8659
dc.identifier.pages581-593
dc.identifier.urihttps://doi.org/10.1111/cgf.13712
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13712
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectCCS Concepts Human
dc.subjectcentered computing
dc.subjectGraph drawings
dc.subjectGeographic visualization
dc.titleRoute-Aware Edge Bundling for Visualizing Origin-Destination Trails in Urban Trafficen_US
Files
Collections