Title
Dual loops meshing: quality quad layouts on manifolds
Abstract
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.
Year
DOI
Venue
2012
10.1145/2185520.2185606
ACM Trans. Graph.
Keywords
Field
DocType
novel method,layout graph,geometric structure,careful construction,automatic construction,all-quadrilateral patch layout,dual layout,quality quad layout,manifold surface,dual loop,high-level patch structure,dual perspective,simplification,parameterization,segmentation
Spline (mathematics),Graph,Mathematical optimization,Polygon mesh,Parametrization,Computer science,Segmentation,Subdivision surface,Direct control,Manifold
Journal
Volume
Issue
ISSN
31
4
0730-0301
Citations 
PageRank 
References 
47
1.21
31
Authors
3
Name
Order
Citations
PageRank
Marcel Campen140723.47
David Bommes258727.75
Leif Kobbelt35783333.35