{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T04:46:29Z","timestamp":1777869989870,"version":"3.51.4"},"reference-count":36,"publisher":"Wiley","license":[{"start":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T00:00:00Z","timestamp":1777507200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T00:00:00Z","timestamp":1777507200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Given an embedding of a layout in the surface of a target mesh, we consider the problem of optimizing the embedding geometrically. Layout embeddings partition the surface into multiple disk\u2010like patches, making them particularly useful for parametrization and remeshing tasks, such as quad\u2010remeshing, since these problems can then be solved on simpler subdomains. Existing methods can either not guarantee to maintain patch connectivity, limiting downstream applications, or are specialized for quad layout optimization, relying on principal curvature information. We propose a framework that balances per\u2010patch distortion minimization with strict connectivity control through an explicit representation. By inserting additional nodes along layout arcs, they can be embedded as piecewise geodesic curves on the surface. This sampling of arcs provides additional flexibility where required, enabling joint optimization of both node positions and arc embeddings. Our representation naturally supports a multi\u2010resolution workflow: optimization on coarse meshes can be prolongated to high\u2010resolution inputs. We demonstrate its effectiveness in applications requiring connectivity\u2010preserving, low\u2010distortion surface layouts.<\/jats:p>\n                  <jats:p>Code will be available at https:\/\/github.com\/7\u2010AlexH\/layout\u2010embedding\u2010optimization.<\/jats:p>","DOI":"10.1111\/cgf.70421","type":"journal-article","created":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T15:07:03Z","timestamp":1777561623000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Embedding Optimization of Layouts via Distortion Minimization"],"prefix":"10.1111","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-6114-9003","authenticated-orcid":false,"given":"A.","family":"Heuschling","sequence":"first","affiliation":[{"name":"RWTH Aachen University  Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8160-2315","authenticated-orcid":false,"given":"I.","family":"Lim","sequence":"additional","affiliation":[{"name":"RWTH Aachen University  Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7880-9470","authenticated-orcid":false,"given":"L.","family":"Kobbelt","sequence":"additional","affiliation":[{"name":"RWTH Aachen University  Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2026,4,30]]},"reference":[{"issue":"4","key":"e_1_2_12_2_2","first-page":"69:1","article-title":"Lifted bijections for low distortion surface mappings","volume":"33","author":"Aigerman Noam","year":"2014","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_2_12_3_2","first-page":"929","volume-title":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","author":"Ansel Jason","year":"2024"},{"issue":"2","key":"e_1_2_12_4_2","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1111\/cgf.142632","article-title":"Layout Embedding via Combinatorial Optimization","volume":"40","author":"Born Janis","year":"2021","journal-title":"Computer Graphics Forum"},{"issue":"3","key":"e_1_2_12_5_2","article-title":"Mixed-integer quadrangulation","volume":"28","author":"Bommes David","year":"2009","journal-title":"ACM Transactions on Graphics"},{"issue":"8","key":"e_1_2_12_6_2","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1111\/cgf.13153","article-title":"Partitioning Surfaces Into Quadrilateral Patches: A Survey","volume":"36","author":"Campen Marcel","year":"2017","journal-title":"Computer Graphics Forum"},{"issue":"4","key":"e_1_2_12_7_2","first-page":"111:1","article-title":"Rectangular Surface Parameterization","volume":"44","author":"Corman Etienne","year":"2025","journal-title":"ACM Transactions on Graphics"},{"issue":"1","key":"e_1_2_12_8_2","article-title":"Quad Mesh Quantization Without a T-Mesh","volume":"43","author":"Coudert-Osmont Yoann","year":"2024","journal-title":"Computer Graphics Forum"},{"issue":"6","key":"e_1_2_12_9_2","first-page":"183:1","article-title":"Dual strip weaving: interactive design of quad layouts using elastica strips","volume":"33","author":"Campen Marcel","year":"2014","journal-title":"ACM Transactions on Graphics"},{"issue":"8","key":"e_1_2_12_10_2","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1111\/cgf.12401","article-title":"Quad Layout Embedding via Aligned Parameterization","volume":"33","author":"Campen Marcel","year":"2014","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_12_11_2","first-page":"27:1","volume-title":"Special Interest Group on Computer Graphics and Interactive Techniques Conference, SIGGRAPH '16","author":"De Goes Fernando","year":"2016"},{"issue":"6","key":"e_1_2_12_12_2","first-page":"262:1","article-title":"Computing sparse cones with bounded distortion for conformal parameterizations","volume":"40","author":"Fang Qing","year":"2021","journal-title":"ACM Transactions on Graphics"},{"issue":"4","key":"e_1_2_12_13_2","first-page":"59:1","article-title":"Globally optimal direction fields","volume":"32","author":"Kn\u00f6ppel Felix","year":"2013","journal-title":"ACM Transactions on Graphics"},{"issue":"2","key":"e_1_2_12_14_2","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1111\/cgf.142634","article-title":"Quad Layouts via Constrained T-Mesh Quantization","volume":"40","author":"Lyon Max","year":"2021","journal-title":"Computer Graphics Forum"},{"issue":"5","key":"e_1_2_12_15_2","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1111\/cgf.14365","article-title":"Simpler Quad Layouts using Relaxed Singularities","volume":"40","author":"Lyon Max","year":"2021","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_12_16_2","first-page":"25:1","volume-title":"SIGGRAPH Asia Technical Briefs","author":"Lucquin Victor","year":"2017"},{"issue":"6","key":"e_1_2_12_17_2","first-page":"235:1","article-title":"Efficient Cone Singularity Construction for Conformal Parameterizations","volume":"42","author":"Li Mo","year":"2023","journal-title":"ACM Transactions on Graphics"},{"issue":"6","key":"e_1_2_12_18_2","first-page":"1","article-title":"Efficient cone singularity construction for conformal parameterizations","volume":"42","author":"Li Mo","year":"2023","journal-title":"ACM Transactions on Graphics (TOG)"},{"issue":"4","key":"e_1_2_12_19_2","first-page":"91:1","article-title":"Differentiable Geodesic Distance for Intrinsic Minimization on Triangle Meshes","volume":"43","author":"Li Yue","year":"2024","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_2_12_20_2","article-title":"VectorAdam for Rotation Equivariant Geometry Optimization","volume":"35","author":"Ling Selena","year":"2022","journal-title":"Advances in Neural Information Processing Systems"},{"issue":"4","key":"e_1_2_12_21_2","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1137\/0216045","article-title":"The Discrete Geodesic Problem","volume":"16","author":"Mitchell Joseph S. B.","year":"1987","journal-title":"SIAM Journal on Computing"},{"issue":"4","key":"e_1_2_12_22_2","first-page":"147:1","article-title":"Surface-Filling Curve Flows via Implicit Medial Axes","volume":"43","author":"Noma Yuta","year":"2024","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_2_12_23_2","first-page":"10:1","volume-title":"SIGGRAPH: Special Interest Group on Computer Graphics and Interactive Techniques Conference","author":"Pandey Karran","year":"2022"},{"issue":"4","key":"e_1_2_12_24_2","first-page":"60:1","article-title":"Lifting Directional Fields to Minimal Sections","volume":"43","author":"Palmer David R.","year":"2024","journal-title":"ACM Transactions on Graphics"},{"issue":"4","key":"e_1_2_12_25_2","first-page":"155:1","article-title":"Reliable feature-line driven quad-remeshing","volume":"40","author":"Pietroni Nico","year":"2021","journal-title":"ACM Transactions on Graphics"},{"issue":"7","key":"e_1_2_12_26_2","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1111\/cgf.13045","article-title":"Tracing Field-Coherent Quad Layouts","volume":"35","author":"Pietroni Nico","year":"2016","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_12_27_2","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1145\/383259.383277","volume-title":"Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques","author":"Praun Emil","year":"2001"},{"issue":"3","key":"e_1_2_12_28_2","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1145\/1015706.1015812","article-title":"Inter-surface mapping","volume":"23","author":"Schreiner John","year":"2004","journal-title":"ACM Transactions on Graphics"},{"issue":"4","key":"e_1_2_12_29_2","first-page":"7","article-title":"Variational surface cutting","volume":"37","author":"Sharp Nicholas","year":"2018","journal-title":"ACM Transactions on Graphics"},{"issue":"6","key":"e_1_2_12_30_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3414685.3417839","article-title":"You can find geodesic paths in triangle meshes by just flipping edges","volume":"39","author":"Sharp Nicholas","year":"2020","journal-title":"ACM Transactions on Graphics"},{"issue":"4","key":"e_1_2_12_31_2","article-title":"Inter-surface maps via constant-curvature metrics","volume":"39","author":"Schmidt Patrick","year":"2020","journal-title":"ACM Transactions on Graphics"},{"issue":"2","key":"e_1_2_12_32_2","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1111\/cgf.14747","article-title":"Surface Maps via Adaptive Triangulations","volume":"42","author":"Schmidt Patrick","year":"2023","journal-title":"Computer Graphics Forum"},{"issue":"2","key":"e_1_2_12_33_2","article-title":"Mesh Parameterization Methods and Their Applications","volume":"2","author":"Sheffer Alla","year":"2006","journal-title":"Foundations and Trends in Computer Graphics and Vision"},{"issue":"4","key":"e_1_2_12_34_2","first-page":"70:1","article-title":"Bijective parameterization with free boundaries","volume":"34","author":"Smith Jason","year":"2015","journal-title":"ACM Transactions on Graphics"},{"issue":"6","key":"e_1_2_12_35_2","article-title":"Simple quad domains for field aligned mesh parametrization","volume":"30","author":"Tarini Marco","year":"2011","journal-title":"ACM Transactions on Graphics"},{"issue":"4","key":"e_1_2_12_36_2","first-page":"97:1","article-title":"Sketch-based generation and editing of quad meshes","volume":"32","author":"Takayama Kenshi","year":"2013","journal-title":"ACM Transactions on Graphics"},{"issue":"1","key":"e_1_2_12_37_2","first-page":"6:1","article-title":"Extraction of the Quad Layout of a Triangle Mesh Guided by Its Curve Skeleton","volume":"35","author":"Usai Francesco","year":"2015","journal-title":"ACM Transactions on Graphics"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.70421","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/cgf.70421","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.70421","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T15:07:08Z","timestamp":1777561628000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.70421"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,30]]},"references-count":36,"alternative-id":["10.1111\/cgf.70421"],"URL":"https:\/\/doi.org\/10.1111\/cgf.70421","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,30]]},"assertion":[{"value":"2026-04-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e70421"}}