Mesh parameterization: theory and practice

Mesh parameterization is a powerful geometry processing tool with numerous computer graphics applications, from texture mapping to animation transfer. This course outlines its mathematical foundations, describes recent methods for parameterizing meshes over various domains, discusses emerging tools like global parameterization and inter-surface mapping, and demonstrates a variety of parameterization applications.

[1]  Ariel Shamir,et al.  Local Geodesic Parametrization: an Ant's Perspective , 2009, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration.

[2]  Alla Sheffer,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, ACM Trans. Graph..

[3]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[4]  Alla Sheffer,et al.  Practical spherical embedding of manifold triangle meshes , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[5]  Hans-Peter Seidel,et al.  A Shrink Wrapping Approach to Remeshing Polygonal Surfaces , 1999, Comput. Graph. Forum.

[6]  Alla Sheffer,et al.  Parameterization of Faceted Surfaces for Meshing using Angle-Based Flattening , 2001, Engineering with Computers.

[7]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[8]  Martin Reimers,et al.  Mean value coordinates in 3D , 2005, Comput. Aided Geom. Des..

[9]  Gabriel Taubin,et al.  Space‐Optimized Texture Maps , 2002 .

[10]  Hans-Peter Seidel,et al.  Spherical barycentric coordinates , 2006, SGP '06.

[11]  Ariel Shamir A formulation of boundary mesh segmentation , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[12]  Claudio Perez Tamargo Can one hear the shape of a drum , 2008 .

[13]  Kenneth I. Joy,et al.  Shell maps , 2005, ACM Trans. Graph..

[14]  Daniel Cohen-Or,et al.  Green Coordinates , 2008, ACM Trans. Graph..

[15]  Ayellet Tal,et al.  Polyhedron realization for shape transformation , 1998, The Visual Computer.

[16]  M. Carter Computer graphics: Principles and practice , 1997 .

[17]  Pierre Alliez,et al.  Recent advances in compression of 3D meshes , 2005, 2005 13th European Signal Processing Conference.

[18]  John C. Hart,et al.  Meshed atlases for real-time procedural solid texturing , 2002, TOGS.

[19]  T. Rado The problem of the least area and the problem of Plateau , 1930 .

[20]  Paolo Cignoni,et al.  PolyCube-Maps , 2004, SIGGRAPH 2004.

[21]  O. P. Lossers Lösung der Aufgabe 741 , 1975 .

[22]  Joe D. Warren,et al.  Barycentric coordinates for convex polytopes , 1996, Adv. Comput. Math..

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

[24]  Tao Ju,et al.  Mean value coordinates for closed triangular meshes , 2005, ACM Trans. Graph..

[25]  Jeff Erickson,et al.  Optimally Cutting a Surface into a Disk , 2002, SCG '02.

[26]  Mark Meyer,et al.  Intrinsic Parameterizations of Surface Meshes , 2002, Comput. Graph. Forum.

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

[28]  Hermann Birkholz Shape-Preserving Parametrization of Genus 0 Surfaces , 2004, WSCG.

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

[30]  W. Stuetzle,et al.  HIERARCHICAL COMPUTATION OF PL HARMONIC EMBEDDINGS , 1997 .

[31]  Craig Gotsman,et al.  Conformal Flattening by Curvature Prescription and Metric Scaling , 2008, Comput. Graph. Forum.

[32]  Bruno Lévy,et al.  Hierarchical least squares conformal map , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[33]  Christian Rössl,et al.  Convex Boundary Angle-Based Flattening , 2003, VMV.

[34]  Bruno Lévy,et al.  Laplace-Beltrami Eigenfunctions Towards an Algorithm That "Understands" Geometry , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[35]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[36]  Eric L. Schwartz,et al.  Applications of computer graphics and image processing to 2D and 3D modeling of the functional architecture of visual cortex , 1988, IEEE Computer Graphics and Applications.

[37]  Hans-Peter Seidel,et al.  Higher Order Barycentric Coordinates , 2008, Comput. Graph. Forum.

[38]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[39]  Igor Guskov An anisotropic mesh parameterization scheme , 2004, Engineering with Computers.

[40]  James W. Cannon,et al.  Introduction to circle packing: the theory of discrete analytic functions , 2007 .

[41]  Kai Hormann,et al.  A general construction of barycentric coordinates over convex polygons , 2006, Adv. Comput. Math..

[42]  Craig Gotsman,et al.  Discrete one-forms on meshes and applications to 3D mesh parameterization , 2006, Comput. Aided Geom. Des..

[43]  Sebastian Thrun,et al.  SCAPE: shape completion and animation of people , 2005, SIGGRAPH '05.

[44]  J. Plateau,et al.  Statique expérimentale et théorique des liquides soumis aux seules forces moléculaires , 1873 .

[45]  Nikola Guid,et al.  The Flattening of Arbitrary Surfaces by Approximation with Developable Stripes , 2000, Workshop on Geometric Modeling.

[46]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.

[47]  Peter Schröder,et al.  Consistent mesh parameterizations , 2001, SIGGRAPH.

[48]  Mark Meyer,et al.  Harmonic coordinates for character articulation , 2007, ACM Trans. Graph..

[49]  Matthew Turk,et al.  A Morphable Model For The Synthesis Of 3D Faces , 1999, SIGGRAPH.

[50]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[51]  N. Sukumar,et al.  Archives of Computational Methods in Engineering Recent Advances in the Construction of Polygonal Finite Element Interpolants , 2022 .

[52]  Günther Greiner,et al.  Quadrilateral Remeshing , 2000, VMV.

[53]  Alyn P. Rockwood,et al.  Multiperiodic functions for surface design , 1993, Comput. Aided Geom. Des..

[54]  Pierre Alliez,et al.  Spectral Conformal Parameterization , 2008, Comput. Graph. Forum.

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

[56]  Dror Irony,et al.  An out-of-core sparse symmetric-indefinite factorization method , 2006, TOMS.

[57]  Andrei Khodakovsky,et al.  Globally smooth parameterizations with low distortion , 2003, ACM Trans. Graph..

[58]  Frank Morgan,et al.  Riemannian geometry : a beginner's guide , 1998 .

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

[60]  M. Ehrgott,et al.  Geometric methods to solve max-ordering location problems , 1999 .

[61]  Yunjin Lee,et al.  Mesh parameterization with a virtual boundary , 2002, Comput. Graph..

[62]  Shing-Tung Yau,et al.  Geometric Compression Using Riemann Surface Structure , 2003, Commun. Inf. Syst..

[63]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[64]  Alla Sheffer,et al.  D‐Charts: Quasi‐Developable Mesh Segmentation , 2005, Comput. Graph. Forum.

[65]  Adam Finkelstein,et al.  Lapped textures , 2000, SIGGRAPH.

[66]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[67]  K. Hormann,et al.  Triangulating Point Clouds with Spherical Topology , 2002 .

[68]  William H. Meeks,et al.  A survey of the geometric results in the classical theory of minimal surfaces , 1981 .

[69]  Niklas Peinecke,et al.  Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids , 2006, Comput. Aided Des..

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

[71]  Larry L. Schumaker,et al.  Curve and surface design : Saint-Malo 99 , 2000 .

[72]  Yves Colin de Verdière,et al.  On a new graph invariant and a criterion for planarity , 1991, Graph Structure Theory.

[73]  Alain Fournier,et al.  Conformal Texture Mapping , 1987, Eurographics.

[74]  Mark Meyer,et al.  Generalized Barycentric Coordinates on Irregular Polygons , 2002, J. Graphics, GPU, & Game Tools.

[75]  Anil N. Hirani,et al.  Discrete exterior calculus , 2005, math/0508341.

[76]  Pierre Alliez,et al.  Variational shape approximation , 2004, ACM Trans. Graph..

[77]  E. T. Y. Lee,et al.  Choosing nodes in parametric curve interpolation , 1989 .

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

[79]  Dan Piponi,et al.  Seamless texture mapping of subdivision surfaces by model pelting and texture blending , 2000, SIGGRAPH.

[80]  Reinhard Klein,et al.  An Adaptable Surface Parameterization Method , 2003, IMR.

[81]  Gerald E. Farin,et al.  A Transfinite Form of Sibson's Interpolant , 1999, Discret. Appl. Math..

[82]  Martin Reimers,et al.  Meshless parameterization and surface reconstruction , 2001, Comput. Aided Geom. Des..

[83]  Michael S. Floater Convex Combination Maps , 2001 .

[84]  Kai Hormann,et al.  Maximum Entropy Coordinates for Arbitrary Polytopes , 2008, Comput. Graph. Forum.

[85]  Budirijanto Purnomo,et al.  Seamless texture atlases , 2004, SGP '04.

[86]  Lexing Ying,et al.  A simple manifold-based construction of surfaces of arbitrary smoothness , 2004, ACM Trans. Graph..

[87]  Christian Rössl,et al.  Curvilinear Spherical Parameterization , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[88]  R. Sibson,et al.  A brief description of natural neighbor interpolation , 1981 .

[89]  David P. Dobkin,et al.  Multiresolution mesh morphing , 1999, SIGGRAPH.

[90]  Eric A. Bier,et al.  Two-Part Texture Mappings , 1986, IEEE Computer Graphics and Applications.

[91]  Konstantin Mischaikow,et al.  Feature-based surface parameterization and texture mapping , 2005, TOGS.

[92]  K. Hormann Fitting Free Form Surfaces , 2003 .

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

[94]  Michael E. Taylor,et al.  Differential Geometry I , 1994 .

[95]  Marie-Paule Cani,et al.  Hierarchical pattern mapping , 2002, ACM Trans. Graph..

[96]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[97]  Christian Rössl,et al.  Discrete tensorial quasi-harmonic maps , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[98]  Martin Rumpf,et al.  An image processing approach to surface matching , 2005, SGP '05.

[99]  Christian Rössl,et al.  Setting the boundary free: a composite approach to surface parameterization , 2005, SGP '05.

[100]  Marc Alexa,et al.  Recent Advances in Mesh Morphing , 2002, Comput. Graph. Forum.

[101]  Bruno Lévy,et al.  N-symmetry direction field design , 2008, TOGS.

[102]  Michael S. Floater,et al.  Parametrization and smooth approximation of surface triangulations , 1997, Comput. Aided Geom. Des..

[103]  B. Chow,et al.  COMBINATORIAL RICCI FLOWS ON SURFACES , 2002, math/0211256.

[104]  Alla Sheffer,et al.  Fundamentals of spherical parameterization for 3D meshes , 2003, ACM Trans. Graph..

[105]  A. Bobenko,et al.  Variational principles for circle patterns and Koebe’s theorem , 2002, math/0203250.

[106]  J. Warren On the Uniqueness of Barycentric Coordinates , 2003 .

[107]  A She SURFACE PARAMETERIZATION FOR MESHING BY TRIANGULATION FLATTENING , 2007 .

[108]  Hans Køhling Pedersen,et al.  Decorating implicit surfaces , 1995, SIGGRAPH.

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

[110]  Marc Alexa Merging polyhedral shapes with scattered features , 2000, The Visual Computer.

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

[112]  Adam Finkelstein,et al.  Real-time fur over arbitrary surfaces , 2001, I3D '01.

[113]  Daniel Cohen-Or,et al.  GPU-assisted positive mean value coordinates for mesh deformations , 2007, Symposium on Geometry Processing.

[114]  Hugues Hoppe,et al.  Shape Compression using Spherical Geometry Images , 2005, Advances in Multiresolution for Geometric Modelling.

[115]  Gustav Junge Besonderheiten der griechischen Mathematik. Dritter Teil. , 1926 .

[116]  Pedro V. Sander,et al.  Signal-specialized parameterization for piecewise linear reconstruction , 2004, SGP '04.

[117]  Tomaso A. Poggio,et al.  Reanimating Faces in Images and Video , 2003, Comput. Graph. Forum.

[118]  John F. Hughes,et al.  Modeling surfaces of arbitrary topology using manifolds , 1995, SIGGRAPH.

[119]  Michael S. Floater,et al.  Meshless Parameterization and B-Spline Surface Approximation , 2000, IMA Conference on the Mathematics of Surfaces.

[120]  Peter Schröder,et al.  Conformal equivalence of triangle meshes , 2008, ACM Trans. Graph..

[121]  Anne Verroust-Blondet,et al.  Interactive texture mapping , 1993, SIGGRAPH.

[122]  Denis Zorin,et al.  Interactive modeling of topologically complex geometric detail , 2004, ACM Trans. Graph..

[123]  Vladimir A. Garanzha Maximum norm optimization of quasi-isometric mappings , 2002, Numer. Linear Algebra Appl..

[124]  Yalin Wang,et al.  Optimal global conformal surface parameterization , 2004, IEEE Visualization 2004.

[125]  Kokichi Sugihara,et al.  Voronoi-based interpolation with higher continuity , 2000, SCG '00.

[126]  Yehuda Koren,et al.  On Spectral Graph Drawing , 2003, COCOON.

[127]  Bruno Lévy Dual domain extrapolation , 2003, ACM Trans. Graph..

[128]  Konrad Polthier,et al.  QuadCover ‐ Surface Parameterization using Branched Coverings , 2007, Comput. Graph. Forum.

[129]  Hong Lin,et al.  Optimal Texture Mapping , 1988, Eurographics.

[130]  Michael S. Floater,et al.  Mean value coordinates , 2003, Comput. Aided Geom. Des..

[131]  David Bommes,et al.  Efficient Linear System Solvers for Mesh Processing , 2005, IMA Conference on the Mathematics of Surfaces.

[132]  Nikos A. Aspragathos,et al.  On using planar developments to perform texture mapping on arbitrarily curved surfaces , 2000, Comput. Graph..

[133]  Eric L. Schwartz,et al.  A Numerical Solution to the Generalized Mapmaker's Problem: Flattening Nonconvex Polyhedral Surfaces , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[134]  K. Hormann,et al.  MIPS: An Efficient Global Parametrization Method , 2000 .

[135]  L. Lovász,et al.  On the null space of a Colin de Verdière matrix , 1999 .

[136]  Hugues Hoppe,et al.  Spherical parametrization and remeshing , 2003, ACM Trans. Graph..

[137]  Kai Hormann,et al.  Parameterization of Triangulations and Unorganized Points , 2002, Tutorials on Multiresolution in Geometric Modelling.

[138]  Fausto Bernardini,et al.  Cut-and-paste editing of multiresolution surfaces , 2002, SIGGRAPH.

[139]  Elisabeth Anna Malsch,et al.  Algebraic Construction of Smooth Interpolants on Polygonal Domains , 2003 .

[140]  Michael Garland,et al.  Hierarchical face clustering on polygonal surfaces , 2001, I3D '01.

[141]  Kun Zhou,et al.  Iso-charts: stretch-driven mesh parameterization using spectral analysis , 2004, SGP '04.

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

[143]  Gerald E. Farin,et al.  Discrete Harmonic Functions from Local Coordinates , 2007, IMA Conference on the Mathematics of Surfaces.

[144]  Pedro V. Sander,et al.  Multi-Chart Geometry Images , 2003, Symposium on Geometry Processing.

[145]  Charlie C. L. Wang,et al.  Surface flattening based on energy model , 2002, Comput. Aided Des..

[146]  Peter Schröder,et al.  Normal meshes , 2000, SIGGRAPH.

[147]  B. Rodin,et al.  The convergence of circle packings to the Riemann mapping , 1987 .

[148]  Alla Sheffer,et al.  Smoothing an overlay grid to minimize linear distortion in texture mapping , 2002, TOGS.

[149]  Hugues Hoppe,et al.  Inter-surface mapping , 2004, ACM Trans. Graph..

[150]  H. Piaggio Differential Geometry of Curves and Surfaces , 1952, Nature.

[151]  J. Douglas Solution of the problem of Plateau , 1931 .

[152]  C. Chui,et al.  Approximation theory X : abstract and classical analysis , 2002 .

[153]  Tristan Needham,et al.  Visual Complex Analysis , 1997 .

[154]  Carl Friedrich Gauss Disquisitiones generales circa superficies curvas , 1981 .

[155]  Tamás Várady,et al.  Parameterizing complex triangular meshes , 2003 .

[156]  Hans-Peter Seidel,et al.  A fast and simple stretch-minimizing mesh parameterization , 2004, Proceedings Shape Modeling Applications, 2004..

[157]  Henning Biermann,et al.  Texture and Shape Synthesis on Surfaces , 2001, Rendering Techniques.

[158]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[159]  Craig Gotsman,et al.  Texture Mapping with Hard Constraints , 2001, Comput. Graph. Forum.

[160]  R. Osserman DIRICHLET'S PRINCIPLE, CONFORMAL MAPPING AND MINIMAL SURFACES , 1979 .

[161]  John Lin,et al.  Smooth Two-Dimensional Interpolations: A Recipe for All Polygons , 2005, J. Graph. Tools.

[162]  Kenneth Stephenson,et al.  A circle packing algorithm , 2003, Comput. Geom..

[163]  K. Hormann,et al.  Hierarchical Parametrization of Triangulated Surfaces , 2002 .

[164]  Mathieu Desbrun,et al.  Unconstrained spherical parameterization , 2005, SIGGRAPH '05.

[165]  Hong Qin,et al.  Rational spherical splines for genus zero shape modeling , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[166]  Alla Sheffer Skinning 3D meshes , 2003, Graph. Model..

[167]  J. L. Walsh,et al.  The theory of splines and their applications , 1969 .

[168]  Alla Sheffer,et al.  Preconditioners for Indefinite Linear Systems Arising in Surface Parameterization , 2001, International Meshing Roundtable Conference.

[169]  Tao Ju,et al.  A general geometric construction of coordinates in a convex simplicial polytope , 2007, Comput. Aided Geom. Des..

[170]  Weiyin Ma,et al.  Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces , 1995, Comput. Aided Des..

[171]  Various,et al.  Advances in Multiresolution for Geometric Modelling , 2010 .

[172]  Laxmi Parida,et al.  Constraint-satisfying planar development of complex surfaces , 1993, Comput. Aided Des..

[173]  Alyn P. Rockwood,et al.  Interactive Design of Smooth Genus n Objects using Multiperiodic Functions and Applications , 1999, Int. J. Shape Model..

[174]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[175]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[176]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[177]  E. Sturler,et al.  Surface Parameterization for Meshing by Triangulation Flattenin , 2000 .

[178]  Hans-Peter Seidel,et al.  Exchanging Faces in Images , 2004, Comput. Graph. Forum.

[179]  Xianfeng Gu,et al.  Computing surface hyperbolic structure and real projective structure , 2006, SPM '06.

[180]  C. Chui,et al.  Parameterization of Manifold Triangulations , 2002 .

[181]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[182]  Martin Rumpf,et al.  Axioms and variational problems in surface parameterization , 2004, Comput. Aided Geom. Des..

[183]  Bruno Lévy,et al.  ABF++: fast and robust angle based flattening , 2005, TOGS.

[184]  Jovan Popovic,et al.  Deformation transfer for triangle meshes , 2004, ACM Trans. Graph..

[185]  Craig Gotsman,et al.  On graph partitioning, spectral analysis, and digital mesh processing , 2003, 2003 Shape Modeling International..

[186]  Tao Ju,et al.  A unified, integral construction for coordinates over closed curves , 2007, Comput. Aided Geom. Des..

[187]  Jürgen Jost,et al.  Compact Riemann Surfaces - An Introduction to Contemporary Mathematics, Third Edition , 2006, Universitext.

[188]  Craig Gotsman,et al.  Free-boundary linear parameterization of 3D meshes in the presence of constraints , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[189]  Jeff Erickson,et al.  Greedy optimal homotopy and homology generators , 2005, SODA '05.

[190]  Gerald E. Farin,et al.  Surfaces over Dirichlet tessellations , 1990, Comput. Aided Geom. Des..

[191]  Paul M. Thompson,et al.  Genus zero surface conformal mapping and its application to brain surface mapping , 2004, IEEE Transactions on Medical Imaging.

[192]  Craig Gotsman,et al.  Explicit Surface Remeshing , 2003, Symposium on Geometry Processing.

[193]  Alla Sheffer,et al.  Spanning Tree Seams for Reducing Parameterization Distortion of Triangulated Surfaces , 2002, Shape Modeling International.

[194]  R. Sibson A vector identity for the Dirichlet tessellation , 1980, Mathematical Proceedings of the Cambridge Philosophical Society.

[195]  Andrei Khodakovsky,et al.  Hybrid meshes: multiresolution using regular and irregular refinement , 2002, SCG '02.

[196]  Günther Greiner,et al.  Using most isometric parameterizations for remeshing polygonal surfaces , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[197]  Bruno Lévy,et al.  Constrained texture mapping for polygonal meshes , 2001, SIGGRAPH.

[198]  Andrei Khodakovsky,et al.  Multilevel Solvers for Unstructured Surface Meshes , 2005, SIAM J. Sci. Comput..

[199]  R. Courant Dirichlet's Principle, Conformal Mapping, and Minimal Surfaces , 1950 .

[200]  Günther Greiner,et al.  Interpolating and approximating scattered 3D-data with hierarchical tensor product B-splines , 2010 .

[201]  John F. Hughes,et al.  Parameterizing N-Holed Tori , 2003, IMA Conference on the Mathematics of Surfaces.

[202]  M. Fiedler A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory , 1975 .

[203]  David A. Rottenberg,et al.  Quasi-Conformally Flat Mapping the Human Cerebellum , 1999, MICCAI.

[204]  Bruno Lévy,et al.  Spectral Geometry Processing with Manifold Harmonics , 2008, Comput. Graph. Forum.

[205]  Keenan Crane,et al.  Rectangular multi-chart geometry images , 2006, SGP '06.

[206]  John C. Hart,et al.  Painting detail , 2004, ACM Trans. Graph..

[207]  Nira Dyn,et al.  Robust Spherical Parameterization of Triangular Meshes , 2004, Computing.

[208]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[209]  Marc Levoy,et al.  Texture synthesis over arbitrary manifold surfaces , 2001, SIGGRAPH.

[210]  Ligang Liu,et al.  Manifold Parameterization , 2006, Computer Graphics International.

[211]  James F. Blinn,et al.  Simulation of wrinkled surfaces , 1978, SIGGRAPH.

[212]  J. Shewchuk An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[213]  H. Seidel,et al.  Mean value coordinates for arbitrary spherical polygons and polyhedra in $\mathbb{R}^{3}$ , 2006 .

[214]  N. Sukumar Construction of polygonal interpolants: a maximum entropy approach , 2004 .

[215]  Michael Garland,et al.  Fair morse functions for extracting the topological structure of a surface mesh , 2004, ACM Trans. Graph..

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

[217]  Günther Greiner,et al.  Variational Design and Fairing of Spline Surfaces , 1994, Comput. Graph. Forum.

[218]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

[219]  Michael S. Floater,et al.  Parametric Tilings and Scattered Data Approximation , 1998, Int. J. Shape Model..

[220]  William J. Gordon,et al.  PSEUDO-HARMONIC INTERPOLATION ON CONVEX DOMAINS* , 1974 .

[221]  Alexander G. Belyaev,et al.  On transfinite barycentric coordinates , 2006, SGP '06.

[222]  Marco Attene,et al.  Recent Advances in Remeshing of Surfaces , 2008, Shape Analysis and Structuring.

[223]  Christian Rössl,et al.  Variations on Angle Based Flattening , 2005, Advances in Multiresolution for Geometric Modelling.

[224]  Ligang Liu,et al.  A Local/Global Approach to Mesh Parameterization , 2008, Comput. Graph. Forum.

[225]  Alla Sheffer,et al.  Matchmaker: constructing constrained texture maps , 2003, ACM Trans. Graph..

[226]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[227]  T. Shimada,et al.  Approximate transformation of an arbitrary curved surface into a plane using dynamic programming , 1991, Comput. Aided Des..

[228]  Kai Hormann,et al.  A quadrilateral rendering primitive , 2004, Graphics Hardware.

[229]  M. Fiedler Algebraic connectivity of graphs , 1973 .

[230]  Hans-Peter Seidel,et al.  Linear angle based parameterization , 2007, Symposium on Geometry Processing.

[231]  Steve Marschner,et al.  Modeling and Rendering for Realistic Facial Animation , 2000, Rendering Techniques.

[232]  Mathieu Desbrun,et al.  A geometric construction of coordinates for convex polyhedra using polar duals , 2005, SGP '05.

[233]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[234]  Kai Hormann,et al.  Mean value coordinates for arbitrary planar polygons , 2006, TOGS.

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

[236]  Scott Schaefer,et al.  Smooth Geometry Images , 2003, Symposium on Geometry Processing.

[237]  Martin Isenburg,et al.  Connectivity shapes , 2001, Proceedings Visualization, 2001. VIS '01..

[238]  Xianfeng Gu,et al.  Discrete Surface Ricci Flow: Theory and Applications , 2007, IMA Conference on the Mathematics of Surfaces.

[239]  Ligang Liu,et al.  Surface parameterization via aligning optimal local flattening , 2007, Symposium on Solid and Physical Modeling.

[240]  Michael S. Floater,et al.  One-to-one piecewise linear mappings over triangulations , 2003, Math. Comput..

[241]  Takeo Igarashi,et al.  Adaptive unwrapping for interactive texture painting , 2001, I3D '01.

[242]  Monica K. Hurdal,et al.  Planar Conformal Mappings of Piecewise Flat Surfaces , 2002, VisMath.

[243]  Günther Greiner,et al.  Remeshing triangulated surfaces with optimal parameterizations , 2001, Comput. Aided Des..

[244]  Bruno Lévy,et al.  Non-distorted texture mapping for sheared triangulated meshes , 1998, SIGGRAPH.

[245]  Marc Alexa,et al.  Merging polyhedral shapes with scattered features , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[246]  Jean-Marc Vézien,et al.  Piecewise surface flattening for non-distorted texture mapping , 1991, SIGGRAPH.

[247]  Ron Kimmel,et al.  Texture Mapping Using Surface Flattening via Multidimensional Scaling , 2002, IEEE Trans. Vis. Comput. Graph..

[248]  H. Shum,et al.  TextureMontage: Seamless Texturing of Arbitrary Surfaces From Multiple Images , 2005, SIGGRAPH 2005.

[249]  Nur Arad,et al.  Isometric Texture Mapping for Free‐form Surfaces , 1997, Comput. Graph. Forum.

[250]  Mathieu Desbrun,et al.  Barycentric coordinates for convex sets , 2007, Adv. Comput. Math..

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

[252]  Ron Goldman,et al.  Topics in Algebraic Geometry and Geometric Modeling , 2003 .

[253]  J. CLERK MAXWELL,et al.  Statique expérimentale et théorique des Liquides soumis aux seules Forces moléculaires, , 1874, Nature.

[254]  Elisabeth Anna Malsch,et al.  Interpolations for temperature distributions: a method for all non-concave polygons , 2004 .

[255]  Michael Garland,et al.  Iterative Methods for Improving Mesh Parameterizations , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[256]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[257]  J. Mitani,et al.  Making papercraft toys from meshes using strip-based approximate unfolding , 2004, SIGGRAPH 2004.

[258]  János Pach,et al.  Embedding Planar Graphs at Fixed Vertex Locations , 1998, GD.

[259]  Anne Verroust-Blondet,et al.  Computing a canonical polygonal schema of an orientable triangulated surface , 2001, SCG '01.

[260]  Victor J. Milenkovic,et al.  Rotational polygon containment and minimum enclosure , 1998, SCG '98.

[261]  Hans-Peter Seidel,et al.  Parameterizing Meshes with Arbitrary Topology , 1998 .

[262]  Guillermo Sapiro,et al.  Conformal Surface Parameterization for Texture Mapping , 1999 .

[263]  W. T. Tutte Convex Representations of Graphs , 1960 .

[264]  Shi-Min Hu,et al.  Optimal Surface Parameterization Using Inverse Curvature Map , 2008, IEEE Transactions on Visualization and Computer Graphics.

[265]  D. Steiner,et al.  Planar Parameterization for Closed Manifold Genus-g Meshes Using Any Type of Positive Weights , 2005, J. Comput. Inf. Sci. Eng..

[266]  J. McCartney,et al.  The flattening of triangulated surfaces incorporating darts and gussets , 1999, Comput. Aided Des..

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

[268]  Dani Lischinski,et al.  Bounded-distortion piecewise mesh parameterization , 2002, IEEE Visualization, 2002. VIS 2002..

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

[270]  Yalin Wang,et al.  Computing Conformal Invariants: Period Matrices , 2003, Commun. Inf. Syst..

[271]  Alla Sheffer,et al.  Template-based mesh completion , 2005, SGP '05.

[272]  S. Yau,et al.  Multiresolution Computation of Conformal Structures of Surfaces , 1996 .

[273]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[274]  A. She SURFACE PARAMETERIZATION FOR MESHING BY TRIANGULATION FLATTENING , 2000 .

[275]  Greg Turk,et al.  Texture synthesis on surfaces , 2001, SIGGRAPH.

[276]  John C. Hart,et al.  Seamster: inconspicuous low-distortion texture seam layout , 2002, IEEE Visualization, 2002. VIS 2002..

[277]  Pedro V. Sander,et al.  Signal-Specialized Parametrization , 2002, Rendering Techniques.

[278]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[279]  Martin Isenburg,et al.  Streaming meshes , 2005, VIS 05. IEEE Visualization, 2005..

[280]  Valerio Pascucci,et al.  Quadrangulating a Mesh using Laplacian Eigenvectors , 2005 .