Route‐Aware Edge Bundling for Visualizing Origin‐Destination Trails in Urban Traffic
Autor: | Alexandru Telea, Yuzhe Jiang, Wei Zeng, Qiaomu Shen |
---|---|
Přispěvatelé: | Scientific Visualization and Computer Graphics |
Rok vydání: | 2019 |
Předmět: |
OF-THE-ART
Computer science 020207 software engineering 02 engineering and technology computer.software_genre Network topology Computer Graphics and Computer-Aided Design Plot (graphics) EXPLORATION MOBILITY 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Enhanced Data Rates for GSM Evolution Data mining computer |
Zdroj: | COMPUTER GRAPHICS FORUM, 38(3), 581-593. Wiley |
ISSN: | 1467-8659 0167-7055 |
Popis: | Origin-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. |
Databáze: | OpenAIRE |
Externí odkaz: | |
Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |