Sketch-based technique for 3D navigation in cluttered virtual environment

This paper proposes the use of sketch-based interaction technique for navigation in a complex virtual world. This technique allows user to draw the intended path directly on the scene, and user will automatically be brought to move along the path to the destination. By using this technique, user can specify not only the goal position, but also the route to take and the camera direction at the goal with a single stroke. Sketching has been widely employed in modeling but very few have investigated its use in navigation. Previous implementation of this technique is limited to navigation in a small and simple environment. The research aim is to investigate the use of this technique in a cluttered virtual environment with collision detection turn on. The system architecture of sketch-based technique is described and software implementation plan is highlighted.

[1]  David Kirsh,et al.  Worldlets—3D thumbnails for wayfinding in virtual environments , 1997, UIST '97.

[2]  Dinesh Manocha,et al.  Interactive navigation in complex environments using path planning , 2003, I3D '03.

[3]  James J. Kuffner,et al.  Goal-Directed Navigation for Animated Characters Using Real-Time Path Planning and Control , 1998, CAPTECH.

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

[5]  Niklas Elmqvist,et al.  Tour generation for exploration of 3D virtual environments , 2007, VRST '07.

[6]  Ellen Yi-Luen Do,et al.  Sketch that Scene for Me: Creating Virtual Worlds by Freehand Drawing , 2000 .

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

[8]  Tinsley A. Galyean.  Guided navigation of virtual environments , 1995, I3D '95.

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

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

[11]  Luca Chittaro,et al.  3D location-pointing as a navigation aid in Virtual Environments , 2004, AVI.

[12]  Alex van Ballegooij,et al.  Navigation by query in virtual worlds , 2001, Web3D '01.

[13]  Rudy Darken,et al.  A toolset for navigation in virtual environments , 1993, UIST '93.

[14]  Randy F. Pausch,et al.  Navigation with place representations and visible landmarks , 2004, IEEE Virtual Reality 2004.

[15]  Eun- Sin,et al.  A Study on Sketch Input Technique by Surface of 3D Object for Collaboration. , 2006, 2006 International Conference on Hybrid Information Technology.

[16]  Alasdair Turner,et al.  Sketching a virtual environment: modeling using line-drawing interpretation , 1999, VRST '99.

[17]  Mario Costa Sousa,et al.  Sketch-based modeling with few strokes , 2005, SCCG '05.

[18]  Gerard Jounghyun Kim,et al.  Modeling virtual object behavior within virtual environment , 2002, VRST '02.