{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:48:03Z","timestamp":1774925283739,"version":"3.50.1"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2025,6,30]]},"abstract":"<jats:p>We present a method to automatically approximate a given surface with a small set of patches, each being a developable ruled surface featuring long-ruling lines. These construction primitives are attractive for their inherent ease of fabrication by cutting and folding inextensible materials and for their favo rable structural properties. Our algorithm strikes a good tradeoff between the simplicity of produced designs (in terms of the number and shapes of the patches) and approximation quality. To this end, it is guided by a smooth curvature-aligned cross-field.<\/jats:p>\n          <jats:p>Compared to traditional methods, we rely on final discretization steps to ensure the developability of the ruled surfaces and produce a fabricable layout, bypassing the need to enforce that the strips are strictly developable in continuous settings (which requires difficulty in enforcing geometric conditions). We demonstrate the effectiveness of the proposed algorithm by producing several viable designs and using them to physically fabricate various physical objects.<\/jats:p>","DOI":"10.1145\/3734519","type":"journal-article","created":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T11:30:56Z","timestamp":1749036656000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Fabricable Discretized Ruled Surfaces"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2925-2354","authenticated-orcid":false,"given":"Hassan","family":"Baharami","sequence":"first","affiliation":[{"name":"FEIT, University of Technology Sydney","place":["Sydney, Australia"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5062-4474","authenticated-orcid":false,"given":"Michal","family":"Piovarci","sequence":"additional","affiliation":[{"name":"ETH Zurich","place":["Zurich, Switzerland"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2301-3173","authenticated-orcid":false,"given":"Marco","family":"Tarini","sequence":"additional","affiliation":[{"name":"Computer Science, Universita degli Studi di Milano","place":["Milano, Italy"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6511-9385","authenticated-orcid":false,"given":"Bernd","family":"Bickel","sequence":"additional","affiliation":[{"name":"ETH Zurich","place":["Zurich, Switzerland"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8271-2102","authenticated-orcid":false,"given":"Nico","family":"Pietroni","sequence":"additional","affiliation":[{"name":"University of Technology Sydney","place":["Sydney, Australia"]}]}],"member":"320","published-online":{"date-parts":[[2025,6,17]]},"reference":[{"key":"e_1_3_3_2_1","first-page":"289","volume-title":"Computer Graphics Forum","author":"Binninger Alexandre","year":"2021","unstructured":"Alexandre Binninger, Floor Verhoeven, Philipp Herholz, and Olga Sorkine-Hornung. 2021. Developable approximation via Gauss image thinning. In Computer Graphics Forum, Vol. 40. Wiley Online Library, 289\u2013300."},{"key":"e_1_3_3_3_1","first-page":"365","volume-title":"Computer Graphics Forum","author":"Bo Pengbo","year":"2007","unstructured":"Pengbo Bo and Wenping Wang. 2007. Geodesic-controlled developable surfaces for modeling paper bending. In Computer Graphics Forum, Vol. 26. Wiley Online Library, 365\u2013374."},{"key":"e_1_3_3_4_1","first-page":"567","volume-title":"Computer Graphics Forum","author":"Campen Marcel","year":"2017","unstructured":"Marcel Campen. 2017. Partitioning surfaces into quadrilateral patches: A survey. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 567\u2013588."},{"key":"e_1_3_3_5_1","unstructured":"Paolo Cignoni Guido Ranzuglia M. Callieri M. Corsini F. Ganovelli N. Pietroni M. Tarini et\u00a0al. 2011. MeshLab. (2011)."},{"key":"e_1_3_3_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015817"},{"key":"e_1_3_3_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12426"},{"key":"e_1_3_3_8_1","doi-asserted-by":"publisher","DOI":"10.1038\/nmat4540"},{"key":"e_1_3_3_9_1","volume-title":"Curves and Surfaces for Computer-Aided Geometric Design: A Practical Guide","author":"Farin Gerald E.","year":"1997","unstructured":"Gerald E. Farin. 1997. Curves and Surfaces for Computer-Aided Geometric Design: A Practical Guide."},{"key":"e_1_3_3_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592411"},{"key":"e_1_3_3_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417843"},{"key":"e_1_3_3_12_1","volume-title":"Mechanical Properties of Paper and Their Relation to Packaging Performance","author":"Henriksson Lars","year":"2007","unstructured":"Lars Henriksson, Ronald Bredemo, Christer Fellers, and Greger Stubbfalt. 2007. Mechanical Properties of Paper and Their Relation to Packaging Performance. Appita Inc., Carlton, Vic. Retrieved from https:\/\/search.informit.org\/doi\/10.3316\/informit.804235712193932"},{"key":"e_1_3_3_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417835"},{"key":"e_1_3_3_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417844"},{"issue":"4","key":"e_1_3_3_15_1","article-title":"Quad-mesh based isometric mappings and developable surfaces","volume":"39","author":"Jiang Caigui","year":"2020","unstructured":"Caigui Jiang, Cheng Wang, Florian Rist, Johannes Wallner, and Helmut Pottmann. 2020b. Quad-mesh based isometric mappings and developable surfaces. ACM Transactions on Graphics (TOG) 39, 4 (2020), 128\u20131.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_3_3_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360674"},{"issue":"4","key":"e_1_3_3_17_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2897824.2925944","article-title":"Beyond developable: Computational design and fabrication with auxetic materials","volume":"35","author":"Konakovi\u0107 Mina","year":"2016","unstructured":"Mina Konakovi\u0107, Keenan Crane, Bailin Deng, Sofien Bouaziz, Daniel Piker, and Mark Pauly. 2016. Beyond developable: Computational design and fabrication with auxetic materials. ACM Transactions on Graphics (TOG) 35, 4 (2016), 1\u201311.","journal-title":"ACM Transactions on Graphics (TOG)"},{"issue":"2","key":"e_1_3_3_18_1","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.jcde.2015.07.001","article-title":"Feature curve extraction from point clouds via developable strip intersection","volume":"3","author":"Lee Kai Wah","year":"2016","unstructured":"Kai Wah Lee and Pengbo Bo. 2016. Feature curve extraction from point clouds via developable strip intersection. Journal of Computational Design and Engineering 3, 2 (2016), 102\u2013111.","journal-title":"Journal of Computational Design and Engineering"},{"key":"e_1_3_3_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275109"},{"key":"e_1_3_3_20_1","doi-asserted-by":"crossref","unstructured":"Ligang Liu Lei Zhang Yin Xu Craig Gotsman and Steven J. Gortler. 2008. A local\/global approach to mesh parameterization(SGP\u201908). Eurographics Association Goslar DEU 1495\u20131504.","DOI":"10.1111\/j.1467-8659.2008.01290.x"},{"key":"e_1_3_3_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141941"},{"issue":"4","key":"e_1_3_3_22_1","article-title":"Loopycuts: Practical feature-preserving block decomposition for strongly hex-dominant meshing","volume":"39","author":"Livesu Marco","year":"2020","unstructured":"Marco Livesu, Nico Pietroni, Enrico Puppo, Alla Sheffer, and Paolo Cignoni. 2020. Loopycuts: Practical feature-preserving block decomposition for strongly hex-dominant meshing. ACM Transactions on Graphics (TOG) 39, 4 (2020), 121\u20131.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_3_3_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/PG.2007.46"},{"key":"e_1_3_3_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015711"},{"key":"e_1_3_3_25_1","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/3379337.3415853","volume-title":"Proceedings of the 33rd Annual ACM Symposium on User Interface Software and Technology","author":"Noma Yuta","year":"2020","unstructured":"Yuta Noma, Koya Narumi, Fuminori Okuya, and Yoshihiro Kawahara. 2020. Pop-up print: Rapidly 3D printing mechanically reversible objects in the folded state. In Proceedings of the 33rd Annual ACM Symposium on User Interface Software and Technology. 58\u201370."},{"issue":"6","key":"e_1_3_3_26_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3355089.3356542","article-title":"QuadMixer: Layout preserving blending of quadrilateral meshes","volume":"38","author":"Nuvoli Stefano","year":"2019","unstructured":"Stefano Nuvoli, Alex Hernandez, Claudio Esperan\u00e7a, Riccardo Scateni, Paolo Cignoni, and Nico Pietroni. 2019. QuadMixer: Layout preserving blending of quadrilateral meshes. ACM Transactions on Graphics (TOG) 38, 6 (2019), 1\u201313.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_3_3_27_1","volume-title":"Elementary Differential Geometry","author":"O\u2019neill Barrett","year":"2006","unstructured":"Barrett O\u2019neill. 2006. Elementary Differential Geometry. Elsevier."},{"key":"e_1_3_3_28_1","first-page":"9","volume-title":"2nd International Workshop on Computer Graphics, Computer Vision and Mathematics, GraVisMa 2010\u2014Workshop Proceedings (2nd International Workshop on Computer Graphics, Computer Vision and Mathematics, GraVisMa 2010\u2014Workshop Proceedings)","author":"Panozzo D.","year":"2010","unstructured":"D. Panozzo, E. Puppo, and L. Rocca. 2010. Efficient multi-scale curvature and crease estimation. In 2nd International Workshop on Computer Graphics, Computer Vision and Mathematics, GraVisMa 2010\u2014Workshop Proceedings (2nd International Workshop on Computer Graphics, Computer Vision and Mathematics, GraVisMa 2010\u2014Workshop Proceedings). 9\u201316. 2nd International Workshop on Computer Graphics, Computer Vision and Mathematics, GraVisMa 2010; Conference date: 07-09-2010 Through 10-09-2010."},{"key":"e_1_3_3_29_1","doi-asserted-by":"publisher","unstructured":"Nico Pietroni Corentin Dumery Raphael Falque Mark Liu Teresa Vidal-Calleja and Olga Sorkine-Hornung. 2022. Computational pattern making from 3D garment models. 41 4 Article 157 (Jul2022) 14 pages. DOI:10.1145\/3528223.3530145","DOI":"10.1145\/3528223.3530145"},{"key":"e_1_3_3_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459941"},{"key":"e_1_3_3_31_1","first-page":"485","volume-title":"Computer Graphics Forum","author":"Pietroni Nico","year":"2016","unstructured":"Nico Pietroni, Enrico Puppo, Giorgio Marcias, Roberto Scopigno, and Paolo Cignoni. 2016. Tracing field-coherent quad layouts. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 485\u2013496."},{"key":"e_1_3_3_32_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_3_3_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130845"},{"key":"e_1_3_3_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180494"},{"key":"e_1_3_3_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275088"},{"key":"e_1_3_3_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356531"},{"key":"e_1_3_3_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.2983621"},{"key":"e_1_3_3_38_1","first-page":"219","volume-title":"Computer Graphics Forum","author":"Razafindrazaka Faniry H.","year":"2015","unstructured":"Faniry H. Razafindrazaka, Ulrich Reitebuch, and Konrad Polthier. 2015. Perfect matching quad layouts for manifold meshes. In Computer Graphics Forum, Vol. 34. Wiley Online Library, 219\u2013228."},{"key":"e_1_3_3_39_1","first-page":"163","volume-title":"SGP\u201907-5th Eurographics Symposium on Geometry Processing","author":"Rose Kenneth","year":"2007","unstructured":"Kenneth Rose, Alla Sheffer, Jamie Wither, Marie-Paule Cani, and Boris Thibert. 2007. Developable surfaces from arbitrary sketched boundaries. In SGP\u201907-5th Eurographics Symposium on Geometry Processing. Eurographics Association, 163\u2013172."},{"key":"e_1_3_3_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2829948"},{"key":"e_1_3_3_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201347"},{"issue":"4","key":"e_1_3_3_42_1","first-page":"109","article-title":"Developability of heightfields via rank minimization.","volume":"39","author":"Sell\u00e1n Silvia","year":"2020","unstructured":"Silvia Sell\u00e1n, Noam Aigerman, and Alec Jacobson. 2020. Developability of heightfields via rank minimization. ACM Trans. Graph. 39, 4 (2020), 109.","journal-title":"ACM Trans. Graph."},{"key":"e_1_3_3_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201356"},{"key":"e_1_3_3_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0067-6"},{"key":"e_1_3_3_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03162.x"},{"key":"e_1_3_3_46_1","first-page":"109","volume-title":"Proceedings of EUROGRAPHICS\/ACM SIGGRAPH Symposium on Geometry Processing","author":"Sorkine Olga","year":"2007","unstructured":"Olga Sorkine and Marc Alexa. 2007. As-Rigid-As-Possible surface modeling. In Proceedings of EUROGRAPHICS\/ACM SIGGRAPH Symposium on Geometry Processing. 109\u2013116."},{"key":"e_1_3_3_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201303"},{"key":"e_1_3_3_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3424630.3425416"},{"key":"e_1_3_3_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982406"},{"key":"e_1_3_3_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2832906"},{"key":"e_1_3_3_51_1","first-page":"545","volume-title":"Computer Graphics Forum","author":"Vaxman Amir","year":"2016","unstructured":"Amir Vaxman, Marcel Campen, Olga Diamanti, Daniele Panozzo, David Bommes, Klaus Hildebrandt, and Mirela Ben-Chen. 2016. Directional field synthesis, design, and processing. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 545\u2013572."},{"key":"e_1_3_3_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3510002"},{"key":"e_1_3_3_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1067"},{"key":"e_1_3_3_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2014.02.004"},{"key":"e_1_3_3_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/1029164.1029168"},{"key":"e_1_3_3_56_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2052850"},{"key":"e_1_3_3_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356541"},{"key":"e_1_3_3_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2023.3319487"},{"key":"e_1_3_3_59_1","doi-asserted-by":"publisher","DOI":"10.5555\/998687.1007048"},{"key":"e_1_3_3_60_1","unstructured":"Chao Yuan Nan Cao and Yang Shi. 2023. A survey of developable surfaces: From shape modeling to manufacturing. arXiv:2304.09587. Retrieved from https:\/\/arxiv.org\/abs\/2304.09587"},{"key":"e_1_3_3_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322988"},{"key":"e_1_3_3_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530117"},{"key":"e_1_3_3_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592140"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3734519","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T11:31:10Z","timestamp":1750159870000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3734519"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,17]]},"references-count":62,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6,30]]}},"alternative-id":["10.1145\/3734519"],"URL":"https:\/\/doi.org\/10.1145\/3734519","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,17]]},"assertion":[{"value":"2024-11-15","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-16","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-06-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}