QuadCover ‐ Surface Parameterization using Branched Coverings

We introduce an algorithm for the automatic computation of global parameterizations on arbitrary simplicial 2‐manifolds, whose parameter lines are guided by a given frame field, for example, by principal curvature frames. The parameter lines are globally continuous and allow a remeshing of the surface into quadrilaterals. The algorithm converts a given frame field into a single vector field on a branched covering of the 2‐manifold and generates an integrable vector field by a Hodge decomposition on the covering space. Except for an optional smoothing and alignment of the initial frame field, the algorithm is fully automatic and generates high quality quadrilateral meshes.

[1]  Pierre Alliez,et al.  Designing quadrangulations with discrete harmonic forms , 2006, SGP '06.

[2]  Leif Kobbelt,et al.  A Robust Two‐Step Procedure for Quad‐Dominant Remeshing , 2006, Comput. Graph. Forum.

[3]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH '06.

[4]  J. Jost.  Compact Riemann Surfaces , 2002 .

[5]  Pierre Alliez,et al.  Periodic global parameterization , 2006, TOGS.

[6]  A. Bobenko.  Compact Riemann Surfaces , 2005 .

[7]  Bruno Lévy,et al.  Automatic and interactive mesh to T-spline conversion , 2006, SGP '06.

[8]  William Fulton.  Algebraic Topology: A First Course , 1995 .

[9]  B. Vallet,et al.  N-Symmetry Direction Fields on Surfaces of Arbitrary Genus , 2006 .

[10]  John R. Harper,et al.  Algebraic topology : a first course , 1982 .

[11]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[12]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[13]  P. Hacking,et al.  Riemann Surfaces , 2007 .

[14]  Michael Garland,et al.  Harmonic functions for quadrilateral remeshing of arbitrary manifolds , 2005, Comput. Aided Geom. Des..

[15]  Peter Schröder,et al.  Discrete conformal mappings via circle patterns , 2005, TOGS.

[16]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[17]  Konrad Polthier,et al.  Anisotropic Filtering of Non‐Linear Surface Features , 2004, Comput. Graph. Forum.

[18]  Konrad Polthier,et al.  Identifying Vector Field Singularities Using a Discrete Hodge Decomposition , 2002, VisMath.

[19]  Jingyi Jin,et al.  Parameterization of triangle meshes over quadrilateral domains , 2004, SGP '04.

[20]  Leif Kobbelt,et al.  Direct anisotropic quad-dominant remeshing , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[21]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.