Constrained 3D navigation with 2D controllers

Navigation through 3D spaces is required in many interactive graphics and virtual reality applications. The authors consider the subclass of situations in which a 2D device such as a mouse controls smooth movements among viewpoints for a "through the screen" display of a 3D world. Frequently, there is a poor match between the goal of such a navigation activity, the control device, and the skills of the average user. They propose a unified mathematical framework for incorporating context-dependent constraints into the generalized viewpoint generation problem. These designer-supplied constraint modes provide a middle ground between the triviality of a single camera animation path and the confusing excess freedom of common unconstrained control paradigms. They illustrate the approach with a variety of examples, including terrain models, interior architectural spaces, and complex molecules.

[1]  Steven M. Drucker,et al.  CINEMA: a system for procedural camera movements , 1992, I3D '92.

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

[3]  P. Thorndyke,et al.  Individual differences in procedures for knowledge acquisition from maps , 1980, Cognitive Psychology.

[4]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[5]  Andrew J. Hanson.  The rolling ball , 1992, Graphics Gems III.

[6]  John F. Hughes,et al.  Smooth interpolation of orientations with angular velocity constraints using quaternions , 1992, SIGGRAPH.

[7]  Ken Shoemake,et al.  Arcball Rotation Control , 1994, Graphics Gems.

[8]  Andrew J. Hanson,et al.  Space Walking , 1995, IEEE Visualization.

[9]  Steven K. Feiner,et al.  Issues in the automated generation of animated presentations , 1990 .

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

[11]  Mark Billinghurst,et al.  Adding intelligence to the interface , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[12]  Gregory M. Nielson,et al.  Direct manipulation techniques for 3D objects using 2D locator devices , 1987, I3D '86.

[13]  Sung Yong Shin,et al.  A general construction scheme for unit quaternion curves with simple high order derivatives , 1995, SIGGRAPH.

[14]  J. Schlag.  VIII.4 – USING GEOMETRIC CONSTRUCTIONS TO INTERPOLATE ORIENTATION WITH QUATERNIONS , 1991 .

[15]  Hui Ma,et al.  Space walking [topological manifold visualization] , 1995, Proceedings Visualization '95.

[16]  Ken Shoemake.  Fiber Bundle Twist Reduction , 1994, Graphics Gems.

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

[18]  P. Thorndyke,et al.  Spatial learning and reasoning skill , 1981 .

[19]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[20]  Frederick P. Brooks,et al.  Walkthrough—a dynamic graphics system for simulating virtual buildings , 1987, I3D '86.

[21]  G. Nielson.  Smooth Interpolation of Orientations , 1993 .

[22]  Abigail Sellen,et al.  A study in interactive 3-D rotation using 2-D control devices , 1988, SIGGRAPH.

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

[24]  Norman I. Badler,et al.  Automatic viewing control for 3D direct manipulation , 1992, I3D '92.