“Resolving surface collisions through intersection contour minimization” by Volino and Magnenat-Thalmann

  • ©Pascal Volino and Nadia Magnenat-Thalmann




    Resolving surface collisions through intersection contour minimization



    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.


    1. Baraff D., Witkin A., 1998, Large Steps in Cloth Simulation, Proceedings of ACM SIGGRAPH 98, ACM Press, 32, p. 106–117. Google ScholarDigital Library
    2. Baraff D., Witkin A., Kass M., 2003, Untangling Cloth, ACM Transactions on Graphics (ACM SIGGRAPH 2003), 22, pp 862–870. Google ScholarDigital Library
    3. Bridson R., Fedkiw R., Anderson J., 2002. Robust treatment of collisions, contact, and friction for cloth animation, ACM Transactions on Graphics (ACM SIGGRAPH 2002), pp 594–603. Google ScholarDigital Library
    4. Bridson R., Marino S., Fedkiw R., 2003, Simulation of Clothing with Folds and Wrinkles, Eurographics-SIGGRAPH Symposium on Computer Animation, pp 28–36. Google ScholarDigital Library
    5. Etzmuss O., Gross J., Strasser W., 2003, Deriving a Particle System from Continuum Mechanics for the Animation of Deformable Objects, IEEE Transaction on Visualization and Computer Graphics, 9(4), pp 538–550. Google ScholarDigital Library
    6. Govindaraju N. K., Knott D., Jain N., Kabul I., Tamstorf R., Gayle R., Lin M., Manocha D, 2005, Interactive Collision Detection between Deformable Models using Chromatic Decomposition, ACM Transactions on Graphics (ACM SIGGRAPH 2005), 24(3), pp 991–999. Google ScholarDigital Library
    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.Google ScholarDigital Library
    8. Klosowski J. T., Held M., Mitchell J. S. B., 1997, Efficient Collision Detection Using Bounding Volume Hierarchies of k-dops, IEEE transactions on Visualization and Computer Graphics, 4(1), pp 21–36. Google ScholarDigital Library
    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.Google ScholarCross Ref
    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.Google Scholar
    11. Volino P., Courchesne M., Magnenat-Thalmann N., 1995, Versatile and Efficient Techniques for Simulating Cloth and Other Deformable Objects, Proceedings of ACM SIGGRAPH 95, ACM Press, pp 137–144. Google ScholarDigital Library
    12. Volino P., Magnenat-Thalmann N., 2000, Accurate Collision response on polygonal Meshes, Computer Animation 2000, IEEE Computer Society, pp 154–163. Google ScholarDigital Library
    13. Volino P., Magnenat-Thalmann N., 2005, Accurate Garment Prototyping and Simulation, Computer-Aided Design and Applications, CAD Solutions, 2(5), pp 645–654.Google Scholar

ACM Digital Library Publication: