On Computing Mapping of 3D Objects

We review the computation of 3D geometric data mapping, which establishes one-to-one correspondence between or among spatial/spatiotemporal objects. Effective mapping benefits many scientific and engineering tasks that involve the modeling and processing of correlated geometric or image data. We model mapping computation as an optimization problem with certain geometric constraints and go through its general solving pipeline. Different mapping algorithms are discussed and compared according to their formulations of objective functions, constraints, and optimization strategies.

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

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

[3]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[4]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[6]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[7]  Chitra Dorai,et al.  COSMOS - A Representation Scheme for 3D Free-Form Objects , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

[11]  Sami Romdhani,et al.  Optimal Step Nonrigid ICP Algorithms for Surface Registration , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

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

[13]  Denis Zorin,et al.  Computing Extremal Quasiconformal Maps , 2012, Comput. Graph. Forum.

[14]  Ming Zhong,et al.  A hierarchical approach to high-quality partial shape registration , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[15]  Thomas A. Funkhouser,et al.  Möbius voting for surface correspondence , 2009, ACM Trans. Graph..

[16]  Alberto Del Bimbo,et al.  3D Mesh Partitioning for Retrieval by Parts Applications , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[17]  Lok Ming Lui,et al.  Automatic registration of vestibular systems with exact landmark correspondence , 2014, Graph. Model..

[18]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Trans. Vis. Comput. Graph..

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

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

[21]  Hans-Peter Seidel,et al.  Feature sensitive mesh segmentation with mean shift , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

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

[23]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[24]  Hans-Peter Seidel,et al.  Slippage Features , 2008 .

[25]  Ralph R. Martin,et al.  Rapid and effective segmentation of 3D models using random walks , 2009, Comput. Aided Geom. Des..

[26]  Hans-Christian Hege,et al.  Visualization and Mathematics III , 2011 .

[27]  Grégoire Malandain,et al.  Euclidean skeletons , 1998, Image Vis. Comput..

[28]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[30]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

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

[32]  Lok Ming Lui,et al.  Teichmüller extremal mapping and its applications to landmark matching registration , 2012, ArXiv.

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

[34]  Martin Isenburg,et al.  Isotropic surface remeshing , 2003, 2003 Shape Modeling International..

[35]  Frédéric Jurie,et al.  Groups of Adjacent Contour Segments for Object Detection , 2008, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  B. D. Adelstein,et al.  Calculus of Nonrigid Surfaces for Geometry and Texture Manipulation , 2007 .

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

[38]  Kenji Shimada,et al.  Surface mesh segmentation and smooth surface extraction through region growing , 2005, Comput. Aided Geom. Des..

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

[40]  W. Yu,et al.  Computing 3D Shape Guarding and Star Decomposition , 2011, Comput. Graph. Forum.

[41]  Hong Qin,et al.  Surface reconstruction using bivariate simplex splines on Delaunay configurations , 2009, Comput. Graph..

[42]  Ghassan Hamarneh,et al.  A Survey on Shape Correspondence , 2011, Comput. Graph. Forum.

[43]  Hong Qin,et al.  Geometry-aware domain decomposition for T-spline-based manifold modeling , 2009, Comput. Graph..

[44]  Valerio Pascucci,et al.  A genus oblivious approach to cross parameterization , 2008, Comput. Aided Geom. Des..

[45]  Bruno Lévy,et al.  Spectral Mesh Processing , 2009, SIGGRAPH '10.

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

[47]  Luc Van Gool,et al.  Hough Transform and 3D SURF for Robust Three Dimensional Classification , 2010, ECCV.

[48]  Jean-Daniel Boissonnat,et al.  Stability and Computation of Medial Axes - a State-of-the-Art Report , 2009, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration.

[49]  Gunilla Borgefors,et al.  On Digital Distance Transforms in Three Dimensions , 1996, Comput. Vis. Image Underst..

[50]  Hao Li,et al.  Global Correspondence Optimization for Non‐Rigid Registration of Depth Scans , 2008, Comput. Graph. Forum.

[51]  Daniel Cremers,et al.  Shape Matching by Variational Computation of Geodesics on a Manifold , 2006, DAGM-Symposium.

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

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

[54]  Narendra Ahuja,et al.  A potential-based generalized cylinder representation , 2004, Comput. Graph..

[55]  Herbert Edelsbrunner,et al.  Hierarchical morse complexes for piecewise linear 2-manifolds , 2001, SCG '01.

[56]  J. Geelen.  ON HOW TO DRAW A GRAPH , 2012 .

[57]  Sven J. Dickinson,et al.  Skeleton based shape matching and retrieval , 2003, 2003 Shape Modeling International..

[58]  Linda G. Shapiro,et al.  A new signature-based method for efficient 3-D object recognition , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[59]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

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

[61]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[62]  Jitendra Malik,et al.  Spectral grouping using the Nystrom method , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[63]  M. Hebert,et al.  Automatic three-dimensional modeling from reality , 2002 .

[64]  Ayellet Tal,et al.  Metamorphosis of Polyhedral Surfaces using Decomposition , 2002, Comput. Graph. Forum.

[65]  Leonidas J. Guibas,et al.  Robust single-view geometry and motion reconstruction , 2009, ACM Trans. Graph..

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

[67]  Y. C. Hecker,et al.  On Geometric Hashing and the Generalized Hough Transform , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[68]  Huanhuan Xu.  Adaptive Stochastic Conjugate Gradient optimization for temporal medical image registration , 2013 .

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

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

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

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

[73]  Michael I. Miller,et al.  Deformable templates using large deformation kinematics , 1996, IEEE Trans. Image Process..

[74]  Joseph S. B. Mitchell,et al.  Real-time collision detection for motion simulation within complex environments , 1996, SIGGRAPH '96.

[75]  Martin D. Levine,et al.  3D part segmentation using simulated electrical charge distributions , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[76]  Hans-Peter Seidel,et al.  Efficient reconstruction of nonrigid shape and motion from real-time 3D scanner data , 2009, TOGS.

[77]  Allen R. Tannenbaum,et al.  Texture Mapping via Optimal Mass Transport , 2010, IEEE Transactions on Visualization and Computer Graphics.

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

[79]  Tamal K. Dey,et al.  On Computing Handle and Tunnel Loops , 2007, 2007 International Conference on Cyberworlds (CW'07).

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

[81]  Alexandru Telea,et al.  Skeleton-based Hierarchical Shape Segmentation , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[82]  Radu Horaud,et al.  Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[84]  Nancy M. Amato,et al.  Simultaneous shape decomposition and skeletonization , 2006, SPM '06.

[85]  Sebastian Thrun,et al.  The Correlated Correspondence Algorithm for Unsupervised Registration of Nonrigid Surfaces , 2004, NIPS.

[86]  Ariel Shamir,et al.  A survey on Mesh Segmentation Techniques , 2008, Comput. Graph. Forum.

[87]  Tamás Várady,et al.  Direct segmentation of smooth, multiple point regions , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.

[88]  Wan-Chun Ma,et al.  Skeleton extraction of 3D objects with radial basis functions , 2003, 2003 Shape Modeling International..

[89]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[90]  Benjamin Bustos,et al.  A Robust 3D Interest Points Detector Based on Harris Operator , 2010, 3DOR@Eurographics.

[91]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

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

[93]  Anne Verroust-Blondet,et al.  Three-dimensional metamorphosis: a survey , 1998, The Visual Computer.

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

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

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

[97]  Gerald Farin,et al.  Curves and surfaces for cagd , 1992 .

[98]  Martin Isenburg,et al.  The connectivity shapes video , 2001, SCG '01.

[99]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[100]  Martial Hebert,et al.  Multi-scale interest regions from unorganized point clouds , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[101]  Alla Sheffer,et al.  Variational, meaningful shape decomposition , 2006, SIGGRAPH '06.

[102]  Hui Chen,et al.  3D free-form object recognition in range images using local surface patches , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[103]  Zhiyong Huang,et al.  Decomposing polygon meshes by means of critical points , 2004, 10th International Multimedia Modelling Conference, 2004. Proceedings..

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

[105]  Paul M. Thompson,et al.  Surface-Constrained Volumetric Brain Registration Using Harmonic Mappings , 2007, IEEE Transactions on Medical Imaging.

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

[107]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[108]  Mohamed Daoudi,et al.  Topology driven 3D mesh hierarchical segmentation , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[109]  Abdel Nasser,et al.  A Survey of the Quadratic Assignment Problem , 2014 .

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

[111]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[112]  Hong Qin,et al.  Surface matching using consistent pants decomposition , 2008, SPM '08.

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

[114]  Kodama,et al.  Mass Density Laplace-Spectra for Image Recognition , 2007, CW 2007.

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

[116]  Hans-Peter Seidel,et al.  Mesh scissoring with minima rule and part salience , 2005, Comput. Aided Geom. Des..

[117]  Michael I. Miller,et al.  Large Deformation Diffeomorphic Metric Curve Mapping , 2008, International Journal of Computer Vision.

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

[119]  Eduardo Bayro-Corrochano,et al.  Registration of 3D Points Using Geometric Algebra and Tensor Voting , 2010, International Journal of Computer Vision.

[120]  Craig Gotsman,et al.  Articulated Object Reconstruction and Markerless Motion Capture from Depth Video , 2008, Comput. Graph. Forum.

[121]  Tong-Yee Lee,et al.  Generating genus-n-to-m mesh morphing using spherical parameterization: Research Articles , 2006 .

[122]  共立出版株式会社.  コンピュータ・サイエンス : ACM computing surveys , 1978 .

[123]  Karl Rohr,et al.  Radial basis functions with compact support for elastic registration of medical images , 2001, Image Vis. Comput..

[124]  R. Ho.  Algebraic Topology , 2022 .

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

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

[127]  Sargur N. Srihari,et al.  Offline Signature Verification And Identification Using Distance Statistics , 2004, Int. J. Pattern Recognit. Artif. Intell..

[128]  Sen Wang,et al.  High Resolution Tracking of Non-Rigid Motion of Densely Sampled 3D Data Using Harmonic Maps , 2008, International Journal of Computer Vision.

[129]  Hans-Peter Seidel,et al.  Mesh segmentation driven by Gaussian curvature , 2005, The Visual Computer.

[130]  Luc Van Gool,et al.  Matching of 3-D curves using semi-differential invariants , 1995, Proceedings of IEEE International Conference on Computer Vision.

[131]  Atilla Baskurt,et al.  A new CAD mesh segmentation method, based on curvature tensor analysis , 2005, Comput. Aided Des..

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

[133]  Ioannis Pratikakis,et al.  3D Mesh Segmentation Methodologies for CAD applications , 2007 .

[134]  David W. Jacobs,et al.  Mesh saliency , 2005, ACM Trans. Graph..

[135]  Alexander M. Bronstein,et al.  Numerical Geometry of Non-Rigid Shapes , 2009, Monographs in Computer Science.

[136]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[137]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[138]  Daniel Cohen-Or,et al.  Consistent mesh partitioning and skeletonisation using the shape diameter function , 2008, The Visual Computer.

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

[140]  Leonidas J. Guibas,et al.  Shape segmentation using local slippage analysis , 2004, SGP '04.

[141]  Federico Tombari,et al.  Performance Evaluation of 3D Keypoint Detectors , 2011, 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission.

[142]  Hans-Christian Hege,et al.  Fast and intuitive generation of geometric shape transitions , 2000, The Visual Computer.

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

[144]  Gabriella Sanniti di Baja,et al.  Curve skeletonization of surface-like objects in 3D images guided by voxel classification , 2002, Pattern Recognit. Lett..

[145]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[146]  Thomas A. Funkhouser,et al.  Consistent segmentation of 3D models , 2009, Comput. Graph..

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

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

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

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

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

[152]  Helmut Pottmann,et al.  Reassembling fractured objects by geometric matching , 2006, ACM Trans. Graph..

[153]  Martial Hebert,et al.  A spectral technique for correspondence problems using pairwise constraints , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

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

[155]  Mohammed Bennamoun,et al.  On the Repeatability and Quality of Keypoints for Local Feature-based 3D Object Retrieval from Cluttered Scenes , 2009, International Journal of Computer Vision.

[156]  Valerio Pascucci,et al.  Robust on-line computation of Reeb graphs: simplicity and speed , 2007, ACM Trans. Graph..

[157]  Gary K. L. Tam,et al.  Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid , 2013, IEEE Transactions on Visualization and Computer Graphics.

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

[159]  Wuyi Yu,et al.  Spherical harmonic decomposition for surfaces of arbitrary topology , 2010, 2010 5th International Conference on Computer Science & Education.

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

[161]  Alexander M. Bronstein,et al.  Calculus of Nonrigid Surfaces for Geometry and Texture Manipulation , 2007, IEEE Transactions on Visualization and Computer Graphics.

[162]  Donald D. Hoffman,et al.  Salience of visual parts , 1997, Cognition.

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

[164]  Xin Li,et al.  Consistent feature-aligned 4D image registration for respiratory motion modeling , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[165]  Michael I. Miller,et al.  Landmark Matching via Large Deformation Diffeomorphisms on the Sphere , 2004, Journal of Mathematical Imaging and Vision.

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

[167]  Alla Sheffer,et al.  Virtual Woodwork: Making Toys from Geometric Models , 2004, Int. J. Shape Model..

[168]  Hao Zhang,et al.  Robust 3D Shape Correspondence in the Spectral Domain , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

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

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

[171]  Robert B. Fisher,et al.  Estimating 3-D rigid body transformations: a comparison of four major algorithms , 1997, Machine Vision and Applications.

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

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

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

[175]  Marcin Novotni,et al.  3D zernike descriptors for content based shape retrieval , 2003, SM '03.

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

[177]  Bernard Chazelle,et al.  Strategies for polyhedral surface decomposition: an experimental study , 1995, SCG '95.

[178]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[179]  Hongchao Zhang,et al.  An efficient spherical mapping algorithm and its application on spherical harmonics , 2013, Science China Information Sciences.

[180]  Silvia Biasotti,et al.  An overview on properties and efficacy of topological skeletons in shape modeling , 2003, 2003 Shape Modeling International..

[181]  Nancy M. Amato,et al.  Approximate convex decomposition of polygons , 2004, SCG '04.

[182]  Ron Kimmel,et al.  On Bending Invariant Signatures for Surfaces , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[183]  Douglas DeCarlo,et al.  Topological Evolution of Surfaces , 1996, Graphics Interface.

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

[185]  Tiow Seng Tan,et al.  Decomposing polygon meshes for interactive applications , 2001, I3D '01.

[186]  Alla Sheffer,et al.  Model Composition from Interchangeable Components , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

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

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

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

[190]  K. Shimada,et al.  Face clustering of a large-scale CAD model for surface mesh generation , 2001, Comput. Aided Des..

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

[192]  Philip N. Klein,et al.  On Aligning Curves , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

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

[194]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[195]  Leonidas J. Guibas,et al.  Example-Based 3D Scan Completion , 2005 .

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

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

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

[199]  Pierre Alliez,et al.  Integer-grid maps for reliable quad meshing , 2013, ACM Trans. Graph..

[200]  Alain Trouvé,et al.  Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms , 2005, International Journal of Computer Vision.

[201]  Yu Zhong,et al.  Intrinsic shape signatures: A shape descriptor for 3D object recognition , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[202]  Leonidas J. Guibas,et al.  Eurographics Symposium on Geometry Processing (2007) Reconstruction of Deforming Geometry from Time-varying Point Clouds , 2022 .

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

[204]  Bernard D. Adelstein,et al.  Demand Characteristics in Assessing Motion Sickness in a Virtual Environment: Or Does Taking a Motion Sickness Questionnaire Make You Sick? , 2007 .

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

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

[207]  Tong-Yee Lee,et al.  Generating genus‐n‐to‐m mesh morphing using spherical parameterization , 2006, Comput. Animat. Virtual Worlds.

[208]  H. Seidel,et al.  Isometric registration of ambiguous and partial data , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[209]  Gilles Bertrand,et al.  A simple parallel 3D thinning algorithm , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

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

[211]  Hao Zhang,et al.  Segmentation of 3D meshes through spectral clustering , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[212]  Kaleem Siddiqi,et al.  Medial Representations: Mathematics, Algorithms and Applications , 2008 .

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

[214]  David J. Thuente,et al.  Line search algorithms with guaranteed sufficient decrease , 1994, TOMS.

[215]  Ilkay Ulusoy,et al.  3D Object Representation Using Transform and Scale Invariant 3D Features , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[216]  Yücel Yemez,et al.  3D Shape correspondence by isometry-driven greedy optimization , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[217]  Xin Zhao,et al.  Area-Preservation Mapping using Optimal Mass Transport , 2013, IEEE Transactions on Visualization and Computer Graphics.

[218]  Ying He,et al.  Harmonic 1-form based skeleton extraction from examples , 2009, Graph. Model..

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

[220]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[221]  Umberto Castellani,et al.  Sparse points matching by combining 3D mesh saliency with statistical descriptors , 2008, Comput. Graph. Forum.

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

[223]  Alberto Del Bimbo,et al.  Partitioning of 3D Meshes using Reeb Gra , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[224]  Giuseppe Patanè,et al.  Reeb graph computation based on a minimal contouring , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

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

[226]  Leonidas J. Guibas,et al.  Global Intrinsic Symmetries of Shapes , 2008, Comput. Graph. Forum.

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

[228]  Richard A. Volz,et al.  Estimating 3-D location parameters using dual number quaternions , 1991, CVGIP Image Underst..

[229]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

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

[231]  Igor Guskov,et al.  Multi-scale features for approximate alignment of point-based surfaces , 2005, SGP '05.

[232]  Szymon Rusinkiewicz,et al.  Global non-rigid alignment of 3-D scans , 2007, ACM Trans. Graph..

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

[234]  Xin Li,et al.  A shape mapping framework for graphics and visual computing , 2008 .

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

[236]  Dinesh Manocha,et al.  Feature-based surface decomposition for correspondence and morphing between polyhedra , 1998, Proceedings Computer Animation '98 (Cat. No.98EX169).

[237]  Thomas A. Funkhouser,et al.  A benchmark for 3D mesh segmentation , 2009, ACM Trans. Graph..

[238]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[239]  R. Brubaker.  Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages , 1968 .

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

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

[242]  Hans-Peter Seidel,et al.  Intrinsic Shape Matching by Planned Landmark Sampling , 2011, Comput. Graph. Forum.

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

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

[245]  Gérard G. Medioni,et al.  Structural Indexing: Efficient 3-D Object Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[246]  Benjamin B. Kimia,et al.  Archaeological Fragment Reconstruction Using Curve-Matching , 2003, 2003 Conference on Computer Vision and Pattern Recognition Workshop.

[247]  Tamal K. Dey,et al.  Approximate medial axis as a voronoi subcomplex , 2002, SMA '02.

[248]  Fillia Makedon,et al.  Surface Alignment of 3D Spherical Harmonic Models: Application to Cardiac MRI Analysis , 2005, MICCAI.

[249]  Hong Qin,et al.  Efficient Computation of Scale-Space Features for Deformable Shape Correspondences , 2010, ECCV.

[250]  Serge J. Belongie,et al.  Approximate Thin Plate Spline Mappings , 2002, ECCV.

[251]  Tamal K. Dey,et al.  Defining and computing curve-skeletons with medial geodesic function , 2006, SGP '06.

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

[253]  David Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH '09.

[254]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[255]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[256]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[257]  Ko Nishino,et al.  Scale-Dependent/Invariant Local 3D Shape Descriptors for Fully Automatic Registration of Multiple Sets of Range Images , 2008, ECCV.

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

[259]  Takashi Matsuyama,et al.  Dynamic surface matching by geodesic mapping for 3D animation transfer , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[260]  Ariel Shamir,et al.  Pose-Oblivious Shape Signature , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

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

[263]  Gauthier Lafruit,et al.  Adaptive 3D Content for Multi-Platform On-Line Games , 2007, CW 2007.

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

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

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

[267]  Marco Attene,et al.  Hierarchical mesh segmentation based on fitting primitives , 2006, The Visual Computer.

[268]  Yonghuai Liu,et al.  A mean field annealing approach to accurate free form shape matching , 2007, Pattern Recognit..

[269]  Tamás Várady,et al.  Automatic Extraction of Surface Structures in Digital Shape Reconstruction , 2006, GMP.

[270]  Tony Tung,et al.  The Augmented Multiresolution Reeb Graph Approach for Content-based Retrieval of 3d Shapes , 2005, Int. J. Shape Model..

[271]  Ayellet Tal,et al.  Polyhedral surface decomposition with applications , 2002, Comput. Graph..

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

[273]  Hao Zhang,et al.  Sub-sampling for Efficient Spectral Mesh Processing , 2006, Computer Graphics International.

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

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

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

[277]  Steven Gold,et al.  A Graduated Assignment Algorithm for Graph Matching , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[278]  Hong Qin,et al.  Curves-on-Surface: A General Shape Comparison Framework , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[279]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[280]  Wojciech Matusik,et al.  Articulated mesh animation from multi-view silhouettes , 2008, ACM Trans. Graph..

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

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

[283]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[284]  Niklas Peinecke,et al.  Laplace-spectra as fingerprints for shape matching , 2005, SPM '05.

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

[286]  Hong Qin,et al.  Spherical DCB-Spline Surfaces with Hierarchical and Adaptive Knot Insertion , 2012, IEEE Transactions on Visualization and Computer Graphics.

[287]  R. Horaud,et al.  Surface feature detection and description with applications to mesh matching , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

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

[289]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using orthonormal matrices , 1988 .

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

[291]  Shi-Qing Xin,et al.  An intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes , 2012, Graph. Model..

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

[293]  Kang Zhang,et al.  A graph-based optimization algorithm for fragmented image reassembly , 2014, Graph. Model..

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

[295]  Josien P. W. Pluim,et al.  Image registration , 2003, IEEE Transactions on Medical Imaging.