Shape-Guided Mixed Metro Map Layout

Area of Science:

• Cartography
• Human-Computer Interaction
• Computational Geometry

Background:

• Metro maps are schematic representations crucial for transit route-finding.
• Current map design often uses symbolic shapes to guide user attention, but manual creation is difficult and the impact of shapes is not well understood.
• Automating the creation of visually effective metro maps with embedded shapes is a significant challenge.

Purpose of the Study:

• To propose and evaluate an automated approach for generating mixed metro maps that incorporate user-defined shapes.
• To systematically address the mixed metro map design problem using an optimization paradigm.
• To assess the recognizability and impact on map quality of embedded shapes through user studies.

Main Methods:

• A three-step algorithm is developed: route selection for shape approximation, shape and layout deformation, and grid alignment.
• The approach generalizes mixed metro maps by taking user-defined shapes as input.
• Design criteria are formulated within an optimization framework to ensure visual quality.

Main Results:

• The proposed algorithm successfully generates mixed metro maps with embedded symbolic shapes.
• The approach automates a previously labor-intensive design process.
• User studies are conducted to evaluate the effectiveness and user perception of the generated maps.

Conclusions:

• The developed method provides a systematic and automated solution for creating mixed metro maps.
• The approach allows for the integration of symbolic shapes to potentially enhance user navigation and attention.
• Further evaluation through user studies is essential to confirm the benefits of embedded shapes in metro map design.