{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:48:01Z","timestamp":1774925281759,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,7,30]],"date-time":"2018-07-30T00:00:00Z","timestamp":1532908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1717320"],"award-info":[{"award-number":["1717320"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,8,31]]},"abstract":"<jats:p>\n            This paper develops a global variational approach to cutting curved surfaces so that they can be flattened into the plane with low metric distortion. Such cuts are a critical component in a variety of algorithms that seek to parameterize surfaces over flat domains, or fabricate structures from flat materials. Rather than evaluate the quality of a cut solely based on properties of the curve itself (\n            <jats:italic>e.g.<\/jats:italic>\n            , its length or curvature), we formulate a flow that directly optimizes the distortion induced by cutting and flattening. Notably, we do not have to explicitly parameterize the surface in order to evaluate the cost of a cut, but can instead integrate a simple evolution equation defined on the cut curve itself. We arrive at this flow via a novel application of\n            <jats:italic>shape derivatives<\/jats:italic>\n            to the\n            <jats:italic>Yamabe equation<\/jats:italic>\n            from conformal geometry. We then develop an Eulerian numerical integrator on triangulated surfaces, which does not restrict cuts to mesh edges and can incorporate user-defined data such as importance or occlusion. The resulting cut curves can be used to drive distortion to arbitrarily low levels, and have a very different character from cuts obtained via purely discrete formulations. We briefly explore potential applications to computational design, as well as connections to space filling curves and the problem of uniform heat distribution.\n          <\/jats:p>","DOI":"10.1145\/3197517.3201356","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T15:56:23Z","timestamp":1533052583000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":52,"title":["Variational surface cutting"],"prefix":"10.1145","volume":"37","author":[{"given":"Nicholas","family":"Sharp","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}]},{"given":"Keenan","family":"Crane","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}]}],"member":"320","published-online":{"date-parts":[[2018,7,30]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Uniform energy distribution for an isoperimetric problem with long-range interactions. Journal of the American Mathematical Society","author":"Alberti Giovanni","year":"2009"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2014.09.010"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2003.09.032"},{"key":"e_1_2_2_4_1","volume-title":"Some nonlinear problems in Riemannian geometry","author":"Aubin Thierry"},{"key":"e_1_2_2_5_1","volume-title":"Conformal Flattening by Curvature Prescription and Metric Scaling. Comput. Graph. Forum","author":"Ben-Chen Mirela","year":"2008"},{"key":"e_1_2_2_6_1","volume-title":"Conception optimale ou identification de formes, calcul rapide de la d\u00e9riv\u00e9e directionnelle de la fonction co\u00fbt. RAIRO-Mod\u00e9lisation math\u00e9matique et analyse num\u00e9rique","author":"Jean C\u00e9a.","year":"1986"},{"key":"e_1_2_2_7_1","volume-title":"Supernodal Sparse Cholesky Factorization and Update\/Downdate.","author":"Chen Yanqing","year":"2008"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2504435.2504442"},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Philippe Decaudin Dan Julius Jamie Wither Laurence Boissieux Alla Sheffer and Marie-Paule Cani. 2006. Virtual garments: A fully geometric approach for clothing design. In Computer Graphics Forum.  Philippe Decaudin Dan Julius Jamie Wither Laurence Boissieux Alla Sheffer and Marie-Paule Cani. 2006. Virtual garments: A fully geometric approach for clothing design. In Computer Graphics Forum.","DOI":"10.1111\/j.1467-8659.2006.00982.x"},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of the 14th Annual Bridges Conference.","author":"Delp Kelly","year":"2011"},{"key":"e_1_2_2_11_1","unstructured":"Marion Dunyach David Vanderhaeghe Lo\u00efc Barthe and Mario Botsch. 2013. Adaptive Remeshing for Real-Time Mesh Deformation. In Eurographics 2013 - Short Papers.  Marion Dunyach David Vanderhaeghe Lo\u00efc Barthe and Mario Botsch. 2013. Adaptive Remeshing for Real-Time Mesh Deformation. In Eurographics 2013 - Short Papers."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2948-z"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1070432.1070581"},{"key":"e_1_2_2_14_1","unstructured":"Jacqui Fletcher. 2005. Dressings: cutting and application guide. World Wide Wounds. (2005).  Jacqui Fletcher. 2005. Dressings: cutting and application guide. World Wide Wounds. (2005)."},{"key":"e_1_2_2_15_1","volume-title":"The heat equation shrinking convex plane curves. Journal of Differential Geometry","author":"Gage Michael","year":"1986"},{"key":"e_1_2_2_16_1","volume-title":"On sphere-filling ropes. Amer. Math. Monthly","author":"Gerlach Henryk","year":"2011"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/829510.830320"},{"key":"e_1_2_2_18_1","volume-title":"The heat equation shrinks embedded plane curves to round points. Journal of Differential geometry","author":"Grayson Matthew A","year":"1987"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.01.003"},{"key":"e_1_2_2_20_1","volume-title":"\u00dcber die Form des Elastizit\u00e4tsgesetzes bei ideal elastischen Stoffen. Zeitschrift f\u00fcr technische Physik","author":"Hencky Heinrich","year":"1928"},{"key":"e_1_2_2_21_1","volume-title":"Effect of panel shape of soccer ball on its flight characteristics. Scientific reports","author":"Hong Sungchan","year":"2014"},{"key":"e_1_2_2_22_1","volume-title":"Visualization","author":"Isenburg Martin","year":"2005"},{"key":"e_1_2_2_23_1","volume-title":"D-Charts: Quasi-Developable Mesh Segmentation. Comput. Graph. Forum","author":"Julius Dan","year":"2005"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138450.1138461"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360674"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.95.15.8431"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462005"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141960"},{"key":"e_1_2_2_30_1","volume-title":"Loop heat pipes. Applied Thermal Engineering","author":"Maydanik Yu F","year":"2005"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015711"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12167"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1124728.1124742"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130845"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180494"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383307"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132705"},{"key":"e_1_2_2_38_1","unstructured":"C. Sch\u00fcller R. Poranne and O. Sorkine-Hornung. 2017. Shape Representation by Zippable Ribbons. ArXiv e-prints (2017).  C. Sch\u00fcller R. Poranne and O. Sorkine-Hornung. 2017. Shape Representation by Zippable Ribbons. ArXiv e-prints (2017)."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/602099.602144"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012997323230"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201367"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/602099.602154"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360676"},{"key":"e_1_2_2_44_1","volume-title":"Modeling holes and inclusions by level sets in the extended finite-element method. Computer methods in applied mechanics and engineering","author":"Sukumar Natarajan","year":"2001"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2832906"},{"key":"e_1_2_2_46_1","volume-title":"Simple and efficient mesh layout with space-filling curves. Journal of Graphics Tools","author":"Vo Huy T","year":"2012"},{"key":"e_1_2_2_47_1","volume-title":"Achieving developability of a polygonal surface by minimum deformation: a study of global and local optimization approaches. The Visual Computer","author":"Wang Charlie CL","year":"2004"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.103"},{"key":"e_1_2_2_49_1","volume-title":"Mesh segmentation driven by Gaussian curvature. The Visual Computer","author":"Yamauchi Hitoshi","year":"2005"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057439"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201356","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3197517.3201356","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3197517.3201356","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:44Z","timestamp":1750210784000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201356"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,30]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8,31]]}},"alternative-id":["10.1145\/3197517.3201356"],"URL":"https:\/\/doi.org\/10.1145\/3197517.3201356","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,30]]},"assertion":[{"value":"2018-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}