The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2011 vol.17)
pp: 2528-2535
Yu-Shuen Wang , National Chiao Tung University
Ming-Te Chi , National Chengchi University
ABSTRACT
We introduce a focus+context method to visualize a complicated metro map of a modern city on a small displaying area. The context of our work is with regard the popularity of mobile devices. The best route to the destination, which can be obtained from the arrival time of trains, is highlighted. The stations on the route enjoy larger spaces, whereas the other stations are rendered smaller and closer to fit the whole map into a screen. To simplify the navigation and route planning for visitors, we formulate various map characteristics such as octilinear transportation lines and regular station distances into energy terms. We then solve for the optimal layout in a least squares sense. In addition, we label the names of stations that are on the route of a passenger according to human preferences, occlusions, and consistencies of label positions using the graph cuts method. Our system achieves real-time performance by being able to report instant information because of the carefully designed energy terms. We apply our method to layout a number of metro maps and show the results and timing statistics to demonstrate the feasibility of our technique.
INDEX TERMS
Focus+context visualization, metro map, octilinear layout, graph labeling, optimization.
CITATION
Yu-Shuen Wang, Ming-Te Chi, "Focus+Context Metro Maps", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 12, pp. 2528-2535, Dec. 2011, doi:10.1109/TVCG.2011.205
REFERENCES
[1] Y. Boykov and V. Kolmogorov, An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell., 26: 1124–1137, 2004.
[2] Y. Boykov, O. Veksler, and R. Zabih, Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell., 23: 1222–1239, 2001.
[3] M. S. T. Carpendale, D. J. Cowperthwaite, and F. D. Fracchia, Extending distortion viewing from 2d to 3d. IEEE Comput. Graph. Appl., 17: 42–51, 1997.
[4] K. Garland, Mr. Beck's underground map. Capital Transport, 1994.
[5] M. R. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems. Journal of Research of the National Bureau of Standards, 49.
[6] S.-H. Hong, D. Merrick, and H. A. D. do Nascimento, Automatic visualisation of metro maps. J. Vis Lang. Comput., 17: 203–224, 2006.
[7] E. Imhof, Positioning names on maps. The American Cartographer, 2: 128–144.
[8] J. C. James, Time-distance transformations of transportation networks. Geographical Analysis, 9: 195–205, 1977.
[9] T. A. Keahey, The generalized detail in-context problem. In Proceedings of IEEE Information Visualization Symposium, pages 44–51, 1998.
[10] T. A. Keahey and E. L. Robertson, Techniques for non-linear magnification transformations. In Proceedings of IEEE Information Visualization Symposium, pages 38–45, 1996.
[11] T. A. Keahey and E. L. Robertson, Nonlinear magnification fields. In Proceedings of IEEE Information Visualization Symposium, pages 51–58, 1997.
[12] V. Kolmogorov and R. Zabih, What energy functions can be minimized via graph cuts? In Proceedings of the 7th European Conference on Computer Vision-Part III, ECCV '02, pages 65–81, 2002.
[13] E. LaMar, B. Hamann, and K. I. Joy, A magnification lens for interactive volume visualization. In Proceedings of Pacific Graphics, pages 223–232, 2001.
[14] A. M. MacEachren, A linear view of the world: Strip maps as a unique form of cartographic representation. American Cartographer, 13 (1): 7–25, 1986.
[15] A. M. MacEachren and G. B. Johnson, The evolution, application and implications of strip format travel maps. The Cartographic Journal, 24: 147–158, 1987.
[16] K. Madsen, H. B. Nielsen, and O. Tingleff, Methods for Non-Linear Least Squares Problems. Informatics and Mathematical Modelling, Technical University of Denmark, second edition, 2004.
[17] K. Madsen, H. B. Nielsen, and O. Tingleff, Optimization with Constraints. Informatics and Mathematical Modelling, Technical University of Denmark, second edition, 2004.
[18] MART A. Atlanta rail map. Available online at http:/www.itsmarta.com.
[19] D. Merrick and J. Gudmundsson, Path simplification for metro map layout. In Proceedings of the 14th international conference on Graph drawing, GD'06, pages 258–269, 2007.
[20] M. Nöllenburg and A. Wolff, Drawing and labeling high-quality metro maps by mixed-integer programming. IEEE Transactions on Visualization and Computer Graphics, 17: 626–641, 2011.
[21] D. H. Parker, The principles of aesthetics. Nabu Press, 2010.
[22] M. Sarkar and M. H. Brown, Graphical fisheye views. Commun. ACM, 37: 73–83, 1994.
[23] J. Stott, P. Rodgers, J. C. Martinez-Ovando, and S. G. Walker, Automatic metro map layout using multicriteria optimization. IEEE Transactions on Visualization and Computer Graphics, 17: 101–114, 2011.
[24] L. Wang, Y. Zhao, K. Mueller, and A. E. Kaufman, The magic volume lens: An interactive focus+context technique for volume rendering. In Proceedings of IEEE Visualization Conference, pages 367–374, 2005.
[25] Y.-S. Wang, T.-Y. Lee, and C.-L. Tai, Focus+context visualization with distortion minimization. IEEE Transactions on Visualization and Computer Graphics, 14 (6): 1731–1738, 2008.
[26] Y.-S. Wang, C. Wang, T.-Y. Lee, and K.-L. Ma, Feature-preserving volume data reduction and focus+context visualization. IEEE Transactions on Visualization and Computer Graphics, 17: 171–181, 2011.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool