“Singular Foliations for Knit Graph Design”
Conference:
Type(s):
Title:
- Singular Foliations for Knit Graph Design
Presenter(s)/Author(s):
Abstract:
We build a knit planning framework based on stripe patterns viewed as singular foliations. This perspective allows precise control of striping level sets and automatic singularity matching, preventing any helicing of course rows, a challenging problem for knit graph creation. Our framework also handles models with genus and multiple boundaries.
References:
[1]
Lea Albaugh, Scott E Hudson, and Lining Yao. 2023. Physically Situated Tools for Exploring a Grain Space in Computational Machine Knitting. In Proceedings of the 2023 CHI Conference on Human Factors in Computing Systems (, Hamburg, Germany, ) (CHI ?23). Association for Computing Machinery, New York, NY, USA, Article 736, 14 pages.
[2]
S. Kh. Aranson, G.R. Belitsky, and E.V. Zhuzhoma. 1996. Introduction to the Qualitative Theory of Dynamical Systems on Surfaces. Translations of Mathematical Monographs, Vol. 153. American Mathematical Society.
[3]
Harsh Bhatia, Shreeraj Jadhav, Peer-Timo Bremer, Guoning Chen, Joshua A. Levine, Luis Gustavo Nonato, and Valerio Pascucci. 2011. Edge maps: Representing flow with bounded error. In Proceedings of the 2011 IEEE Pacific Visualization Symposium(PACIFICVIS ?11). IEEE Computer Society, USA, 75?82.
[4]
David Bommes, Timm Lempfer, and Leif Kobbelt. 2011. Global Structure Optimization of Quadrilateral Meshes. Computer Graphics Forum 30, 2 (2011), 375?384.
[5]
David Bommes, Bruno L?vy, Nico Pietroni, Enrico Puppo, Claudio Silva, Marco Tarini, and Denis Zorin. 2013. Quad-Mesh Generation and Processing: A Survey. Computer Graphics Forum 32, 6 (2013), 51?76.
[6]
Marcel Campen, Moritz Ibing, Hans-Christian Ebke, Denis Zorin, and Leif Kobbelt. 2016a. Scale-invariant directional alignment of surface parametrizations. In Proceedings of the Symposium on Geometry Processing (Berlin, Germany) (SGP ?16). Eurographics Association, Goslar, DEU, 1?10.
[7]
Marcel Campen, Cl?udio T. Silva, and Denis Zorin. 2016b. Bijective Maps from Simplicial Foliations. ACM Trans. Graph. 35, 4, Article 74 (jul 2016), 15 pages.
[8]
Keenan Crane, Fernando de Goes, Mathieu Desbrun, and Peter Schr?der. 2013. Digital Geometry Processing with Discrete Exterior Calculus. In ACM SIGGRAPH 2013 courses (Anaheim, California) (SIGGRAPH ?13). ACM, New York, NY, USA, 126 pages.
[9]
Fernando de Goes, Mathieu Desbrun, and Yiying Tong. 2016. Vector Field Processing on Triangle Meshes. In ACM SIGGRAPH 2016 Courses (Anaheim, California) (SIGGRAPH ?16). Association for Computing Machinery, New York, NY, USA, Article 27, 49 pages.
[10]
Pawe? D?otko. 2012. A fast algorithm to compute cohomology group generators of orientable 2-manifolds. Pattern Recognition Letters 33, 11 (2012), 1468?1476. Computational Topology in Image Context.
[11]
Tobias G?nther and Irene Baeza Rojo. 2020. Introduction to Vector Field Topology. In Topological Methods in Data Analysis and Visualization VI. Springer.
[12]
Gurobi Optimization, LLC. 2022. Gurobi Optimizer Reference Manual. https://www.gurobi.com
[13]
Megan Hofmann, Lea Albaugh, Ticha Sethapakadi, Jessica Hodgins, Scott E. Hudson, James McCann, and Jennifer Mankoff. 2019. KnitPicking Textures: Programming and Modifying Complex Knitted Textures for Machine and Hand Knitting. In Proceedings of the 32nd Annual ACM Symposium on User Interface Software and Technology (New Orleans, LA, USA) (UIST ?19). Association for Computing Machinery, New York, NY, USA, 5?16.
[14]
Megan Hofmann, Lea Albaugh, Tongyan Wang, Jennifer Mankoff, and Scott E Hudson. 2023. KnitScript: A Domain-Specific Scripting Language for Advanced Machine Knitting. In Proceedings of the 36th Annual ACM Symposium on User Interface Software and Technology (, San Francisco, CA, USA, ) (UIST ?23). Association for Computing Machinery, New York, NY, USA, Article 21, 21 pages.
[15]
Megan Hofmann, Jennifer Mankoff, and Scott E. Hudson. 2020. KnitGIST: A Programming Synthesis Toolkit for Generating Functional Machine-Knitting Textures. In Proceedings of the 33rd Annual ACM Symposium on User Interface Software and Technology (Virtual Event, USA) (UIST ?20). Association for Computing Machinery, New York, NY, USA, 1234?1247.
[16]
Yuki Igarashi, Takeo Igarashi, and Hiromasa Suzuki. 2008. Knitting a 3D Model. Computer Graphics Forum 27, 7 (2008), 1737?1743.
[17]
Wenzel Jakob, Marco Tarini, Daniele Panozzo, and Olga Sorkine-Hornung. 2015. Instant field-aligned meshes. ACM Trans. Graph. 34, 6, Article 189 (nov 2015), 15 pages.
[18]
Benjamin Jones, Yuxuan Mei, Haisen Zhao, Taylor Gotfrid, Jennifer Mankoff, and Adriana Schulz. 2022. Computational Design of Knit Templates. ACM Transactions on Graphics 41, 2 (April 2022), 1?16.
[19]
David Jourdan, Pierre-Alexandre Hugron, Camille Schreck, Jon?s Mart?nez, and Sylvain Lefebvre. 2023. Shrink & Morph: 3D-Printed Self-Shaping Shells Actuated by a Shape Memory Effect. ACM Trans. Graph. 42, 6, Article 187 (dec 2023), 13 pages.
[20]
Alexandre Kaspar, Liane Makatura, and Wojciech Matusik. 2019. Knitting Skeletons: Computer-Aided Design Tool for Shaping and Patterning of Knitted Garments. Proceedings of the ACM Symposium on User Interface Software and Technology (UIST).
[21]
Alexandre Kaspar, Kui Wu, Yiyue Luo, Liane Makatura, and Wojciech Matusik. 2021. Knit Sketching: from Cut & Sew Patterns to Machine-Knit Garments. ACM Transactions on Graphics (Proc. SIGGRAPH) 40, 4 (2021).
[22]
Felix Kn?ppel, Keenan Crane, Ulrich Pinkall, and Peter Schr?der. 2015. Stripe patterns on surfaces. ACM Transactions on Graphics 34, 4 (July 2015), 39:1?39:11.
[23]
Heng Liu and David Bommes. 2023. Locally Meshable Frame Fields. ACM Transactions on Graphics 42, 4 (2023).
[24]
Rahul Mitra, Liane Makatura, Emily Whiting, and Edward Chien. 2023. Helix-Free Stripes for Knit Graph Design. In ACM SIGGRAPH 2023 Conference Proceedings. 1?9.
[25]
Ioanna Mitropoulou, Amir Vaxman, Olga Diamanti, and Benjamin Dillenburger. 2024. Fabrication-aware strip-decomposable quadrilateral meshes. Computer-Aided Design 168 (2024), 103666.
[26]
Juan Sebastian Montes Maestre, Yinwei Du, Ronan Hinchet, Stelian Coros, and Bernhard Thomaszewski. 2023. Differentiable Stripe Patterns for Inverse Design of Structured Surfaces. ACM Transactions on Graphics (TOG) 42, 4 (2023), 1?14.
[27]
Georges Nader, Quek-Yu Han, Chia-Pei Zhi, Oliver Weeger, and Sai-Kit Yeung. 2021. KnitKit. ACM Transactions on Graphics (TOG) (July 2021).
[28]
Vidya Narayanan, Lea Albaugh, Jessica Hodgins, Stelian Coros, and James Mccann. 2018. Automatic Machine Knitting of 3D Meshes. ACM Transactions on Graphics 37, 3 (Aug. 2018), 35:1?35:15.
[29]
Vidya Narayanan, Kui Wu, Cem Yuksel, and James McCann. 2019. Visual knitting machine programming. ACM Transactions on Graphics 38, 4 (July 2019), 63:1?63:13.
[30]
Yuta Noma, Nobuyuki Umetani, and Yoshihiro Kawahara. 2022. Fast Editing of Singularities in Field-Aligned Stripe Patterns. In SIGGRAPH Asia 2022 Conference Papers (Daegu, Republic of Korea) (SA ?22). Association for Computing Machinery, New York, NY, USA, Article 37, 8 pages.
[31]
Nico Pietroni, Marcel Campen, Alla Sheffer, Gianmarco Cherchi, David Bommes, Xifeng Gao, Riccardo Scateni, Franck Ledoux, Jean Remacle, and Marco Livesu. 2022. Hex-Mesh Generation and Processing: A Survey. ACM Trans. Graph. 42, 2, Article 16 (oct 2022), 44 pages.
[32]
Nicolas Ray and Dmitry Sokolov. 2014. Robust Polylines Tracing for N-Symmetry Direction Field on Triangulated Surfaces. ACM Trans. Graph. 33, 3, Article 30 (jun 2014), 11 pages.
[33]
Christian Sch?ller, Roi Poranne, and Olga Sorkine-Hornung. 2018. Shape Representation by Zippables. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) 37, 4 (2018).
[34]
Thibault Tricard, Vincent Tavernier, C?dric Zanni, Jon?s Mart?nez, Pierre-Alexandre Hugron, Fabrice Neyret, and Sylvain Lefebvre. 2020. Freely orientable microstructures for designing deformable 3D prints.ACM Trans. Graph. 39, 6 (2020), 211?1.
[35]
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.
[36]
Josh Vekhter, Jiacheng Zhuo, Luisa F Gil Fandino, Qixing Huang, and Etienne Vouga. 2019. Weaving Geodesic Foliations. ACM Trans. Graph. 38, 4, Article 34 (jul 2019), 22 pages.
[37]
H. Whitney. 1957. Geometric Integration Theory. Princeton University Press.
[38]
Kui Wu, Xifeng Gao, Zachary Ferguson, Daniele Panozzo, and Cem Yuksel. 2018. Stitch meshing. ACM Transactions on Graphics 37, 4 (Aug. 2018), 1?14.
[39]
Kui Wu, Hannah Swan, and Cem Yuksel. 2019. Knittable Stitch Meshes. ACM Transactions on Graphics 38, 1 (Feb. 2019), 1?13.
[40]
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 (TOG) (July 2012).
[41]
Eugene Zhang, Konstantin Mischaikow, and Greg Turk. 2006. Vector Field Design on Surfaces. ACM Trans. Graph. 25, 4 (oct 2006), 1294?1326.
