{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T02:16:57Z","timestamp":1774059417419,"version":"3.50.1"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2022,3,7]],"date-time":"2022-03-07T00:00:00Z","timestamp":1646611200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-sa\/4.0\/"}],"funder":[{"name":"European Research Council (ERC) under the European Union\u2019s Horizon 2020 research and innovation programme","award":["101003104"],"award-info":[{"award-number":["101003104"]}]},{"name":"Deutsche Forschungsgemeinschaft-Collaborative Research Center","award":["TRR 109"],"award-info":[{"award-number":["TRR 109"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,6,30]]},"abstract":"<jats:p>We introduce an algorithm to remesh triangle meshes representing developable surfaces to planar quad dominant meshes. The output of our algorithm consists of planar quadrilateral (PQ) strips that are aligned to principal curvature directions and closely approximate the curved parts of the input developable, and planar polygons representing the flat parts of the input that connect the PQ strips. Developable PQ-strip meshes are useful in many areas of shape modeling, thanks to the simplicity of fabrication from flat sheet material. Unfortunately, they are difficult to model due to their restrictive combinatorics. Other representations of developable surfaces, such as arbitrary triangle or quad meshes, are more suitable for interactive freeform modeling but generally have non-planar faces or are not aligned to principal curvatures. Our method leverages the modeling flexibility of non-ruling-based representations of developable surfaces while still obtaining developable, curvature-aligned PQ-strip meshes. Our algorithm optimizes for a scalar function on the input mesh, such that its isolines are extrinsically straight and align well to the locally estimated ruling directions. The condition that guarantees straight isolines is non-linear of high order and numerically difficult to enforce in a straightforward manner. We devise an alternating optimization method that makes our problem tractable and practical to compute. Our method works automatically on any developable input, including multiple patches and curved folds, without explicit domain decomposition. We demonstrate the effectiveness of our approach on a variety of developable surfaces and show how our remeshing can be used alongside handle-based interactive freeform modeling of developable shapes.<\/jats:p>","DOI":"10.1145\/3510002","type":"journal-article","created":{"date-parts":[[2022,3,8]],"date-time":"2022-03-08T07:04:20Z","timestamp":1646723060000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Dev2PQ: Planar Quadrilateral Strip Remeshing of Developable Surfaces"],"prefix":"10.1145","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3768-0460","authenticated-orcid":false,"given":"Floor","family":"Verhoeven","sequence":"first","affiliation":[{"name":"ETH Zurich, Switzerland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6998-6689","authenticated-orcid":false,"given":"Amir","family":"Vaxman","sequence":"additional","affiliation":[{"name":"Utrecht University, The Netherlands"}]},{"given":"Tim","family":"Hoffmann","sequence":"additional","affiliation":[{"name":"TU Munich, Germany"}]},{"given":"Olga","family":"Sorkine-Hornung","sequence":"additional","affiliation":[{"name":"ETH Zurich, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2022,3,7]]},"reference":[{"key":"e_1_3_3_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964997"},{"key":"e_1_3_3_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882296"},{"key":"e_1_3_3_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073696"},{"key":"e_1_3_3_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14374"},{"key":"e_1_3_3_6_1","volume-title":"Proc. EUROGRAPHICS, State-of-the-Art Reports (STARs\u201912)","author":"Bommes D.","year":"2012","unstructured":"D. Bommes, B. L\u00e9vy, N. Pietroni, E. Puppo, C. Silva, M. Tarini, and D. Zorin. 2012. State of the art in quad meshing. In Proc. EUROGRAPHICS, State-of-the-Art Reports (STARs\u201912)."},{"key":"e_1_3_3_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531383"},{"key":"e_1_3_3_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03171.x"},{"key":"e_1_3_3_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12942"},{"key":"e_1_3_3_10_1","volume-title":"Proceedings of the 1st International Conference on Computers and Their Applications, CATA-2006, Seattle, Washington, USA, March 23-25, 2006","author":"Burgoon Rob","year":"2006","unstructured":"Rob Burgoon, Zo\u00eb J. Wood, and Eitan Grinspun. 2006. Discrete shells origami. In Proceedings of the 1st International Conference on Computers and Their Applications, CATA-2006, Seattle, Washington, USA, March 23-25, 2006. ISCA, 180\u2013187."},{"key":"e_1_3_3_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392389"},{"key":"e_1_3_3_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818143.2818167"},{"key":"e_1_3_3_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12426"},{"key":"e_1_3_3_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766906"},{"key":"e_1_3_3_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01974.x"},{"key":"e_1_3_3_16_1","article-title":"CVX: Matlab Software for Disciplined Convex Programming, version 2.1","author":"Grant Michael","year":"2014","unstructured":"Michael Grant and Stephen Boyd. 2014. CVX: Matlab Software for Disciplined Convex Programming, version 2.1. http:\/\/cvxr.com\/cvx.","journal-title":"http:\/\/cvxr.com\/cvx"},{"key":"e_1_3_3_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1976.1674542"},{"key":"e_1_3_3_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417835"},{"key":"e_1_3_3_19_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo et\u00a0al. 2018. libigl: A Simple C++ Geometry Processing Library. https:\/\/libigl.github.io\/.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_3_3_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818078"},{"key":"e_1_3_3_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392430"},{"key":"e_1_3_3_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360674"},{"key":"e_1_3_3_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462005"},{"key":"e_1_3_3_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767000"},{"key":"e_1_3_3_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14355"},{"key":"e_1_3_3_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14356"},{"key":"e_1_3_3_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141941"},{"key":"e_1_3_3_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024174"},{"issue":"1","key":"e_1_3_3_29_1","first-page":"73","article-title":"Surfaces of Gaussian curvature zero in Euclidean 3-space","volume":"14","author":"Massey William S.","year":"1962","unstructured":"William S. Massey. 1962. Surfaces of Gaussian curvature zero in Euclidean 3-space. Tohoku Math. J. Second Series 14, 1 (1962), 73\u201379.","journal-title":"Tohoku Math. J. Second Series"},{"key":"e_1_3_3_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1648394.1648502"},{"key":"e_1_3_3_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12005"},{"issue":"3","key":"e_1_3_3_32_1","article-title":"Geodesic patterns","volume":"29","author":"Pottmann Helmut","year":"2010","unstructured":"Helmut Pottmann, Qixing Huang, Bailin Deng, Alexander Schiftner, Martin Kilian, Leonidas Guibas, and Johannes Wallner. 2010. Geodesic patterns. ACM Trans. Graph. 29, 3, Article 43 (2010), 10 pages. http:\/\/www.geometrie.tugraz.at\/wallner\/geopattern.pdfto appear.","journal-title":"ACM Trans. Graph."},{"key":"e_1_3_3_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180494"},{"key":"e_1_3_3_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356531"},{"key":"e_1_3_3_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356564"},{"key":"e_1_3_3_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392419"},{"key":"e_1_3_3_37_1","volume-title":"Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science","author":"Sethian James Albert","year":"1999","unstructured":"James Albert Sethian. 1999. Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Vol. 3. Cambridge University Press."},{"key":"e_1_3_3_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201356"},{"key":"e_1_3_3_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03162.x"},{"key":"e_1_3_3_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.32013030"},{"key":"e_1_3_3_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2832906"},{"key":"e_1_3_3_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601213"},{"key":"e_1_3_3_43_1","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.3338174"},{"key":"e_1_3_3_44_1","unstructured":"Amir Vaxman et\u00a0al. 2017b. Libhedra: Geometric Processing and Optimization of Polygonal Meshes. https:\/\/github.com\/avaxman\/libhedra."},{"key":"e_1_3_3_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12864"},{"key":"e_1_3_3_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323043"},{"key":"e_1_3_3_47_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1142703"},{"key":"e_1_3_3_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356541"},{"key":"e_1_3_3_49_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01776.x"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3510002","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3510002","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:04Z","timestamp":1750191124000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3510002"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,7]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6,30]]}},"alternative-id":["10.1145\/3510002"],"URL":"https:\/\/doi.org\/10.1145\/3510002","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,7]]},"assertion":[{"value":"2021-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-03-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}