Implicit untangling: a robust solution for modeling layered clothing

Abstract

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.

References

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).
2. Baptiste Angles, Marco Tarini, Brian Wyvill, Loïc Barthe, and Andrea Tagliasacchi. 2017. Sketch-based Implicit Blending. ACM Trans. Graph. (2017).
3. David Baraff, Andrew Witkin, and Michael Kass. 2003. Untangling Cloth. ACM Trans. Graph., Proc. ACM SIGGRAPH 22, 3 (2003), 862--870.
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.
5. James F. Blinn. 1982. A Generalization of Algebraic Surface Drawing. ACM Trans. Graph. 1, 3 (1982), 235--256.
6. Jules Bloomenthal (Ed.). 1997. Introduction to Implicit Surfaces. Morgan Kaufmann.
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.
8. Marie-Paule Cani. 1993. An implicit formulation for precise contact modeling between flexible solids. In ACM SIGGRAPH. 313--320.
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).
10. Erwin de Groot, Brian Wyvill, and Huub van de Wetering. 2009. Locally restricted blending of Blobtrees. Computers & Graphics 33, 6 (2009), 690--697.
11. Charbel Fares and Ar Hamam. 2005. Collision detection for rigid bodies: A state of the art review. In GraphiCon.
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).
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).
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).
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).
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.
17. Armin Iske. 2002. Scattered Data Modelling Using Radial Basis Functions. Tutorials on Multiresolution in Geometric Modelling. Mathematics and Visualization (2002).
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.
19. Ives Macedo, Joao Paulo Gois, and Luiz Velho. 2011. Hermite Radial Basis Functions Implicits. Comput. Graph. Forum 30 (2011), 27--42.
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).
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.
22. A. Ricci. 1973. Constructive Geometry for Computer Graphics. Computer journal 16, 2 (1973).
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.
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.
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.
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.
27. Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible Surface Modeling. In Proc. Symposium on Geometry Processing.
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.
29. Min Tang, Dinesh Manocha, Miguel A. Otaduy, and Ruofeng Tong. 2012. Continuous Penalty Forces. ACM Trans. Graph. 31, 4 (2012).
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).
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).
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.
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).
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).
35. Pascal Volino and Nadia Magnenat-Thalmann. 2006. Resolving Surface Collisions Through Intersection Contour Minimization. In ACM Trans. Graph., Proc. ACM SIGGRAPH.
36. Holger Wendland. 2005. Scattered Data Approximation, Cambridge University Press.
37. Audrey Wong, David Eberle, and Theodore Kim. 2018. Clean Cloth Inputs: Removing Character Self-intersections with Volume Simulation. In ACM SIGGRAPH Talks.
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).
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.
40. Juntao Ye and Jing Zhao. 2012. The Intersection Contour Minimization Method for Untangling Oriented Deformable Surfaces. In Symposium on Computer Animation.
41. C. Zanni, M. Gleicher, and M.-P. Cani. 2015. N-ary Implicit Blends with Topology Control. Comput. Graph. 46 (2015).

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation

      • Collision detection

    • Shape modeling

      • Volumetric models