The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (2009 vol.15)
pp: 1547-1554
Haomian Wang , The Hong Kong University of Science and Technology
Weiwei Cui , The Hong Kong University of Science and Technology
Yingcai Wu , The Hong Kong University of Science and Technology
Ming-Yuen Chan , The Hong Kong University of Science and Technology
ABSTRACT
In this paper we present a novel focus+context zooming technique, which allows users to zoom into a route and its associated landmarks in a 3D urban environment from a 45-degree bird’s-eye view. Through the creative utilization of the empty space in an urban environment, our technique can informatively reveal the focus region and minimize distortions to the context buildings. We first create more empty space in the 2D map by broadening the road with an adapted seam carving algorithm. A grid-based zooming technique is then used to enlarge the landmarks to reclaim the created empty space and thus reduce distortions to the other parts. Finally,an occlusion-free route visualization scheme adaptively scales the buildings occluding the route to make the route always visible to users. Our method can be conveniently integrated into Google Earth and Virtual Earth to provide seamless route zooming and help users better explore a city and plan their tours. It can also be used in other applications such as information overlay to a virtual city.
INDEX TERMS
focus+context visualization, zooming, 3D virtual environment, seam carving
CITATION
Haomian Wang, Weiwei Cui, Yingcai Wu, Ming-Yuen Chan, "Focus+Context Route Zooming and Information Overlay in 3D Urban Environments", IEEE Transactions on Visualization & Computer Graphics, vol.15, no. 6, pp. 1547-1554, November/December 2009, doi:10.1109/TVCG.2009.144
REFERENCES
[1] M. Agrawala, and C. Stolte, Rendering effective route maps: Improving usability through generalization. In ACM SIGGRAPH 2001, pages 241– 249, 2001.
[2] S. Avidan and A. Shamir, Seam carving for content-aware image resizing. ACM Trans. Graph., 26 (3): 10, 2007.
[3] M. S. T. Carpendale, J. Ligh, and E. Pattison, Achieving higher magnification in context. In Proceedings of the ACM symposium on user interface software and technology, pages 71–80, 2004.
[4] G. Chen, G. Esch, P. Wonka, P. Müller, and E. Zhang, Interactive procedural street modeling. ACM Trans. Graph., 27 (3): 103, 2008.
[5] P. Degener, R. Schnabel, C. Schwartz, and R. Klein, Effective visualization of short routes. IEEE Transactions on Visualization and Computer Graphics, 14 (6): 1452–1458, 2008.
[6] B. Elias and V. Paelke, User-centred design of landmark visualizations. Map-based Mobile Services, pages 33–56, 2008.
[7] G. W. Furnas, Generalized fisheye views. Proceedings of the ACM SIGCHI, 17 (4): 16–23, 1986.
[8] F. Grabler, M. Agrawala, R. W. Sumner, and M. Pauly, Automatic generation of tourist maps. ACM Trans. Graph., 27 (3): 11, 2008.
[9] J. Heer and M. Agrawala, Multi-scale banking to 45 degrees. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 701–708, 2006.
[10] T. A. Keahey, The generalized detail-in-context problem. In Proceedings of the IEEE Symposium on Information Visualization, pages 44–51, 1998.
[11] Y. K. Leung and M. D. Apperley, A review and taxonomy of distortion-oriented presentation techniques. ACM Trans. Comput.-Hum. Interact., 1 (2): 126–160, 1994.
[12] S. Möser, P. Degener, R. Wahl, and R. Klein, Context aware terrain visualization for wayfinding and navigation. Computer Graphics Forum, 27 (7): 1853–1860, 2008.
[13] A. Raab and M. Rüger, 3D-ZOOM: Interactive visualisation of structures and relations in complex graphics. 3D Image Analysis and Synthesis, pages 125–132, 1996.
[14] M. Sorrows and S. Hirtle, The nature of landmarks for real and electronic spaces. Spatial Information Theory, pages 37–50, 1999.
[15] R. Spence and M. Apperley, Data base navigation: an office environment for the professional. Behaviour & Information Technology, 1 (1): 43–54, 1982.
[16] S. Takahashi, K. Yoshida, K. Shimada, and T. Nishita, Occlusion-free animation of driving routes for car navigation systems. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 1141–1148, 2006.
[17] T. Tezuka and K. Tanaka, Landmark extraction: A web mining approach. Spatial information theory, pages 379–396, 2005.
[18] M. Trapp, T. Glander, H. Buchholz, and J. Dolner, 3D generalization lenses for interactive focus + context visualization of virtual city models. In Proceedings of the IEEE International Conference on Information Visualization, pages 356–361, 2008.
[19] 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.
[20] Y.-S. Wang, C.-L. Tai, O. Sorkine, and T.-Y. Lee, Optimized scale-and-stretch for image resizing. ACM Trans. Graph., 27 (5): 8, 2008.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool