Focus+context metro maps

IEEE Transactions on Visualization and Computer Graphics

Volumn 17, Issue 12, 2011, Pages 2528-2535

  Wang, Yu Shuen ^a   Chi, Ming Te ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

Focus+context visualization; graph labeling; metro map; octilinear layout; optimization

Indexed keywords

ARRIVAL TIME; FOCUS + CONTEXT; FOCUS+CONTEXT VISUALIZATION; GRAPH CUT; GRAPH LABELINGS; LEAST SQUARE; METRO MAP; METRO MAPS; OCTILINEAR LAYOUT; OPTIMAL LAYOUT; REAL TIME PERFORMANCE; ROUTE PLANNING; TRANSPORTATION LINE;

MOBILE DEVICES; VISUALIZATION;

OPTIMIZATION;

EID: 80955125581     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2011.205     Document Type: Article

References (26)

1. Y. Boykov and V. Kolmogorov. An experimental comparison of mincut/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. (Pubitemid 33137959)
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. (Pubitemid 127583946)
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. (Pubitemid 43695704)
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. MARTA. 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̈ollenburg 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.