Efficient occlusion-free visualization for navigation in mountainous areas

In three-dimensional (3D) navigation, if mountainous terrain is displayed based on ordinary perspective projection, viewers often find that the features of interest are occluded, which prevents an overview of the features. This paper presents an approach for the automatic generation of consecutive non-perspective views of mountainous terrain. The proposed method can generate views without occlusions of important features, and allows viewers to navigate the landscape. The ray-tracing technique is employed to detect occlusions. The local elevations that occlude important features are transformed, while the resemblance and realism of the 3D landscape are maintained by solving global optimization problems. The approach maximizes the visibility of the features of interest on the deformed terrain. It also maintains a good balance between the elimination of occlusion and the preservation of resemblance. The occlusion-free visualization framework satisfies the demand for navigation and tour guidance in mountainous areas at interactive frame rates.

[1]  Voicu Popescu,et al.  A Curved Ray Camera for Handling Occlusions through Continuous Multiperspective Visualization , 2010, IEEE Transactions on Visualization and Computer Graphics.

[2]  Paul Rosen,et al.  The graph camera , 2009, SIGGRAPH 2009.

[3]  Ming-Yuen Chan,et al.  Focus+Context Route Zooming and Information Overlay in 3D Urban Environments , 2009, IEEE Transactions on Visualization and Computer Graphics.

[4]  David J. Cowperthwaite,et al.  Extending Distortion Viewing from 2 D to , 2022 .

[5]  Reinhard Klein,et al.  Context Aware Terrain Visualization for Wayfinding and Navigation , 2008, Comput. Graph. Forum.

[6]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[7]  Niklas Elmqvist,et al.  A Taxonomy of 3D Occlusion Management for Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[8]  Tomoyuki Nishita,et al.  Occlusion-Free Animation of Driving Routes for Car Navigation Systems , 2005, IEEE Transactions on Visualization and Computer Graphics.

[9]  Niklas Elmqvist,et al.  A Taxonomy of 3D Occlusion Management Techniques , 2007, 2007 IEEE Virtual Reality Conference.

[10]  Yuriko Takeshima,et al.  Modeling Surperspective Projection of Landscapes for Geographical Guide‐Map Generation , 2002, Comput. Graph. Forum.

[11]  Christopher Schwartz,et al.  Effective Visualization of Short Routes , 2008, IEEE Transactions on Visualization and Computer Graphics.

[12]  Luca Chittaro,et al.  Augmenting audio messages with visual directions in mobile guides: an evaluation of three approaches , 2005, Mobile HCI.

[13]  Ravin Balakrishnan,et al.  Using deformations for browsing volumetric data , 2003, IEEE Visualization, 2003. VIS 2003..

[14]  Hao Deng,et al.  Interactive panoramic map-like views for 3D mountain navigation , 2011, Comput. Geosci..

[15]  Niklas Elmqvist,et al.  Evaluating the effectiveness of occlusion reduction techniques for 3D virtual environments , 2006, VRST '06.

[16]  Martin Falk,et al.  Panorama maps with non-linear ray tracing , 2007, GRAPHITE '07.

[17]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[18]  Reinhard Klein,et al.  A variational approach for automatic generation of panoramic maps , 2009, ACM Trans. Graph..