Expanding the Interaction Lexicon for 3D Graphics

Abstract : This thesis focuses on one of the key challenges for interactive 3D graphics: creating the interaction lexicon. The author's hypothesis is that we can create new interaction techniques by breaking our assumptions about the real world and about existing practice. These new interaction techniques will provide new capabilities and/or make the user more efficient. This research makes several contributions to 3D interaction and virtual reality. The Voodoo Dolls technique is a new technique for manipulating objects in immersive 3D environments in which users manipulate hand-held copies of objects. A formal evaluation comparing Voodoo Dolls and Indirect HOMER (Hand-centered Object Manipulation Extending Ray-casting), a best practice manipulation technique, demonstrates that Voodoo Dolls users can position and orient objects more accurately than Indirect HOMER users, perhaps because of the additional feedback the technique provides. A new technique for navigating large virtual worlds uses place representations and visible landmarks. A formal evaluation comparing navigation with Places and Landmarks with navigation using panning and zooming demonstrates that users can travel between locations faster when navigating with Places and Landmarks. A new process for specifying a 3D model's interaction semantics allows designers to paint interaction surfaces onto the model. The system then saves the painted surfaces in an interaction map. A qualitative evaluation of this process demonstrates that designers, regardless of artistic ability, can easily specify the interaction semantics of 3D models and assign them interactive behaviors when using it. The author also presents 18 ideas that will enhance existing techniques or provide starting points for further exploration, including creating copies to aid selection, multiple light-weight views of an object, system maintained repositories, and symbolic linking.

[1]  Ken Perlin,et al.  Pad: an alternative approach to the computer interface , 1993, SIGGRAPH.

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

[3]  Jock D. Mackinlay,et al.  Rapid controlled movement through a virtual 3D workspace , 1990, SIGGRAPH.

[4]  Bruce F. Naylor,et al.  Set operations on polyhedra using binary space partitioning trees , 1987, SIGGRAPH.

[5]  Doug A. Bowman,et al.  Formalizing the Design, Evaluation, and Application of Interaction Techniques for Immersive Virtual Environments , 1999, J. Vis. Lang. Comput..

[6]  Dennis Proffitt,et al.  Attention and visual feedback: the bimanual frame of reference , 1997, SI3D.

[7]  Marc Olano,et al.  3DM: a three dimensional modeler using a head-mounted display , 1992, I3D '92.

[8]  Carolina Cruz-Neira,et al.  Surround-Screen Projection-Based Virtual Reality: The Design and Implementation of the CAVE , 2023 .

[9]  Warren Robinett,et al.  Implementation of flying, scaling and grabbing in virtual worlds , 1992, I3D '92.

[10]  Randy F. Pausch,et al.  Navigation and locomotion in virtual worlds via flight into hand-held miniatures , 1995, SIGGRAPH.

[11]  Kiriakos N. Kutulakos,et al.  Plenoptic Image Editing , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[12]  Jennifer Ann Rode,et al.  Using a large projection screen as an alternative to head-mounted displays for virtual environments , 2000, CHI.

[13]  Randy F. Pausch,et al.  Virtual reality on five dollars a day , 1991, CHI.

[14]  Scott E. Hudson,et al.  Head-tracked orbital viewing: an interaction technique for immersive virtual environments , 1996, UIST '96.

[15]  Radomír Mech,et al.  Realistic modeling and rendering of plant ecosystems , 1998, SIGGRAPH.

[16]  James P. Bliss,et al.  The Virtual Environment Performance Assessment Battery (VEPAB):Development and Evaluation1 , 1994, Presence: Teleoperators & Virtual Environments.

[17]  Robert Taylor,et al.  Disney's Aladdin: first steps toward storytelling in virtual reality , 1996, SIGGRAPH.

[18]  Dennis Proffitt,et al.  Cooperative bimanual action , 1997, CHI.

[19]  Daniel C. Robbins,et al.  Three-dimensional widgets , 1992, I3D '92.

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

[21]  Bruce Tog Tognazzini,et al.  Principles, techniques, and ethics of stage magic and their application to human interface design , 1993, INTERCHI.

[22]  Doug A. Bowman,et al.  An evaluation of techniques for grabbing and manipulating remote objects in immersive virtual environments , 1997, SI3D.

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

[24]  Loring Holden,et al.  Providing a low latency user experience in a high latency application , 1997, SI3D.

[25]  Eric A. Bier Snap-dragging in three dimensions , 1990, I3D '90.

[26]  R. Downs,et al.  Maps in minds : reflections on cognitive mapping , 1978 .

[27]  Jock D. Mackinlay,et al.  The perspective wall: detail and context smoothly integrated , 1991, CHI.

[28]  Shumin Zhai,et al.  The “Silk Cursor”: investigating transparency for 3D target acquisition , 1994, CHI '94.

[29]  Ivan Poupyrev,et al.  The go-go interaction technique: non-linear mapping for direct manipulation in VR , 1996, UIST '96.

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

[31]  Henry Lieberman,et al.  Powers of ten thousand: navigating in large information spaces , 1994, UIST '94.

[32]  HanrahanPat,et al.  Direct WYSIWYG painting and texturing on 3D shapes , 1990 .

[33]  Paul S. Heckbert,et al.  Survey of Texture Mapping , 1986, IEEE Computer Graphics and Applications.

[34]  Rudy Darken,et al.  Wayfinding strategies and behaviors in large virtual worlds , 1996, CHI.

[35]  Kay M. Stanney,et al.  A Theoretical Model of Wayfinding in Virtual Environments: Proposed Strategies for Navigational Aiding , 1999, Presence.

[36]  Romedi Passini,et al.  Wayfinding in Architecture , 1984 .

[37]  Bernd Fröhlich,et al.  Two-handed direct manipulation on the responsive workbench , 1997, SI3D.

[38]  W. Buxton,et al.  A study in two-handed input , 1986, CHI '86.

[39]  T. Ichikawa,et al.  Egocentric Object Manipulation in Virtual Environments: Empirical Evaluation of Interaction Techniques , 1998, Comput. Graph. Forum.

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

[41]  George G. Robertson,et al.  Toolspaces and glances: storing, accessing, and retrieving objects in 3D desktop applications , 1999, SI3D.

[42]  Mark Green,et al.  JDCAD: A highly interactive 3D modeling system , 1994, Comput. Graph..

[43]  George W. Fitzmaurice,et al.  Situated information spaces and spatially aware palmtop computers , 1993, CACM.

[44]  William C. Donelson Spatial management of information , 1978, SIGGRAPH.

[45]  P BrooksFrederick What's Real About Virtual Reality? , 1999 .

[46]  KwangYun Wohn,et al.  Concurrency control in CIAO , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

[47]  H. Rex Hartson,et al.  Developing user interfaces: ensuring usability through product & process , 1993 .

[48]  Peter Shirley,et al.  Visual navigation of large environments using textured clusters , 1995, I3D '95.

[49]  Ken Hinckley,et al.  A survey of design issues in spatial input , 1994, UIST '94.

[50]  Bernd Hamann,et al.  Piecewise optimal triangulation for the approximation of scattered data in the plane , 2000, Comput. Aided Geom. Des..

[51]  Frederick P. Brooks,et al.  Moving objects in space: exploiting proprioception in virtual-environment interaction , 1997, SIGGRAPH.

[52]  Carol Strohecker,et al.  Make Way for WayMaker , 2000, Presence: Teleoperators & Virtual Environments.

[53]  Myron W. Krueger,et al.  VIDEOPLACE—an artificial reality , 1985, CHI '85.

[54]  Richard C. Waters,et al.  Locales and beacons: efficient and precise support for large multi-user virtual environments , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[55]  Steve Benford,et al.  Crowded collaborative virtual environments , 1997, CHI.

[56]  Jack M. Loomis,et al.  Locomotion Mode Affects the Updating of Objects Encountered During Travel: The Contribution of Vestibular and Proprioceptive Inputs to Path Integration , 1998, Presence.

[57]  Daniel C. Robbins,et al.  Interactive shadows , 1992, UIST '92.

[58]  Mary C. Whitton,et al.  Walking > walking-in-place > flying, in virtual environments , 1999, SIGGRAPH.

[59]  John A. Waterworth,et al.  A Pattern of Islands: Exploring Public Information Space in a Private Vehicle , 1994, MHVR.

[60]  Warren Robinett,et al.  Virtual environment display system , 1987, I3D '86.

[61]  A. Kirman User interface: a personal view , 1990 .

[62]  David A. Forsyth,et al.  View-dependent culling of dynamic systems in virtual environments , 1997, SI3D.

[63]  Axel Kramer,et al.  Translucent history , 1995, CHI '95.

[64]  Steve Pettifer,et al.  Navigation, Wayfinding, and Place Experience within a Virtual City , 2000, Presence: Teleoperators & Virtual Environments.

[65]  Donald P. Greenberg,et al.  Improved Computational Methods for Ray Tracing , 1984, TOGS.

[66]  John M. Snyder,et al.  Generative modeling: a symbolic system for geometric modeling , 1992, SIGGRAPH.

[67]  Ryutarou Ohbuchi,et al.  Merging virtual objects with the real world: seeing ultrasound imagery within the patient , 1992, SIGGRAPH.

[68]  Christopher F. Herot Spatial Management Of Data , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[69]  Paul Rademacher,et al.  View-dependent geometry , 1999, SIGGRAPH.

[70]  Takeo Igarashi,et al.  Adaptive unwrapping for interactive texture painting , 2001, I3D '01.

[71]  L. Kozlowski,et al.  Sense of Direction, Spatial Orientation, and Cognitive Maps. , 1977 .

[72]  F. P. Brooks,et al.  Grasping reality through illusion—interactive graphics serving science , 1988, CHI '88.

[73]  James S. Lipscomb,et al.  Making nested rotations convenient for the user , 1978, SIGGRAPH.

[74]  Mary Czerwinski,et al.  Data mountain: using spatial memory for document management , 1998, UIST '98.

[75]  Steven K. Feiner,et al.  Worlds within worlds: metaphors for exploring n-dimensional virtual worlds , 1990, UIST '90.

[76]  Patty Curthoys,et al.  Developing user interfaces: Ensuring usability through product and process , 1997 .

[77]  Steven K. Feiner,et al.  Of Vampire mirrors and privacy lamps: privacy management in multi-user augmented environments , 1998, UIST '98.

[78]  Norman G. Vinson,et al.  Design guidelines for landmarks to support navigation in virtual environments , 1999, CHI '99.

[79]  Dan Venolia Facile 3D direct manipulation , 1993, CHI '93.

[80]  Ivan Poupyrev,et al.  A framework and testbed for studying manipulation techniques for immersive VR , 1997, VRST '97.

[81]  Michael Goesele,et al.  Semantic constraints for scene manipulation , 1999 .

[82]  Michael Gleicher,et al.  Through-the-lens camera control , 1992, SIGGRAPH.

[83]  Tommy Burnette,et al.  Alice: lessons learned from building a 3D system for novices , 2000, CHI.

[84]  George W. Furnas,et al.  Effective view navigation , 1997, CHI.

[85]  Yoshifumi Kitamura,et al.  Intuitive control of “bird's eye” overview images for navigation in an enormous virtual environment , 1998, VRST '98.

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

[87]  Earl Rennison,et al.  Galaxy of news: an approach to visualizing and understanding expansive news landscapes , 1994, UIST '94.

[88]  Y. Guiard Asymmetric division of labor in human skilled bimanual action: the kinematic chain as a model. , 1987, Journal of motor behavior.

[89]  Barbara Hayes-Roth,et al.  Differences in spatial knowledge acquired from maps and navigation , 1982, Cognitive Psychology.

[90]  Colin Ware,et al.  Context sensitive flying interface , 1997, SI3D.

[91]  Abigail Sellen,et al.  Two-handed input in a compound task , 1994, CHI 1994.

[92]  Gareth Smith,et al.  Cooperative virtual environments: lessons from 2D multi user interfaces , 1996, CSCW '96.

[93]  Matthew Chalmers,et al.  Adding imageability features to information displays , 1996, UIST '96.

[94]  Andrew S. Forsberg,et al.  Image plane interaction techniques in 3D immersive environments , 1997, SI3D.

[95]  Paul Debevec,et al.  Modeling and Rendering Architecture from Photographs , 1996, SIGGRAPH 1996.

[96]  Steven M. Drucker,et al.  CamDroid: a system for implementing intelligent camera control , 1995, I3D '95.

[97]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

[98]  Steve Benford,et al.  Fragmented interaction: establishing mutual orientation in virtual environments , 1998, CSCW '98.

[99]  Robert W. Lindeman,et al.  Towards usable VR: an empirical study of user interfaces for immersive virtual environments , 1999, CHI '99.

[100]  William Ribarsky,et al.  Virtual GIS: a real-time 3D geographic information system , 1995, Proceedings Visualization '95.

[101]  H. Van Dyke Parunak,et al.  Hypermedia topologies and user navigation , 1989, Hypertext.

[102]  Stephanie Houde,et al.  Iterative design of an interface for easy 3-D direct manipulation , 1992, CHI.

[103]  Rudy Darken,et al.  Map usage in virtual environments: orientation issues , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

[104]  John Viega,et al.  3D magic lenses , 1996, UIST '96.

[105]  Kellogg S. Booth,et al.  Fish tank virtual reality , 1993, INTERCHI.

[106]  Frederick P. Brooks What's Real About Virtual Reality? , 1999, IEEE Computer Graphics and Applications.

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

[108]  David Salesin,et al.  The virtual cinematographer: a paradigm for automatic real-time camera control and directing , 1996, SIGGRAPH.

[109]  Carlo H. Séquin,et al.  Object associations: a simple and practical approach to virtual 3D manipulation , 1995, I3D '95.

[110]  Henry Sowizral,et al.  Embedding the 2D interaction metaphor in a real 3D virtual environment , 1995, Electronic Imaging.

[111]  Chris Shaw,et al.  THRED: a two-handed design system , 1997, Multimedia Systems.

[112]  ChenJui Lin,et al.  A Theoretical Model of Wayfinding in Virtual Environments , 1999 .

[113]  D. Canter The psychology of place , 1977 .

[114]  M. Sheelagh T. Carpendale,et al.  Extending Distortion Viewing from 2D to 3D , 1997, IEEE Computer Graphics and Applications.

[115]  J. Michael Moshell,et al.  A Two-Handed Interface for Object Manipulation in Virtual Environments , 1995, Presence: Teleoperators & Virtual Environments.

[116]  J. Wohlwill Image and Environment. Cognitive Mapping and Spatial Behavior. Roger M. Downs and David Stea, Eds. Aldine, Chicago, 1973. xxiii, 440 pp., illus. $15 , 1974 .

[117]  W. Chase Spatial Representations of Taxi Drivers , 1983 .

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

[119]  Ramana Rao,et al.  A focus+context technique based on hyperbolic geometry for visualizing large hierarchies , 1995, CHI '95.

[120]  Colin Ware,et al.  Exploration and virtual camera control in virtual three dimensional environments , 1990, I3D '90.

[121]  Hanspeter A. Mallot,et al.  The Role of Global and Local Landmarks in Virtual Environment Navigation , 2000, Presence Teleoperators Virtual Environ..

[122]  Ivan E. Sutherland,et al.  A head-mounted three dimensional display , 1968, AFIPS Fall Joint Computing Conference.

[123]  Jonathan D. Spence,et al.  The Memory Palace of Matteo Ricci , 1984 .

[124]  Randall B. Smith Experiences with the Alternate Reality Kit: An Example of the Tension between Literalism and Magic , 1987, IEEE Computer Graphics and Applications.

[125]  R. Bowen Loftin,et al.  Training the Hubble space telescope flight team , 1995, IEEE Computer Graphics and Applications.

[126]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[127]  George G. Robertson,et al.  The WebBook and the Web Forager: an information workspace for the World-Wide Web , 1996, CHI.

[128]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[129]  P.M. Sharkey,et al.  A local perception filter for distributed virtual environments , 1998, Proceedings. IEEE 1998 Virtual Reality Annual International Symposium (Cat. No.98CB36180).

[130]  Douglas A. Bowman,et al.  Interaction Techniques For Common Tasks In Immersive Virtual Environments - Design, Evaluation, And , 1999 .

[131]  George W. Furnas,et al.  Critical zones in desert fog: aids to multiscale navigation , 1998, UIST '98.

[132]  James E. Cutting,et al.  HIGH-PERFORMANCE COMPUTING AND HUMAN VISION I , 2002 .

[133]  Randy F. Pausch,et al.  Voodoo dolls: seamless interaction at multiple scales in virtual environments , 1999, SI3D.

[134]  Daniel Thalmann,et al.  Direct 3D interaction with smart objects , 1999, VRST '99.

[135]  Roger J. Hubbold,et al.  Navigation guided by artificial force fields , 1998, CHI.