Shape-Guided Mixed Metro Map Layout

dc.contributor.authorBatik, Tobiasen_US
dc.contributor.authorTerziadis, Soerenen_US
dc.contributor.authorWang, Yu-Shuenen_US
dc.contributor.authorNöllenburg, Martinen_US
dc.contributor.authorWu, Hsiang-Yunen_US
dc.contributor.editorUmetani, Nobuyukien_US
dc.contributor.editorWojtan, Chrisen_US
dc.contributor.editorVouga, Etienneen_US
dc.date.accessioned2022-10-04T06:41:36Z
dc.date.available2022-10-04T06:41:36Z
dc.date.issued2022
dc.description.abstractMetro or transit maps, are schematic representations of transit networks to facilitate effective route-finding. These maps are often advertised on a web page or pamphlet highlighting routes from source to destination stations. To visually support such route-finding, designers often distort the layout by embedding symbolic shapes (e.g., circular routes) in order to guide readers' attention (e.g., Moscow map and Japan railway map). However, manually producing such maps is labor-intensive and the effect of shapes remains unclear. In this paper, we propose an approach to generalize such mixed metro maps that take user-defined shapes as an input. In this mixed design, lines that are used to approximate the shapes are arranged symbolically, while the remaining lines follow classical layout convention. A three-step algorithm, including (1) detecting and selecting routes for shape approximation, (2) shape and layout deformation, and (3) aligning lines on a grid, is integrated to guarantee good visual quality. Our contribution lies in the definition of the mixed metro map problem and the formulation of design criteria so that the problem can be resolved systematically using the optimization paradigm. Finally, we evaluate the performance of our approach and perform a user study to test if the embedded shapes are recognizable or reduce the map quality.en_US
dc.description.number7
dc.description.sectionheadersStylization and Texture
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume41
dc.identifier.doi10.1111/cgf.14695
dc.identifier.issn1467-8659
dc.identifier.pages495-506
dc.identifier.pages12 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.14695
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14695
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectCCS Concepts: Human-centered computing → Visualization techniques; Interactive systems and tools
dc.subjectHuman
dc.subjectcentered computing → Visualization techniques
dc.subjectInteractive systems and tools
dc.titleShape-Guided Mixed Metro Map Layouten_US
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
v41i7pp495-506.pdf
Size:
1.53 MB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
paper1111_appendix.pdf
Size:
3.14 MB
Format:
Adobe Portable Document Format
Collections