Six-DoF Haptic Rendering of Contact Between Geometrically Complex Reduced Deformable Models

Real-time evaluation of distributed contact forces between rigid or deformable 3D objects is a key ingredient of 6-DoF force-feedback rendering. Unfortunately, at very high temporal rates, there is often insufficient time to resolve contact between geometrically complex objects. We propose a spatially and temporally adaptive approach to approximate distributed contact forces under hard real-time constraints. Our method is CPU based, and supports contact between rigid or reduced deformable models with complex geometry. We propose a contact model that uses a point-based representation for one object, and a signed-distance field for the other. This model is related to the voxmap pointshell method (VPS), but gives continuous contact forces and torques, enabling stable rendering of stiff penalty-based distributed contacts. We demonstrate that stable haptic interactions can be achieved by point-sampling offset surfaces to input "polygon soup'' geometry using particle repulsion. We introduce a multi-resolution nested pointshell construction which permits level-of-detail contact force computation, and enables contact graceful degradation in close-proximity scenarios. Parametrically deformed distance fields are proposed to support contact between reduced deformable objects. We present several examples of 6-DoF haptic rendering of geometrically complex rigid and deformable objects in distributed contact at real-time kilohertz rates.

[1]  Boeing Phantom,et al.  Voxel-Based 6-DOF Haptic Rendering Improvements , 2006 .

[2]  Ming Wan,et al.  Quasi-static approach approximation for 6 degrees-of-freedom haptic rendering , 2003, IEEE Visualization, 2003. VIS 2003..

[3]  James F. O'Brien,et al.  Interpolating and approximating implicit surfaces from polygon soup , 2004, SIGGRAPH Courses.

[4]  Dinesh K. Pai,et al.  A unified treatment of elastostatic contact simulation for real time haptics , 2005, SIGGRAPH Courses.

[5]  Damien Marchal,et al.  Collision between deformable objects using fast-marching on tetrahedral models , 2004, SCA '04.

[6]  Uwe G. Kühnapfel,et al.  Endoscopic surgery training using virtual reality and deformable tissue simulation , 2000, Computers & graphics.

[7]  John Kenneth Salisbury,et al.  A constraint-based god-object method for haptic display , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[8]  Dinesh K. Pai,et al.  Multiresolution green's function methods for interactive simulation of large-scale elastostatic objects , 2003, TOGS.

[9]  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).

[10]  Carol O'Sullivan,et al.  Interruptible collision detection for deformable objects , 2006, Comput. Graph..

[11]  Henry Fuchs,et al.  An implicit finite element method for elastic solids in contact , 2001, Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No.01TH8596).

[12]  Doug L. James,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, SIGGRAPH 2005.

[13]  Ming Wan,et al.  Quasi-Static Approximation for 6 Degrees-of-Freedom Haptic Rendering , 2003, IEEE Visualization.

[14]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[15]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[16]  Dinesh Manocha,et al.  Interactive collision detection between deformable models using chromatic decomposition , 2005, SIGGRAPH 2005.

[17]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

[18]  Oussama Khatib,et al.  The haptic display of complex graphical environments , 1997, SIGGRAPH.

[19]  Markus H. Gross,et al.  Transparent Rendering of Tool Contact with Compliant Environments , 2007, Second Joint EuroHaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (WHC'07).

[20]  Dinesh K. Pai,et al.  BD-tree: output-sensitive collision detection for reduced deformable models , 2004, ACM Trans. Graph..

[21]  Markus H. Gross,et al.  Interactive Haptic Rendering of High-Resolution Deformable Objects , 2007, HCI.

[22]  Leonidas J. Guibas,et al.  Quasi-rigid objects in contact , 2004, SCA '04.

[23]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH Courses.

[24]  Markus H. Gross,et al.  Signed distance transform using graphics hardware , 2003, IEEE Visualization, 2003. VIS 2003..

[25]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1998 .

[26]  Markus H. Gross,et al.  Contact Handling for Deformable Point-Based Objects , 2004, VMV.

[27]  Ming C. Lin,et al.  Sensation preserving simplification for haptic rendering , 2003, ACM Trans. Graph..

[28]  Herve Delingette,et al.  Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation , 1999, IEEE Trans. Vis. Comput. Graph..

[29]  J. Edward Colgate,et al.  Implementation of stiff virtual walls in force-reflecting interfaces , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[30]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..

[31]  Dinesh Manocha,et al.  Fast proximity computation among deformable models using discrete Voronoi diagrams , 2006, ACM Trans. Graph..

[32]  Jernej Barbic,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Flipping with Physics: Motion Editing for Acrobatics , 2022 .

[33]  Christian Duriez,et al.  Realistic haptic rendering of interacting deformable objects in virtual environments , 2008, IEEE Transactions on Visualization and Computer Graphics.

[34]  Miguel. A. Otaduy,et al.  Sensation preserving "Simplication for haptic rendering" , 2003 .

[35]  Morten Bro-Nielsen,et al.  Real‐time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation , 1996, Comput. Graph. Forum.

[36]  Maenghyo Cho,et al.  Physics-based s-Adaptive Haptic Simulation for Deformable Object , 2006, 2006 14th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems.

[37]  Michael Bosse,et al.  Unstructured lumigraph rendering , 2001, SIGGRAPH.

[38]  Dinesh Manocha,et al.  Six-Degree-of-Freedom Haptic Rendering Using Incremental and Localized Computations , 2003, Presence: Teleoperators & Virtual Environments.

[39]  Blake Hannaford,et al.  Stable haptic interaction with virtual environments , 1999, IEEE Trans. Robotics Autom..

[40]  Michael Ortega-Binderberger,et al.  A Six Degree-of-Freedom God-Object Method for Haptic Display of Rigid Bodies with Surface Properties , 2007, IEEE Transactions on Visualization and Computer Graphics.

[41]  Ming C. Lin,et al.  Fast penetration depth estimation for elastic bodies using deformed distance fields , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[42]  Thomas Lewiner,et al.  Efficient Implementation of Marching Cubes' Cases with Topological Guarantees , 2003, J. Graphics, GPU, & Game Tools.

[43]  Ronald Fedkiw,et al.  Robust quasistatic finite elements and flesh simulation , 2005, SCA '05.

[44]  Jakob Andreas Bærentzen,et al.  3D distance fields: a survey of techniques and applications , 2006, IEEE Transactions on Visualization and Computer Graphics.

[45]  Greg Turk,et al.  Texture synthesis on surfaces , 2001, SIGGRAPH.

[46]  Philip M. Hubbard,et al.  Collision Detection for Interactive Graphics Applications , 1995, IEEE Trans. Vis. Comput. Graph..

[47]  James F. O'Brien,et al.  Interpolating and approximating implicit surfaces from polygon soup , 2005, SIGGRAPH Courses.

[48]  Dinesh Manocha,et al.  Interactive 3D distance field computation using linear factorization , 2006, I3D '06.

[49]  Ming C. Lin,et al.  A modular haptic rendering algorithm for stable and transparent 6-DOF manipulation , 2006, IEEE Transactions on Robotics.

[50]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH.

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

[52]  Stephen D. Laycock,et al.  A Survey of Haptic Rendering Techniques , 2007, Comput. Graph. Forum.