More Web Proxy on the site http://driver.im/

research-article

Occlusion-Free Animation of Driving Routes for Car Navigation Systems

Authors:

Shigeo Takahashi,

Kenichi Yoshida,

Tomoyuki NishitaAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 12, Issue 5

Pages 1141 - 1148

https://doi.org/10.1109/TVCG.2006.167

Published: 01 September 2006 Publication History

Abstract

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.

References

[1]

M. Agrawala, D. Zorin, and T. Munzner, Artistic multiprojection rendering. In Eurographics Rendering Workshop 2000, pages 125–136, 2000.

Digital Library

[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.

Digital Library

[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.

Digital Library

[7]

T. A. Keahey and E. L. Robertson, Nonlinear magniifcation fields. In Proc. of Information Visualization '97, pages 51–58, 1997.

Digital Library

[8]

Y. Kurzion and R. Yagel, Interactive space deformation with hardware-assisted rendering. IEEE Computer Graphics & Applications, 17 (5): 66–77, 1997.

Digital Library

[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.

Digital Library

[10]

IEEE Transactions on Visualization and Computer Graphics, 3 (3): 228–244, 1997.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[14]

P. Rademacher, View-dependent geometry. In In Proc. of ACM Siggraph '99, pages 439–446, 1999.

Digital Library

[15]

S. M. Seitz and C. R. Dyer, View morphing. In In Proc. of ACM Siggraph '96, pages 21–30, 1996.

Digital Library

[16]

M. Sheelagh and T. Carpendale, Extending distortion viewing from 2D and 3D. IEEE Computer Graphics and Applications, 17 (4): 42–51, 1997.

Digital Library

[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.

Digital Library

[19]

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.

Digital Library

[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.

Digital Library

[24]

D. Zorin and A. H. Barr, Correction of geometric perceptual distortions in pictures. In Proc. of ACM Siggraph '95, pages 257–264, 1995.

Digital Library

Cited By

Franz RJunuzovic SMott M(2024)A Virtual Reality Scene Taxonomy: Identifying and Designing Accessible Scene-Viewing TechniquesACM Transactions on Computer-Human Interaction10.1145/363514231:2(1-44)Online publication date: 5-Feb-2024
https://dl.acm.org/doi/10.1145/3635142
Trapp MDumke FDöllner J(2019)Occlusion Management Techniques for the Visualization of Transportation Networks in Virtual 3D City ModelsProceedings of the 12th International Symposium on Visual Information Communication and Interaction10.1145/3356422.3356445(1-8)Online publication date: 20-Sep-2019
https://dl.acm.org/doi/10.1145/3356422.3356445
Rhlig MLuboschik MSchumann H(2017)Visibility widgets for unveiling occluded data in 3D terrain visualizationJournal of Visual Languages and Computing10.1016/j.jvlc.2017.08.00842:C(86-98)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1016/j.jvlc.2017.08.008
Show More Cited By

Index Terms

Occlusion-Free Animation of Driving Routes for Car Navigation Systems

Recommendations

Analysis of coherence strategies for stereo occlusion culling

This paper explores the benefits that can be achieved for stereoscopic visualization when using occlusion culling strategies. Graphics processing units (GPUs) are improving their computational power and functionalities. On the other hand, models are ...
Occlusion Detectable Stereo -- Occlusion Patterns in Camera Matrix
CVPR '96: Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)

In stereo algorithms with more than two cameras, the improvement of accuracy is often reported since they are robust against noise. However, another important aspect of the polynocular stereo, that is the ability of occlusion detection, has been paid ...
A prototype of landmark-based car navigation using a full-windshield head-up display system
AMC '09: Proceedings of the 2009 workshop on Ambient media computing

In driving applications, a full windshield head-up display (FWD) system provides a flexible way for delivering driving related information. The projected information (text, image and graphics) is distorted on the car windshield because of its non-planar ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 12, Issue 5

September 2006

692 pages

ISSN:1077-2626

Issue’s Table of Contents

Copyright © 2006.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 September 2006

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Franz RJunuzovic SMott M(2024)A Virtual Reality Scene Taxonomy: Identifying and Designing Accessible Scene-Viewing TechniquesACM Transactions on Computer-Human Interaction10.1145/363514231:2(1-44)Online publication date: 5-Feb-2024
https://dl.acm.org/doi/10.1145/3635142
Trapp MDumke FDöllner J(2019)Occlusion Management Techniques for the Visualization of Transportation Networks in Virtual 3D City ModelsProceedings of the 12th International Symposium on Visual Information Communication and Interaction10.1145/3356422.3356445(1-8)Online publication date: 20-Sep-2019
https://dl.acm.org/doi/10.1145/3356422.3356445
Rhlig MLuboschik MSchumann H(2017)Visibility widgets for unveiling occluded data in 3D terrain visualizationJournal of Visual Languages and Computing10.1016/j.jvlc.2017.08.00842:C(86-98)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1016/j.jvlc.2017.08.008
Deng HZhang LMao XQu H(2016)Interactive Urban Context-Aware Visualization via Multiple Disocclusion OperatorsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.246966122:7(1862-1874)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1109/TVCG.2015.2469661
Wu MPopescu V(2016)Multiperspective Focus+Context VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.244380422:5(1555-1567)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1109/TVCG.2015.2443804
Jankowski JHachet M(2015)Advances in Interaction with 3D EnvironmentsComputer Graphics Forum10.1111/cgf.1246634:1(152-190)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1111/cgf.12466
Mashio KYoshida KTakahashi SOkada M(2010)Automatic blending of multiple perspective views for aesthetic compositionProceedings of the 10th international conference on Smart graphics10.5555/1894345.1894373(220-231)Online publication date: 24-Jun-2010
https://dl.acm.org/doi/10.5555/1894345.1894373
Degener PKlein R(2009)A variational approach for automatic generation of panoramic mapsACM Transactions on Graphics10.1145/1477926.147792828:1(1-14)Online publication date: 9-Feb-2009
https://dl.acm.org/doi/10.1145/1477926.1477928

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents