Virtual and real object collisions in a merged environment

See-through head-mounted display capability is becoming an important part of Virtual Environment applications. In such applications, it may be desirable to model the physical behavior of the virtual objects and their interaction with the real objects. This paper describes a software system which integrates interactive collision detection, collision response and seethrough head-mounted displays. The system employs a static model of the real world environment and allows for arbitrary convex virtual objects to be placed in the environment. The user may control the positions and velocities of the virtual objects. An approximately constant time collision detection algorithm and a Newtonian Mechanics based single point contact collision response is used to model the apparent physical interaction of the virtual and real objects for moderately complex environments.

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

[2]  Alan H. Barr,et al.  Geometric collisions for time-dependent parametric surfaces , 1990, SIGGRAPH.

[3]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

[4]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[5]  Demetri Terzopoulos,et al.  Physically based models with rigid and deformable components , 1988, IEEE Computer Graphics and Applications.

[6]  Alex Pentland,et al.  Computational complexity versus virtual worlds , 1990, I3D '90.

[7]  J. W. Humberston.  Classical mechanics , 1980, Nature.

[8]  Andrew S. Glassner,et al.  Graphics Gems , 1990 .

[9]  Alex Pentland,et al.  The ThingWorld modeling system: virtual sculpting by modal forces , 1990, I3D '90.

[10]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[11]  Alex Pentland,et al.  Generalized implicit functions for computer graphics , 1991, SIGGRAPH.

[12]  Philip M. Hubbard,et al.  Interactive collision detection , 1993, Proceedings of 1993 IEEE Research Properties in Virtual Reality Symposium.

[13]  P. Sehrtder,et al.  The virtual erector set , 1990 .

[14]  Lin,et al.  Fast Collision Detection between Geometric Models TR 93-004 January , 1993 , 2010 .

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

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

[17]  Ming C. Lin,et al.  A fast algorithm for incremental distance calculation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[18]  P. Astheimer,et al.  What you see is what you hear-Acoustics applied in virtual worlds , 1993, Proceedings of 1993 IEEE Research Properties in Virtual Reality Symposium.

[19]  Thomas Gary Bishop,et al.  Self-tracker: a smart optical sensor on silicon (vlsi, graphics) , 1984 .

[20]  David Baraff,et al.  Analytical methods for dynamic simulation of non-penetrating rigid bodies , 1989, SIGGRAPH.

[21]  Shumin Zhai,et al.  ARGOS: a display system for augmenting reality , 1993, CHI '93.

[22]  Zexiang Li,et al.  Motion of two rigid bodies with rolling constraint , 1990, IEEE Trans. Robotics Autom..

[23]  Michael Gleicher,et al.  Interactive dynamics , 1990, I3D '90.

[24]  Stephen Cameron,et al.  Collision detection by four-dimensional intersection testing , 1990, IEEE Trans. Robotics Autom..

[25]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[26]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

[27]  Barr,et al.  Faster Calculation of Superquadric Shapes , 1981, IEEE Computer Graphics and Applications.

[28]  Dimitris N. Metaxas,et al.  Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  P. Gács,et al.  Algorithms , 1992 .

[30]  John F. Canny,et al.  Collision Detection for Moving Polyhedra , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Ken Pimentel,et al.  Virtual reality - through the new looking glass , 1993 .

[32]  David Baraff,et al.  Curved surfaces and coherence for non-penetrating rigid body simulation , 1990, SIGGRAPH.

[33]  Mark R. Mine.  Characterization of End-to-End Delays in Head-Mounted Display Systems , 1993 .

[34]  Steven D. Pieper,et al.  An integrated graphical simulation platform , 1989 .

[35]  Henry Fuchs,et al.  Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories , 1989, SIGGRAPH.