research-article

On Computing Mapping of 3D Objects: A Survey

Authors:
Xin Li

Louisiana State University, USA

Louisiana State University, USA
View Profile

,
S. S. Iyengar

Florida International University, USA

Florida International University, USA
View Profile

Authors Info & Claims

ACM Computing Surveys Volume 47 Issue 2Article No.: 34pp 1–45https://doi.org/10.1145/2668020

Published:19 December 2014Publication History

ACM Computing Surveys

Abstract

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.

References

A. Agathos, I. Pratikakis, S. Perantonis, N. Sapidis, and P. Azariadis. 2007. 3D mesh segmentation methodologies for CAD applications. Comput. Aided Design 4, 6, 827--841.Google ScholarCross Ref
E. Akagunduz and I. Ulusoy. 2007. 3D object representation using transform and scale invariant 3D features. In Proceedings of the IEEE 11th International Conference on Computer Vision (ICCV’07). 1--8.Google Scholar
M. Alexa. 1999. Merging polyhedral shapes with scattered features. In Proceedings of the International Conference on Shape Modeling and Applications. 202--210. Google ScholarDigital Library
B. Allen, B. Curless, and Z. Popović. 2003. The space of human body shapes: Reconstruction and parameterization from range scans. In ACM SIGGRAPH. 587--594. Google ScholarDigital Library
P. Alliez, É. C. deVerdière, O. Devillers, and M. Isenburg. 2003. Isotropic surface remeshing. In Proceedings of Shape Modeling International. 49--58. Google ScholarDigital Library
B. Amberg, S. Romdhani, and T. Vetter. 2007. Optimal step nonrigid ICP algorithms for surface registration. In CVPR. IEEE Computer Society, 1--8.Google Scholar
D. Anguelov, D. Koller, P. Srinivasan, and H.C. Pang. 2005. The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces. NIPS 17, 33--40.Google Scholar
G. Antini, S. Berretti, A. Bimbo, and P. Pala. 2005. 3D mesh partitioning for retrieval by parts applications. In ICME. 1210--1213.Google Scholar
K. S. Arun, T. S. Huang, and S. D. Blostein. 1987. Least-squares fitting of two 3-D point sets. IEEE Trans. Pattern Anal. Mach. Intell. 9, 5, 698--700. Google ScholarDigital Library
A. Asirvatham, E. Praun, and H. Hoppe. 2005. Consistent spherical parameterization. In Proceedings of the International Conference on Computational Science (2). 265--272. Google ScholarDigital Library
D. Attali, J. D. Boissonnat, and H. Edelsbrunner. 2009. Stability and computation of medial axes—a state-of-the-art report. In Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. Springer, New York, NY.Google Scholar
M. Attene, B. Falcidieno, and M. Spagnuolo. 2006. Hierarchical mesh segmentation based on fitting primitives. Vis. Comput. 22, 3, 181--193. Google ScholarDigital Library
D. Ballard. 1981. Generalized hough transform to detect arbitrary patterns. IEEE Trans. Patt. Anal. Mach. Intell. 13, 2, 111--122.Google Scholar
M. F. Beg, M. I. Miller, A. Trouve, and L. Younes. 2005. Computing large deformation metric mappings via geodesic flows of diffeomorphisms. Int. J. Comput. Vision 61, 2. Google ScholarDigital Library
P. Benkó and T. Várady. 2002. Direct segmentation of smooth, multiple point regions. In Geometric Modeling and Processing—Theory and Applications. 169. Google ScholarDigital Library
J. Bennett, V. Pascucci, and K. Joy. 2008. A genus oblivious approach to cross parameterization. Comput. Aided Geom. Des. 25, 8, 592--606. Google ScholarDigital Library
S. Berretti, A. Del Bimbo, and P. Pala. 2006. Partitioning of 3D meshes using Reeb graph. In Proceedings of the 18th International Conference on Pattern Recognition. 19--22. Google ScholarDigital Library
P. J. Besl and N. D. McKay. 1992. A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 2, 239--256. Google ScholarDigital Library
S. Biasotti, L. De Floriani, B. Falcidieno, P. Frosini, D. Giorgi, C. Landi, L. Papaleo, and M. Spagnuolo. 2008. Describing shapes by geometrical-topological properties of real functions. ACM Comput. Surv. 40, 4, 1--87. Google ScholarDigital Library
S. Biasotti, S. Marini, M. Mortara, and G. Patané. 2003. An overview on properties and efficacy of topological skeletons in shape modelling. In Shape Modeling International. 245--256, 297. Google ScholarDigital Library
H. Biermann, I. Martin, F. Bernardini, and D. Zorin. 2002. Cut-and-paste editing of multiresolution surfaces. ACM Trans. Graphics 21, 3, 312--321. Google ScholarDigital Library
H. Blum. 1967. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form. MIT Press, Cambridge, MA, 362--380.Google Scholar
I. Boier-Martin, H. Rushmeier, and J. Jin. 2004. Parameterization of triangle meshes over quadrilateral domains. In Proceedings of the Symposium on Geometry Processing. 193--203. Google ScholarDigital Library
M. Bokeloh, A. Berner, M. Wand, H.-P. Seidel, and A. Schilling. 2008. Slippage Features. Wilhelm-Schickard-Institut, Universität Tübingen, Tübingen, Germany, 1--20.Google Scholar
D. Bommes, M. Campen, H.-C. Ebke, P Alliez, and L. Kobbelt. 2013. Integer-grid maps for reliable quad meshing. ACM Trans. Graph. 32, 4, 98. Google ScholarDigital Library
D. Bommes, H. Zimmer, and L. Kobbelt. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3, 77:1--77:10. Google ScholarDigital Library
F. Bookstein. 1989. Principal warps: Thin-plate splines and the decomposition of deformations. IEEE Trans. Pattern Anal. Mach. Intell. 11, 6, 567--585. Google ScholarDigital Library
G. Borgefors. 1996. On digital distance transforms in three dimensions. Comput. Vis. Image Underst. 64, 3, 368--376. Google ScholarDigital Library
P. L. Bowers and M. K. Hurdal. 2003. Planar conformal mappings of piecewise flat surfaces. In Visualization and Mathematics III. 3--34.Google Scholar
A. Bronstein, M. Bronstein, and R. Kimmel. 2008. Numerical Geometry of Non-Rigid Shapes. Springer, New York, NY. Google ScholarDigital Library
A. M. Bronstein, M. M. Bronstein, and R. Kimmel. 2007. Calculus of non-rigid surfaces for geometry and texture manipulation. IEEE Trans. Visual. Comput. Graph. 902--913. Google ScholarDigital Library
A. M. Bronstein, M. M. Bronstein, R. Kimmel, M. Mahmoudi, and G. Sapiro. 2010. A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching. Int. J. Comput. Vision 89, 2--3, 266--286. Google ScholarDigital Library
M. Bronstein and I. Kokkinos. 2010. Scale-invariant heat kernel signatures for non-rigid shape recognition. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR’10). 1704--1711.Google Scholar
B. Brown and S. Rusinkiewicz. 2007. Global non-rigid alignment of 3-D scans. ACM Trans. Graph. (Proc. SIGGRAPH) 26, 3, 21:1--21:9. Google ScholarDigital Library
L. Brown. 1992. A survey of image registration techniques. Comput. Surveys 24, 325--376. Google ScholarDigital Library
J. Cao, X. Li, Z. Chen, and H. Qin. 2012. Spherical DCB-spline surfaces with hierarchical and adaptive knot insertion. IEEE Trans. Visual. Comput. Graphics 18, 8, 1290--1303. Google ScholarDigital Library
J. Cao, X. Li, G. Wang, and H. Qin. 2009. Surface reconstruction using bivariate simplex splines on Delaunay configurations. Comput. Graphics 33, 3, 341--350. Google ScholarDigital Library
U. Castellani, M. Cristani, S. Fantoni, and V. Murino. 2008. Sparse points matching by combining 3D mesh saliency with statistical descriptors. Comput. Graphics Forum 27, 2, 643--652.Google ScholarCross Ref
B. Chazelle, D. P. Dobkin, N. Shouraboura, and A. Tal. 1997. Strategies for polyhedral surface decomposition: An experimental study. Comput. Geom. Theory Appl. 7, 5--6, 327--342. Google ScholarDigital Library
H. Chen and B. Bhanu. 2007. 3D free-form object recognition in range images using local surface patches. Pattern Recogn. Lett. 28, 10, 1252--1262. Google ScholarDigital Library
X. Chen, A. Golovinskiy, and T. Funkhouser. 2009. A benchmark for 3D mesh segmentation. ACM Trans. Graphics (Proc. SIGGRAPH) 28, 3, 1--12. Google ScholarDigital Library
G. Christensen, R. Rabbitt, and M. Miller. 1996. Deformable templates using large deformation kinematics. IEEE Trans. Image Process. 5, 10, 1435--1447. Google ScholarDigital Library
J. Chuang, N. Ahuja, C. Lin, C. Tsai, and C. Chen. 2004. A potential-based generalized cylinder representation. Comput. Graphics. 28, 6, 907--918. Google ScholarDigital Library
H. Chui and A. Rangarajan. 2003. A new point matching algorithm for non-rigid registration. Comput. Vis. Image Underst. 89, 2--3, 114--141. Google ScholarDigital Library
R. R. Coifman and S. Lafon. 2006. Diffusion maps. Appl. Comput. Harmonic Anal. 21, (2006), 5--30.Google Scholar
C. R. Collins and K. Stephenson. 2003. A circle packing algorithm. Comput. Geom. Theory Appl. 25, 3, 233--256. Google ScholarDigital Library
N. D. Cornea, D. Silver, and P. Min. 2007. Curve-skeleton properties, applications, and algorithms. IEEE Trans. Visual. Comput. Graphics 13, 3, 530--548. Google ScholarDigital Library
D. DeCarlo and J. Gallier. 1996. Topological evolution of surfaces. In Proceedings of Graphics Interface. 194--203. Google ScholarDigital Library
P. Degener, J. Meseth, and R. Klein. 2003. An adaptable surface parameterization method. In Proceedings of the 12th International Meshing Roundtable. 201--213.Google Scholar
M. Desbrun, M. Meyer, and P. Alliez. 2002. Intrinsic parameterizations of surface meshes. Comput. Graphics Forum 21, 3, 209--218.Google ScholarCross Ref
T. Dey, K. Li, and J. Sun. 2007. On computing handle and tunnel loops. In IEEE Proc. NASAGEM 07. 357--366. Google ScholarDigital Library
T. Dey and J. Sun. 2006. Defining and computing curve-skeletons with medial geodesic function. In Proceedings of the Eurographics Symposium on Geometry Processing. 143--152. Google ScholarDigital Library
T. K. Dey and W. Zhao. 2002. Approximate medial axis as a voronoi subcomplex. In Proceedings of the ACM Symposium on Solid Modeling and Applications. 356--366. Google ScholarDigital Library
A. Dominitz and A. Tannenbaum. 2010. Texture mapping via optimal mass transport. IEEE Trans. Vis. Comput. Graphics 16, 3, 419--433. Google ScholarDigital Library
G. Donato and S. Belongie. 2002. Approximate thin plate spline mappings. In Proc. ECCV. 21--31. Google ScholarDigital Library
S. Dong, S. Kircher, and M. Garland. 2005. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Comput. Aided Geom. Des. 22, 5, 392--423. Google ScholarDigital Library
C. Dorai and A. Jain. 1997. COSMOS-A representation scheme for 3D free-form objects. IEEE Trans. Pattern Anal. Mach. Intell. 19, 10, 1115--1130. Google ScholarDigital Library
M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. 1995. Multiresolution analysis of arbitrary meshes. In SIGGRAPH. 173--182. Google ScholarDigital Library
H. Edelsbrunner, J. Harer, and A. Zomorodian. 2001. Hierarchical morse complexes for piecewise linear 2-manifolds. In Proceedings of the Symposium on Computational Geometry. 70--79. Google ScholarDigital Library
D. W. Eggert, A. Lorusso, and R. B. Fisher. 1997. Estimating 3-D rigid body transformations: A comparison of four major algorithms. Mach. Vision Appl. 9, 5--6, 272--290. Google ScholarDigital Library
A. Elad and R. Kimmel. 2003. On bending invariant signatures for surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 25, 10, 1285--1295. Google ScholarDigital Library
G. Farin. 2002. Curves and Surfaces for CAGD. Morgan-Kaufmann, San Francisco, CA. Google ScholarDigital Library
V. Ferrari, L. Fevrier, F. Jurie, and C. Schmid. 2008. Groups of adjacent contour segments for object detection. IEEE Trans. Pattern Anal. Mach. Intell. 30, 1, 36--51. Google ScholarDigital Library
M. A. Fischler and R. C. Bolles. 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 6, 381--395. Google ScholarDigital Library
M. Floater. 1997. Parameterization and smooth approximation of surface triangulations. Comput. Aided Geom. Des. 14, 3, 231--250. Google ScholarDigital Library
M. Floater. 2003. Mean value coordinates. Comput. Aided Geom. Des. 20, 1, 19--27. Google ScholarCross Ref
M. Floater and K. Hormann. 2005. Surface parameterization: A tutorial and survey. In Advances in Multiresolution for Geometric Modelling. 157--186.Google Scholar
M. Fornefett, K. Rohr, and H. S. Stiehl. 2001. Radial basis functions with compact support for elastic registration of medical images. Image Vision Comput. 19, 1--2, 87--96.Google ScholarCross Ref
F. Fouss, A. Pirotte, J.-M. Renders, and M. Saerens. 2007. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19, 3 (2007), 355--369. Google ScholarDigital Library
C. Fowlkes, S. Belongie, F. Chung, and J. Malik. 2004. Spectral grouping using the Nyström method. IEEE Trans. Pattern Anal. Mach. Intell. 26, 2, 214--225. Google ScholarDigital Library
I. Friedel, P. Schröder, and M. Desbrun. 2005. Unconstrained spherical parameterization. In ACM SIGGRAPH. 134. Google ScholarDigital Library
R. Gal, A. Shamir, and D. Cohen-Or. 2007. Pose-oblivious shape signature. IEEE Trans. Vis. Comput. Graph. 13, 2, 261--271. Google ScholarDigital Library
M. Garland, A. Willmott, and P. S. Heckbert. 2001. Hierarchical face clustering on polygonal surfaces. In Proceedings of the Symposium on Interactive 3D. 49--58. Google ScholarDigital Library
N. Gelfand and L. J. Guibas. 2004. Shape segmentation using local slippage analysis. In Proceedings of the Symposium on Geometry Processing. 214--223. Google ScholarDigital Library
N. Gelfand, N. J. Mitra, L. J. Guibas, and H. Pottmann. 2005. Robust global registration. In Proceedings of the Symposium on Geometry Processing. 197--206. Google ScholarDigital Library
J. Glaunes, A. Qiu, M. Miller, and L. Younes. 2008. Large deformation diffeomorphic metric curve mapping. Int. J. Comput. Vision 80, 3, 317--336. Google ScholarDigital Library
J. Glaunes, M. Vaillant, and M. I. Miller. 2004. Landmark matching via large deformation diffeomorphisms on the sphere. J. Math. Imag. Vision 20, 1--2, 179--200. Google ScholarDigital Library
S. Gold and A. Rangarajan. 1996. A graduated assignment algorithm for graph matching. IEEE Trans. Pattern Anal. Mach. Intell. 18, 4, 377--388. Google ScholarDigital Library
A. Golovinskiy and T. Funkhouser. 2009. Consistent segmentation of 3D models. Comput. Graphics 33, 3, 262--269. Google ScholarDigital Library
W. Gong and G. Bertrand. 1990. A simple parallel 3D thinning algorithm. In Proceedings of the 10th International Conference on Pattern Recognition. 188--190.Google Scholar
S. Gortler, C. Gotsman, and D. Thurston. 2006. Discrete one-forms on meshes and applications to 3D mesh parameterization. Comput. Aided Geom. Des. 23, 2, 83--112. Google ScholarDigital Library
C. Gotsman, X. Gu, and A. Sheffer. 2003. Fundamentals of spherical parameterization for 3D meshes. ACM Trans. Graph. 22, 3, 358--363. Google ScholarDigital Library
L. Grady. 2006. Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28, 11, 1768--1783. Google ScholarDigital Library
A. Gregory, A. State, M. Lin, D. Manocha, and M. Livingston. 1998. Feature-based surface decomposition for correspondence and morphing between polyhedra. In Proceedings of Computer Animation. 64--71. Google ScholarDigital Library
J. Gregson, A. Sheffer, and E. Zhang. 2011. All-hex mesh generation via volumetric polycube deformation. Comput. Graphics Forum 2011 30, 5.Google Scholar
C. Grimm and J. Hughes. 2003. Parameterizing n-holed tori. In Mathematics of Surfaces X. 14--29.Google Scholar
X. Gu and S.-T. Yau. 2003. Global conformal surface parameterization. In Proceedings of the Symposium on Geometry Processing. 127--137. Google ScholarDigital Library
X. Gu and S. T. Yau. 2007. Computational Conformal Geometry. International Press, Somerville, MA.Google Scholar
I. Guskov. 2004. An anisotropic mesh parameterization scheme. Eng. Comput. 20, 2, 129--135.Google ScholarDigital Library
S. Haker, S. Angenent, A. Tannenbaum, R. Kikinis, G. Sapiro, and M. Halle. 2000. Conformal surface parameterization for texture mapping. IEEE Trans. Vis. Comput. Graph. 6, 2, 181--189. Google ScholarDigital Library
S. Han, J. Xia, and Y. He. 2010. Hexahedral shell mesh construction via volumetric polycube map. In Proceedings of the ACM Symposium on Solid and Physical Modeling. 127--136. Google ScholarDigital Library
A. Hatcher. 2002. Algebraic Topology. Cambridge University Press, New York, NY.Google Scholar
Y. He, H. Wang, C.-W. Fu, and H. Qin. 2009a. A divide-and-conquer approach for automatic polycube map construction. Comput. Graph. 33, 3, 369--380. Google ScholarDigital Library
Y. He, X. Xiao, and H.-S. Seah. 2009b. Harmonic 1-form based skeleton extraction from examples. Graph. Models 71, 2, 49--62. Google ScholarDigital Library
Y. Hecker and R. Bolle. 1994. On geometric hashing and the generalized hough transform. IEEE SMC 24, 9, 1328--1338.Google ScholarCross Ref
M. Held, J. Klosowski, and J. Mitchell. 1996. Real-time collision detection for motion simulation within complex environments. In ACM SIGGRAPH ’96. 151. Google ScholarDigital Library
M. Hilaga, Y. Shinagawa, T. Kohmura, and T. Kunii. 2001. Topology matching for fully automatic similarity estimation of 3D shapes. In SIGGRAPH. 203--212. Google ScholarDigital Library
D. Hoffman, W. Richards, A. Pentl, J. Rubin, and J. Scheuhammer. 1984. Parts of recognition. Cognition 18, 65--96.Google ScholarCross Ref
D. Hoffman and M. Singh. 1997. Salience of visual parts. Cognition 63, 1, 29--78.Google ScholarCross Ref
K. Hormann and G. Greiner. 2000. MIPS: An efficient global parameterization method. In Curve and Surface Design. 153--162.Google Scholar
K. Hormann, B. Lévy, and A. Sheffer. 2007. Mesh parameterization: Theory and practice. In ACM Siggraph 2007 Course, Vol. 11, 1--87. Google ScholarDigital Library
B. Horn. 1987. Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am. 4, 4 (1987), 629--642.Google ScholarCross Ref
B. Horn, H. Hilden, and S. Negahdaripour. 1988. Closed-form solution of absolute orientation using orthonormal matrices. J. Opt. Soc. Am. 5, 7, 1127--1135.Google ScholarCross Ref
T. Hou and H. Qin. 2010. Efficient computation of scale-space features for deformable shape correspondences. In ECCV. 384--397. Google ScholarDigital Library
H. Huang, L. Shen, R. Zhang, F. Makedon, B. Hettleman, and J. Pearlman. 2005. Surface alignment of 3D spherical harmonic models: application to cardiac MRI analysis. In Proceedings of the International Conference on Medical Image Computing and Computer-Assisted Interventions. 67--74. Google ScholarDigital Library
J. Huang, Y. Tong, H. Wei, and H. Bao. 2011. Boundary aligned smooth 3D cross-frame field. ACM Trans. Graph. 30, 6, 143. Google ScholarDigital Library
Q.-X. Huang, S. Flöry, N. Gelfand, M. Hofer, and H. Pottmann. 2006. Reassembling fractured objects by geometric matching. In Proceedings of SIGGRAPH’06. ACM, 569--578. Google ScholarDigital Library
D. F. Huber. 2002. Automatic three-dimensional modeling from reality. Ph.D. dissertation. Carnegie Mellon University, Pittsburgh, PA, CMU-RI-TR-02-35. Google ScholarDigital Library
K. Inoue, I. Takayuki, Y. Atsushi, F. Tomotake, and S. Kenji. 2001. Face clustering of a large-scale CAD model for surface mesh generation. Comput. Aided Des. 33, 251--261.Google ScholarCross Ref
M. Isenburg, S. Gumhold, and C. Gotsman. 2001. Connectivity shapes. In IEEE Visualization. 135--142. Google ScholarDigital Library
S. S. Iyengar, X. Li, H. Xu, S. Mukhopadhyay, N. Balakrishnan, A. Sawant, and P. Iyengar. 2012. Toward more precise radiotherapy treatment of lung tumors. IEEE Computer 45, 59--65. Google ScholarDigital Library
V. Jain and H. Zhang. 2006. Robust 3D shape correspondence in the spectral domain. In SMI. 19. Google ScholarDigital Library
V. Jain, H. Zhang, and O. Kaick. 2007. Non-rigid spectral correspondence of triangle meshes. Int. J. Shape Model. 13, 1, 101--124.Google ScholarCross Ref
M. Jin, J. Kim, F. Luo, and X. Gu. 2008. Discrete surface Ricci flow. IEEE Trans. Visual. Comput. Graphics. 14, 5, 1030--1043. Google ScholarDigital Library
A. Joshi, D. Shattuck, P. Thompson, and R. Leahy. 2007b. Surface-constrained volumetric brain registration using harmonic mappings. IEEE Trans. Med. Imaging 26, 12 (2007), 1657--1669.Google ScholarCross Ref
P. Joshi, M. Meyer, T. DeRose, B. Green, and T. Sanocki. 2007a. Harmonic coordinates for character articulation. In SIGGRAPH’07. 71--81. Google ScholarDigital Library
T. Ju, S. Schaefer, and J. D. Warren. 2005. Mean value coordinates for closed triangular meshes. SIGGRAPH 24, 3, 561--566. Google ScholarDigital Library
O. Kaick, H. Zhang, G. Hamarneh, and D. Cohen-Or. 2011. A survey on shape correspondence. Comput. Graphics Forum 30, 6, 1681--1707.Google ScholarCross Ref
M. Kass, A. Witkin, and D. Terzopoulos. 1988. Snakes: Active contour models. Int. J. Computer Vision 1, 4, 321--331.Google ScholarCross Ref
S. Katz and A. Tal. 2003. Hierarchical mesh decomposition using fuzzy clustering and cuts. In ACM SIGGRAPH. 954--961. Google ScholarDigital Library
M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz. 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Proceedings of the Symposium Geometry Processing (SGP’03). 156--164. Google ScholarDigital Library
L. Kharevych, B. Springborn, and P. Schröder. 2006. Discrete conformal mappings via circle patterns. ACM Trans. Graphics 25, 2, 412--438. Google ScholarDigital Library
A. Khodakovsky, N. Litke, and P. Schröder. 2003. Globally smooth parameterizations with low distortion. ACM Trans. Graph. 22, 3, 350--357. Google ScholarDigital Library
J. Knopp, M. Prasad, G. Willems, R. Timofte, and L. Van Gool. 2010. Hough transform and 3D SURF for robust three dimensional classification. In Proceedings of the European Conference on Computer Vision. 589--602. Google ScholarDigital Library
L. Kobbelt, J. Vorsatz, U. Labsik, and H.-P. Seidel. 1999. A shrink wrapping approach to remeshing polygonal surfaces. Comput. Graph. Forum 18, 3, 119--130.Google ScholarCross Ref
V. Kraevoy, D. Julius, and A Sheffer. 2007. Shuffler: Modeling with interchangeable parts. Visual Comput.Google Scholar
V. Kraevoy and A. Sheffer. 2004. Cross-parameterization and compatible remeshing of 3D models. ACM Trans. Graphics 23, 3, 861--869. Google ScholarDigital Library
V. Kraevoy and A. Sheffer. 2005. Template-based mesh completion. In Proceedings of the Symposium on Geometry Processing. 13--22. Google ScholarDigital Library
V. Krayevoy and A. Sheffer. 2006. Variational, meaningful shape decomposition. In ACM SIGGRAPH. 50. Google ScholarDigital Library
V. Kreavoy, D. Julius, and A. Sheffer. 2007. Model composition from interchangeable components. In Proceedings of the Pacific Conference on Computer Graphics and Applications. 129--138. Google ScholarDigital Library
H. J. Kushner and G. G. Yin. 2003. Stochastic Approximation and Recursive Algorithms and Applications. Springer-Verlag, New York.Google Scholar
T.-H. Kwok, Y. Zhang, and C. C. L. Wang. 2012. Efficient optimization of common base domains for cross-parameterization. IEEE Trans. Visual. Comp. Graphics 18, 6, 914--924. Google ScholarDigital Library
Y.-K. Lai, S.-M. Hu, R. R. Martin, and P. L. Rosin. 2009. Rapid and effective segmentation of 3D models using random walks. Comput. Aided Geom. Des. 26, 6, 665--679. Google ScholarDigital Library
Y.-K. Lai, Q.-Y. Zhou, S.-M. Hu, and R. Martin. 2006. Feature sensitive mesh segmentation. In Proceedings of the 2006 ACM Symposium on Solid and Physical Modeling. 17--25. Google ScholarDigital Library
G. Lavoue, F. Dupont, and A. Baskurt. 2005. A new CAD mesh segmentation method, based on curvature tensor analysis. Comput. Aided Des. 37, 10, 975--987. Google ScholarDigital Library
F. Lazarus and A. Verroust. 1998. Three-dimensional metamorphosis: A survey. Visual Comput. 14, 8/9 (1998), 373--389.Google ScholarCross Ref
A. Lee, D. Dobkin, W. Sweldens, and P. Schröder. 1999. Multiresolution mesh morphing. In SIGGRAPH. 343--350. Google ScholarDigital Library
C. H. Lee, A. Varshney, and D. W. Jacobs. 2005b. Mesh saliency. ACM Trans. Graph. 24, 3, 659--666. Google ScholarDigital Library
T.-Y. Lee, C.-Y. Yao, H.-K. Chu, M.-J. Tai, and C.-C. Chen. 2006. Generating genus-n-to-m mesh morphing using spherical parameterization. Comput. Animat. Virtual Worlds 17, 3--4, 433--443. Google ScholarDigital Library
Y. Lee, H. Seok Kim, and S. Lee. 2002. Mesh parameterization with a virtual boundary. Comput. Graphics 26, 5, 677--686.Google ScholarCross Ref
Y. Lee, S. Lee, A. Shamir, D. Cohen-Or, and H.-P. Seidel. 2005a. Mesh scissoring with minima rule and part salience. Comput. Aided Geom. Des. 22, 5, 444--465. Google ScholarDigital Library
M. Leordeanu and M. Hebert. 2005. A spectral technique for correspondence problems using pairwise constraints. In Proceedings of the International Conference on Computer Vision (ICCV’05), Vol. 2. 1482--1489. Google ScholarDigital Library
B. Lévy. 2003. Dual domain extrapolation. ACM Trans. Graph. 22, 3, 364--369. Google ScholarDigital Library
B. Lévy, S. Petitjean, N. Ray, and J. Maillot. 2002. Least squares conformal maps for automatic texture atlas generation. In SIGGRAPH. 362--371. Google ScholarDigital Library
B. Li, X. Li, K. Wang, and H. Qin. 2010. Generalized polycube trivariate splines. In Proceedings of the 2010 Shape Modeling International Conference. 261--265. Google ScholarDigital Library
B. Li, X. Li, K. Wang, and H. Qin. 2013. Surface mesh to volumetric spline conversion with generalized polycubes. IEEE Trans. Visual. Comput. Graphics 19, 9, 1539--1551. Google ScholarDigital Library
H. Li, B. Adams, L. Guibas, and M. Pauly. 2009. Robust single-view geometry and motion reconstruction. ACM Trans. Graph. 28, 5. Google ScholarDigital Library
H. Li, R. W. Sumner, and M. Pauly. 2008. Global correspondence optimization for non-rigid registration of depth scans. Comput. Graphics Forum (Proc. SGP’08) 27, 5, 1421--1430. Google ScholarDigital Library
X. Li. 2008. A Shape Mapping Framework for Graphics and Visual Computing. Ph.D. Dissertation. Stony Brook, NY. UMI Order Number: AAI3340114. Google ScholarDigital Library
X. Li, Yunfan Bao, X. Guo, Miao Jin, X. Gu, and H. Qin. 2008a. Globally optimal surface mapping for surfaces with arbitrary topology. IEEE Trans. Visual. Comput. Graphics 14, 4, 805--819. Google ScholarDigital Library
X. Li, X. Gu, and H. Qin. 2008b. Surface matching using consistent pants decomposition. In Proceedings of the ACM Symposium on Solid and Physical Modeling. 125--136. Google ScholarDigital Library
X. Li, X. Gu, and H. Qin. 2009. Surface mapping using consistent pants decomposition. IEEE Trans. Visual. Comput. Graphics 15, 4, 558--571. Google ScholarDigital Library
X. Li, X. Guo, H. Wang, Y. He, X. Gu, and H. Qin. 2007. Harmonic volumetric mapping for solid modeling applications. In Proceedings of the ACM Symposium on Solid and Physical Modeling. 109--120. Google ScholarDigital Library
X. Li and I. Guskov. 2005. Multi-scale features for approximate alignment of point-based surfaces. In Proceedings of the Symposium on Geometry Processing. 217--226. Google ScholarDigital Library
X. Li, Y. He, X. Gu, and H. Qin. 2006. Curves-on-surface: A general shape comparison framework. In Proceedings of the IEEE International Conference of Shape Modeling. 352--357. Google ScholarDigital Library
X. Li, T. W. Woon, T. S. Tan, and Z. Huang. 2001. Decomposing polygon meshes for interactive applications. In Proceedings of the Symposium on Interactive 3D Graphics. 35--42. Google ScholarDigital Library
X. Li, H. Xu, S. Wan, Z. Yin, and W. Yu. 2010. Feature-aligned harmonic volumetric mapping using MFS. Comput. Graphics 34, 3, 242--251. Google ScholarDigital Library
X. Li, Z. Yin, L. Wei, S. Wan, W. Yu, and M. Li. 2011. Symmetry and template guided completion of damaged skulls. Comput. Graphics 35, 4, 885--893. Google ScholarDigital Library
Y. Li, Y. Liu, W. Xu, W. Wang, and B. Guo. 2012. All-hex meshing using singularity-restricted field. ACM Trans. Graphics 31, 6, 177:1--177:11. Google ScholarDigital Library
J.-M. Lien and N. M. Amato. 2006. Approximate convex decomposition of polygons. Comput. Geom. 35, 1--2, 100--123. Google ScholarDigital Library
J.-M. Lien, J. Keyser, and N. M. Amato. 2006. Simultaneous shape decomposition and skeletonization. In Proceedings of the ACM Symposium on Solid and Physical Modeling. 219--228. Google ScholarDigital Library
T. Lindeberg. 1998. Feature detection with automatic scale selection. Int. J. Comput. Vision 30, 2, 79--116. Google ScholarDigital Library
Y. Lipman and T. Funkhouser. 2009. MoBius voting for surface correspondence. ACM Trans. Graphics 28, 3, 72:1--72:12. Google ScholarDigital Library
Y. Lipman, R. M. Rustamov, and T. A. Funkhouser. 2010. Biharmonic distance. ACM Trans. Graphics 29, 3, 27:1--27:11. Google ScholarDigital Library
R. Liu, V. Jain, and H. Zhang. 2006. Subsampling for efficient spectral mesh processing. In CGI. 172--184. Google ScholarDigital Library
R. Liu and H. Zhang. 2004. Segmentation of 3D meshes through spectral clustering. In Proceedings of the Pacific Conference on Computer Graphics and Applications. 298--305. Google ScholarDigital Library
R. Liu and H. Zhang. 2007. Mesh segmentation via spectral embedding and contour analysis. Comput. Graphics Forum (Special Issue of Eurographics 2007) 26, 3, 385--394.Google Scholar
Y. Liu. 2007. A mean field annealing approach to accurate free form shape matching. Pattern Recognit. 40, 9, 2418--2436. Google ScholarDigital Library
E. M. Loiola, N. M. Maia de Abreu, P. O. Boaventura-Netto, P. Hahn, and T. Querido. 2007. A survey for the quadratic assignment problem. Eur. J. Oper. Res. 176, 2, 657--690.Google ScholarCross Ref
D. Lowe. 2004. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60, 2, 91--110. Google ScholarDigital Library
L. M. Lui, K. C. Lam, S.-T. Yau, and X. Gu. 2012. Teichmuller extremal mapping and its applications to landmark matching registration. arXiv:1211.256.Google Scholar
W.-C. Ma, F.-C. Wu, and M. Ouhyoung. 2003. Skeleton extraction of 3D objects with radial basis functions. In Proceedings of Shape Modeling International. 207--215. Google ScholarDigital Library
G. Malandain and S. Fernandez-Vidal. 1998. Euclidean skeletons. Image Vision Comput. 16, 5, 317--327.Google ScholarCross Ref
A. P. Mangan and R. T. Whitaker. 1999. Partitioning 3D surface meshes using watershed segmentation. IEEE Trans. Visual. Comput. Graphics 5, 4, 308--321. Google ScholarDigital Library
T. Martin, G. Chen, S. Musuvathy, E. Cohen, and C. D. Hansen. 2012. Generalized swept mid-structure for polygonal models. Comput. Graphics Forum 31, 2, 805--814. Google ScholarDigital Library
T. Martin, E. Cohen, and R. M. Kirby. 2008. Volumetric parameterization and trivariate b-spline fitting using harmonic functions. In Proceedings of the ACM Solid and Physical Modeling. 269--280. Google ScholarDigital Library
D. Mateus, R. Horaud, D. Knossow, F. Cuzzolin, and E. Boyer. 2008. Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration. In CVPR. 1--8.Google Scholar
J. C. McBride and B. B. Kimia. 2003. Archaeological fragment reconstruction using curve-matching. In Proceedings of the Computer Vision and Pattern Recognition Workshop, Vol. 1. 3--3.Google Scholar
K. K. Meenakshi, S. Srihari, and A. Xu. 2004. Offline signature verification and identification using distance statistics. Int. J. Pattern Recognit. Artif. Intell. 18, 7, 1339--1360.Google ScholarCross Ref
C. T. Metz, S. Klein, M. Schaap, T. van Walsum, and W. J. Niessen. 2011. Nonrigid registration of dynamic medical imaging data using nD + t B-splines and a groupwise optimization approach. Med. Image Anal. 15, 2, 238--249.Google ScholarCross Ref
A. Mian, M. Bennamoun, and R. Owens. 2010. On the repeatability and quality of keypoints for local feature-based 3D object retrieval from cluttered scenes. Int. J. Comput. Vision 89, 2--3, 348--361. Google ScholarDigital Library
K. Mikolajczyk and C. Schmid. 2005. A performance evaluation of local descriptors. IEEE Trans. PAMI 27, 10, 1615--1630. Google ScholarDigital Library
J. W. Milnor. 1963. Morse Theory. Princeton University Press, Princeton, NJ.Google Scholar
J. Mitani and H. Suzuki. 2004. Making papercraft toys from meshes using strip-based approximate unfolding. ACM Trans. Graphics 23, 3, 259--263. Google ScholarDigital Library
J. J. Moré and D. J. Thuente. 1994. Line search algorithms with guaranteed sufficient decrease. ACM Trans. Math. Softw. 20, 3, 286--307. Google ScholarDigital Library
J. Munkres. 1957. Algorithms for the assignment and transportation problems. J. Soc. Indust. Appl. Math. 5, 1, 32--38.Google ScholarCross Ref
M. Nieser, U. Reitebuch, and K. Polthier. 2011. CubeCover—Parameterization of 3D volumes. Comput. Graphics Forum 30, 5, 1397--1406.Google ScholarCross Ref
J. Novatnack and K. Nishino. 2008. Scale-dependent/invariant local 3D shape descriptors for fully automatic registration of multiple sets of range images. In ECCV (3). 440--453. Google ScholarDigital Library
M. Novotni and R. Klein. 2003. 3D Zernike descriptors for content based shape retrieval. In Proceedings of the ACM Symposium on Solid Modeling and Applications. ACM, New York, NY, 216--225. Google ScholarDigital Library
S. Osher and R. Fedkiw. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer, New York, NY.Google Scholar
M. Ovsjanikov, J. Sun, and L. Guibas. 2008. Global intrinsic symmetries of shapes. In Proceedings of the Symposium on Geometry Processing. 1341--1348. Google ScholarDigital Library
T. Pajdla and L. V. Gool. 1995. Matching of 3-D curves using semi-differential invariants. In Proceedings of the 5th International Conference on Computer Vision. IEEE Computer Society Press, Los Alamitos, CA, 390--395. Google ScholarDigital Library
V. Pascucci, G. Scorzelli, P.-T. Bremer, and A. Mascarenhas. 2007. Robust on-line computation of Reeb graphs: Simplicity and speed. ACM Trans. Graphics 26, 3, 58.1--58.9. Google ScholarDigital Library
G. Patane, M. Spagnuolo, and B. Falcidieno. 2008. Reeb graph computation based on a minimal contouring. In Shape Modeling International. 73--82.Google Scholar
M. Pauly, N. J. Mitra, J. Giesen, M. Gross, and L. Guibas. 2005. Example-based 3D scan completion. In Symposium on Geometry Processing. 23--32. Google ScholarDigital Library
Y. Pekelny and C. Gotsman. 2008. Articulated object reconstruction and markerless motion capture from depth video. Comput. Graphics Forum 27, 2, 399--408.Google ScholarCross Ref
U. Pinkall and K. Polthier. 1993. Computing discrete minimal surfaces and their conjugates. In Experimental Mathematics, Vol. 2. 15--36.Google ScholarCross Ref
J. P. W. Pluim and J. M. Fitzpatrick. 2003. Image registration. IEEE Trans. Med. Imaging 22, 11, 1341--1343.Google ScholarCross Ref
J. Podolak, P. Shilane, A. Golovinskiy, S. Rusinkiewicz, and T. Funkhouser. 2006. A planar-reflective symmetry transform for 3D shapes. In ACM SIGGRAPH. 549--559. Google ScholarDigital Library
E. Praun and H. Hoppe. 2003. Spherical parameterization and remeshing. In SIGGRAPH ’03. 340--349. Google ScholarDigital Library
E. Praun, W. Sweldens, and P. Schröder. 2001. Consistent mesh parameterizations. In SIGGRAPH. 179--184. Google ScholarDigital Library
D. Quynh, Y. He, S.-Q. Xin, and Z. Chen. 2012. An intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes. Graphical Models 74, 4, 209--220. Google ScholarDigital Library
R. Raab, C. Gotsman, and A. Sheffer. 2004. Virtual woodwork: Generating bead figures from 3D models. Int. J. Shape Model. 10, 1, 1--30.Google ScholarCross Ref
N. Ray, W. Li, B. Lévy, A. Sheffer, and P. Alliez. 2006. Periodic global parameterization. ACM Trans. Graphics 25, 4, 1460--1485. Google ScholarDigital Library
D. Reniers and A. Telea. 2007. Skeleton-based hierarchical shape segmentation. In Proceedings of the IEEE International Conference on Shape Modeling and Applications. 179--188. Google ScholarDigital Library
M. Reuter, F.-E. Wolter, and N. Peinecke. 2005. Laplace-spectra as fingerprints for shape matching. In Proceedings of the Symposium on Solid and Physical Modeling. 101--106. Google ScholarDigital Library
L. Reyes, G. Medioni, and E. Bayro. 2007. Registration of 3D points using geometric algebra and tensor voting. Int. J. Comput. Vision 75, 3, 351--369. Google ScholarDigital Library
S. Ruiz-Correa, L. G. Shapiro, and M. Melia. 2001. A new signature-based method for efficient 3-D object recognition. In Proceedings of CVPR, Vol. 1. 769--776.Google Scholar
S. Rusinkiewicz and M. Levoy. 2001. Efficient variants of the ICP algorithm. In Proceedings of the 3rd International Conference on 3D Digital Imaging and Modeling. 145--152.Google Scholar
R. M. Rustamov. 2007. Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In Proceedings of the Symposium on Geometry Processing. 225--233. Google ScholarDigital Library
S. Saba, I. Yavneh, C. Gotsman, and A. Sheffer. 2005. Practical spherical embedding of manifold triangle meshes. In Proceedings of the International Conference on Shape Modeling and Applications. 258--267. Google ScholarDigital Library
Y. Sahillioglu. 2012. Algorithms for 3D Isometric Shape Correspondence. Ph.D. dissertation. Koç Üniversitesi Graduate School of Sciences & Engineering, Istanbul, Turkey.Google Scholar
Y. Sahillioglu and Y. Yemez. 2010. 3D Shape correspondence by isometry-driven greedy optimization. In CVPR. 453--458.Google Scholar
P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe. 2001. Texture mapping progressive meshes. In SIGGRAPH’01. 409--416. Google ScholarDigital Library
F. R. Schmidt, M. Clausen, and D. Cremers. 2006. Shape matching by variational computation of geodesics on a manifold. In Proceedings of the 28th Conference on Pattern Recognition (DAGM’06). 142--151. Google ScholarDigital Library
R. Schoen and S. T. Yau. 1997. Lectures on Harmonic Maps. International Press, Somerville, MA.Google Scholar
J. Schreiner, A. Asirvatham, E. Praun, and H. Hoppe. 2004. Inter-surface mapping. SIGGRAPH. 23, 3, 870--877. Google ScholarDigital Library
T. B. Sebastian, P. N. Klein, and B. B. Kimia. 2003. On aligning curves. IEEE Trans. Pattern Anal. Mach. Intell. 25, 1, 116--125. Google ScholarDigital Library
T. Sederberg and S. Parry. 1986. Free-form deformation of solid geometric models. SIGGRAPH 20, 4, 151--160. Google ScholarDigital Library
S. Shalom, L. Shapira, A. Shamir, and D. Cohen-Or. 2008. Part analogies in sets of objects. In Proceedings of the Symposium on 3D Object Retrieval. 33--40. Google ScholarDigital Library
A. Shamir. 2008. A survey on Mesh Segmentation Techniques. Comput. Graphics Forum 27, 6, 1539--1556.Google ScholarCross Ref
L. Shapira, A. Shamir, and D. Cohen-Or. 2008. Consistent mesh partitioning and skeletonisation using the shape diameter function. Vis. Comput. 24, 4, 249--259. Google ScholarDigital Library
A. Shapiro and A. Tal. 1998. Polyhedron realization for shape transformation. Visual Comput. 14, 8, 429--444.Google ScholarCross Ref
A. Sheffer, C. Gotsman, and N. Dyn. 2004. Robust spherical parameterization of triangular meshes. Computing 72, 1--2, 185--193. Google ScholarDigital Library
A. Sheffer, B. Lévy, M. Mogilnitsky, and A. Bogomyakov. 2005. ABF++: Fast and robust angle based flattening. ACM Trans. Graph. 24, 2, 311--330. Google ScholarDigital Library
A. Sheffer, E. Praun, and K. Rose. 2006. Mesh parameterization methods and their applications. Found. Trends. Comput. Graph. Vis. 2, 2, 105--171. Google ScholarDigital Library
A. Sheffer and E. De Sturler. 2000. Surface parameterization for meshing by triangulation flattening. In Proceedings of the 9th International Meshing Roundtable. 161--172.Google Scholar
S. Shlafman, A. Tal, and S. Katz. 2002. Metamorphosis of polyhedral surfaces using decomposition. In Comput. Graphics Forum. 219--228.Google Scholar
K. Siddiqi and S. Pizer. 2009. Medial Representations: Mathematics, Algorithms and Applications. Springer, New York, NY. Google Scholar
I. Sipiran and B. Bustos. 2010. A robust 3D interest points detector based on Harris operator. In Proceedings of 3D Object Retrieval. 7--14. Google ScholarDigital Library
F. Stein and G. Medioni. 1992. Structural indexing: Efficient 3-D object recognition. IEEE Trans. PAMI 14, 125--145. Google ScholarDigital Library
K. Stephenson. 2005. Introduction to circle packing. Cambridge University Press, New York, NY.Google Scholar
R. W. Sumner and J. Popović. 2004. Deformation transfer for triangle meshes. In ACM Trans. Graph. SIGGRAPH’04. 399--405. Google ScholarDigital Library
J. Sun, M. Ovsjanikov, and L. Guibas. 2009. A concise and provably informative multi-scale signature based on heat diffusion. In Proceedings of the Symposium on Geometry Processing. 1383--1392. Google ScholarDigital Library
H. Sundar, D. Silver, N. Gagvani, and S. Dickinson. 2003. Skeleton based shape matching and retrieval. In Shape Modeling International. 130--139. Google ScholarDigital Library
S. Svensson, I. Nystrom, and G. Sanniti di Baja. 2002. Curve skeletonization of surface-like objects in 3D images guided by voxel classification. Pattern Recognit. Lett. 23, 12, 1419--1426.Google ScholarCross Ref
G. Tam, Z. Cheng, Y. Lai, F. Langbein, Y. Liu, D. Marshall, R. Martin, X. Sun, and P. Rosin. 2013. Registration of 3D point clouds and meshes: A survey from rigid to nonrigid. IEEE Trans. Vis. Comput. Graphics 19, 7, 1199--1217. Google ScholarDigital Library
A. Tevs, A. Berner, M. Wand, I. Ihrke, and H.-P. Seidel. 2011. Intrinsic shape matching by planned landmark sampling. Comput. Graphics Forum 30, 2, 543--552.Google ScholarCross Ref
A. Tevs, M. Bokeloh, M. Wand, A. Schilling, and H.-P. Seidel. 2009. Isometric registration of ambiguous and partial data. In Proceedings of CVPR. 1185--1192.Google ScholarCross Ref
J. Tierny, J.-P. Vandeborre, and M. Daoudi. 2007. Topology driven 3D mesh hierarchical segmentation. In Shape Modeling and International. 215--220. Google ScholarDigital Library
F. Tombari, S. Salti, and L. Di Stefano. 2013. Performance evaluation of 3D keypoint detectors. Intl. J. Comput. Vision 102, 1--3, 198--220. Google ScholarDigital Library
Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun. 2006. Designing quadrangulations with discrete harmonic forms. In Proceedings of the Symposium on Geometry Processing. 201--210. Google ScholarDigital Library
T. Tung and T. Matsuyama. 2010. Dynamic surface matching by geodesic mapping for 3D animation transfer. In CVPR. 1402--1409.Google Scholar
T. Tung and F. Schmitt. 2005. The augmented multiresolution Reeb graph approach for content-based retrieval of 3D shapes. Int. J. Shape Model. 11, 1, 91--120.Google ScholarCross Ref
W. Tutte. 1963. How to draw a graph. In Proceedings of the London Mathematical Society. 743--767.Google ScholarCross Ref
R. Unnikrishnan and M. Hebert. 2008. Multi-scale interest regions from unorganized point clouds. In Proceedings of the Workshop on Search in 3D (S3D’08). 1--8.Google Scholar
B. Vallet and B. Lévy. 2008. Spectral geometry processing with manifold harmonics. Comput. Graphics Forum 27, 2, 251--260.Google ScholarCross Ref
T. Várady, M. Facello, and Z. Terék. 2007. Automatic extraction of surface structures in digital shape reconstruction. Comput. Aided Des. 39, 5, 379--388. Google ScholarDigital Library
M. Vieira and K. Shimada. 2005. Surface mesh segmentation and smooth surface extraction through region growing. Comput. Aided Geom. Des. 22, 8, 771--792. Google ScholarDigital Library
D. Vlasic, I. Baran, W. Matusik, and J. Popović. 2008. Articulated mesh animation from multi-view silhouettes. ACM Trans. Graphics 27, 3, 97:1--97:9. Google ScholarDigital Library
M. Walker, L. Shao, and R. Volz. 1991. Estimating 3-D location parameters using dual number quaternions. CVGIP: Image Underst. 54, 3, 358--367. Google ScholarDigital Library
S. Wan, T. Ye, M. Li, H. Zhang, and X. Li. 2012. Efficient spherical parameterization using progressive optimization. In Computational Visual Media. Lecture Notes in Computer Science, Vol. 7633. 170--177. Google ScholarDigital Library
S. Wan, T. Ye, M. Li, H. Zhang, and X. Li. 2013. An efficient spherical mapping algorithm and its application on spherical harmonics. SCIENCE CHINA: Information Sciences 56, 9, 1--10.Google ScholarCross Ref
S. Wan, Z. Yin, K. Zhang, H. Zhang, and X. Li. 2011. A topology-preserving optimization algorithm for polycube mapping. Comput. Graphics 35, 3, 639--649. Google ScholarDigital Library
M. Wand, B. Adams, M. Ovsjanikov, A. Berner, M. Bokeloh, P. Jenke, L. Guibas, H.-P. Seidel, and A. Schilling. 2009. Efficient reconstruction of nonrigid shape and motion from real-time 3D scanner data. ACM Trans. Graph. 28, 2, 15:1--15:15. Google ScholarDigital Library
M. Wand, P. Jenke, Q. Huang, M. Bokeloh, L. Guibas, and A. Schilling. 2007. Reconstruction of deforming geometry from time-varying point clouds. In Proceedings of the Symposium on Geometry Processing. 49--58. Google ScholarDigital Library
H. Wang, Ying He, Xin Li, X. Gu, and H. Qin. 2008b. Polycube splines. Comput. Aided Des. 40, 6, 721--733. Google ScholarDigital Library
H. Wang, Ying He, X. Li, X. Gu, and H. Qin. 2009. Geometry-aware domain decomposition for T-spline-based manifold modeling. Comput. Graphics 33, 3, 359--368. Google ScholarDigital Library
K. Wang, X. Li, B. Li, H. Xu, and H. Qin. 2012. Restricted trivariate polycube splines for volumetric data modeling. IEEE Trans. Visual. Comput. Graphics 18, 5, 703--716. Google ScholarDigital Library
Y. Wang, X. Gu, T. F. Chan, P. M. Thompson, and S. T. Yau. 2004. Volumetric harmonic brain mapping. In Proceedings of the IEEE International Symposium on Biomedical Imaging: Macro to Nano. 1275--1278.Google Scholar
Y. Wang, M. Gupta, S. Zhang, S. Wang, X. Gu, D. Samaras, and P. Huang. 2008a. High resolution tracking of non-rigid motion of densely sampled 3D data using harmonic maps. Int. J. Comput. Vision 76, 3, 283--300. Google ScholarDigital Library
O. Weber, A. Myles, and D. Zorin. 2012. Computing extremal quasiconformal maps. Comp. Graphics Forum 31, 5, 1679--1689. Google ScholarDigital Library
K. Wu and M. D. Levine. 1996. 3D part segmentation using simulated electrical charge distributions. ICPR 1, 14. Google ScholarDigital Library
K. Wu and M. D. Levine. 1997. 3D part segmentation using simulated electrical charge distributions. IEEE Trans. Pattern Anal. Mach. Intell. 19, 1223--1235. Google ScholarDigital Library
J. Xia, Y. He, X. Yin, S. Han, and X. Gu. 2010. Direct-product volumetric parameterization of handlebodies via harmonic fields. In Proceedings of the International Conference on Shape Modeling and Applications. 3--12. Google ScholarDigital Library
H. Xu, P. Chen, W. Yu, A. Sawant, S. Iyengar, and X. Li. 2012. Feature-aligned 4D spatiotemporal image registration. In Proceedings of the International Conference on Pattern Recognition (ICPR ’12). 2639--2642.Google Scholar
H. Xu and X. Li. 2013a. Consistent feature-aligned 4D image registration for respiratory motion modeling. In Proceedings of the IEEE International Symposium on Biomedical Imaging (ISBI ’13). 580--583.Google Scholar
H. Xu and X. Li. 2013b. A symmetric 4D registration algorithm for respiratory motion modeling. In Proceedings of the International Conference Medical Image Computing and Computer Assisted Intervention (MICCAI’13). 149--155.Google Scholar
H. Xu, W. Yu, S. Gu, and X. Li. 2013a. Biharmonic volumetric mapping using fundamental solutions. IEEE Transactions on Visualization and Computer Graphics 19, 5, 787--798. Google ScholarDigital Library
H. Xu, H. Zhang, and X. Li. 2013b. Adaptive Stochastic Conjugate Gradient Optimization for Temporal Medical Image Registration. Technical Report, Louisiana State University, Baton Rouge, LA.Google Scholar
H. Yamauchi, S. Gumhold, R. Zayer, and H.-P. Seidel. 2005a. Mesh segmentation driven by gaussian curvature. Visual Computer 21, 8--10, 649--658.Google ScholarCross Ref
H. Yamauchi, S. Lee, Y. Lee, Y. Ohtake, A. Belyaev, and H.-P. Seidel. 2005b. Feature sensitive mesh segmentation with mean shift. In Proceedings of the International Conference on Shape Modeling and Applications. 238--245. Google ScholarDigital Library
Z. Yin, L. Wei, M. Manhein, and X. Li. 2011. An automatic assembly and completion framework for fragmented skulls. In Proceedings of the International Conference on Computer Vision (ICCV’11). 2532--2539. Google ScholarDigital Library
X. Ying, X. Wang, and Y. He. 2013. Saddle vertex graph (SVG): A novel solution to the discrete geodesic problem. ACM Trans. Graph. (SIGGRAPH ASIA’13) 32, 6, 170. Google ScholarDigital Library
W. Yu and X. Li. 2011. Computing 3D shape guarding and star decomposition. Comput. Graph. Forums 30, 7, 2087--2096.Google ScholarCross Ref
W. Yu and X. Li. 2014. A new polycube shape optimization algorithm for hex mesh generation. In Proceedings of the Workshop of Structured-Meshing: Theory, Applications, and Evaluation, International Conference on Computer Animation and Social Agents (CASA’14).Google Scholar
W. Yu, T. Ye, M. Li, and X. Li. 2010. Spherical harmonic decomposition for surfaces of arbitrary topology. In Proceedings of the International Conference on Computer Science and Education. 215--220.Google Scholar
W. Yu, K. Zhang, S. Wan, and X. Li. 2013. Optimizing polycube domain construction for hexahedral remeshing. Comput. -Aided Des. 46, 58--68. Google ScholarDigital Library
A. Zaharescu, E. Boyer, K. Varanasi, and R. Horaud. 2009. Surface feature detection and description with applications to mesh matching. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR’09). 373--380.Google Scholar
R. Zayer, C. Rossl, and H.-P. Seidel. 2006. Curvilinear spherical parameterization. In Proceedings of the International Conference on Shape Modeling and Applications. 57--64. Google ScholarDigital Library
W. Zeng, X. Li, S.-T. Yau, and X. Gu. 2007. Conformal spherical parameterization for high genus surfaces. Comm. Inf. Syst. 7, 3, 273--286.Google ScholarCross Ref
E. Zhang, K. Mischaikow, and G. Turk. 2005. Feature-based surface parameterization and texture mapping. ACM Trans. Graphics 24, 1, 1--27. Google ScholarDigital Library
H. Zhang, O. Kaick, and R. Dyer. 2010. Spectral mesh processing. Comput. Graphics Forum 29, 6, 1865--1894.Google ScholarCross Ref
H. Zhang and R. Liu. 2005. Mesh segmentation via recursive and visually salient spectral cuts. In Proceedings of Vision, Modeling, and Visualization. 429--436.Google Scholar
K. Zhang and X. Li. 2012. Optimizing geometry-aware pants decomposition. In Proceedings of the Pacific Conference on Computer Graphics and Applications. 11--16.Google Scholar
K. Zhang and X. Li. 2014. A graph-based optimization algorithm for fragmented image reassembly. Graphical Models 76, 5, 484--495. Google ScholarDigital Library
M. Zhang, F. Li, X. Wang, Z. Wu, S.-Q. Xin, L.-M. Lui, L. Shi, D. Wang, and Y. He. 2014. Automatic registration of vestibular systems with exact landmark correspondence. Graphical Models 76, 5, 532--541. Google ScholarDigital Library
Z. Zhang. 1994. Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vision 13, 2, 119--152. Google ScholarDigital Library
X. Zhao, Z. Su, X. Gu, A. Kaufman, J. Sun, J. Gao, and F. Luo. 2013. Area-preservation mapping using optimal mass transport. IEEE Trans. Vis. Comput. Graphics 19, 12, 2838--2847. Google ScholarDigital Library
M. Zhong, T. Hou, and H. Qin. 2012. A hierarchical approach to high-quality partial shape registration. In Proceedings of the 2012 21st International Conference on Pattern Recognition (ICPR’12). 113--116.Google Scholar
Y. Zhong. 2009. Intrinsic shape signatures: A shape descriptor for 3D object recognition. In Proceedings of the ICCV Workshops. 689--696.Google ScholarCross Ref
Y. Zhou and Z. Huang. 2004. Decomposing polygon meshes by means of critical points. In Proceedings of the 10th International Multimedia Modelling Conference. 187--195. Google ScholarDigital Library
M. Zöckler, D. Stalling, and H.-C. Hege. 2000. Fast and intuitive generation of geometric shape transitions. Vis. Comput. 16, 5, 241--253.Google ScholarCross Ref
D. Zorin, P. Schroder, T. Derose, L. Kobbelt, A. Levin, and W. Sweldens. 2000. Subdivision for modeling and animation. In ACM Siggraph Course.Google Scholar
E. Zuckerberger, A. Tal, and S. Shlafman. 2002. Polyhedral surface decomposition with applications. Comput. Graphics 26, 5, 733--743.Google ScholarCross Ref

Index Terms

On Computing Mapping of 3D Objects: A Survey
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

A shape mapping framework for graphics and visual computing
Read More
Toward an efficient triangle-based spherical harmonics representation of 3D objects

In classical frequency-based surface decomposition, there is always a restriction about the genus number of the object to obtain the spherical harmonics decomposition of spherical functions representing these objects. Such spherical functions are ...
Read More
Texture mapping real-world objects with hydrographics
SGP '15: Proceedings of the Eurographics Symposium on Geometry Processing

In the digital world, assigning arbitrary colors to an object is a simple operation thanks to texture mapping. However, in the real world, the same basic function of applying colors onto an object is far from trivial. One can specify colors during the ...
Read More

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Published in
ACM Computing Surveys Volume 47, Issue 2
January 2015
827 pages
ISSN:0360-0300
EISSN:1557-7341
DOI:10.1145/2658850
Editor:
Sartaj Sahni
Department of Computer and Information Science and Engineering/University of Florida/Gainesville
Issue’s Table of Contents
Copyright © 2014 ACM
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
- Published: 19 December 2014
- Accepted: 1 September 2014
- Revised: 1 June 2014
- Received: 1 January 2014
Published in csur Volume 47, Issue 2

Permissions
Request permissions about this article.
Request Permissions

Check for updates
Author Tags
3D Geometric mapping
shape matching and registration
Qualifiers
- research-article
- Research
- Refereed
Conference
Funding Sources
Other Metrics
View Article Metrics

Article Metrics
- 49
  Total Citations
  View Citations
- 1,081
  Total Downloads
- Downloads (Last 12 months)24
- Downloads (Last 6 weeks)2
Other Metrics
View Author Metrics
Cited By
View all

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

On Computing Mapping of 3D Objects: A Survey

ACM Computing Surveys

Abstract

References

Cited By

Index Terms

Recommendations

A shape mapping framework for graphics and visual computing

Toward an efficient triangle-based spherical harmonics representation of 3D objects

Texture mapping real-world objects with hydrographics