{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T11:00:45Z","timestamp":1769943645219,"version":"3.49.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,7,1]],"date-time":"2012-07-01T00:00:00Z","timestamp":1341100800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["DFG EXC 89"],"award-info":[{"award-number":["DFG EXC 89"]}],"id":[{"id":"10.13039\/501100001659","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":[[2012,8,5]]},"abstract":"<jats:p>We present a theoretical framework and practical method for the automatic construction of simple, all-quadrilateral patch layouts on manifold surfaces. The resulting layouts are coarse, surface-embedded cell complexes well adapted to the geometric structure, hence they are ideally suited as domains and base complexes for surface parameterization, spline fitting, or subdivision surfaces and can be used to generate quad meshes with a high-level patch structure that are advantageous in many application scenarios. Our approach is based on the careful construction of the layout graph's combinatorial dual. In contrast to the primal this dual perspective provides direct control over the globally interdependent structural constraints inherent to quad layouts. The dual layout is built from curvature-guided, crossing loops on the surface. A novel method to construct these efficiently in a geometry- and structure-aware manner constitutes the core of our approach.<\/jats:p>","DOI":"10.1145\/2185520.2185606","type":"journal-article","created":{"date-parts":[[2012,8,6]],"date-time":"2012-08-06T18:11:37Z","timestamp":1344276697000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":100,"title":["Dual loops meshing"],"prefix":"10.1145","volume":"31","author":[{"given":"Marcel","family":"Campen","sequence":"first","affiliation":[{"name":"RWTH Aachen University"}]},{"given":"David","family":"Bommes","sequence":"additional","affiliation":[{"name":"RWTH Aachen University"}]},{"given":"Leif","family":"Kobbelt","sequence":"additional","affiliation":[{"name":"RWTH Aachen University"}]}],"member":"320","published-online":{"date-parts":[[2012,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057459"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11620-9_5"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531383"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01868.x"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015817"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409101"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735626"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141993"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237271"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731334"},{"key":"e_1_2_2_11_1","volume-title":"Proc. 16th Ann. ACM-SIAM Symp. Discrete Algorithms, 1038--1046","author":"Erickson J.","unstructured":"Erickson , J. , and Whittlesey , K . 2005. Greedy optimal homotopy and homology generators . In Proc. 16th Ann. ACM-SIAM Symp. Discrete Algorithms, 1038--1046 . Erickson, J., and Whittlesey, K. 2005. Greedy optimal homotopy and homology generators. In Proc. 16th Ann. ACM-SIAM Symp. Discrete Algorithms, 1038--1046."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409100"},{"key":"e_1_2_2_13_1","volume-title":"Proc. Pacific Graphics '10","author":"Ji Z.","unstructured":"Ji , Z. , Liu , L. , and Wang , Y . 2010. B-mesh: A modeling system for base meshes of 3d articulated shapes . In Proc. Pacific Graphics '10 , 2169--2178. Ji, Z., Liu, L., and Wang, Y. 2010. B-mesh: A modeling system for base meshes of 3d articulated shapes. In Proc. Pacific Graphics '10, 2169--2178."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01060.x"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2011.06.003"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237270"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.59"},{"key":"e_1_2_2_18_1","volume-title":"Proc. Pacific Graphics '04","author":"Marinov M.","unstructured":"Marinov , M. , and Kobbelt , L . 2004. Direct anisotropic quad-dominant remeshing . In Proc. Pacific Graphics '04 , 207--216. Marinov, M., and Kobbelt, L. 2004. Direct anisotropic quad-dominant remeshing. In Proc. Pacific Graphics '04, 207--216."},{"key":"e_1_2_2_19_1","first-page":"379","article-title":"Hexahedral mesh generation by successive dual cycle elimination","volume":"98","author":"M\u00fcller-Hannemann M.","year":"1998","unstructured":"M\u00fcller-Hannemann , M. 1998 . Hexahedral mesh generation by successive dual cycle elimination . In Int. Meshing Roundtable 98 , 379 -- 393 . M\u00fcller-Hannemann, M. 1998. Hexahedral mesh generation by successive dual cycle elimination. In Int. Meshing Roundtable 98, 379--393.","journal-title":"Int. Meshing Roundtable"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-874X(97)81956-7"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778854"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276446"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.28"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183297"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1356682.1356683"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1640443.1640444"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141930"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142901392742"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015810"},{"key":"e_1_2_2_30_1","volume-title":"Proc. SIGGRAPH Asia 2011 30","author":"Tarini M.","unstructured":"Tarini , M. , Puppo , E. , Panozzo , D. , Pietroni , N. , and Cignoni , P . 2011. Simple quad domains for field aligned mesh parametrization . Proc. SIGGRAPH Asia 2011 30 , 6. Tarini, M., Puppo, E., Panozzo, D., Pietroni, N., and Cignoni, P. 2011. Simple quad domains for field aligned mesh parametrization. Proc. SIGGRAPH Asia 2011 30, 6."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.270"},{"key":"e_1_2_2_32_1","volume-title":"Proc. SGP '06","author":"Tong Y.","unstructured":"Tong , Y. , Alliez , P. , Cohen-Steiner , D. , and Desbrun , M . 2006. Designing quadrangulations with discrete harmonic forms . In Proc. SGP '06 , 201--210. Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing quadrangulations with discrete harmonic forms. In Proc. SGP '06, 201--210."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778855"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185520.2185606","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2185520.2185606","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:48:45Z","timestamp":1750236525000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185520.2185606"}},"subtitle":["quality quad layouts on manifolds"],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,8,5]]}},"alternative-id":["10.1145\/2185520.2185606"],"URL":"https:\/\/doi.org\/10.1145\/2185520.2185606","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7]]},"assertion":[{"value":"2012-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}