“Stitch meshing” by Wu, Gao, Ferguson, Panozzo and Yuksel
Conference:
Type(s):
Entry Number: 130
Title:
- Stitch meshing
Session/Category Title: Textiles & Microstructures
Presenter(s)/Author(s):
Moderator(s):
Abstract:
We introduce the first fully automatic pipeline to convert arbitrary 3D shapes into knit models. Our pipeline is based on a global parametrization remeshing pipeline to produce an isotropic quad-dominant mesh aligned with a 2-RoSy field. The knitting directions over the surface are determined using a set of custom topological operations and a two-step global optimization that minimizes the number of irregularities. The resulting mesh is converted into a valid stitch mesh that represents the knit model. The yarn curves are generated from the stitch mesh and the final yarn geometry is computed using a yarn-level relaxation process. Thus, we produce topologically valid models that can be used with a yarn-level simulation. We validate our algorithm by automatically generating knit models from complex 3D shapes and processing over a hundred models with various shapes without any user input or parameter tuning. We also demonstrate applications of our approach for custom knit model generation using fabrication via 3D printing.
References:
1. Ergun Akleman, Jianer Chen, Qing Xing, and Jonathan L. Gross. 2009. Cyclic Plain-weaving on Polygonal Mesh Surfaces with Graph Rotation Systems. ACM Trans. Graph. 28, 3, Article 78 (July 2009), 8 pages. Google ScholarDigital Library
2. Pierre Alliez, Mark Meyer, and Mathieu Desbrun. 2002. Interactive Geometry Remeshing. ACM Trans. Graph. 21, 3 (2002). Google ScholarDigital Library
3. David Baraff and Andrew Witkin. 1998. Large Steps in Cloth Simulation. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’98). ACM, New York, NY, USA, 43–54. Google ScholarDigital Library
4. Floraine Berthouzoz, Akash Garg, Danny M. Kaufman, Eitan Grinspun, and Maneesh Agrawala. 2013. Parsing Sewing Patterns into 3D Garments. ACM Trans. Graph. 32, 4, Article 85 (July 2013), 12 pages. Google ScholarDigital Library
5. D. Bommes, B. Lévy, N. Pietroni, E. Puppo, C. Silva, M. Tarini, and D. Zorin. 2013. Quad-Mesh Generation and Processing: A Survey. Comp. Graphics Forum 32 (2013). Google ScholarDigital Library
6. David Bommes, Henrik Zimmer, and Leif Kobbelt. 2009. Mixed-integer Quadrangulation. ACM Trans. Graph. 28, 3 (2009). Google ScholarDigital Library
7. Derek Bradley, Tiberiu Popa, Alla Sheffer, Wolfgang Heidrich, and Tamy Boubekeur. 2008. Markerless Garment Capture. ACM Trans. Graph. 27, 3, Article 99 (Aug. 2008). Google ScholarDigital Library
8. David E. Breen, Donald H. House, and Michael J. Wozny. 1994. Predicting the Drape of Woven Cloth Using Interacting Particles. In Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’94). 365–372. Google ScholarDigital Library
9. Robert Bridson, Ronald Fedkiw, and John Anderson. 2002. Robust Treatment of Collisions, Contact and Friction for Cloth Animation. ACM Trans. Graph. 21, 3 (July 2002), 594–603. Google ScholarDigital Library
10. Michel Carignan, Ying Yang, Nadia Magnenat Thalmann, and Daniel Thalmann. 1992. Dressing Animated Synthetic Actors with Complex Deformable Clothes. SIGGRAPH Comput. Graph. 26, 2 (July 1992), 99–104. Google ScholarDigital Library
11. 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). Google ScholarDigital Library
12. Gabriel Cirio, Jorge Lopez-Moreno, David Miraut, and Miguel A. Otaduy. 2014. Yarn-level Simulation of Woven Cloth. ACM Trans. Graph. 33, 6, Article 207 (Nov. 2014), 207:1–207:11 pages. Google ScholarDigital Library
13. Gabriel Cirio, Jorge Lopez-Moreno, and Miguel A. Otaduy. 2015. Efficient Simulation of Knitted Cloth Using Persistent Contacts. In Proceedings of the 14th ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA ’15). 55–61. Google ScholarDigital Library
14. G. Cirio, J. Lopez-Moreno, and M. A. Otaduy. 2017. Yarn-Level Cloth Simulation with Sliding Persistent Contacts. IEEE Transactions on Visualization and Computer Graphics 23, 2 (Feb 2017), 1152–1162. Google ScholarDigital Library
15. Keenan Crane, Mathieu Desbrun, and Peter Schröder. 2010. Trivial Connections on Discrete Surfaces. Computer Graphics Forum 29, 5 (2010).Google Scholar
16. R. Daněřek, E. Dibra, C. Öztireli, R. Ziegler, and M. Gross. 2017. DeepGarment : 3D Garment Shape Estimation from a Single Image. Computer Graphics Forum 36, 2 (2017), 269–280. Google ScholarDigital Library
17. DAVID. 2018. DAVID 3D Scanner, http://www.david-3d.com/.Google Scholar
18. Philippe Decaudin, Dan Julius, Jamie Wither, Laurence Boissieux, Alla Sheffer, and Marie-Paule Cani. 2006. Virtual Garments: A Fully Geometric Approach for Clothing Design. Computer Graphics Forum (2006).Google Scholar
19. Olga Diamanti, Amir Vaxman, Daniele Panozzo, and Olga Sorkine-Hornung. 2014. Designing N-PolyVector Fields with Complex Polynomials. Computer Graphics Forum 33, 5 (2014). Google ScholarDigital Library
20. Hans-Christian Ebke, Marcel Campen, David Bommes, and Leif Kobbelt. 2014. Level-of-detail Quad Meshing. ACM Trans. Graph. 33, 6, Article 184 (2014). Google ScholarDigital Library
21. Xifeng Gao, Wenzel Jakob, Marco Tarini, and Daniele Panozzo. 2017. Robust Hex-dominant Mesh Generation Using Field-guided Polyhedral Agglomeration. ACM Trans. Graph. 36, 4, Article 114 (July 2017), 13 pages. Google ScholarDigital Library
22. Rony Goldenthal, David Harmon, Raanan Fattal, Michel Bercovier, and Eitan Grinspun. 2007. Efficient Simulation of Inextensible Cloth. ACM Trans. Graph. 26, 3, Article 49 (July 2007). Google ScholarDigital Library
23. Eitan Grinspun, Anil N. Hirani, Mathieu Desbrun, and Peter Schröder. 2003. Discrete Shells. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA ’03). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 62–67. Google ScholarDigital Library
24. Xianfeng Gu, Steven J. Gortler, and Hugues Hoppe. 2002. Geometry Images. ACM Trans. Graph. 21, 3 (2002). Google ScholarDigital Library
25. Peng Guan, Loretta Reiss, David A. Hirshberg, Alexander Weiss, and Michael J. Black. 2012. DRAPE: DRessing Any PErson. ACM Trans. Graph. 31, 4, Article 35 (July 2012), 10 pages. Google ScholarDigital Library
26. Inc. Gurobi Optimization. 2016. Gurobi Optimizer Reference Manual. http://www.gurobi.comGoogle Scholar
27. Aaron Hertzmann and Denis Zorin. 2000. Illustrating Smooth Surfaces. In Proceedings of ACM SIGGRAPH. ACM Press/Addison-Wesley Publishing Co., 517–526. Google ScholarDigital Library
28. Zhiyang Huang and Tao Ju. 2016. Extrinsically Smooth Direction Fields. Comput. Graph. 58, C (Aug. 2016), 109–117. Google ScholarDigital Library
29. Yuki Igarashi, Takeo Igarashi, and Hiromasa Suzuki. 2008a. Knitting a 3D Model. Computer Graphics Forum 27, 7 (2008), 1737–1743.Google ScholarCross Ref
30. Yuki Igarashi, Takeo Igarashi, and Hiromasa Suzuki. 2008b. Knitty: 3D Modeling of Knitted Animals with a Production Assistant Interface. In Eurographics 2008 – Short Papers, Katerina Mania and Eric Reinhard (Eds.). The Eurographics Association.Google Scholar
31. Wenzel Jakob, Marco Tarini, Daniele Panozzo, and Olga Sorkine-Hornung. 2015. Instant Field-aligned Meshes. ACM Trans. Graph. 34, 6, Article 189 (Oct. 2015), 15 pages. Google ScholarDigital Library
32. Chenfanfu Jiang, Theodore Gast, and Joseph Teran. 2017. Anisotropic Elastoplasticity for Cloth, Knit and Hair Frictional Contact. ACM Trans. Graph. 36, 4, Article 152 (July 2017), 14 pages. Google ScholarDigital Library
33. Tengfei Jiang, Xianzhong Fang, Jin Huang, Hujun Bao, Yiying Tong, and Mathieu Desbrun. 2015. Frame Field Generation through Metric Customization. ACM Trans. Graph. 34, 4 (2015). Google ScholarDigital Library
34. Felix Kälberer, Matthias Nieser, and Konrad Polthier. 2007. QuadCover – Surface Parameterization using Branched Coverings. Computer Graphics Forum 26, 3 (2007).Google Scholar
35. Jonathan M. Kaldor, Doug L. James, and Steve Marschner. 2008. Simulating Knitted Cloth at the Yarn Level. ACM Trans. Graph. 27, 3, Article 65 (Aug. 2008), 9 pages. Google ScholarDigital Library
36. Jonathan M. Kaldor, Doug L. James, and Steve Marschner. 2010. Efficient Yarn-based Cloth with Adaptive Contact Linearization. ACM Trans. Graph. 29, 4, Article 105 (July 2010), 10 pages. Google ScholarDigital Library
37. Andrei Khodakovsky, Nathan Litke, and Peter Schröder. 2003. Globally Smooth Parameterizations with Low Distortion. ACM Trans. Graph. 22, 3 (2003). Google ScholarDigital Library
38. Felix Knöppel, Keenan Crane, Ulrich Pinkall, and Peter Schröder. 2013. Globally optimal direction fields. ACM Trans. Graph. (2013). Google ScholarDigital Library
39. Felix Knöppel, Keenan Crane, Ulrich Pinkall, and Peter Schröder. 2015. Stripe Patterns on Surfaces. ACM Trans. Graph. 34, 4, Article 39 (July 2015), 11 pages. Google ScholarDigital Library
40. Yu-Kun Lai, Miao Jin, Xuexiang Xie, Ying He, J. Palacios, E. Zhang, Shi-Min Hu, and Xianfeng Gu. 2010. Metric-Driven RoSy Field Design and Remeshing. IEEE TVCG 16, 1 (2010). Google ScholarDigital Library
41. Na Lei, Xiaopeng Zheng, Hang Si, Zhongxuan Luo, and Xianfeng Gu. 2017. Generalized Regular Quadrilateral Mesh Generation based on Surface Foliation. Procedia Engineering 203 (2017), 336 — 348.Google ScholarCross Ref
42. Ze Gang Luo and M. M. F. Yuen. 2005. Reactive 2D/3D Garment Pattern Design Modification. Comput. Aided Des. 37, 6 (May 2005), 623–630. Google ScholarDigital Library
43. Martin Marinov and Leif Kobbelt. 2006. A Robust Two-Step Procedure for Quad-Dominant Remeshing. Computer Graphics Forum (2006).Google Scholar
44. 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 (July 2016), 11 pages. Google ScholarDigital Library
45. Michael Meißner and Bernd Eberhardt. 1998. The art of knitted fabrics, realistic & physically based modelling of knitted patterns. In Computer Graphics Forum, Vol. 17. 355–362.Google ScholarCross Ref
46. Yuki Mori and Takeo Igarashi. 2007. Plushie: An Interactive Design System for Plush Toys. ACM Trans. Graph. 26, 3, Article 45 (July 2007). Google ScholarDigital Library
47. Ashish Myles, Nico Pietroni, and Denis Zorin. 2014. Robust Field-aligned Global Parametrization. ACM Trans. Graph. 33, 4, Article 135 (2014). Google ScholarDigital Library
48. M. Nieser, J. Palacios, K. Polthier, and E. Zhang. 2012. Hexagonal Global Parameterization of Arbitrary Surfaces. IEEE Transactions on Visualization and Computer Graphics 18, 6 (2012). Google ScholarDigital Library
49. Olivier Nocent, Jean-Michel Nourrit, and Yannick Remion. 2001. Towards mechanical level of detail for knitwear simulation. In WSCG. 252–259.Google Scholar
50. Jonathan Palacios and Eugene Zhang. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3, Article 55 (2007). Google ScholarDigital Library
51. Daniele Panozzo, Enrico Puppo, Marco Tarini, and Olga Sorkine-Hornung. 2014. Frame Fields: Anisotropic and Non-Orthogonal Cross Fields. ACM Trans. Graph. 33, 4 (2014). Google ScholarDigital Library
52. Jianbo Peng, Daniel Kristjansson, and Denis Zorin. 2004. Interactive Modeling of Topologically Complex Geometric Detail. ACM Trans. Graph. 23, 3 (Aug. 2004), 635–643. Google ScholarDigital Library
53. Jesús Pérez, Bernhard Thomaszewski, Stelian Coros, Bernd Bickel, José A. Canabal, Robert Sumner, and Miguel A. Otaduy. 2015. Design and Fabrication of Flexible Rod Meshes. ACM Trans. Graph. 34, 4, Article 138 (July 2015), 12 pages. Google ScholarDigital Library
54. Gerard Pons-Moll, Sergi Pujades, Sonny Hu, and Michael J. Black. 2017. ClothCap: Seamless 4D Clothing Capture and Retargeting. ACM Trans. Graph. 36, 4, Article 73 (July 2017), 15 pages. Google ScholarDigital Library
55. Nicolas Ray, Wan Chiu Li, Bruno Lévy, Alla Sheffer, and Pierre Alliez. 2006. Periodic global parameterization. ACM Trans. Graph. (2006). Google ScholarDigital Library
56. Nicolas Ray, Bruno Vallet, Wan Chiu Li, and Bruno Lévy. 2008. N-symmetry Direction Field Design. ACM Trans. Graph. 27, 2 (2008). Google ScholarDigital Library
57. Cody Robson, Ron Maharik, Alla Sheffer, and Nathan Carr. 2011. Context-aware Garment Modeling from Sketches. Comput. Graph. 35, 3 (June 2011), 604–613. Google ScholarDigital Library
58. Dmitry Sokolov, Nicolas Ray, Lionel Untereiner, and Bruno Lévy. 2016. Hexahedral-Dominant Meshing. ACM Trans. Graph. 35, 5, Article 157 (June 2016), 23 pages. Google ScholarDigital Library
59. Emmanuel Turquin, Marie-Paule Cani, and John F. Hughes. 2004. Sketching Garments for Virtual Characters. In Proceedings of the First Eurographics Conference on Sketch-Based Interfaces and Modeling (SBM’04). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 175–182. Google ScholarDigital Library
60. Ultimaker. 2018. Ultimaker 3. https://ultimaker.com/en/products/ultimaker-3.Google Scholar
61. Nobuyuki Umetani, Danny M. Kaufman, Takeo Igarashi, and Eitan Grinspun. 2011. Sensitive Couture for Interactive Garment Modeling and Editing. ACM Trans. Graph. 30, 4, Article 90 (July 2011), 12 pages. Google ScholarDigital Library
62. Amir Vaxman, Marcel Campen, Olga Diamanti, Daniele Panozzo, David Bommes, Klaus Hildebrandt, and Mirela Ben-Chen. 2016. Directional Field Synthesis, Design, and Processing. Computer Graphics Forum (2016).Google Scholar
63. Pascal Volino and Nadia Magnenat-Thalmann. 2005. Accurate Garment Prototyping and Simulation. Computer-Aided Design and Applications 2, 5 (2005), 645–654.Google ScholarCross Ref
64. Pascal Volino, Nadia Magnenat-Thalmann, and Francois Faure. 2009. A Simple Approach to Nonlinear Tensile Stiffness for Accurate Cloth Simulation. ACM Trans. Graph. 28, 4, Article 105 (Sept. 2009), 16 pages. Google ScholarDigital Library
65. Charlie C.L. Wang, Yu Wang, and Matthew M.F. Yuen. 2003. Feature based 3D garment design through 2D sketches. Computer-Aided Design 35, 7 (2003), 659 — 672.Google ScholarCross Ref
66. Rundong Wu, Huaishu Peng, François Guimbretière, and Steve Marschner. 2016. Printing Arbitrary Meshes with a 5DOF Wireframe Printer. ACM Trans. Graph. 35, 4, Article 101 (July 2016), 9 pages. Google ScholarDigital Library
67. Cem Yuksel, Jonathan M. Kaldor, Doug L. James, and Steve Marschner. 2012. Stitch Meshes for Modeling Knitted Clothing with Yarn-level Detail. ACM Trans. Graph. 31, 3, Article 37 (2012), 12 pages. Google ScholarDigital Library
68. Jonas Zehnder, Stelian Coros, and Bernhard Thomaszewski. 2016. Designing Structurally-sound Ornamental Curve Networks. ACM Trans. Graph. 35, 4, Article 99 (July 2016), 10 pages. Google ScholarDigital Library
69. Bin Zhou, Xiaowu Chen, Qiang Fu, Kan Guo, and Ping Tan. 2013. Garment Modeling from a Single Image. Computer Graphics Forum 32, 7 (2013), 85–91.Google ScholarCross Ref