{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:40:29Z","timestamp":1783107629094,"version":"3.54.6"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2020,11,27]],"date-time":"2020-11-27T00:00:00Z","timestamp":1606435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2020,12,31]]},"abstract":"<jats:p>We present an automatic tool to approximate curved geometries with piece-wise developable surfaces. At the center of our work is an algorithm that wraps a given 3D input surface with multiple developable patches, each modeled as a discrete orthogonal geodesic net. Our algorithm features a global optimization routine for effectively finding the placement of the developable patches. After wrapping the mesh, we use these patches and a non-linear projection step to generate a surface that approximates the original input, but is also amendable to simple and efficient fabrication techniques thanks to being piecewise developable. Our algorithm allows users to steer the trade-off between approximation power and the number of developable patches used. We demonstrate the effectiveness of our approach on a range of 3D shapes. Compared to previous approaches, our results exhibit a smaller or comparable error with fewer patches to fabricate.<\/jats:p>","DOI":"10.1145\/3414685.3417835","type":"journal-article","created":{"date-parts":[[2020,11,27]],"date-time":"2020-11-27T21:51:05Z","timestamp":1606513865000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["Shape approximation by developable wrapping"],"prefix":"10.1145","volume":"39","author":[{"given":"Alexandra","family":"Ion","sequence":"first","affiliation":[{"name":"ETH Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Rabinovich","sequence":"additional","affiliation":[{"name":"ETH Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philipp","family":"Herholz","sequence":"additional","affiliation":[{"name":"ETH Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olga","family":"Sorkine-Hornung","sequence":"additional","affiliation":[{"name":"ETH Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,11,27]]},"reference":[{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.213"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01059.x"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7949(97)00078-3"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1999.0487"},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","unstructured":"P. Cignoni C. Rocchini and R. Scopigno. 1998. Metro: measuring error on simplified surfaces. Computer graphics forum 17 2 (1998) 167--174.  P. Cignoni C. Rocchini and R. Scopigno. 1998. Metro: measuring error on simplified surfaces. Computer graphics forum 17 2 (1998) 167--174.","DOI":"10.1111\/1467-8659.00236"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1534\/genetics.115.179887"},{"key":"e_1_2_2_9_1","volume-title":"Differential Geometry of Curves and Surfaces","author":"do Carmo M. P.","unstructured":"M. P. do Carmo . 1976. Differential Geometry of Curves and Surfaces . Prentice-Hall . M. P. do Carmo. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1999.12005003"},{"key":"e_1_2_2_11_1","volume-title":"Discrete Shells. In Proc. ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 62--67","author":"Grinspun E.","unstructured":"E. Grinspun , A. N. Hirani , M. Desbrun , and P. Schr\u00f6der . 2003 . Discrete Shells. In Proc. ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 62--67 . http:\/\/dl.acm.org\/citation.cfm?id=846276.846284 E. Grinspun, A. N. Hirani, M. Desbrun, and P. Schr\u00f6der. 2003. Discrete Shells. In Proc. ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 62--67. http:\/\/dl.acm.org\/citation.cfm?id=846276.846284"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12556"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"A. Jacobson D. Panozzo etal 2018. libigl: A simple C++ geometry processing library. (2018). https:\/\/libigl.github.io\/.  A. Jacobson D. Panozzo et al. 2018. libigl: A simple C++ geometry processing library. (2018). https:\/\/libigl.github.io\/.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392430"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00883.x"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2017.2789187"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00004-011-0087-z"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2008.2009926"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141941"},{"key":"e_1_2_2_20_1","volume-title":"15th Pacific Conference on Computer Graphics and Applications (PG'07)","author":"Massarwi F.","unstructured":"F. Massarwi , C. Gotsman , and G. Elber . 2007. Papercraft models using generalized cylinders . In 15th Pacific Conference on Computer Graphics and Applications (PG'07) . IEEE, 148--157. F. Massarwi, C. Gotsman, and G. Elber. 2007. Papercraft models using generalized cylinders. In 15th Pacific Conference on Computer Graphics and Applications (PG'07). IEEE, 148--157."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015711"},{"key":"e_1_2_2_22_1","unstructured":"J. Nocedal and S. Wright. 2006. Numerical optimization. Springer Science & Business Media.  J. Nocedal and S. Wright. 2006. Numerical optimization. Springer Science & Business Media."},{"key":"e_1_2_2_23_1","first-page":"6","volume-title":"Proceedings of Computer Graphics, Computer Vision and Mathematics (Brno, Czech Rapubic 1","author":"Panozzo D.","year":"2010","unstructured":"D. Panozzo , E. Puppo , and L. Rocca . 2010. Efficient multi-scale curvature and crease estimation . Proceedings of Computer Graphics, Computer Vision and Mathematics (Brno, Czech Rapubic 1 , 6 ( 2010 ). D. Panozzo, E. Puppo, and L. Rocca. 2010. Efficient multi-scale curvature and crease estimation. Proceedings of Computer Graphics, Computer Vision and Mathematics (Brno, Czech Rapubic 1, 6 (2010)."},{"key":"e_1_2_2_24_1","volume-title":"ACM SIGGRAPH 2006 Courses. 30--38","author":"Polthier K.","unstructured":"K. Polthier and M. Schmies . 2006. Straightest geodesics on polyhedral surfaces . In ACM SIGGRAPH 2006 Courses. 30--38 . K. Polthier and M. Schmies. 2006. Straightest geodesics on polyhedral surfaces. In ACM SIGGRAPH 2006 Courses. 30--38."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(99)00012-6"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"H. Pottmann and J. Wallner. 2001. Computational Line Geometry. Springer-Verlag Berlin Heidelberg.  H. Pottmann and J. Wallner. 2001. Computational Line Geometry. Springer-Verlag Berlin Heidelberg.","DOI":"10.1007\/978-3-642-04018-4"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180494"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275088"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356531"},{"key":"e_1_2_2_30_1","volume-title":"Proc. Symposium on Geometry Processing. 163--172","author":"Rose K.","year":"1991","unstructured":"K. Rose , A. Sheffer , J. Wither , M.-P. Cani , and B. Thibert . 2007. Developable Surfaces from Arbitrary Sketched Boundaries . In Proc. Symposium on Geometry Processing. 163--172 . http:\/\/dl.acm.org\/citation.cfm?id=128 1991 .1282014 K. Rose, A. Sheffer, J. Wither, M.-P. Cani, and B. Thibert. 2007. Developable Surfaces from Arbitrary Sketched Boundaries. In Proc. Symposium on Geometry Processing. 163--172. http:\/\/dl.acm.org\/citation.cfm?id=1281991.1282014"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2829948"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201347"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392419"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0067-6"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03162.x"},{"key":"e_1_2_2_36_1","volume-title":"Proceedings of IEEE Visualization. IEEE Computer Society, 355--362","author":"Sorkine O.","unstructured":"O. Sorkine , D. Cohen-Or , R. Goldenthal , and D. Lischinski . 2002. Bounded-distortion piecewise mesh parameterization . In Proceedings of IEEE Visualization. IEEE Computer Society, 355--362 . O. Sorkine, D. Cohen-Or, R. Goldenthal, and D. Lischinski. 2002. Bounded-distortion piecewise mesh parameterization. In Proceedings of IEEE Visualization. IEEE Computer Society, 355--362."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201303"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2832906"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2017.08.013"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-004-0256-0"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356541"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2005.02.058"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3414685.3417835","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3414685.3417835","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:15Z","timestamp":1750197795000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3414685.3417835"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,27]]},"references-count":41,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,12,31]]}},"alternative-id":["10.1145\/3414685.3417835"],"URL":"https:\/\/doi.org\/10.1145\/3414685.3417835","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,27]]},"assertion":[{"value":"2020-11-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}