Surface- and volume-based techniques for shape modeling and analysis

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. In this context, this course revises the main out-of-sample approximation schemes for both 3D shapes and d-dimensional data, and provides a unified discussion on the integration of surface- and volume-based shape information. Then, it describes the application of shape-based and volumetric techniques to shape modeling and analysis through the definition of volumetric shape descriptors; shape processing 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 structure of the shapes and to design Riemannian metrics of manifolds by prescribed curvatures and shape descriptors using conformal welding. We conclude the presentation by discussing applications to shape analysis and medicine, open problems, and future perspectives.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[20]  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..

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

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

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

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

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

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

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

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

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

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

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

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

[33]  Sen Wang,et al.  Conformal Geometry and Its Applications on 3D Shape Matching, Recognition, and Stitching , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[35]  D. Spielman,et al.  Spectral partitioning works: planar graphs and finite element meshes , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

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

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

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

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

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

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

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

[43]  Mark Meyer,et al.  Harmonic coordinates for character articulation , 2007, SIGGRAPH 2007.

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

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

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

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

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

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

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

[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]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

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

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

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

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

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

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

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

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

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

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

[68]  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.

[69]  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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[91]  J. Hart,et al.  Fair morse functions for extracting the topological structure of a surface mesh , 2004, SIGGRAPH 2004.

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

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

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

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

[96]  John M. Schreiner,et al.  Inter-surface mapping , 2004, SIGGRAPH 2004.

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

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

[99]  S. Rosenberg The Laplacian on a Riemannian Manifold: The Laplacian on a Riemannian Manifold , 1997 .

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

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

[102]  Peter Borwein,et al.  Scientific computation on mathematical problems and conjectures , 1991 .

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

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

[105]  Wei Zeng,et al.  Canonical conformal mapping for high genus surfaces with boundaries , 2012, Comput. Graph..

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

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

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

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

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

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

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

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

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

[115]  Andrew Nealen,et al.  Volumetric modeling with diffusion surfaces , 2010, SIGGRAPH 2010.

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

[117]  Ofir Weber,et al.  Controllable conformal maps for shape deformation and interpolation , 2010, SIGGRAPH 2010.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[134]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2005, SIGGRAPH Courses.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[150]  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.

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

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

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

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

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

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

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

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

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

[160]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, SIGGRAPH 2005.

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

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

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

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

[165]  Craig Gotsman,et al.  A multi-resolution approach to heat kernels on discrete surfaces , 2010, ACM Trans. Graph..

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

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

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

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

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

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

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

[173]  M. Floater Mean value coordinates , 2003, Computer Aided Geometric Design.

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

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

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

[177]  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.

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

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

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

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

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

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

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

[185]  Hong Qin,et al.  Polycube splines , 2008, Comput. Aided Des..

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

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

[188]  S. Yau,et al.  Lectures on Harmonic Maps , 1997 .

[189]  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..

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

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

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

[193]  O. Sorkine Differential Representations for Mesh Processing , 2006 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[208]  T. Chan,et al.  Genus zero surface conformal mapping and its application to brain surface mapping. , 2004, IEEE transactions on medical imaging.

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

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

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

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

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

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

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

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

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

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

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