| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Occlusion-Free Animation of Driving Routes for Car Navigation Systems
September-October 2006 (vol. 12 no. 5)
pp. 1141-1148
This paper presents a method for occlusion-free animation of geographical landmarks, and its application to a new type of car navigation system in which driving routes of interest are always visible in mountain areas. This is achieved by animating a nonperspective image where geographical landmarks such as mountain tops and roads are rendered as if they are seen from different viewpoints. The contribution of this paper lies in formulating the nonperspective navigation as an inverse problem of continuously deforming a 3D terrain surface from the 2D screen arrangement of the geographical landmarks. The present approach provides a perceptually reasonable compromise between the navigation clarity and visual realism where the corresponding nonperspective view is fully augmented by assigning appropriate textures and shading effects to the terrain surface according to its geometry. An eye tracking experiment are conducted to prove that the present approach actually exhibits visually-pleasing navigation frames where users can clearly recognize the shape of the driving route without occlusion, together with the spatial configuration of geographical landmarks in its neighborhood.
[1] M. Agrawala, D. Zorin, and T. Munzner, Artistic multiprojection rendering. In Eurographics Rendering Workshop 2000, pages 125–136, 2000.
[2] E. A. Bier, M. C. Sone, K. Pier, W. Buxton, and T. D. DeRose, Tool-glass and magic lenses: The see-through interface. In In Proc. of ACM Siggraph '83, pages 73–80, 1993.
[3] P. Cignoni, C. Montani, and R. Scopigno, Magicsphere: An insight tool for 3d data visualization. In Proc. of EUROGRAPHICS '94, pages 317–328, 1994.
[4] P. Coleman and K. Singh, RYAN: Rendering your animation nonlinearly projected. In Proc. of the 3rd International Symposium on Non-photorealistic Animation and Rendering (NPAR2004), pages 129–156, 2004.
[5] P. Coleman, K. Singh, L. Barrett, N. Sudarsanam, and C. Grimm, 3d scene-space widgets for non-linear projection. In Proc. of ACM GRAPHITE 2005, pages 221–228, 2005.
[6] B. Gooch and A. Gooch, Non-Photorealistic Rendering. A. K. Peters, 2001.
[7] T. A. Keahey and E. L. Robertson, Nonlinear magniifcation fields. In Proc. of Information Visualization '97, pages 51–58, 1997.
[8] Y. Kurzion and R. Yagel, Interactive space deformation with hardware-assisted rendering. IEEE Computer Graphics & Applications, 17 (5): 66–77, 1997.
[9] E. LaMar, B. Hamann, and K. I. Joy, A magnification lens for interactive volume visualization. In Proc. of Pacific Graphics 2001, pages 223–232, 2001.
[10] S. Lee, G. Wolberg, and S. Y. Shin, Scattered data interpolation with multilevel b-splines. IEEE Transactions on Visualization and Computer Graphics, 3 (3): 228–244, 1997.
[11] Y. K. Leung and M. D. Apperley, A review and taxonomy of distortion-oriented presentation techniques. ACM Transactions on Computer-Human Interaction, 1 (2): 126–160, 1994.
[12] L. Markosian, M. A. Kowalski, S. J. Trychin, L. D. Bourdev, D. Goldstein, and J. F. Hughes, Real-time nonphotorealistic rendering. In In Proc. of ACM Siggraph '97, pages 415–420, 1997.
[13] D. Martín, S. García, and J. C. Torres, Observer dependent deformations in illustration. In NPAR 2000: First International Symposium on Non-Photorealistic Animation and Rendering, pages 75–82, 2000.
[14] P. Rademacher, View-dependent geometry. In In Proc. of ACM Siggraph '99, pages 439–446, 1999.
[15] S. M. Seitz and C. R. Dyer, View morphing. In In Proc. of ACM Siggraph '96, pages 21–30, 1996.
[16] M. Sheelagh and T. Carpendale, Extending distortion viewing from 2D and 3D. IEEE Computer Graphics and Applications, 17 (4): 42–51, 1997.
[17] K. Singh, A fresh perspective. In Proc. of Graphics Interface 2002, pages 17–24, 2002.
[18] T. Strothotte and S. Schlechtweg, Non-Photorealistic Computer Graphics: Modeling, Rendering, and Animation. Morgan Kaufman, 2002.
[19] S. Takahashi, N. Ohta, H. Nakamura, Y. Takeshima, and I. Fujishiro, Modeling surperspective projection of landscapes for geographical guide-map generation. Computer Graphics Forum, 21 (3): 259–268, 2002.
[20] G. Taubin, A signal processing approach to fair surface design. In Proc. of ACM Siggraph '95, pages 351–358, 1995.
[21] L. Wang, Y. Zhao, K. Mueller, and A. Kaufman, The magic volume lens: An interactive focus+context technique for volume rendering. In Proc. of IEEE Visualization 2005, pages 367–374, 2005.
[22] C. D. Wickens, A. L. Alexander, M. S. Ambinder, and M. Martens, The role of highlighting in visual search through maps. Spatial Vision, 17 (4–5): 373–388, 2004.
[23] D. N. Wood, A. Finkelstein, J. F. Hughes, S. E. Thayer, and D. H. Salesin, Multiperspective panoramas for cel animation. In Proc. of ACM Siggraph '97, pages 243–250, 1997.
[24] D. Zorin and A. H. Barr, Correction of geometric perceptual distortions in pictures. In Proc. of ACM Siggraph '95, pages 257–264, 1995.
Index Terms:
car navigation systems, nonperspective projection, occlusion-free animation, visual perception, temporal coherence
Citation:
Shigeo Takahashi, Kenichi Yoshida, Kenji Shimada, Tomoyuki Nishita, "Occlusion-Free Animation of Driving Routes for Car Navigation Systems," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 1141-1148, Sept. 2006, doi:10.1109/TVCG.2006.167
