An introduction to Ricci flow and volumetric approximation with applications to shape modeling

Extending a shape-driven map to the interior of the input shape and to the surrounding volume is a difficult problem since it typically relies on the integration of shape-based and volumetric information, together with smoothness conditions, interpolating constraints, preservation of feature values at both a local and global level. This survey discusses the main volumetric approximation schemes for both 3D shapes and d-dimensional data, and provides a unified discussion on the integration of surface-based and volume-based shape information. Then, it describes the application of shape-based and volumetric techniques to shape modeling through volumetric parameterization and polycube splines; feature-driven approximation through kernels and radial basis functions. We also discuss the Hamilton's Ricci flow, which is a powerful tool to compute the conformal shape structure and to design Riemannian metrics of manifolds by prescribed curvatures. We conclude the presentation by discussing applications to shape analysis and medicine.

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

[2]  Maks Ovsjanikov,et al.  Functional maps , 2012, ACM Trans. Graph..

[3]  朴 俊植,et al.  On harmonic maps , 1989 .

[4]  Hujun Bao,et al.  Boundary aligned smooth 3D cross-frame field , 2011, ACM Trans. Graph..

[5]  Hans Hagen,et al.  Hierarchical clustering for unstructured volumetric scalar fields , 2003, IEEE Visualization, 2003. VIS 2003..

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

[7]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[8]  U. Feige,et al.  Spectral Graph Theory , 2015 .

[9]  Xin Li,et al.  A Symmetric 4D Registration Algorithm for Respiratory Motion Modeling , 2013, MICCAI.

[10]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[11]  Stefan Klein,et al.  Nonrigid registration of dynamic medical imaging data using nD + t B-splines and a groupwise optimization approach , 2011, Medical Image Anal..

[12]  Markus H. Gross,et al.  Polyhedral Finite Elements Using Harmonic Basis Functions , 2008, Comput. Graph. Forum.

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

[14]  Ryutarou Ohbuchi,et al.  Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain , 2001, Graphics Interface.

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

[16]  Cleve B. Moler,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later , 1978, SIAM Rev..

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

[18]  Roi Poranne,et al.  Biharmonic Coordinates , 2012, Comput. Graph. Forum.

[19]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[20]  Konrad Polthier,et al.  CUBECOVER – Parameterization of 3D Volumes , 2011 .

[21]  Jean-Laurent Mallet,et al.  Discrete smooth interpolation , 1989, TOGS.

[22]  Kang Zhang,et al.  Optimizing polycube domain construction for hexahedral remeshing , 2014, Comput. Aided Des..

[23]  Mikhail Belkin,et al.  Convergence of Laplacian Eigenmaps , 2006, NIPS.

[24]  S. Chen,et al.  Fast orthogonal least squares algorithm for efficient subset model selection , 1995, IEEE Trans. Signal Process..

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

[26]  Wayne E. Carlson,et al.  Shape transformation for polyhedral objects , 1992, SIGGRAPH.

[27]  Andrea Fusiello,et al.  Visual Vocabulary Signature for 3D Object Retrieval and Partial Matching , 2009, 3DOR@Eurographics.

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

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

[30]  C. Loan,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix , 1978 .

[31]  Giuseppe Patanè,et al.  Heat diffusion kernel and distance on surface meshes and point sets , 2013, Comput. Graph..

[32]  Shing-Tung Yau,et al.  Conformal Spherical Parametrization for High Genus Surfaces , 2007, Commun. Inf. Syst..

[33]  Giuseppe Patanè,et al.  Multi-scale Feature Spaces for Shape Processing and Analysis , 2010, 2010 Shape Modeling International Conference.

[34]  Frank Harary,et al.  Graph Theory , 2016 .

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

[36]  Wei Zeng,et al.  3D face matching and registration based on hyperbolic Ricci flow , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[37]  Ying He,et al.  Direct-Product Volumetric Parameterization of Handlebodies via Harmonic Fields , 2010, 2010 Shape Modeling International Conference.

[38]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[39]  Giuseppe Patanè,et al.  An interactive analysis of harmonic and diffusion equations on discrete 3D shapes , 2013, Comput. Graph..

[40]  Wei Zeng,et al.  Computing Teichmuller Shape Space , 2009, IEEE Transactions on Visualization and Computer Graphics.

[41]  Giuseppe Patanè,et al.  Topology- and error-driven extension of scalar functions from surfaces to volumes , 2009, TOGS.

[42]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[43]  S. Rosenberg The Laplacian on a Riemannian Manifold: The Construction of the Heat Kernel , 1997 .

[44]  Hong Qin,et al.  Restricted Trivariate Polycube Splines for Volumetric Data Modeling , 2012, IEEE Transactions on Visualization and Computer Graphics.

[45]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[46]  Hujun Bao,et al.  A Divide-and-Conquer Approach to Quad Remeshing , 2013, IEEE Transactions on Visualization and Computer Graphics.

[47]  Alexander J. Smola,et al.  Kernels and Regularization on Graphs , 2003, COLT.

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

[49]  Michael Garland,et al.  MLS-based scalar fields over triangle meshes and their application in mesh processing , 2009, I3D '09.

[50]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

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

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

[53]  Markus H. Gross,et al.  Shape modeling with point-sampled geometry , 2003, ACM Trans. Graph..

[54]  Eugene Zhang,et al.  All‐Hex Mesh Generation via Volumetric PolyCube Deformation , 2011, Comput. Graph. Forum.

[55]  Michael Gleicher,et al.  Molecular Surface Abstraction , 2007, IEEE Transactions on Visualization and Computer Graphics.

[56]  David S. Ebert,et al.  Interactively visualizing procedurally encoded scalar fields , 2004, VISSYM'04.

[57]  Daniel Cohen-Or,et al.  Part Analogies in Sets of Objects , 2008, 3DOR@Eurographics.

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

[59]  Shi-Min Hu,et al.  Generalized Discrete Ricci Flow , 2009, Comput. Graph. Forum.

[60]  Iasonas Kokkinos,et al.  SHREC'10 Track: Feature Detection and Description , 2010, 3DOR@Eurographics.

[61]  Hongchao Zhang,et al.  Efficient spherical parametrization using progressive optimization , 2012, CVM'12.

[62]  M. Berar,et al.  3D statistical facial reconstruction , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[63]  Yousef Saad,et al.  Efficient Solution of Parabolic Equations by Krylov Approximation Methods , 1992, SIAM J. Sci. Comput..

[64]  Hong Qin,et al.  Polycube splines , 2007, Comput. Aided Des..

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

[66]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[67]  Francesca De Crescenzio,et al.  The face of the Poet Dante Alighieri reconstructed by virtual modelling and forensic anthropology techniques , 2009 .

[68]  Hong Qin,et al.  Brain Image Analysis Using Spherical Splines , 2005, EMMCVPR.

[69]  R. Farwig,et al.  Multivariate interpolation of arbitrarily spaced data by moving least squares methods , 1986 .

[70]  B. Mohar,et al.  Eigenvalues in Combinatorial Optimization , 1993 .

[71]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

[72]  Yusu Wang,et al.  Eurographics Symposium on Geometry Processing 2009 Approximating Gradients for Meshes and Point Clouds via Diffusion Metric , 2022 .

[73]  Bruno Lévy,et al.  Mesh parameterization: theory and practice , 2007, SIGGRAPH Courses.

[74]  Iasonas Kokkinos,et al.  Scale-invariant heat kernel signatures for non-rigid shape recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[75]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[76]  Shi-Qing Xin,et al.  Editable polycube map for GPU-based subdivision surfaces , 2011, SI3D.

[77]  Giuseppe Patanè,et al.  Computing smooth approximations of scalar functions with constraints , 2009, Comput. Graph..

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

[79]  Silvia Biasotti,et al.  Analysis and Comparison of Real Functions on Triangulated Surfaces , 2008 .

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

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

[82]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[83]  Wei Zeng,et al.  Surface Quasi-Conformal Mapping by Solving Beltrami Equations , 2009, IMA Conference on the Mathematics of Surfaces.

[84]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[85]  Danny C. Sorensen,et al.  Implicit Application of Polynomial Filters in a k-Step Arnoldi Method , 1992, SIAM J. Matrix Anal. Appl..

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

[87]  Wei Yu,et al.  Fragmented skull modeling using heat kernels , 2012, Graph. Model..

[88]  Hao Zhang,et al.  Mesh Segmentation via Recursive and Visually Salient Spectral Cuts , 2005 .

[89]  Thomas A. Funkhouser,et al.  Biharmonic distance , 2010, TOGS.

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

[91]  Eugene L. Wachspress,et al.  Basis functions for concave polygons , 2008, Comput. Math. Appl..

[92]  Iasonas Kokkinos,et al.  SHREC'10 Track: Robust Shape Retrieval , 2010, 3DOR@Eurographics.

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

[94]  Takeo Igarashi,et al.  Volumetric modeling with diffusion surfaces , 2010, ACM Trans. Graph..

[95]  Hong Qin,et al.  Generalized PolyCube Trivariate Splines , 2010, 2010 Shape Modeling International Conference.

[96]  Ahmad H. Nasri,et al.  T-splines and T-NURCCs , 2003, ACM Trans. Graph..

[97]  Bernhard Schölkopf,et al.  Learning with kernels , 2001 .

[98]  Marc Alexa,et al.  Sparse Low-degree Implicits with Applications to High Quality Rendering, Feature Extraction, and Smoothing , 2005, Symposium on Geometry Processing.

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

[100]  Hans-Peter Seidel,et al.  3D scattered data interpolation and approximation with multilevel compactly supported RBFs , 2005, Graph. Model..

[101]  Marc Alexa,et al.  Discrete Laplacians on general polygonal meshes , 2011, ACM Trans. Graph..

[102]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2002, TOGS.

[103]  James F. O'Brien,et al.  Interpolating and approximating implicit surfaces from polygon soup , 2004, SIGGRAPH Courses.

[104]  A. Bronstein,et al.  Analysis of diffusion geometry methods for shape recognition , 2009 .

[105]  T. Banchoff CRITICAL POINTS AND CURVATURE FOR EMBEDDED POLYHEDRA , 1967 .

[106]  Hong Qin,et al.  Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology , 2008, IEEE Transactions on Visualization and Computer Graphics.

[107]  Mirela Ben-Chen,et al.  Complex Barycentric Coordinates with Applications to Planar Shape Deformation , 2009, Comput. Graph. Forum.

[108]  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).

[109]  Raif M. Rustamov,et al.  Multiscale Biharmonic Kernels , 2011, Comput. Graph. Forum.

[110]  I. M. Slegers Ricci flow on surfaces , 2015 .

[111]  Xianfeng Gu,et al.  Discrete Surface Ricci Flow , 2008, IEEE Transactions on Visualization and Computer Graphics.

[112]  Guillermo Sapiro,et al.  A Gromov-Hausdorff Framework with Diffusion Geometry for Topologically-Robust Non-rigid Shape Matching , 2010, International Journal of Computer Vision.

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

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

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

[116]  Hiromasa Suzuki,et al.  Three-dimensional geometric metamorphosis based on harmonic maps , 1998, The Visual Computer.

[117]  Ying He,et al.  Hexahedral shell mesh construction via volumetric polycube map , 2010, SPM '10.

[118]  Marc Alexa,et al.  Laplacian mesh optimization , 2006, GRAPHITE '06.

[119]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[120]  Charlie C. L. Wang,et al.  Efficient Optimization of Common Base Domains for Cross Parameterization , 2012, IEEE Transactions on Visualization and Computer Graphics.

[121]  Feng Luo,et al.  Variational principles for discrete surfaces , 2008 .

[122]  Luiz Velho,et al.  A Hierarchical Segmentation of Articulated Bodies , 2008, Comput. Graph. Forum.

[123]  K. Polthier,et al.  On the convergence of metric and geometric properties of polyhedral surfaces , 2007 .

[124]  Bennett Chow,et al.  The Ricci flow on the 2-sphere , 1991 .

[125]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2003, ACM Trans. Graph..

[126]  Federico Girosi,et al.  An Equivalence Between Sparse Approximation and Support Vector Machines , 1998, Neural Computation.

[127]  Daniela Giorgi,et al.  Describing shapes by geometrical-topological properties of real functions , 2008, CSUR.

[128]  S. Sitharama Iyengar,et al.  Toward More Precise Radiotherapy Treatment of Lung Tumors , 2012, Computer.

[129]  Peter Li,et al.  LECTURES ON HARMONIC MAPS , 2011 .

[130]  Giuseppe Patanè,et al.  wFEM heat kernel: Discretization and applications to shape analysis and retrieval , 2013, Comput. Aided Geom. Des..

[131]  Afzal Godil,et al.  Visual Similarity Based 3D Shape Retrieval Using Bag-of-Features , 2010, 2010 Shape Modeling International Conference.

[132]  Mikhail Belkin,et al.  Towards a Theoretical Foundation for Laplacian-Based Manifold Methods , 2005, COLT.

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

[134]  Ulrike von Luxburg,et al.  From Graphs to Manifolds - Weak and Strong Pointwise Consistency of Graph Laplacians , 2005, COLT.

[135]  Shi-Min Hu,et al.  Poisson Coordinates , 2013, IEEE Transactions on Visualization and Computer Graphics.

[136]  Xin Li,et al.  Symmetry and template guided completion of damaged skulls , 2011, Comput. Graph..

[137]  Craig Gotsman,et al.  A Complex View of Barycentric Mappings , 2011, Comput. Graph. Forum.

[138]  Afra Zomorodian,et al.  Computing Persistent Homology , 2005, Discret. Comput. Geom..

[139]  Charlie C. L. Wang,et al.  Automatic PolyCube-Maps , 2008, GMP.

[140]  Elaine Cohen,et al.  Generalized Swept Mid‐structure for Polygonal Models , 2012, Comput. Graph. Forum.

[141]  Hong Qin,et al.  Meshless Harmonic Volumetric Mapping Using Fundamental Solution Methods , 2009, IEEE Transactions on Automation Science and Engineering.

[142]  Paul M. Thompson,et al.  Volumetric harmonic brain mapping , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[143]  Alla Sheffer,et al.  Mesh parameterization: theory and practice Video files associated with this course are available from the citation page , 2007, SIGGRAPH Courses.

[144]  Hao Zhang,et al.  Spectral Methods for Mesh Processing and Analysis , 2007, Eurographics.

[145]  Wei Zeng,et al.  Ricci Flow for 3D Shape Analysis , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[146]  David S. Ebert,et al.  Enhancing the Interactive Visualization of Procedurally Encoded Multifield Data with Ellipsoidal Basis Functions , 2006, Comput. Graph. Forum.

[147]  Hong Qin,et al.  Ricci Flow for 3 D Shape Analysis , 2007 .

[148]  Kang Zhang,et al.  Optimizing Geometry-aware Pants Decomposition , 2012, PG.

[149]  Hao Zhang,et al.  Butterworth filtering and implicit fairing of irregular meshes , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[150]  F. Girosi,et al.  Networks for approximation and learning , 1990, Proc. IEEE.

[151]  Kang Zhang,et al.  A topology-preserving optimization algorithm for polycube mapping , 2011, Comput. Graph..

[152]  JOSEP DÍAZ,et al.  A survey of graph layout problems , 2002, CSUR.

[153]  Miet Loubele,et al.  Semi-automated ultrasound facial soft tissue depth registration: method and validation. , 2005, Journal of forensic sciences.

[154]  Ryutarou Ohbuchi,et al.  A Frequency‐Domain Approach to Watermarking 3D Shapes , 2002, Comput. Graph. Forum.

[155]  Hui Li,et al.  On Supporting High-Quality 3D Geometry Multicasting over IEEE 802.11 Wireless Networks , 2009, IEEE Trans. Computers.

[156]  Andrew B. Kahng,et al.  Spectral Partitioning with Multiple Eigenvectors , 1999, Discret. Appl. Math..

[157]  S. S. Iyengar,et al.  Feature-aligned 4D spatiotemporal image registration , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

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

[159]  D. Levin,et al.  Green Coordinates , 2008, SIGGRAPH 2008.

[160]  Facundo Mémoli,et al.  Spectral Gromov-Wasserstein distances for shape matching , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[161]  S. Rippa,et al.  Numerical Procedures for Surface Fitting of Scattered Data by Radial Functions , 1986 .

[162]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[163]  Klaus Mueller,et al.  Constructing 3D Elliptical Gaussians for Irregular Data , 2009, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration.

[164]  Leonidas J. Guibas,et al.  One Point Isometric Matching with the Heat Kernel , 2010, Comput. Graph. Forum.

[165]  Gabriel Taubin 3D Geometry Compressionand Progressive Transmission , 1999, Eurographics.

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

[167]  Shang-Hua Teng,et al.  Spectral partitioning works: planar graphs and finite element meshes , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[168]  Giuseppe Patanè,et al.  SIMS: a Multi-Level Approach to Surface Reconstruction with Sparse Implicits , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[169]  Daniela Giorgi,et al.  Discrete Laplace-Beltrami operators for shape analysis and segmentation , 2009, Comput. Graph..

[170]  M. Ben-Chen,et al.  A multi-resolution approach to heat kernels on discrete surfaces , 2010, ACM Trans. Graph..

[171]  Shi-Min Hu,et al.  Cubic mean value coordinates , 2013, ACM Trans. Graph..

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

[173]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[174]  Hong Qin,et al.  Harmonic volumetric mapping for solid modeling applications , 2007, Symposium on Solid and Physical Modeling.

[175]  Paul L. Rosin,et al.  Rectilinearity of 3D Meshes , 2009, International Journal of Computer Vision.

[176]  Zeev Farbman,et al.  Coordinates for instant image cloning , 2009, ACM Trans. Graph..

[177]  Vladislav Kraevoy,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, SIGGRAPH 2004.

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

[179]  Rasmus Larsen,et al.  Shape Analysis Using the Auto Diffusion Function , 2009 .

[180]  Guillermo Sapiro,et al.  Three-dimensional point cloud recognition via distributions of geometric distances , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

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

[182]  Elaine Cohen,et al.  Volumetric parameterization and trivariate b-spline fitting using harmonic functions , 2008, SPM '08.

[183]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

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

[185]  Marc Alexa,et al.  Sparse low-degree implicit surfaces with applications to high quality rendering, feature extraction, and smoothing , 2005, SGP '05.

[186]  Hong Qin,et al.  Manifold splines with single extraordinary point , 2007, Symposium on Solid and Physical Modeling.

[187]  Lok Ming Lui,et al.  Shape Analysis of Planar Objects with Arbitrary Topologies Using Conformal Geometry , 2010, ECCV.

[188]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[189]  Sivan Toledo,et al.  High-Pass Quantization for Mesh Encoding , 2003, Symposium on Geometry Processing.

[190]  Tamal K. Dey,et al.  Convergence, stability, and discrete approximation of Laplace spectra , 2010, SODA '10.

[191]  Hao Zhang,et al.  A spectral approach to shape-based retrieval of articulated 3D models , 2007, Comput. Aided Des..

[192]  Guoliang Xu Discrete Laplace-Beltrami operators and their convergence , 2004, Comput. Aided Geom. Des..

[193]  David S. Ebert,et al.  Hardware-assisted feature analysis and visualization of procedurally encoded multifield volumetric data , 2005, IEEE Computer Graphics and Applications.

[194]  Shing-Tung Yau,et al.  Computational Conformal Geometry , 2016 .

[195]  B. Nadler,et al.  Diffusion maps, spectral clustering and reaction coordinates of dynamical systems , 2005, math/0503445.

[196]  Hans-Peter Seidel,et al.  Reanimating the dead: reconstruction of expressive faces from skull data , 2003, ACM Trans. Graph..

[197]  Giuseppe Patanè,et al.  Multi-resolutive sparse approximations of d-dimensional data , 2013, Comput. Vis. Image Underst..

[198]  Charles K. Chui,et al.  Special issue on diffusion maps and wavelets , 2006 .

[199]  Hong Qin,et al.  Surface Mapping Using Consistent Pants Decomposition , 2009, IEEE Transactions on Visualization and Computer Graphics.

[200]  Elaine Cohen,et al.  Volumetric parameterization of complex objects by respecting multiple materials , 2010, Comput. Graph..

[201]  Hong Qin,et al.  Surface reconstruction of noisy and defective data sets , 2004, IEEE Visualization 2004.

[202]  N. Aronszajn Theory of Reproducing Kernels. , 1950 .

[203]  Yutaka Ohtake,et al.  Hierarchical error-driven approximation of implicit surfaces from polygonal meshes , 2006, SGP '06.

[204]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems (2nd ed.) , 2004 .

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

[206]  Edwin R. Hancock,et al.  Geometric characterization and clustering of graphs using heat kernel embeddings , 2010, Image Vis. Comput..

[207]  Jarek Rossignac,et al.  GeoFilter: Geometric Selection of Mesh Filter Parameters , 2005, Comput. Graph. Forum.

[208]  Guillermo Sapiro,et al.  Three-dimensional point cloud recognition via distributions of geometric distances , 2009, Graph. Model..

[209]  Chi-Wing Fu,et al.  A divide-and-conquer approach for automatic polycube map construction , 2009, Comput. Graph..

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

[211]  H. D. Simon,et al.  A spectral algorithm for envelope reduction of sparse matrices , 1993, Supercomputing '93. Proceedings.

[212]  Jesse Freeman,et al.  in Morse theory, , 1999 .

[213]  Raif M. Rustamov,et al.  Interpolated eigenfunctions for volumetric shape processing , 2011, The Visual Computer.

[214]  Hong Qin,et al.  Surface Mesh to Volumetric Spline Conversion with Generalized Polycubes , 2013, IEEE Transactions on Visualization and Computer Graphics.

[215]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[216]  JinMiao,et al.  Conformal Geometry and Its Applications on 3D Shape Matching, Recognition, and Stitching , 2007 .

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

[218]  Hao Zhang,et al.  Non-Rigid Spectral Correspondence of Triangle Meshes , 2007, Int. J. Shape Model..

[219]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[220]  Wei Zeng,et al.  Canonical homotopy class representative using hyperbolic structure , 2009, 2009 IEEE International Conference on Shape Modeling and Applications.

[221]  Wei Zeng,et al.  Supine and Prone Colon Registration Using Quasi-Conformal Mapping , 2010, IEEE Transactions on Visualization and Computer Graphics.

[222]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH 2006.

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

[224]  Giuseppe Patanè,et al.  Local approximation of scalar functions on 3D shapes and volumetric data , 2012, Comput. Graph..

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

[226]  Olga Sorkine-Hornung,et al.  Bounded biharmonic weights for real-time deformation , 2011, Commun. ACM.

[227]  Shiing-Shen Chern,et al.  An elementary proof of the existence of isothermal parameters on a surface , 1955 .

[228]  C. Micchelli Interpolation of scattered data: Distance matrices and conditionally positive definite functions , 1986 .

[229]  Bernhard Schölkopf,et al.  Support Vector Machines for 3D Shape Processing , 2005, Comput. Graph. Forum.

[230]  Bernhard Schölkopf,et al.  Cluster Kernels for Semi-Supervised Learning , 2002, NIPS.

[231]  Zhao Yin,et al.  An automatic assembly and completion framework for fragmented skulls , 2011, 2011 International Conference on Computer Vision.

[232]  Valerio Pascucci,et al.  Local and global comparison of continuous functions , 2004, IEEE Visualization 2004.

[233]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

[234]  Baining Guo,et al.  All-hex meshing using singularity-restricted field , 2012, ACM Trans. Graph..

[235]  R E Barsley,et al.  In vivo facial tissue depth measurements for children and adults. , 2000, Journal of forensic sciences.

[236]  R. Varga Scientific Computations on Mathematical Problems and Conjectures , 1987 .

[237]  K. Polthier,et al.  CubeCover– Parameterization of 3D Volumes , 2011, Comput. Graph. Forum.

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

[239]  Hao Zhang,et al.  Mesh Segmentation via Spectral Embedding and Contour Analysis , 2007, Comput. Graph. Forum.

[240]  Zhao Yin,et al.  Feature-aligned harmonic volumetric mapping using MFS , 2010, Comput. Graph..

[241]  Leonidas J. Guibas,et al.  Shape google: Geometric words and expressions for invariant shape retrieval , 2011, TOGS.

[242]  Ofir Weber,et al.  Controllable conformal maps for shape deformation and interpolation , 2010, ACM Trans. Graph..

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

[244]  B. Prabhakaran,et al.  Point-Based Manifold Harmonics , 2012, IEEE Transactions on Visualization and Computer Graphics.

[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]  Ron Kimmel,et al.  Texture Mapping Using Surface Flattening via Multidimensional Scaling , 2002, IEEE Trans. Vis. Comput. Graph..

[247]  Xin Li,et al.  Biharmonic Volumetric Mapping Using Fundamental Solutions , 2013, IEEE Transactions on Visualization and Computer Graphics.

[248]  Ronald R. Coifman,et al.  Data Fusion and Multicue Data Matching by Diffusion Maps , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[249]  Mikhail Belkin,et al.  Towards a theoretical foundation for Laplacian-based manifold methods , 2005, J. Comput. Syst. Sci..

[250]  Olga Sorkine-Hornung,et al.  Differential Representations for Mesh Processing , 2006, Comput. Graph. Forum.

[251]  S. Benazzi,et al.  Geometric morphometric methods for three-dimensional virtual reconstruction of a fragmented cranium: the case of Angelo Poliziano , 2009, International Journal of Legal Medicine.

[252]  Hugues Hoppe,et al.  Consistent Spherical Parameterization , 2005, International Conference on Computational Science.

[253]  Danny C. Sorensen,et al.  Deflation Techniques for an Implicitly Restarted Arnoldi Iteration , 1996, SIAM J. Matrix Anal. Appl..

[254]  Bernhard Schölkopf,et al.  Implicit Surface Modelling with a Globally Regularised Basis of Compact Support , 2006, Comput. Graph. Forum.

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

[256]  Raif M. Rustamov,et al.  Laplace-Beltrami eigenfunctions for deformation invariant shape representation , 2007 .