Interference-aware geometric modeling

While often a requirement for geometric models, there has been little research in resolving the interaction of deforming surfaces during real-time modeling sessions. To address this important topic, we introduce an interference algorithm specifically designed for the domain of geometric modeling. This algorithm is general, easily working within existing modeling paradigms to maintain their important properties. Our algorithm is fast, and is able to maintain interactive rates on complex deforming meshes of over 75K faces, while robustly removing intersections. Lastly, our method is controllable, allowing fine-tuning to meet the specific needs of the user. This includes support for minimum separation between surfaces and control over the relative rigidity of interacting objects.

[1]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[2]  Geoff Wyvill,et al.  Swirling-sweepers: constant-volume modeling , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[3]  J. Clark,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[4]  Eitan Grinspun,et al.  Asynchronous contact mechanics , 2009, ACM Trans. Graph..

[5]  Olga Sorkine-Hornung,et al.  On Linear Variational Surface Deformation Methods , 2008, IEEE Transactions on Visualization and Computer Graphics.

[6]  Geoff Wyvill,et al.  Swirling-sweepers: Constant-volume modeling , 2006, Graph. Model..

[7]  John M. Snyder,et al.  An interactive tool for placing curved surfaces without interpenetration , 1995, SIGGRAPH.

[8]  Christer Ericson,et al.  Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology) (The Morgan Kaufmann Series in Interactive 3D Technology) , 2004 .

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

[10]  D. Stewart,et al.  AN IMPLICIT TIME-STEPPING SCHEME FOR RIGID BODY DYNAMICS WITH INELASTIC COLLISIONS AND COULOMB FRICTION , 1996 .

[11]  Neil A. Dodgson,et al.  Preventing Self-Intersection under Free-Form Deformation , 2001, IEEE Trans. Vis. Comput. Graph..

[12]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[13]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[14]  John Canny,et al.  Impulse-Based Dynamic Simulation , 1995 .

[15]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

[16]  David Harmon,et al.  Asynchronous contact mechanics , 2009, SIGGRAPH 2009.

[17]  David Harmon,et al.  Robust treatment of simultaneous collisions , 2008, SIGGRAPH 2008.

[18]  Hans-Peter Seidel,et al.  Vector field based shape deformations , 2006, ACM Trans. Graph..

[19]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[20]  Andrew Selle,et al.  To appear in the ACM SIGGRAPH conference proceedings A Mass Spring Model for Hair Simulation , 2008 .

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

[22]  Per Lötstedt.  Numerical Simulation of Time-Dependent Contact and Friction Problems in Rigid Body Mechanics , 1984 .

[23]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[24]  Markus H. Gross,et al.  Optimized Spatial Hashing for Collision Detection of Deformable Objects , 2003, VMV.

[25]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[26]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[27]  Dinesh K. Pai,et al.  Fast frictional dynamics for rigid bodies , 2005, ACM Trans. Graph..

[28]  Jérémie Allard,et al.  Image-based collision detection and response between arbitrary volume objects , 2008, SCA '08.

[29]  F. Faure,et al.  Volume contact constraints at arbitrary resolution , 2010, ACM Trans. Graph..

[30]  Richard W. Cottle,et al.  Linear Complementarity Problem , 2009, Encyclopedia of Optimization.

[31]  Markus H. Gross,et al.  PriMo: coupled prisms for intuitive surface modeling , 2006, SGP '06.

[32]  Jernej Barbic,et al.  Six-DoF Haptic Rendering of Contact Between Geometrically Complex Reduced Deformable Models , 2008, IEEE Transactions on Haptics.

[33]  James J. Troy,et al.  Six degree-of-freedom haptic rendering using voxel sampling , 1999, SIGGRAPH.

[34]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[35]  Eitan Grinspun,et al.  Robust treatment of simultaneous collisions , 2008, ACM Trans. Graph..

[36]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[37]  Markus H. Gross,et al.  Detection of Collisions and Self-collisions Using Image-space Techniques , 2004, WSCG.

[38]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[39]  Bernd Hamann,et al.  Collision-Driven Volumetric Deformation on the GPU , 2011, Eurographics.