Envisioning information
An empirical study of algorithms for point-feature label placement
ACM Transactions on Graphics (TOG)
Visual explanations: images and quantities, evidence and narrative
Visual explanations: images and quantities, evidence and narrative
Excentric labeling: dynamic neighborhood labeling for data visualization
Proceedings of the SIGCHI conference on Human Factors in Computing Systems
Boundary labeling: Models and efficient algorithms for rectangular maps
Computational Geometry: Theory and Applications
Journal of Visual Languages and Computing
Fast point-feature label placement for dynamic visualizations
Information Visualization
Optimizing active ranges for consistent dynamic map labeling
Computational Geometry: Theory and Applications
Boundary Labeling with Octilinear Leaders
Algorithmica - Special Issue: Scandinavian Workshop on Algorithm Theory; Guest Editor: Joachim Gudmundsson
Automatic Metro Map Layout Using Multicriteria Optimization
IEEE Transactions on Visualization and Computer Graphics
Combining traditional map labeling with boundary labeling
SOFSEM'11 Proceedings of the 37th international conference on Current trends in theory and practice of computer science
Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming
IEEE Transactions on Visualization and Computer Graphics
A zone-based approach for placing annotation labels on metro maps
SG'11 Proceedings of the 11th international conference on Smart graphics
IEEE Transactions on Visualization and Computer Graphics
GD'04 Proceedings of the 12th international conference on Graph Drawing
Metrics for functional and aesthetic label layouts
SG'05 Proceedings of the 5th international conference on Smart Graphics
Travel-Route-Centered Metro Map Layout and Annotation
Computer Graphics Forum
Path visualization for adjacency matrices
EUROVIS'07 Proceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization
Drawing metro maps using bézier curves
GD'12 Proceedings of the 20th international conference on Graph Drawing
Hi-index | 0.00 |
Annotating metro maps with thumbnail photographs is a commonly used technique for guiding travelers. However, conventional methods usually suffer from small labeling space around the metro stations, especially when they are interchange stations served by two or more metro lines. This paper presents an approach for aesthetically designing schematic metro maps while ensuring effective placement of large annotation labels that are sufficiently close to their corresponding stations. Our idea is to distribute such labels in a well-balanced manner to labeling regions around the metro network first and then adjust the lengths of metro line and leader line segments, which allows us to fully maximize the space coverage of the entire annotated map. This is accomplished by incorporating additional constraints into the conventional mixed-integer programming formulation, while we devised a three-step algorithm for accelerating the overall optimization process. We include several design examples to demonstrate the spatial efficiency of the map layout generated using the proposed approach through minimal user intervention.