“Implicit untangling: a robust solution for modeling layered clothing” by Buffet, Rohmer, Barthe, Boissieux and Cani

  • ©Thomas Buffet, Damien Rohmer, Loïc Barthe, Laurence Boissieux, and Marie-Paule Cani




    Implicit untangling: a robust solution for modeling layered clothing

Session/Category Title:   MPM and Collision



    We propose a robust method for untangling an arbitrary number of cloth layers, possibly exhibiting deep interpenetrations, to a collision-free state, ready for animation. Our method relies on an intermediate, implicit representation to solve the problem: the user selects a few garments stored in a library together with their implicit approximations, and places them over a mannequin while specifying the desired order between layers. The intersecting implicit surfaces are then combined using a new family of N-ary composition operators, specially designed for untangling layers. Garment meshes are finally projected to the deformed implicit surfaces in linear time, while best preserving triangles and avoiding loss of details.Each of the untangling operators computes the target surface for a given garment in a single step, while accounting for the order between cloth layers and their individual thicknesses. As a group, they guarantee an intersection-free output configuration. Moreover, a weight can be associated with each layer to tune their relative influence during untangling, such as leather being less deformed than cloth. Results for each layer then reflect the combined effect of the other layers, enabling us to output a plausible configuration in contact regions. As our results show, our method can be used to generate plausible, new static shapes of garments when underwear has been added, as well as collision-free configurations enabling a user to safely launch animations of arbitrarily complex layered clothing.


    1. Samantha Ainsley, Etienne Vouga, Eitan Grinspu, and Rasmus Tamstorf. 2012. Speculative Parallel Asynchronous Contact Mechanics. ACM Trans. Graph., Proc. ACM SIGGRAPH Asia 31, 6 (2012). Google ScholarDigital Library
    2. Baptiste Angles, Marco Tarini, Brian Wyvill, Loïc Barthe, and Andrea Tagliasacchi. 2017. Sketch-based Implicit Blending. ACM Trans. Graph. (2017). Google ScholarDigital Library
    3. David Baraff, Andrew Witkin, and Michael Kass. 2003. Untangling Cloth. ACM Trans. Graph., Proc. ACM SIGGRAPH 22, 3 (2003), 862–870. Google ScholarDigital Library
    4. L. Barthe, V. Gaildrat, and R. Caubet. 1998. Combining implicit surfaces with soft blending in a CSG tree. In Proc. of CSG Conference Series. 17–31.Google Scholar
    5. James F. Blinn. 1982. A Generalization of Algebraic Surface Drawing. ACM Trans. Graph. 1, 3 (1982), 235–256. Google ScholarDigital Library
    6. Jules Bloomenthal (Ed.). 1997. Introduction to Implicit Surfaces. Morgan Kaufmann. Google ScholarDigital Library
    7. Robert Bridson, Ronald Fedkiw, and John Anderson. 2002. Robust Treatment of Collisions, Contact and Friction for Cloth Animation. ACM Trans. Graph., Proc. ACM SIGGRAPH 21, 3 (2002), 594–603. Google ScholarDigital Library
    8. Marie-Paule Cani. 1993. An implicit formulation for precise contact modeling between flexible solids. In ACM SIGGRAPH. 313–320. Google ScholarDigital Library
    9. Zhili Chen, Renguo Feng, and Huamin Wang. 2013. Modeling Friction and Air Effects Between Cloth and Deformable Bodies. ACM Trans. Graph. 32, 4 (2013). Google ScholarDigital Library
    10. Erwin de Groot, Brian Wyvill, and Huub van de Wetering. 2009. Locally restricted blending of Blobtrees. Computers & Graphics 33, 6 (2009), 690–697. Google ScholarDigital Library
    11. Charbel Fares and Ar Hamam. 2005. Collision detection for rigid bodies: A state of the art review. In GraphiCon.Google Scholar
    12. Olivier Gourmel, Loic Barthe, Marie-Paule Cani, Brian Wyvill, Adrien Bernhardt, Mathias Paulin, and Herbert Grasberger. 2013. A Gradient-based Implicit Blend. ACM Trans. Graph. 32, 2 (2013). Google ScholarDigital Library
    13. Peng Guan, Loretta Reiss, David A. Hirshberg, Alexander Weiss, and Michael J. Black. 2012. DRAPE: DRessing Any PErson. ACM Trans. Graph., Proc. ACM SIGGRAPH 31, 4 (2012). Google ScholarDigital Library
    14. David Harmon, Etienne Vouga, Rasmus Tamstorf, and Eitan Grinspun. 2008. Robust Treatment of Simultaneous Collisions. ACM Trans. Graph., Proc. ACM SIGGRAPH 27, 3, Article 23 (2008). Google ScholarDigital Library
    15. P.-C. Hsu. 2018. K-ary Implicit Blends with Increasing or Decreasing Blend Ranges for Level Blend Surfaces. Journal of Advances in Information Technology (2018).Google Scholar
    16. P. C. Hsu and C. Lee. 2003. Field Functions for Blending Range Controls on Soft Objects. Proc. of Eurographics, Computer Graphics Forum 22, 3 (2003), 233–242.Google ScholarCross Ref
    17. Armin Iske. 2002. Scattered Data Modelling Using Radial Basis Functions. Tutorials on Multiresolution in Geometric Modelling. Mathematics and Visualization (2002).Google Scholar
    18. François Lehericey, Valérie Gouranton, and Bruno Arnaldi. 2015. GPU Ray-traced Collision Detection for Cloth Simulation. In ACM Symp. on VRST. 47–50. Google ScholarDigital Library
    19. Ives Macedo, Joao Paulo Gois, and Luiz Velho. 2011. Hermite Radial Basis Functions Implicits. Comput. Graph. Forum 30 (2011), 27–42.Google ScholarCross Ref
    20. Matthias Müller, Nuttapong Chentanez, Tae-Yong Kim, and Miles Macklin. 2015. Air Meshes for Robust Collision Handling. ACM Trans. Graph. 34, 4 (2015). Google ScholarDigital Library
    21. A. Pasko, V. Adzhiev, A. Sourin, and V. Savchenko. 1995. Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer 11, 8 (1995), 429–446.Google ScholarCross Ref
    22. A. Ricci. 1973. Constructive Geometry for Computer Graphics. Computer journal 16, 2 (1973).Google Scholar
    23. Damien Rohmer, Tiberiu Popa, Marie-Paule Cani, Stefanie Hahmann, and Sheffer Alla. 2010. Animation Wrinkling: Augmenting Coarse Cloth Simulations with Realistic-Looking Wrinkles. ACM Transactions on Graphics, Proc. SIGGRAPH Asia 29, 5 (2010), 157. Google ScholarDigital Library
    24. M-A Sabin. 1968. The Use of Potential Surfaces for Numerical Geometry. In Tech. Report VTO/MS/153, British Aerospace Corp., Weybridge, U.K.Google Scholar
    25. Andrew Selle, Jonathan Su, Geoffrey Irving, and Ronald Fedkiw. 2009. Robust HighResolution Cloth Using Parallelism, History-Based Collisions, and Accurate Friction. IEEE TVCG 15, 2 (2009), 12. Google ScholarDigital Library
    26. J. E. Solem and A. Heyden. 2004. Reconstructing open surfaces from unorganized data points. In Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004., Vol. 2. II-II. Google ScholarDigital Library
    27. Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible Surface Modeling. In Proc. Symposium on Geometry Processing. Google ScholarDigital Library
    28. Liming Sun, Timo R. Nyberg, Gang Xiong, and Juntao Ye. 2016. Minimum Displacements for Cloth-obstacle Penetration Resolving. In Proceedings of the 37th Annual Conference of the European Association for Computer Graphics: Short Papers (EG ’16). 53–56. Google ScholarDigital Library
    29. Min Tang, Dinesh Manocha, Miguel A. Otaduy, and Ruofeng Tong. 2012. Continuous Penalty Forces. ACM Trans. Graph. 31, 4 (2012). Google ScholarDigital Library
    30. Min Tang, Huamin Wang, Le Tang, Ruofeng Tong, and Dinesh Manocha. 2016. CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation. Computer Graphics Forum, Proc. Eurographics 35, 2 (2016).Google Scholar
    31. Min Tang, Tongtong Wang, Zhongyuan Liu, Ruofeng Tong, and Dinesh Manocha. 2018. I-Cloth: Incremental Collision Handling for GPU-Based Interactive Cloth Simulation. ACM Trans. Graph. Proc. ACM SIGGRAPH Asia 37, 6 (2018). Google ScholarDigital Library
    32. M. Teschner, S. Kimmerle, Gabriel Zachmann, B. Heidelberger, Laks Raghupathi, A. Fuhrmann, Marie-Paule Cani, François Faure, N. Magnenat-Thalmann, and W. Strasser. 2004. Collision Detection for Deformable Objects. In Eurographics 2004, State-of-the-Art Report. Eurographics Association, 119–135.Google Scholar
    33. Rodolphe Vaillant, Loïc Barthe, Gaël Guennebaud, Marie-Paule Cani, Damien Rohmer, Brian Wyvill, Olivier Gourmel, and Mathias Paulin. 2013. Implicit Skinning: Real-time Skin Deformation with Contact Modeling. ACM Trans. Graph. 32, 4 (2013). Google ScholarDigital Library
    34. Rodolphe Vaillant, Gäel Guennebaud, Loïc Barthe, Brian Wyvill, and Marie-Paule Cani. 2014. Robust Iso-surface Tracking for Interactive Character Skinning. ACM Trans. Graph. 33, 6 (2014). Google ScholarDigital Library
    35. Pascal Volino and Nadia Magnenat-Thalmann. 2006. Resolving Surface Collisions Through Intersection Contour Minimization. In ACM Trans. Graph., Proc. ACM SIGGRAPH. Google ScholarDigital Library
    36. Holger Wendland. 2005. Scattered Data Approximation, Cambridge University Press.Google Scholar
    37. Audrey Wong, David Eberle, and Theodore Kim. 2018. Clean Cloth Inputs: Removing Character Self-intersections with Volume Simulation. In ACM SIGGRAPH Talks. Google ScholarDigital Library
    38. Juntao Ye, Guanghui Ma, Liguo Jiang, Lan Chen, Jituo Li, Gang Xiong, Xiaopeng Zhang, and Min Tang. 2017. A Unified Cloth Untangling Framework Through Discrete Collision Detection. Computer Graphics Forum 36, 7 (2017).Google Scholar
    39. J. Ye, T. R. Nyberg, and G. Xiong. 2015. Fast Discrete Intersection Detection for Cloth Penetration Resolution. In IEEE Int. Conf. on Multimedia Big Data. 352–357. Google ScholarDigital Library
    40. Juntao Ye and Jing Zhao. 2012. The Intersection Contour Minimization Method for Untangling Oriented Deformable Surfaces. In Symposium on Computer Animation. Google ScholarDigital Library
    41. C. Zanni, M. Gleicher, and M.-P. Cani. 2015. N-ary Implicit Blends with Topology Control. Comput. Graph. 46 (2015). Google ScholarDigital Library

ACM Digital Library Publication:

Overview Page: