Computational pattern making from 3D garment models

Abstract

We propose a method for computing a sewing pattern of a given 3D garment model. Our algorithm segments an input 3D garment shape into patches and computes their 2D parameterization, resulting in pattern pieces that can be cut out of fabric and sewn together to manufacture the garment. Unlike the general state-of-the-art approaches for surface cutting and flattening, our method explicitly targets garment fabrication. It accounts for the unique properties and constraints of tailoring, such as seam symmetry, the usage of darts, fabric grain alignment, and a flattening distortion measure that models woven fabric deformation, respecting its anisotropic behavior. We bootstrap a recent patch layout approach developed for quadrilateral remeshing and adapt it to the purpose of computational pattern making, ensuring that the deformation of each pattern piece stays within prescribed bounds of cloth stress. While our algorithm can automatically produce the sewing patterns, it is fast enough to admit user input to creatively iterate on the pattern design. Our method can take several target poses of the 3D garment into account and integrate them into the sewing pattern design. We demonstrate results on both skintight and loose garments, showcasing the versatile application possibilities of our approach.

References

1. Thiemo Alldieck, Hongyi Xu, and Cristian Sminchisescu. 2021. imGHUM: Implicit Generative Models of 3D Human Shape and Articulated Pose. arXiv:2108.10842 https://arxiv.org/abs/2108.10842
2. Seungbae Bang, Maria Korosteleva, and Sung-Hee Lee. 2021. Estimating Garment Patterns from Static Scan Data. Computer Graphics Forum 40 (05 2021).
3. Aric Bartle, Alla Sheffer, Vladimir G. Kim, Danny M. Kaufman, Nicholas Vining, and Floraine Berthouzoz. 2016. Physics-Driven Pattern Adjustment for Direct 3D Garment Editing. ACM Trans. Graph. 35, 4, Article 50 (jul 2016), 11 pages.
4. Alexandre Binninger^*, Floor Verhoeven^*, Philipp Herholz, and Olga Sorkine-Hornung. 2021. Developable Approximation via Gauss Image Thinning. Computer Graphics Forum (proceedings of SGP 2021) 40, 5 (2021), 289--300.
5. Federica Bogo, Javier Romero, Matthew Loper, and Michael J. Black. 2014. FAUST: Dataset and evaluation for 3D mesh registration. In Proceedings IEEE Conf. on Computer Vision and Pattern Recognition (CVPR). IEEE, Piscataway, NJ, USA, 3794--3801.
6. David Bommes, Bruno Lévy, Nico Pietroni, Enrico Puppo, Cláudio T. Silva, Marco Tarini, and Denis Zorin. 2013. Quad-Mesh Generation and Processing: A Survey. Comput. Graph. Forum 32, 6 (2013), 51--76.
7. David Bommes, Henrik Zimmer, and Leif Kobbelt. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3 (2009), 77.
8. Remi Brouet, Alla Sheffer, Laurence Boissieux, and Marie-Paule Cani. 2012. Design Preserving Garment Transfer. ACM Trans. Graph. 31, 4, Article 36 (jul 2012), 11 pages.
9. Marcel Campen. 2017. Partitioning Surfaces Into Quadrilateral Patches: A Survey. Comput. Graph. Forum 36, 8 (2017), 567--588.
10. Marcel Campen, David Bommes, and Leif Kobbelt. 2012. Dual loops meshing: quality quad layouts on manifolds. ACM Trans. Graph. 31, 4 (2012), 110:1--110:11.
11. M. Cani, J. F. Hughes, E. Turquin, L. Boissieux, and J. Wither. 2007. A Sketch-Based Interface for Clothing Virtual Characters. IEEE Computer Graphics and Applications 27, 01 (jan 2007), 72--81.
12. Jocelyn Hua-Chu Chen. 1998. An investigation into 3-Dimensional Garment Pattern Design. Ph.D. Dissertation. Nottingham Trent University, UK.
13. Xiaowu Chen, Bin Zhou, Feixiang Lu, Lin Wang, Lang Bi, and Ping Tan. 2015. Garment Modeling with a Depth Camera. ACM Trans. Graph. 34, 6, Article 203 (oct 2015), 12 pages.
14. CLO. 2022. clo3d.com. https://www.clo3d.com.
15. Frederic Cordier, Hyewon Seo, and Nadia Magnenat-Thalmann. 2003. Made-to-measure technologies for an online clothing store. IEEE Computer graphics and Applications 23, 1 (2003), 38--48.
16. Philippe Decaudin, Dan Julius, Jamie Wither, Laurence Boissieux, Alla Sheffer, and Marie-Paule Cani. 2006. Virtual garments: A fully geometric approach for clothing design. Comput. Graph. Forum 25, 3 (2006), 625--634.
17. Olga Diamanti, Amir Vaxman, Daniele Panozzo, and Olga Sorkine-Hornung. 2014. Designing N-PolyVector Fields with Complex Polynomials. Comput. Graph. Forum 33, 5 (2014), 1--11.
18. Kai Hormann, Bruno Lévy, and Alla Sheffer. 2007. Mesh Parameterization: Theory and Practice. https://hal.inria.fr/inria-00186795 This document is the support of a course given at SIGGRAPH 2007.
19. H.Q. Huang, P.Y. Mok, Y.L. Kwok, and J.S. Au. 2012. Block pattern generation: From parameterizing human bodies to fit feature-aligned and flattenable 3D garments. Computers in Industry 63, 7 (2012), 680--691.
20. Alexandra Ion, Michael Rabinovich, Philipp Herholz, and Olga Sorkine-Hornung. 2020. Shape Approximation by Developable Wrapping. ACM Transactions on Graphics (proceedings of SIGGRAPH ASIA) 39, 6 (2020).
21. Zhongshi Jiang, Scott Schaefer, and Daniele Panozzo. 2017. Simplicial Complex Augmentation Framework for Bijective Maps. ACM Trans. Graph. 36, 6, Article 186 (nov 2017), 9 pages.
22. Dan Julius, Vladislav Kraevoy, and Alla Sheffer. 2005. D-charts: Quasi-developable mesh segmentation. Computer Graphics Forum 24, 3 (2005), 581--590.
23. Sungmin Kim and Chang Park. 2007. Basic garment pattern generation using geometric modeling method. International Journal of Clothing Science and Technology 19 (01 2007), 7--17.
24. Maria Korosteleva and Sung-Hee Lee. 2021. Generating Datasets of 3D Garments with Sewing Patterns. In Proceedings of the Neural Information Processing Systems Track on Datasets and Benchmarks, J. Vanschoren and S. Yeung (Eds.), Vol. 1. https://datasets-benchmarks-proceedings.neurips.cc/paper/2021/file/013d407166ec4fa56eb1e1f8cbe183b9-Paper-round1.pdf
25. Tsz Ho Kwok, Yan-Qiu Zhang, Charlie Wang, Yong-Jin Liu, and Kai Tang. 2015. Styling Evolution for Tight-Fitting Garments. IEEE Transactions on Visualization and Computer Graphics 22 (01 2015).
26. Bruno Lévy, Sylvain Petitjean, Nicolas Ray, and Jérome Maillot. 2002. Least Squares Conformal Maps for Automatic Texture Atlas Generation. ACM Trans. Graph. 21, 3 (jul 2002), 362--371.
27. Bruno Lévy, Sylvain Petitjean, Nicolas Ray, and Jérôme Maillot. 2002. Least squares conformal maps for automatic texture atlas generation. ACM Trans. Graph. 21, 3 (2002), 362--371.
28. lga Sorkine, Daniel Cohen-Or, Rony Goldenthal, and Dani Lischinski. 2002. Bounded-distortion Piecewise Mesh Parameterization. In Proceedings of IEEE Visualization 2002, Robert J. Moorhead, Markus Gross, and Kenneth I. Joy (Eds.). IEEE Computer Society, IEEE Computer Society Press, 355--362. http://visinfo.zib.de/EVlib/Show?EVL-2002-356
29. Minchen Li, Danny M. Kaufman, Vladimir G. Kim, Justin Solomon 0001, and Alla Sheffer. 2018a. OptCuts: joint optimization of surface cuts and parameterization. ACM Trans. Graph 37, 6 (2018), 247:1--247:13.
30. Minchen Li, Alla Sheffer, Eitan Grinspun, and Nicholas Vining. 2018b. Foldsketch: enriching garments with physically reproducible folds. ACM Trans. Graph 37, 4 (2018), 133:1--133:13.
31. Kaixuan Liu, Xianyi Zeng, Pascal Bruniaux, Xuyuan Tao, Xiaofeng Yao, Victoria Li, and Jianping Wang. 2018. 3D interactive garment pattern-making technology. Computer-Aided Design 104 (2018), 113--124.
32. Ligang Liu, Lei Zhang, Yin Xu, Craig Gotsman, and Steven J. Gortler. 2008. A Local/Global Approach to Mesh Parameterization. In Proceedings of the Symposium on Geometry Processing (Copenhagen, Denmark) (SGP '08). Eurographics Association, Goslar, DEU, 1495--1504.
33. Zishun Liu, Xingjian Han, Yuchen Zhang, Xiangjia Chen, Yu-Kun Lai, Eugeni L. Doubrovski, Emily Whiting, and Charlie C. L. Wang. 2021. Knitting 4D Garments with Elasticity Controlled for Body Motion. ACM Trans. Graph. 40, 4, Article 62 (jul 2021), 16 pages.
34. Marco Livesu, Nico Pietroni, Enrico Puppo, Alla Sheffer, and Paolo Cignoni. 2020. LoopyCuts: practical feature-preserving block decomposition for strongly hex-dominant meshing. ACM Trans. Graph. 39, 4 (2020), 121.
35. Matthew Loper, Naureen Mahmood, Javier Romero, Gerard Pons-Moll, and Michael J. Black. 2015. SMPL: A Skinned Multi-Person Linear Model. ACM Trans. Graph. 34, 6 (Oct. 2015), 248:1--248:16.
36. James McCann, Lea Albaugh, Vidya Narayanan, April Grow, Wojciech Matusik, Jennifer Mankoff, and Jessica Hodgins. 2016. A Compiler for 3D Machine Knitting. ACM Trans. Graph. 35, 4, Article 49 (jul 2016), 11 pages.
37. J. McCartney, B.K. Hinds, and K.W. Chong. 2005. Pattern flattening for orthotropic materials. Computer-Aided Design 37, 6 (2005), 631--644. CAD Methods in Garment Design.
38. J. McCartney, B.K. Hinds, B.L. Seow, and D. Gong. 2000. An energy based model for the flattening of woven fabrics. Journal of Materials Processing Tech. 107, 1--3 (2000), 312--318.
39. Yuwei Meng, Charlie CL Wang, and Xiaogang Jin. 2012. Flexible shape control for automatic resizing of apparel products. Computer-Aided Design 44, 1 (2012), 68--76.
40. Juan Montes, Bernhard Thomaszewski, Sudhir Mudur, and Tiberiu Popa. 2020. Computational Design of Skintight Clothing. ACM Trans. Graph. 39, 4, Article 105 (jul 2020), 12 pages.
41. Vidya Narayanan, Lea Albaugh, Jessica Hodgins, Stelian Coros, and James McCann. 2018. Automatic Machine Knitting of 3D Meshes. ACM Trans. Graph. 37, 3, Article 35 (Aug. 2018), 15 pages.
42. Vidya Narayanan^*, Kui Wu^*, Cem Yuksel, and Jim McCann. 2019. Visual Knitting Machine Programming. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2019) 38, 4, Article 63 (jul 2019), 13 pages. (^*Joint First Authors).
43. Rajkishore Nayak and Rajiv Padhye. 2017. Automation in Garment Manufacturing. Woodhead Publishing. 1--414 pages.
44. Stefano Nuvoli, Alex Hernandez, Claudio Esperança, Riccardo Scateni, Paolo Cignoni, and Nico Pietroni. 2019. QuadMixer: layout preserving blending of quadrilateral meshes. ACM Trans. Graph 38, 6 (2019), 180:1--180:13.
45. Optitex. 2022. optitex.com. https://optitex.com.
46. Ahmed A. A. Osman, Timo Bolkart, and Michael J. Black. 2020. STAR: Sparse Trained Articulated Human Body Regressor. In Computer Vision - ECCV 2020 - 16th European Conference, Glasgow, UK, August 23--28, 2020, Proceedings, Part VI (Lecture Notes in Computer Science, Vol. 12351), Andrea Vedaldi, Horst Bischof, Thomas Brox, and Jan-Michael Frahm (Eds.). Springer, 598--613.
47. Daniele Panozzo, Yaron Lipman, Enrico Puppo, and Denis Zorin. 2012. Fields on symmetric surfaces. ACM Trans. Graph 31, 4 (2012), 111:1--111:12.
48. D. Panozzo, Enrico Puppo, and L. Rocca. 2010. Efficient multi-scale curvature and crease estimation. 2nd International Workshop on Computer Graphics, Computer Vision and Mathematics, GraVisMa 2010 - Workshop Proceedings (01 2010), 9--16.
49. Nico Pietroni, Stefano Nuvoli, Thomas Alderighi, Paolo Cignoni, and Marco Tarini. 2021. Reliable Feature-Line Driven Quad-Remeshing. ACM Trans. Graph. 40, 4, Article 155 (jul 2021), 17 pages.
50. Nico Pietroni, Enrico Puppo, Giorgio Marcias, Roberto Scopigno, and Paolo Cignoni. 2016. Tracing Field-Coherent Quad Layouts. Comput. Graph. Forum 35, 7 (2016), 485--496.
51. Gerard Pons-Moll, Sergi Pujades, Sonny Hu, and Michael J Black. 2017. ClothCap: Seamless 4D clothing capture and retargeting. ACM Trans. Graph. 36, 4 (2017), 1--15.
52. Roi Poranne, Marco Tarini, Sandro Huber, Daniele Panozzo, and Olga Sorkine-Hornung. 2017. Autocuts: Simultaneous Distortion and Cut Optimization for UV Mapping. ACM Trans. Graph. 36, 6, Article 215 (nov 2017), 11 pages.
53. Michael Rabinovich, Roi Poranne, Daniele Panozzo, and Olga Sorkine-Hornung. 2017. Scalable Locally Injective Mappings. ACM Transactions on Graphics 36, 2 (April 2017), 16:1--16:16.
54. Faniry H. Razafindrazaka, Ulrich Reitebuch, and Konrad Polthier. 2015. Perfect Matching Quad Layouts for Manifold Meshes. Comput. Graph. Forum 34, 5 (2015), 219--228.
55. C. Robson, R. Maharik, A. Sheffer, and N. Carr. 2011. Context-Aware Garment Modeling from Sketches. Computers & Graphics (Proc. SMI 2011) 35, 3 (2011), 604--613.
56. Kenneth Rose, Alla Sheffer, Jamie Wither, Marie-Paule Cani, and Boris Thibert. 2007. Developable Surfaces from Arbitrary Sketched Boundaries. In Proceedings of the Fifth Eurographics Symposium on Geometry Processing (Barcelona, Spain) (SGP '07). Eurographics Association, Goslar, DEU, 163--172.
57. Rohan Sawhney and Keenan Crane. 2017. Boundary First Flattening. arXiv:1704.06873 http://arxiv.org/abs/1704.06873
58. Nicholas Sharp and Keenan Crane. 2018. Variational Surface Cutting. ACM Trans. Graph. 37, 4, Article 156 (jul 2018), 13 pages.
59. Alla Sheffer, Bruno Lévy, Maxim Mogilnitsky, and Alexander Bogomyakov. 2004. ABF++ : Fast and Robust Angle Based Flattening. ACM Trans. Graph. 24, 2 (2004), 311--330. https://hal.inria.fr/inria-00105689
60. SizeGermany. 2020. SizeGermany. https://portal.sizegermany.de.
61. Olga Sorkine and Marc Alexa. 2007. As-Rigid-as-Possible Surface Modeling. In Proceedings of the Fifth Eurographics Symposium on Geometry Processing (Barcelona, Spain) (SGP '07). Eurographics Association, Goslar, DEU, 109--116.
62. Olga Sorkine-Hornung and Michael Rabinovich. 2016. Least-Squares Rigid Motion Using SVD. Technical note.
63. Oded Stein, Eitan Grinspun, and Keenan Crane. 2018. Developability of Triangle Meshes. ACM Trans. Graph. 37, 4, Article 77 (jul 2018), 14 pages.
64. TiltBrush. 2022. www.tiltbrush.com. https://www.tiltbrush.com/.
65. Nobuyuki Umetani, Danny M. Kaufman, Takeo Igarashi, and Eitan Grinspun. 2011. Sensitive couture for interactive garment modeling and editing. ACM Transactions on Graphics (SIGGRAPH 2011) 30, 4 (2011), 90.
66. Amir Vaxman, Marcel Campen, Olga Diamanti, David Bommes, Klaus Hildebrandt, Mirela Ben-Chen Technion, and Daniele Panozzo. 2017. Directional Field Synthesis, Design, and Processing. In ACM SIGGRAPH 2017 Courses (Los Angeles, California) (SIGGRAPH '17). Association for Computing Machinery, New York, NY, USA, Article 12, 30 pages.
67. Raquel Vidaurre, Igor Santesteban, Elena Garces, and Dan Casas. 2020. Fully Convolutional Graph Neural Networks for Parametric Virtual Try-On. Computer Graphics Forum 39, 8 (Dec. 2020), 145--156.
68. Charlie C.L. Wang, Yu Wang, and Matthew M.F. Yuen. 2005b. Design automation for customized apparel products. Computer-Aided Design 37, 7 (1 June 2005), 675--691.
69. Charlie CL Wang, Kai Tang, and Benjamin ML Yeung. 2005a. Freeform surface flattening based on fitting a woven mesh model. Computer-Aided Design 37, 8 (2005), 799--814.
70. Huamin Wang. 2018. Rule-Free Sewing Pattern Adjustment with Precision and Efficiency. ACM Trans. Graph. 37, 4, Article 53 (jul 2018), 13 pages.
71. Tuanfeng Y. Wang, Duygu Ceylan, Jovan Popovic, and Niloy J. Mitra. 2018. Learning a Shared Shape Space for Multimodal Garment Design. ACM Trans. Graph. 37, 6 (2018), 1:1--1:14.
72. Amy Wibowo, Daisuke Sakamoto, Jun Mitani, and Takeo Igarashi. 2012. DressUp: a 3D interface for clothing design with a physical mannequin. In Proceedings of the 6th International Conference on Tangible and Embedded Interaction 2012, Kingston, Ontario, Canada, February 19--22, 2012, Roel Vertegaal, Stephen N. Spencer, Ylva Fernaeus, Audrey Girouard, and Sergi Jordà (Eds.). ACM, 99--102.
73. Katja Wolff, Philipp Herholz, and Olga Sorkine-Hornung. 2019. Reflection Symmetry in Textured Sewing Patterns. In 24th International Symposium on Vision, Modeling, and Visualization, VMV 2019, Rostock, Germany, September 30 - October 2, 2019, Hans-Jörg Schulz, Matthias Teschner, and Michael Wimmer 0001 (Eds.). Eurographics Association, 11--18.
74. Katja Wolff, Philipp Herholz, Verena Ziegler, Frauke Link, Nico Brügel, and Olga Sorkine-Hornung. 2021. 3D Custom Fit Garment Design with Body Movement. arXiv:2102.05462 https://arxiv.org/abs/2102.05462
75. Kui Wu, Hannah Swan, and Cem Yuksel. 2019. Knittable Stitch Meshes. ACM Transactions on Graphics 38, 1, Article 10 (jan 2019), 13 pages.
76. Cem Yuksel, Jonathan M. Kaldor, Doug L. James, and Steve Marschner. 2012. Stitch Meshes for Modeling Knitted Clothing with Yarn-Level Detail. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2012) 31, 3, Article 37 (2012), 12 pages.

Index Terms

• Computing methodologies

  • Computer graphics

    • Shape modeling

      • Mesh geometry models