On interacting with physics-based models of graphical objects

Enhancing graphical objects whose behaviors are governed by the laws of physics is an important requirement in modeling virtual physical environments. In such environments, the user can interact with graphical objects and is able to either feel the simulated reaction forces through a physical computer interface such as a force feedback mouse or through such interactions, objects behave in a natural way. One of the key requirements for such interaction is determination of the type of contact between the user controlled object and the objects representing the environment. This paper presents an approach for reconstructing the contact configuration between two objects. This is accomplished through usage of the time history of the motion of the approaching objects for inverse trajectory mapping of polygonal representation. In the case of deformable objects and through usage of mass-spring-damper system this paper also presents a special global filter that can map the local deformation of an object to the adjacent vertices of polygonal mesh. In addition to offering a fast computational framework, the proposed method also offers more realistic representation of the deformation. The results of this paper are shown through detailed examples and comparison analysis using different computational platforms.

[1]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[2]  J. Z. Zhu,et al.  The finite element method , 1977 .

[3]  Bülent Özgüç,et al.  A spring force formulation for elastically deformable models , 1997, Comput. Graph..

[4]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[5]  Ming C. Lin,et al.  Collision Detection between Geometric Models: A Survey , 1998 .

[6]  Brian Mirtich,et al.  V-Clip: fast and robust polyhedral collision detection , 1998, TOGS.

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

[8]  Gavin S. P. Miller,et al.  The motion dynamics of snakes and worms , 1988, SIGGRAPH.

[9]  Hong Qin,et al.  D-NURBS: A Physics-Based Framework for Geometric Design , 1996, IEEE Trans. Vis. Comput. Graph..

[10]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.

[11]  S. Payandeh,et al.  Toward Deformation Modeling With Haptic Feedback , 2000, Dynamic Systems and Control: Volume 2.

[12]  Vincent Hayward,et al.  Multirate haptic simulation achieved by coupling finite element meshes through Norton equivalents , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[13]  G. Pinder,et al.  Numerical solution of partial differential equations in science and engineering , 1982 .

[14]  Shahram Payandeh,et al.  Haptic Rendering: Practical Modeling and Collision Detection , 1999, Dynamic Systems and Control.

[15]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[16]  Mark A. Ganter,et al.  Dynamic collision detection using space partitioning , 1993, DAC 1990.

[17]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[18]  Stephane Cotin,et al.  Real-time surgery simulation with haptic feedback using finite elements , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[19]  G. Meurant.  Computer Solution of Large Linear Systems , 1999 .

[20]  John F. Canny,et al.  Haptic interaction with global deformations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[21]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

[22]  Stephen Cameron,et al.  Approximation hierarchies and S-bounds , 1991, SMA '91.

[23]  Leonidas J. Guibas,et al.  BOXTREE: A Hierarchical Representation for Surfaces in 3D , 1996, Comput. Graph. Forum.

[24]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[25]  Sarah Gibson,et al.  Beyond Volume Rendering: Visualization, Haptic Exploration, and Physical Modeling of Voxel-based Objects , 1995 .

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

[27]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[28]  Shahram Payandeh,et al.  Finite elements, mass-spring-damper systems and haptic rendering , 2001, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515).