Hand-Based Disocclusion for the World-in-Miniature Metaphor

The world-in-miniature metaphor (WIM) allows users to select, manipulate, and navigate efficiently in virtual environments. In addition to the first-person perspective offered by typical virtual reality (VR) applications, the WIM offers a second dynamic viewpoint through a hand-held miniature copy of the environment. In this paper we explore different strategies to allow the user to interact with the miniature replica at multiple levels of scale. Unlike competing approaches, we support complex indoor environments by explicitly handling occlusion. We discuss algorithms for selecting the part of the scene to be included in the replica, and for providing a clear view of the region of interest. Key elements of our approach include an algorithm to recompute the active region from a subdivision of the scene into cells, and a view-dependent algorithm to cull occluding geometry. Our cutaway algorithm is based on a small set of slicing planes roughly oriented along the main occluding surfaces, along with depthbased revealing for nonplanar geometry. We present the results of a user study showing that our technique clearly outperforms competing approaches on spatial tasks performed in densely occluded scenes.

[1]  Thomas Ertl,et al.  Interactive Cutaway Illustrations , 2003, Comput. Graph. Forum.

[2]  Tobias Höllerer,et al.  Interactive Perspective Cut-away Views for General 3D Scenes , 2006, 3D User Interfaces (3DUI'06).

[3]  Niklas Elmqvist,et al.  Employing Dynamic Transparency for 3D Occlusion Management: Design Issues and Evaluation , 2007, INTERACT.

[4]  Randy Pausch,et al.  Virtual reality on a WIM: interactive worlds in miniature , 1995, CHI '95.

[5]  François X. Sillion,et al.  Volumetric cell‐and‐portal generation , 2003, Comput. Graph. Forum.

[6]  Steven K. Feiner,et al.  Cutaways and ghosting: satisfying visibility constraints in dynamic 3D illustrations , 1992, The Visual Computer.

[7]  Carlos Andújar,et al.  Topology-reducing surface simplification using a discrete solid representation , 2002, TOGS.

[8]  Doug A. Bowman,et al.  Overcoming World in Miniature Limitations by a Scaled and Scrolling WIM , 2006, 3D User Interfaces (3DUI'06).

[9]  Elmar Eisemann,et al.  Single-pass GPU solid voxelization for real-time applications , 2008, Graphics Interface.

[10]  Luca Chittaro,et al.  The Interactive 3D BreakAway Map: a navigation and examination aid for multi-floor 3D worlds , 2005, 2005 International Conference on Cyberworlds (CW'05).

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

[12]  Pere-Pau Vázquez,et al.  Way‐Finder: guided tours through complex walkthrough models , 2004, Comput. Graph. Forum.

[13]  Adam Finkelstein,et al.  Adaptive cutaways for comprehensible rendering of polygonal scenes , 2008, SIGGRAPH 2008.

[14]  Frédo Durand,et al.  A Survey of Visibility for Walkthrough Applications , 2003, IEEE Trans. Vis. Comput. Graph..

[15]  Joseph J. LaViola,et al.  Hands-free multi-scale navigation in virtual environments , 2001, I3D '01.

[16]  Ferran Argelaguet,et al.  Complexity and Occlusion Management for the World-in-Miniature Metaphor , 2009, Smart Graphics.