Resolving surface collisions through intersection contour minimization

ABSTRACT

Robust handling of collisions on non-oriented deformable surfaces requires advanced methods for recovering intersecting surfaces. We present a novel method that resolves intersections between two intersecting surface regions by inducing relative displacements which minimize the length of the intersection contour between them. This method, which does not rely on intersection regions, has a broader application field than existing methods, and its implementation is also much simpler, allowing integration into most existing collision response schemes. We demonstrate the efficiency of this method through examples in the context of cloth simulation.

REFERENCES

• 1: David Baraff , Andrew Witkin, Large steps in cloth simulation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.43-54, July 1998 [doi>10.1145/280814.280821]
• 2: David Baraff , Andrew Witkin , Michael Kass, Untangling cloth, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 3: Robert Bridson , Ronald Fedkiw , John Anderson, Robust treatment of collisions, contact and friction for cloth animation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 4: R. Bridson , S. Marino , R. Fedkiw, Simulation of clothing with folds and wrinkles, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 5: Olaf Etzmuss , Joachim Gross , Wolfgang Strasser, Deriving a Particle System from Continuum Mechanics for the Animation of Deformable Objects, IEEE Transactions on Visualization and Computer Graphics, v.9 n.4, p.538-550, October 2003 [doi>10.1109/TVCG.2003.1260747]
• 6: Naga K. Govindaraju , David Knott , Nitin Jain , Ilknur Kabul , Rasmus Tamstorf , Russell Gayle , Ming C. Lin , Dinesh Manocha, Interactive collision detection between deformable models using chromatic decomposition, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 7: Hauth M., Etzmuss O., Strasser W., 2002, Analysis of Numerical Methods for the Simulation of Deformable Models, The Visual Computer, 19(7-8), pp 581--600.
• 8: James T. Klosowski , Martin Held , Joseph S. B. Mitchell , Henry Sowizral , Karel Zikan, Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.21-36, January 1998 [doi>10.1109/2945.675649]
• 9: Teschner M., Kimmerle S., Heidelberger B., Zachmann G., Raghupathi L., Fuhrmann A., Cani M. P., Faure F., Magnenat-Thalmann N., Strasser W., Volino P., 2005, Collision Detection for Deformable Objects. Computer Graphics Forum, 24(1), pp 61--81.
• 10: Volino P., Magnenat Thalmann N., 1994, Efficient Self-Collision Detection on Smoothly Discretised Surface Animations using Geometrical Shape Regularity, Computer Graphics Forum (Proceedings of EuroGraphics 1994), 13(3), pp 155--166.
• 11: Pascal Volino , Martin Courchesne , Nadia Magnenat Thalmann, Versatile and efficient techniques for simulating cloth and other deformable objects, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.137-144, September 1995 [doi>10.1145/218380.218432]
• 12: Pascal Volino , Nadia Magnenat Thalmann, Accurate Collision Response on Polygonal Meshes, Proceedings of the Computer Animation, p.154, May 03-05, 2000
• 13: Volino P., Magnenat-Thalmann N., 2005, Accurate Garment Prototyping and Simulation, Computer-Aided Design and Applications, CAD Solutions, 2(5), pp 645--654.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.3 Applications

Keywords:
cloth simulation, collisions, surface intersections