Publications

Publications by year

2015  2014  2013  2012  2011  2010  2009  2008  2007  2006  2005  2004  2003  2002  2001  2000  1999  1998  

Most documents on this website are protected by copyright. By clicking on a PDF icon, you confirm that you or your institution has the right to do so. Note that the definitive versions of all EG papers (Eurographics,...) can be downloaded from http://www.eg.org/EG/DL. ACM papers (Siggraph, ...) can be downloaded from http://www.acm.org/dl/.

 

“Periodic Global Parameterization”
Nicolas Ray, Wan Chiu Li, Bruno Lévy, Alla Sheffer and Pierre Alliez
ACM Transactions on Graphics, 2006

Abstract: We present a new globally smooth parameterization method for surfaces of arbitrary topology.Our method does not require any prior partition into charts nor any cutting. The chart layout (i.e., the topology of the base complex) and the parameterization emerge simultaneously from a global numerical optimization process. Given two orthogonal piecewise linear vector fields, our method computes two piecewise linear periodic functions, aligned with the input vector fields, by minimizing an objective function. The bivariate function they define is a smooth parameterization almost everywhere, except in the vicinity of the singular points of the vector field, where both the vector field and the derivatives of the parameterization vanish. Our method can construct quasi-isometric parameterizations at the expense of introducing additional singular points in non-developable regions where the curl of the input vector field is non-zero. We also propose a curvature-adapted parameterization method, that minimizes the curl and removes those additional singular points by adaptively scaling the parameterization. In addition, the same formalism is used to allow smoothing of the control vector fields. We demonstrate the versatility of our method by using it for quad-dominant remeshing and T-spline surface fitting. For both applications, the input vector fields are derived by estimating the principal directions of curvatures.

BibTex reference

@ARTICLE{ray:PGP:2005,
   AUTHOR     = "Nicolas Ray and Wan Chiu Li and Bruno Lévy and Alla Sheffer an
                   d Pierre Alliez",
   TITLE      = "Periodic Global Parameterization",
   JOURNAL    = "ACM Transactions on Graphics",
   YEAR       = "2006",
}

Supplemental material, links, hindsight ...

 
Implementation is available in Graphite .
 
PGP Quad-remeshings of scanned triangulated surfaces are available on Aim@Shape shape repository (click image to download):
 
 

Additional references

  • The idea of modified Tutte/Floater conditions for parameterizing objects of arbitrary genus appears in: Dvir Steiner and Anath Fischer, Planar Parameterization for Closed Manifold Genus-g Meshes Using Any Type of Positive Weights, JCISE, Vol. 5, No. 2, June 2005. Link to Anath Fischer's publications.
  • A more recent paper uses the same idea as Steiner and Fischer (with the addition of N-Symmetry to allow singularities of indices k/4, with a formulation similar to ours): Designing Quadrangulation with Discrete One-Forms (on Mathieu Desbrun's team page).
  • ... and a similar idea, nicely generalized in 3D for hexaedral-dominant meshing: Volumetric Parameterization and Trivariate B-spline Fitting using Harmonic Functions (Tobias Martin, Elaine COhen, Mike Kirby, SPM 2008).
  • The problem of mesh quadrangulation (equivalent to global parameterization) is attacked from a completely different point of view (using spectral methods) in: Spectral Surface Quadrangulation , S. Dong, P-T. Bremer, M. Garland, V. Pascucci, and J. C. Hart, SIGGRAPH 2008. We discuss spectral methods (including that one) in this paper.
  • Dong and Garland's spectral method was later refined to take more geometry into account. See Spectral Quadrangulation with Orientation and Alignment Control , Jin Huang, Muyang Zhang, Jin Ma, Xinguo Liu, Leif Kobbelt, Hujun Bao, SIGGRAPH Asia 2008.