Sketch-Based Navigation in 3D Virtual Environments

Navigation represents the fundamental interaction technique in 3D virtual environments (3D VEs) as it enables the users to explore the 3D world and to interact with its objects. Efficient navigation strategies and techniques are required, which take account of the users and their goals and avoid problems of general navigation methods, such as "getting-lost" situations and confusing view configurations. This paper presents a novel method for specifying and controlling navigation in 3D VEs based on sketching navigation commands. The users sketch their navigation intentions on top of the perspective projection of the 3D scene. The system interprets these sketches regarding their geometry, spatial context, and temporal context. Unlike other sketchy navigation techniques, our approach identifies the hit objects of the underlying 3D scene and takes advantage of their semantics and inherent navigation affordances. The approach has been prototypically implemented for the exploration of a virtual 3D city model with a touch-sensitive display.

[1]  Georg Gartner,et al.  Location Based Services and TeleCartography , 2007, Location Based Services and TeleCartography.

[2]  Constantine Stephanidis,et al.  Virtual Prints: Leaving trails in Virtual Environments , 2002, EGVE.

[3]  John F. Hughes,et al.  Harold: a world made of drawings , 2000, NPAR '00.

[4]  Jakob Nielsen,et al.  Improving a human-computer dialogue , 1990, CACM.

[5]  Jürgen Döllner,et al.  Depicting dynamics using principles of visual art and narrations , 2005, IEEE Computer Graphics and Applications.

[6]  Patrick Olivier,et al.  Camera Control in Computer Graphics , 2008, Comput. Graph. Forum.

[7]  George W. Fitzmaurice,et al.  StyleCam: interactive stylized 3D navigation using integrated spatial & temporal controls , 2002, UIST '02.

[8]  Rudy Darken,et al.  Navigating large virtual spaces , 1996, Int. J. Hum. Comput. Interact..

[9]  Cristina Russo Dos Santos,et al.  Metaphor-aware 3D navigation , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[10]  Eric A. Wernert,et al.  Constrained 3D navigation with 2D controllers , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[11]  Takeo Igarashi,et al.  Path drawing for 3D walkthrough , 1998, UIST '98.

[12]  Steve Benford,et al.  Legibility enhancement for information visualisation , 1995, Proceedings Visualization '95.

[13]  Kevin Lynch,et al.  The Image of the City , 1960 .

[14]  Jürgen Döllner.  Constraints as Means of Controlling Usage of Geovirtual Environments , 2005 .

[15]  George W. Fitzmaurice,et al.  HoverCam: interactive 3D navigation for proximal object inspection , 2005, I3D '05.

[16]  Jürgen Döllner,et al.  An Approach towards Semantics-Based Navigation in 3D City Models on Mobile Devices , 2007, Location Based Services and TeleCartography.

[17]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[18]  Jürgen Döllner,et al.  Smart and physically-based navigation in 3D geovirtual environments , 2005, Ninth International Conference on Information Visualisation (IV'05).

[19]  Desney S. Tan,et al.  Exploring 3D navigation: combining speed-coupled flying with orbiting , 2001, CHI.

[20]  Martin Hachet,et al.  Navidget for Easy 3D Camera Positioning from 2D Inputs , 2008, 2008 IEEE Symposium on 3D User Interfaces.

[21]  Dean Rubine,et al.  Specifying gestures by example , 1991, SIGGRAPH.

[22]  Jürgen Döllner,et al.  Seamless Integration of Labels into Interactive Virtual 3D Environments Using Parameterized Hulls , 2008, CAe.