skip to main content
10.1145/2542266.2542280acmconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
research-article

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

Published:19 November 2013Publication History

ABSTRACT

Extending a shape-driven map to the interior of the input shape and to the surrounding volume is a difficult problem since it typically relies on the integration of shape-based and volumetric information, together with smoothness conditions, interpolating constraints, preservation of feature values at both a local and global level.

In this context, this course revises the main out-of-sample approximation schemes for both 3D shapes and d-dimensional data, and provides a unified discussion on the integration of surface- and volume-based shape information. Then, it describes the application of shape-based and volumetric techniques to shape modeling and analysis through the definition of volumetric shape descriptors; shape processing through volumetric parameterization and polycube splines; feature-driven approximation through kernels and radial basis functions.

We also discuss the Hamilton's Ricci flow, which is a powerful tool to compute the conformal structure of the shapes and to design Riemannian metrics of manifolds by prescribed curvatures and shape descriptors using conformal welding. We conclude the presentation by discussing applications to shape analysis and medicine, open problems, and future perspectives.

References

  1. Alexa, M., and Wardetzky, M. 2011. Discrete laplacians on general polygonal meshes. ACM Transactions on Graphics 30, 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Alexa, M. 1999. Merging polyhedral shapes with scattered features. In Proc. of the Int. Conf. on Shape Modeling and Applications, 202--210. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Alpert, C. J., Kahng, A. B., and Yao, S.-Z. 1999. Spectral partitioning with multiple eigenvectors. Discrete Applied Mathematics 90, 1--3, 3--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Aronszajn, N. 1950. Theory of reproducing kernels. Trans. of the American Mathematical Society 68, 337--404.Google ScholarGoogle ScholarCross RefCross Ref
  5. Arya, S., Mount, D. M., Netanyahu, N. S., Silverman, R., and Wu, A. Y. 1998. An optimal algorithm for approximate nearest neighbor searching fixed dimensions. Journal of the ACM 45, 6, 891--923. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Asirvatham, A., Praun, E., and Hoppe, H. 2005. Consistent spherical parameterization. In Int. Conf. on Computational Science (2), 265--272. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Banchoff, T. 1967. Critical points and curvature for embedded polyhedra. Journal of Differential Geometry 1, 245--256.Google ScholarGoogle ScholarCross RefCross Ref
  8. Barnard, S. T., Pothen, A., and Simon, H. D. 1993. A spectral algorithm for envelope reduction of sparse matrices. In Proc. of the ACM Supercomputing, 493--502. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Belkin, M., and Niyogi, P. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computations 15, 6, 1373--1396. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Belkin, M., and Niyogi, P. 2006. Convergence of laplacian eigenmaps. In NIPS, 129--136.Google ScholarGoogle Scholar
  11. Belkin, M., and Niyogi, P. 2008. Towards a theoretical foundation for laplacian-based manifold methods. Journal of Computer System Sciences 74, 8, 1289--1308. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Benazzi, S., Stansfield, E., Milani, C., and Gruppioni, G. 2009. Geometric morphometric methods for three-dimensional virtual reconstruction of a fragmented cranium: the case of angelo poliziano. Int. Journal of Legal Medicine 123, 333--344.Google ScholarGoogle ScholarCross RefCross Ref
  13. Benazzi, S., Fantinib, M., Crescenziob, F. D., Mallegnic, G., Mallegnic, F., Persianib, F., and Gruppionid, G. 2009. The face of the poet dante alighieri reconstructed by virtual modelling and forensic anthropology techniques. Journal of Archaeological Science 36, 278--283.Google ScholarGoogle ScholarCross RefCross Ref
  14. Berar, M., Desvignes, M., Bailly, G., and Payan, Y. 2005. 3d statistical facial reconstruction. In Image and Signal Processing and Analysis, 2005. ISPA 2005. Proc. of the 4th Int. Symposium on, 365--370.Google ScholarGoogle Scholar
  15. Biasotti, S., Patanè, G., Spagnuolo, M., and Falcidieno, B. 2007. Analysis and comparison of real functions on triangulated surfaces. Curve and Surface Fitting Modern Methods in Mathematics, 41--50.Google ScholarGoogle Scholar
  16. Biasotti, S., Falcidieno, B., De Floriani, L., Frosini, P., Giorgi, D., Landi, C., Papaleo, L., and Spagnuolo, M. 2008. Describing shapes by geometric-topological properties of real functions. ACM Computing Surveys 40, 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Bloomenthal, J., and Wyvill, B., Eds. 1997. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Bronstein, M. M., and Bronstein, A. M. 2011. Analysis of diffusion geometry methods for shape recognition. Trans. on Patter Analysis and Machine Intelligence, In press.Google ScholarGoogle Scholar
  19. Bronstein, M. M., and Kokkinos, I. 2010. Scale-invariant heat kernel signatures for non-rigid shape recognition. Proc. Computer Vision and Pattern Recognition.Google ScholarGoogle Scholar
  20. Bronstein, A., Bronstein, M., Kimmel, R., Mahmoudi, M., and Sapiro, G. 2010. A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching. Int. Journal of Computer Vision 2--3, 266--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Bronstein, A. M., Bronstein, M. M., Bustos, B., Castellani, U., Crisani, M., Falcidieno, B., Guibas, L. J., I. Kokkinos, V. M., Isipiran, I., Ovsjanikov, M., Patanè, G., Spagnuolo, M., and Sun, J. 2010. SHREC 2010: robust feature detection and description benchmark. Eurographics Workshop on 3D Object Retrieval. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Bronstein, A. M., Bronstein, M. M., Castellani, U., Falcidieno, B., Fusiello, A., Godil, A., Guibas, L., Kokkinos, I., Lian, Z., Ovsjanikov, M., Patanè, G., Spagnuolo, M., and Toldo, R. 2010. SHREC 2010: robust large-scale shape retrieval benchmark. Eurographics Workshop on 3D Object Retrieval. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Bronstein, A. M., Bronstein, M. M., Ovsjanikov, M., and Guibas, L. J. 2011. Shape Google: geometric words and expressions for invariant shape retrieval. ACM Trans. on Graphics 30, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C., and Evans, T. R. 2001. Reconstruction and representation of 3D objects with radial basis functions. In ACM Siggraph, 67--76. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Chen, S., and Wigger, J. 1995. Fast orthogonal least squares algorithm for efficient subset model selection. IEEE Trans. on Signal Processing 43, 7, 1713--1715. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Chern, S. 1955. An elementary proof of the existence of isothermal parameters on a surface. Proc. of the American Mathematical Society 6, 5 (October), 771--782.Google ScholarGoogle ScholarCross RefCross Ref
  27. Chow, B., and Luo, F. 2003. Combinatorial Ricci flows on surface. Journal Differential Geometry 63, 1, 97--129.Google ScholarGoogle ScholarCross RefCross Ref
  28. Chow, B. 1991. The Ricci flow on the 2-sphere. Journal of Differential Geometry 33, 2, 325--334.Google ScholarGoogle ScholarCross RefCross Ref
  29. Chung, F. R. K. 1997. Spectral graph theory. American Mathematical Society.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Cipriano, G., and Gleicher, M. 2007. Molecular surface abstraction. IEEE Trans. on Visualization and Computer Graphics 13, 6, 1608--1615. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Co, C. S., Heckel, B., Hagen, H., Hamann, B., and Joy, K. 2003. Hierarchical clustering for unstructured volumetric scalar fields. In IEEE Visualization, 43. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Coifman, R. R., and Lafon, S. 2006. Diffusion maps. Applied and Computational Harmonic Analysis 21, 1, 5--30.Google ScholarGoogle ScholarCross RefCross Ref
  33. Cortes, C., and Vapnik, V. 1995. Support-vector networks. Machine Learning 20, 3, 273--297. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Dasgupta, G., and Wachspress, E. L. 2008. Basis functions for concave polygons. Computer Math. Appl. 56, 2, 459--468. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. de Goes, F., Goldenstein, S., and Velho, L. 2008. A hierarchical segmentation of articulated bodies. Computer Graphics Forum 27, 5, 1349--1356. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Desbrun, M., Meyer, M., Schröder, P., and Barr, A. H. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In ACM Siggraph, 317--324. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic parameterizations of surface meshes. Computer Graphics Forum 21, 4, 209--218.Google ScholarGoogle ScholarCross RefCross Ref
  38. Dey, T. K., Ranjan, P., and Wang, Y. 2010. Convergence, stability, and discrete approximation of laplace spectra. ACM Symposium Discrete Algorithms, 650--663. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Díaz, J., Petit, J., and Serna, M. 2002. A survey of graph layout problems. ACM Computing Surveys 34, 3, 313--356. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. DoCarmo, M. P. 1976. Differential Geometry of Curves and Surfaces, 1 ed. Pearson, February.Google ScholarGoogle Scholar
  41. Dong, S., Kircher, S., and Garland, M. 2005. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Computer Aided Geometric Design 22, 5, 392--423. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Dong, S., Bremer, P.-T., Garland, M., Pascucci, V., and Hart, J. C. 2006. Spectral surface quadrangulation. ACM Siggraph, 1057--1066. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Dyn, N., Levin, D., and Rippa, S. 1986. Numerical procedures for surface fitting of scattered data by radial functions. SIAM Journal on Scientific and Statistical Computing 7(2), 639--659.Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Edelsbrunner, H., Harer, J., Natarajan, V., and Pascucci, V. 2004. Local and global comparison of continuous functions. In IEEE Visualization, 275--280. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Farbman, Z., Hoffer, G., Lipman, Y., Cohen-Or, D., and Lischinski, D. 2009. Coordinates for instant image cloning. Proc. ACM Siggraph, 67: 1--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Farwig, R. 1986. Multivariate interpolation of arbitrarily spaced data by moving least squares methods. Journal of Computational and Applied Mathematics 16, 1, 79--93. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Fiedler, M. 1973. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal 23, 98, 298--305.Google ScholarGoogle ScholarCross RefCross Ref
  48. Floater, M. S., and Hormann, K. 2005. Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modelling, Mathematics and Visualization. Springer, 157--186.Google ScholarGoogle Scholar
  49. Floater, M. S. 2003. Mean value coordinates. Computer Aided Geometric Design 20, 1, 19--27. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Friedel, I. Schröder, P., and Desbrun, M. 2005. Unconstrained spherical parameterization. In ACM Siggraph, 134. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Gebal, K., Bærentzen, J. A., Aanæs, H., and Larsen, R. 2009. Shape analysis using the auto diffusion function. Computer Graphics Forum 28, 5, 1405--1413. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Girosi, F. 1998. An equivalence between sparse approximation and support vector machines. Neural Computation 10, 6, 1455--1480. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. Golub, G., and VanLoan, G. 1989. Matrix Computations. John Hopkins University Press, 2nd Edition.Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Gotsman, C., Gu, X., and Sheffer, A. 2003. Fundamentals of spherical parameterization for 3D meshes. In ACM Siggraph 2003, 358--363. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Greef, S. D., Claes, P., Mollemans, W., Loubele, M., Vandermeulen, D., Suetens, P., and Willems, G. 2005. Semi-automated ultrasound facial soft tissue depth registration: Method and validation. Journal of Forensic Sciences 50, 1282--1288.Google ScholarGoogle ScholarCross RefCross Ref
  56. Gregson, J., Sheffer, A., and Zhang, E. 2011. All-hex mesh generation via volumetric polycube deformation. Computer Graphics Forum 30, 5.Google ScholarGoogle ScholarCross RefCross Ref
  57. Grimm, C., and Hughes, J. 2003. Parameterizing n-holed tori. In Mathematics of Surfaces X, 14--29.Google ScholarGoogle Scholar
  58. Gu, X., and Yau, S.-T. 2003. Global conformal surface parameterization. In Proc. Symp. Geometry Processing, 127--137. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Gu, X., and Yau, S.-T. 2007. Computational conformal geometry. High Education Press and Int. Press.Google ScholarGoogle Scholar
  60. Gu, X., Wang, Y., Chan, T., Thompson, P. M., and S.-T, Y. 2004. Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans. on Medical Imaging 23, 8, 949--958.Google ScholarGoogle ScholarCross RefCross Ref
  61. Gu, X., He, Y., Jin, M., F. Luo, H. Q., and Yau, S.-T. 2007. Manifold splines with single extraordinary point. ACM Symposium on Solid and Physics Modeling, 61--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. Haker, S., Angenent, S., Tannenbaum, A., Kikinis, R., Sapiro, G., and Halle, M. 2000. Conformal surface parameterization for texture mapping. IEEE Trans. on Visualization and Computer Graphics 6, 2, 181--189. Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. Hamilton, R. 1988. Ricci flow on surfaces. Mathematics and General Relativity, Contemporary Mathematics AMS, Providence, RI, 71, 237--261.Google ScholarGoogle Scholar
  64. Han, S., Xia, J., and He, Y. 2010. Hexahedral shell mesh construction via volumetric polycube map. In Proc. ACM Symposium on Solid and Physical Modeling, 127--136. Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. He, Y., Wang, H., Fu, C.-W., and Qin, H. 2009. A divide-and-conquer approach for automatic polycube map construction. Computer Graphics 33, 3, 369--380. Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. Hong, W., Neopytou, N., and Kaufman, A. 2006. Constructing 3D elliptical gaussian for irregular data. In Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Visualization.Google ScholarGoogle Scholar
  67. Hormann, K., and Floater, M. S. 2006. Mean value coordinates for arbitrary planar polygons. ACM Trans. on Graphincs 25, 4, 1424--1441. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. Hormann, K., and Sukumar, N. 2008. Maximum entropy coordinates for arbitrary polytopes. In Proc. of the Symposium on Geometry Processing, 1513--1520. Google ScholarGoogle ScholarDigital LibraryDigital Library
  69. Hormann, K., Lévy, B., and Sheffer, A. 2007. Mesh parameterization: Theory and practice. In ACM Siggraph 2007 Course, vol. 11, 1--87. Google ScholarGoogle ScholarDigital LibraryDigital Library
  70. Huang, J., Tong, Y., Wei, H., and Bao, H. 2011. Boundary aligned smooth 3d cross-frame field. ACM Trans. on Graphics 30, 6, 143. Google ScholarGoogle ScholarDigital LibraryDigital Library
  71. Isenburg, M., Gumhold, S., and Gotsman, C. 2001. Connectivity shapes. In IEEE Visualization, 135--142. Google ScholarGoogle ScholarDigital LibraryDigital Library
  72. Iyengar, S. S., Li, X., Xu, H., Mukhopadhyay, S., Balakrishnan, N., Sawant, A., and Iyengar, P. 2012. Toward more precise radiotherapy treatment of lung tumors. IEEE Computer 45, 59--65. Google ScholarGoogle ScholarDigital LibraryDigital Library
  73. Jacobson, A., Baran, I., Popović, J., and Sorkine, O. 2011. Bounded biharmonic weights for real-time deformation. Proc. ACM Siggraph 30, 4, 78: 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. Jain, V., and Zhang, H. 2007. A spectral approach to shape-based retrieval of articulated 3D models. Computer Aided Design 39, 398--407. Google ScholarGoogle ScholarDigital LibraryDigital Library
  75. Jain, V., Zhang, H., and van Kaick, O. 2007. Non-rigid spectral correspondence of triangle meshes. Int. Journal on Shape Modeling 13, 1, 101--124.Google ScholarGoogle ScholarCross RefCross Ref
  76. Jang, Y., Weiler, M., Hopf, M., Huang, J., Ebert, D. S., Gaither, K. P., and Ertl, T. 2004. Interactively visualizing procedurally encoded scalar fields. In Proc. of Symposium on Visualization, 35--44. Google ScholarGoogle ScholarDigital LibraryDigital Library
  77. Jang, Y., Botchen, R. P., Lauser, A., Ebert, D. S., Gaither, K. P., and Ertl, T. 2006. Enhancing the interactive visualization of procedurally encoded multifield data with ellipsoidal basis functions. Computer Graphics Forum 25, 3, 587--596.Google ScholarGoogle ScholarCross RefCross Ref
  78. Jin, M., Wang, Y., Yau, S.-T., and Gu, X. 2004. Optimal global conformal surface parameterization. In IEEE Visualization 2004, 267--274. Google ScholarGoogle ScholarDigital LibraryDigital Library
  79. Jin, M., Kim, J., Luo, F., and Gu, X. 2008. Discrete surface Ricci flow. IEEE Trans. on Visualization and Computer Graphics 14, 5, 1030--1043. Google ScholarGoogle ScholarDigital LibraryDigital Library
  80. Jin, J., Garland, M., and Ramos, E. A. 2009. MLS-based scalar fields over triangle meshes and their application in mesh processing. In Proc. of the Symposium on Interactive 3D Graphics and Games, 145--153. Google ScholarGoogle ScholarDigital LibraryDigital Library
  81. Jin, M., Zeng, W., Luo, F., and Gu, X. 2009. Computing teichmüller shape space. IEEE Trans. on Visualization and Computer Graphics 15, 3, 504--517. Google ScholarGoogle ScholarDigital LibraryDigital Library
  82. Johnson, A. E., and Hebert, M. 1999. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. on Pattern Analysis and Machine Intelligence 21, 5, 433--449. Google ScholarGoogle ScholarDigital LibraryDigital Library
  83. Jolliffe, I. T. 1986. Principal component analysis. In Principal Component Analysis. Springer Verlag.Google ScholarGoogle Scholar
  84. Joshi, P., Meyer, M., DeRose, T., Green, B., and Sanocki, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graphics 26, 3 (July). Google ScholarGoogle ScholarDigital LibraryDigital Library
  85. Ju, T., Schaefer, S., and Warren, J. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. on Graphics (Proc. SIGGRAPH), 561--566. Google ScholarGoogle ScholarDigital LibraryDigital Library
  86. K. Hildebrandt, K. P., and Wardetzky, M. 2006. On the convergence of metric and geometric properties of polyhedral surfaces. Geometria Dedicata, 89--112.Google ScholarGoogle Scholar
  87. Kähler, K., Haber, J., and Seidel, H.-P. 2003. Reanimating the dead: reconstruction of expressive faces from skull data. ACM Trans. on Graphics 22, 3, 554--561. Google ScholarGoogle ScholarDigital LibraryDigital Library
  88. Kanai, T., Suzuki, H., and Kimura, F. 1998. Three-dimensional geometric metamorphosis based on harmonic maps. The Visual Computer 14, 4, 166--176.Google ScholarGoogle ScholarCross RefCross Ref
  89. Kanai, T., Ohtake, Y., and Kase, K. 2006. Hierarchical error-driven approximation of impplicit surfaces from polygonal meshes. In Proc. of Symposium on Geometry Processing, 21--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  90. Karni, Z., and Gotsman, C. 2000. Spectral compression of mesh geometry. In ACM Siggraph 2000, 279--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  91. Kent, J., Carlson, W., and Parent, R. 1992. Shape transformation for polyhedral objects. In Siggraph '92, ACM Press, 47--54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  92. Kim, B., and Rossignac, J. 2005. Geofilter: Geometric selection of mesh filter parameters. Computer Graphics Forum 24, 3, 295--302.Google ScholarGoogle ScholarCross RefCross Ref
  93. Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In ACM Siggraph 1998, 105--114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  94. Koren, Y. 2003. On spectral graph drawing. In Proc. of the 9th Int. Computing and Combinatorics Conf., Lecture Notes in Computer Science, Vol. 2697, Springer Verlag, 496--508. Google ScholarGoogle ScholarDigital LibraryDigital Library
  95. Kraevoy, V., and Sheffer, A. 2004. Cross-parameterization and compatible remeshing of 3D models. ACM Trans. on Graphics 23, 3, 861--869. Google ScholarGoogle ScholarDigital LibraryDigital Library
  96. Kraevoy, C., Julius, D., and Sheffer, A. 2007. Shuffler: Modeling with interchangeable parts. The Visual Computer.Google ScholarGoogle Scholar
  97. Kwok, T.-H., Zhang, Y., and Wang, C. C. 2012. Efficient optimization of common base domains for cross-parameterization. IEEE Trans. on Visualization and Computer Graphics, accepted 18, 914--924. Google ScholarGoogle ScholarDigital LibraryDigital Library
  98. Lafon, S., Keller, Y., and Coifman, R. R. 2006. Data fusion and multicue data matching by diffusion maps. IEEE Trans. on Pattern Analysis Machine Intelligence 28, 11, 1784--1797. Google ScholarGoogle ScholarDigital LibraryDigital Library
  99. Levin, D. 1998. The approximation power of moving least-squares. Mathematics of Computation 67, 224, 1517--1531. Google ScholarGoogle ScholarDigital LibraryDigital Library
  100. Levy, B. 2006. Laplace-Beltrami eigenfunctions: towards an algorithm that understands geometry. In Proc. of Shape Modeling and Applications, 13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  101. Li, X.-Y., and Hu, S.-M. 2013. Poisson coordinates. IEEE Trans. on Visualization and Computer Graphics 19, 2, 344--352. Google ScholarGoogle ScholarDigital LibraryDigital Library
  102. Li, X., Guo, X., Wang, H., He, Y., Gu, X., and Qin, H. 2007. Harmonic volumetric mapping for solid modeling applications. In Proc. ACM Symp. on Solid and Physical Modeling, 109--120. Google ScholarGoogle ScholarDigital LibraryDigital Library
  103. Li, X., Bao, Y., Guo, X., Jin, M., Gu, X., and Qin, H. 2008. Globally optimal surface mapping for surfaces with arbitrary topology. IEEE Trans. on Visualization and Computer Graphics 14, 4, 805--819. Google ScholarGoogle ScholarDigital LibraryDigital Library
  104. Li, X., Gu, X., and Qin, H. 2009. Surface mapping using consistent pants decomposition. IEEE Trans. on Visualization and Computer Graphics 15, 4, 558--571. Google ScholarGoogle ScholarDigital LibraryDigital Library
  105. Li, X., Guo, X., Wang, H., He, Y., Gu, X., and Qin, H. 2009. Meshless harmonic volumetric mapping using fundamental solution methods. IEEE Trans. on Automation Science and Engineering 6, 3.Google ScholarGoogle Scholar
  106. Li, B., Li, X., Wang, K., and Qin, H. 2010. Generalized polycube trivariate splines. Int. Conf. on Shape Modeling and Applications, 261--265. Google ScholarGoogle ScholarDigital LibraryDigital Library
  107. Li, X., Xu, H., Wan, S., Yin, Z., and Yu, W. 2010. Feature-aligned harmonic volumetric mapping using MFS. Computers & Graphics, 242--251. Google ScholarGoogle ScholarDigital LibraryDigital Library
  108. Li, X., Yin, Z., Wei, L., Wan, S., Yu, W., and Li, M. 2011. Symmetry and template guided completion of damaged skulls. Computers and Graphics 35, 4, 885--893. Google ScholarGoogle ScholarDigital LibraryDigital Library
  109. Li, Y., Liu, Y., Xu, W., Wang, W., and Guo, B. 2012. All-hex meshing using singularity-restricted field. ACM Trans. on Graphics 31, 6, 177:1--177:11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  110. Li, B., Li, X., Wang, K., and Qin, H. 2013. Surface mesh to volumetric spline conversion with generalized polycubes. IEEE Transactions on Visualization and Computer Graphics 19, 1539--1551. Google ScholarGoogle ScholarDigital LibraryDigital Library
  111. Li, X., J., T., and Hu, S.-M. 2013. Cubic mean value coordinates. ACM Siggraph. Google ScholarGoogle ScholarDigital LibraryDigital Library
  112. Lian, Z., Godil, A., and Sun, X. 2010. Visual similarity based 3D shape retrieval using bag-of-features. In Proc. of Shape Modeling Int., 25--36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  113. Lian, Z., Rosin, P., and Sun, X. 2010. Rectilinearity of 3D meshes. Int. Journal of Computer Vision 89, 2, 130--151. Google ScholarGoogle ScholarDigital LibraryDigital Library
  114. Lin, J., Jin, X., Fan, Z., and Wang, C. C. L. 2008. Automatic polycube-maps. In Proc. Geometric modeling and processing, 3--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  115. Lipman, Y., Kopf, J., Cohen-Or, D., and Levin, D. 2007. Gpu-assisted positive mean value coordinates for mesh deformations. In Proc. of Symposium on Geometry Processing, 117--123. Google ScholarGoogle ScholarDigital LibraryDigital Library
  116. Lipman, Y., Levin, D., and Cohen-Or, D. 2008. Green coordinates. ACM Trans. on Graphics 27, 3, 78:1--78:10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  117. Lipman, Y., Rustamov, R., and Funkhouser, T. 2010. Biharmonic distance. ACM Trans. on Graphics 29, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  118. Liu, R., and Zhang, H. 2007. Mesh segmentation via spectral embedding and contour analysis. Eurographics 2007 26, 385--394.Google ScholarGoogle Scholar
  119. Liu, Y., Prabhakaran, B., and Guo, X. 2012. Point-based manifold harmonics. IEEE Transactions on Visualization and Computer Graphics 18, 10, 1693--1703. Google ScholarGoogle ScholarDigital LibraryDigital Library
  120. L. Kobbelt, Vorsatz, J., U. Labsik, and Seidel, H.-P. 1999. A shrink wrapping approach to remeshing polygonal surfaces. Computer Graphics Forum 18, 3, 119--130.Google ScholarGoogle ScholarCross RefCross Ref
  121. Lloyd, S. 1982. An algorithm for vector quantizer design. IEEE Trans. on Communications 28, 7, 84--95.Google ScholarGoogle Scholar
  122. Lui, L. M., Zeng, W., Chan, T., Yau, S.-T., and Gu, X. 2010. Shape representation of planar objects with arbitrary topologies using conformal geometry. In 11th European Conf. on Computer Vision. Google ScholarGoogle ScholarDigital LibraryDigital Library
  123. Luo, F., Gu, X., and J. Dai. 2007. Variational principles for discrete surfaces. High Education Press and Int. Press.Google ScholarGoogle Scholar
  124. Madsen, K., Nielsen, H. B., and Tingleff, O. 2004. Methods for Non-Linear Least Squares Problems, 2nd Edition. Informatics and Mathematical Modelling, Technical University of Denmark, DTU.Google ScholarGoogle Scholar
  125. Mahmoudi, M., and Sapiro, G. 2009. Three-dimensional point cloud recognition via distributions of geometric distances. Graphical Models 71, 1, 22--31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  126. Mallet, J.-L. 1989. Discrete smooth interpolation. ACM Trans. on Graphics 8, 2, 121--144. Google ScholarGoogle ScholarDigital LibraryDigital Library
  127. Manhein, M., Listi, G., Barsley, R., Musselman, R., Barrow, N., and Ubelaker, D. 2000. In vivo facial tissue depth measurements for children and adults. Journal of Forensic Science 45, 1, 48--60.Google ScholarGoogle ScholarCross RefCross Ref
  128. Martin, T., and Cohen, E. 2010. Volumetric parameterization of complex objects by respecting multiple materials. Computer Graphics 34, 187--197. Google ScholarGoogle ScholarDigital LibraryDigital Library
  129. Martin, S., Kaufmann, P., Botsch, M., Wicke, M., and Gross, M. 2008. Polyhedral finite elements using harmonic basis functions. Computer Graphics Forum 27, 5, 1521--1529. Google ScholarGoogle ScholarDigital LibraryDigital Library
  130. Martin, T., Cohen, E., and Kirby, M. 2008. Volumetric parameterization and trivariate b-spline fitting using harmonic functions. In Proc. of the ACM Symposium on Solid and Physical Modeling, 269--280. Google ScholarGoogle ScholarDigital LibraryDigital Library
  131. Martin, T., Chen, G., Musuvathy, S., Cohen, E., and Hansen, C. D. 2012. Generalized swept mid-structure for polygonal models. Computer Graphics Forum 31, 2, 805--814. Google ScholarGoogle ScholarDigital LibraryDigital Library
  132. Mèmoli, F. 2009. Spectral Gromov-Wasserstein distances for shape matching. In Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment.Google ScholarGoogle ScholarCross RefCross Ref
  133. Metz, C., Klein, S., Schaap, M., van Walsum, T., and Niessen, W. 2011. Nonrigid registration of dynamic medical imaging data using nd + t b-splines and a groupwise optimization approach. Medical Image Analysis 15, 238--249.Google ScholarGoogle ScholarCross RefCross Ref
  134. Micchelli, C. A. 1986. Interpolation of scattered data: Distance matrices and conditionally positive definite functions. Constructive Approximation 2, 11--22.Google ScholarGoogle ScholarCross RefCross Ref
  135. Milnor, J. 1963. Morse Theory, vol. 51 of Annals of Mathematics Studies. Princeton University Press.Google ScholarGoogle Scholar
  136. Mohar, B., and Poljak, S. 1993. Eigenvalues in combinatorial optimization. Combinatorial and graph-theoretical problems in linear algebra 23, 98, 107--151.Google ScholarGoogle Scholar
  137. Morse, B. S., Yoo, T. S., Chen, D. T., Rheingans, P., and Subramanian, K. R. 2001. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In IEEE Shape Modeling and Applications, 89--98. Google ScholarGoogle ScholarDigital LibraryDigital Library
  138. Nealen, A., Igarashi, T., Sorkine, O., and Alexa, M. 2006. Laplacian mesh optimization. In Proc. of Computer graphics and interactive techniques, 381--389. Google ScholarGoogle ScholarDigital LibraryDigital Library
  139. Ni, X., Garland, M., and Hart, J. C. 2004. Fair morse functions for extracting the topological structure of a surface mesh. In ACM Siggraph 2004, 613--622. Google ScholarGoogle ScholarDigital LibraryDigital Library
  140. Nieser, M., Reitebuch, U., and Polthier, K. 2011. Cubecover - parameterization of 3d volumes. Computer Graphics Forum 30, 5, 1397--1406.Google ScholarGoogle ScholarCross RefCross Ref
  141. Ohbuchi, R., Takahashi, S., Miyazawa, T., and Mukaiyama, A. 2001. Watermarking 3D polygonal meshes in the mesh spectral domain. In Graphics Interface 2001, 9--17. Google ScholarGoogle ScholarDigital LibraryDigital Library
  142. Ohbuchi, R., Mukaiyama, A., and Takahashi, S. 2002. A frequency-domain approach to watermarking 3D shapes. Computer Graphics Forum 21, 3.Google ScholarGoogle ScholarCross RefCross Ref
  143. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., and Seidel, H.-P. 2003. Multi-level partition of unity implicits. ACM Siggraph 22, 3, 463--470. Google ScholarGoogle ScholarDigital LibraryDigital Library
  144. Ohtake, Y., Belyaev, A., and Seidel, H.-P. 2005. 3D scattered data interpolation and approximation with multilevel compactly supported RBFs. Graphical Models 67, 3, 150--165. Google ScholarGoogle ScholarDigital LibraryDigital Library
  145. Ohtake, Y., Belyaev, A. G., and Alexa, M. 2005. Sparse low-degree implicits with applications to high quality rendering, feature extraction, and smoothing. In Proc. of Symposium on Geometry Processing, 149--158. Google ScholarGoogle ScholarDigital LibraryDigital Library
  146. Ovsjanikov, M., Mérigot, Q., Mémoli, F., and Guibas, L. 2010. One point isometric matching with the heat kernel. ACM Symposium on Discrete Algorithms, 650--663.Google ScholarGoogle Scholar
  147. Ovsjanikov, M., Ben-Chen, M., Solomon, J., Butscher, A., and Guibas, L. J. 2012. Functional maps: a flexible representation of maps between shapes. ACM Trans. on Graphics 31, 4, 30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  148. Patanè, G., and Falcidieno, B. 2009. Computing smooth approximations of scalar functions with constraints. Computer & Graphics 33, 3, 399--413. Google ScholarGoogle ScholarDigital LibraryDigital Library
  149. Patanè, G., and Falcidieno, B. 2010. Multi-scale feature spaces for shape processing and analysis. In Proc. of Shape Modeling Int., 113--123. Google ScholarGoogle ScholarDigital LibraryDigital Library
  150. Patané, G., and Spagnuolo, M. 2012. Local approximation of scalar functions on 3d shapes and volumetric data. Computers & Graphics 36, 5, 387--397. Google ScholarGoogle ScholarDigital LibraryDigital Library
  151. Patanè, G., and Spagnuolo, M. 2013. Heat diffusion kernel and distance on surface meshes and point sets. Computers & Graphics 37, 6, 676--686. Google ScholarGoogle ScholarDigital LibraryDigital Library
  152. Patanè, G., and Spagnuolo, M. 2013. An interactive analysis of harmonic and diffusion equations on discrete 3d shapes. Computer & Graphics. Google ScholarGoogle ScholarDigital LibraryDigital Library
  153. Patanè, G. 2006. SIMS: a multi-level approach to surface reconstruction with sparse implicits. In Proc. of Shape Modeling and Applications, 222--233. Google ScholarGoogle ScholarDigital LibraryDigital Library
  154. Patanè, G. 2013. Multi-resolutive sparse approximations of d-dimensional data. International Journal of Computer Vision. Google ScholarGoogle ScholarDigital LibraryDigital Library
  155. Patanè, G. 2013. wFEM heat kernel: Discretization and applications to shape analysis and retrieval. Computer Aided Geometric Design. Google ScholarGoogle ScholarDigital LibraryDigital Library
  156. Pauly, M., Keiser, R., Kobbelt, L. P., and Gross, M. 2003. Shape modeling with point-sampled geometry. ACM Trans. on Graphics 22, 3, 641--650. Google ScholarGoogle ScholarDigital LibraryDigital Library
  157. Pinkall, U., and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2, 1, 15--36.Google ScholarGoogle ScholarCross RefCross Ref
  158. Poggio, T., and Girosi, F. 1990. Networks for approximation and learning. Proc. of the IEEE 78, 9, 1481--1497.Google ScholarGoogle ScholarCross RefCross Ref
  159. Praun, E., and Hoppe, H. 2003. Spherical parametrization and remeshing. In Siggraph '03, 340--349. Google ScholarGoogle ScholarDigital LibraryDigital Library
  160. Reuter, M., Wolter, F.-E., and Peinecke, N. 2006. Laplace-Beltrami spectra as Shape-DNA of surfaces and solids. Computer-Aided Design 38, 4, 342--366. Google ScholarGoogle ScholarDigital LibraryDigital Library
  161. Reuter, M., Biasotti, S., Giorgi, D., Patanè, G., and Spagnuolo, M. 2009. Discrete laplace-beltrami operators for shape analysis and segmentation. Computer & Graphics 33, 3, 381--390. Google ScholarGoogle ScholarDigital LibraryDigital Library
  162. Rosenberg, S. 1997. The Laplacian on a Riemannian Manifold. Cambridge University Press.Google ScholarGoogle Scholar
  163. Rustamov, R. M. 2007. Laplace-beltrami eigenfunctions for deformation invariant shape representation. In Proc. of the Symposium on Geometry processing, 225--233. Google ScholarGoogle ScholarDigital LibraryDigital Library
  164. Rustamov, R. M. 2011. Interpolated eigenfunctions for volumetric shape processing. The Visual Computer 27, 11, 951--961. Google ScholarGoogle ScholarDigital LibraryDigital Library
  165. Rustamov, R. M. 2011. Multiscale biharmonic kernels. Computer Graphics Forum 30, 5, 1521--1531.Google ScholarGoogle ScholarCross RefCross Ref
  166. Saba, S., Yavneh, I., Gotsman, C., and Sheffer, A. 2005. Practical spherical embedding of manifold triangle meshes. In Int. Conf. on Shape Modeling and Applications, 258--267. Google ScholarGoogle ScholarDigital LibraryDigital Library
  167. Schoelkopf, B., and Smola, A. J. 2002. Learning with Kernels. The MIT Press.Google ScholarGoogle Scholar
  168. Schoen, R., and Yau, S.-T. 1994. Lecture on Differential Geometry, vol. 1. Int. Press Incorporated, Boston.Google ScholarGoogle Scholar
  169. Schoen, R., and Yau, S. T. 1997. Lectures on harmonic maps. Int. Press.Google ScholarGoogle Scholar
  170. Schreiner, J., Asirvatham, A., Praun, E., and Hoppe, H. 2004. Inter-surface mapping. Siggraph. 23, 3, 870--877. Google ScholarGoogle ScholarDigital LibraryDigital Library
  171. Sederberg, T. W., Zheng, J., Bakenov, A., and Nasri, A. 2003. T-splines and t-nurccs. ACM Trans. on Graphics 22, 3 (July), 477--484. Google ScholarGoogle ScholarDigital LibraryDigital Library
  172. Shalom, S., Shapira, L., Shamir, A., and Cohen-Or, D. 2008. Part analogies in sets of objects. In Proc. of Eurographics Symposium on 3D Object Retrieval, 33--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  173. Shapiro, A., and Tal, A. 1998. Polyhedron realization for shape transformation. The Visual Computer 14, 8.Google ScholarGoogle ScholarCross RefCross Ref
  174. Sheffer, A., Gotsman, C., and Dyn, N. 2004. Robust spherical parameterization of triangular meshes. Computing 72, 1--2, 185--193. Google ScholarGoogle ScholarDigital LibraryDigital Library
  175. Sheffer, A., Praun, E., and Rose, K. 2006. Mesh parameterization methods and their applications. Found. Trends. Computer Graphics Vis. 2, 2, 105--171. Google ScholarGoogle ScholarDigital LibraryDigital Library
  176. Shen, C., O'Brien, J. F., and Shewchuk, J. R. 2004. Interpolating and approximating implicit surfaces from polygon soup. ACM Trans. on Graphics 23, 3, 896--904. Google ScholarGoogle ScholarDigital LibraryDigital Library
  177. Shi, J., and Malik, J. 1997. Normalized cuts and image segmentation. In Proc. of the Conf. on Computer Vision and Pattern Recognition, 731. Google ScholarGoogle ScholarDigital LibraryDigital Library
  178. Sorkine, O., Cohen-Or, D., and Toledo, S. 2003. High-pass quantization for mesh encoding. In Proc. of the Symposium on Geometry Processing, 42--51. Google ScholarGoogle ScholarDigital LibraryDigital Library
  179. Sorkine, O., Lipman, Y., Cohen-Or, D., Alexa, M., Roessl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Proc. of the Symposium on Geometry Processing, 179--188. Google ScholarGoogle ScholarDigital LibraryDigital Library
  180. Sorkine, O. 2006. Differential representations for mesh processing. Computer Graphics Forum 25, 4, 789--807.Google ScholarGoogle ScholarCross RefCross Ref
  181. Steinke, F., Schölkopf, B., and Blanz, V. 2005. Support vector machines for 3D shape processing. Computer Graphics Forum 24, 3, 285--294.Google ScholarGoogle ScholarCross RefCross Ref
  182. Stephenson, K. 2005. Introduction to circle packing. Cambridge University Press.Google ScholarGoogle Scholar
  183. Sun, J., Ovsjanikov, M., and Guibas, L. J. 2009. A concise and provably informative multi-scale signature based on heat diffusion. Computer Graphics Forum 28, 5, 1383--1392. Google ScholarGoogle ScholarDigital LibraryDigital Library
  184. Takayama, K., Sorkine, O., Nealen, A., and Igarashi, T. 2010. Volumetric modeling with diffusion surfaces. ACM Trans. on Graphics, 180: 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  185. Tarini, M., Hormann, K., Cignoni, P., and Montani, C. 2004. Polycubemaps. In ACM Siggraph, 853--860. Google ScholarGoogle ScholarDigital LibraryDigital Library
  186. Taubin, G. 1995. A signal processing approach to fair surface design. In ACM Siggraph 1995, 351--358. Google ScholarGoogle ScholarDigital LibraryDigital Library
  187. Taubin, G. 1999. 3D geometry compressionand progressive transmission. In Eurographics Tutorials.Google ScholarGoogle Scholar
  188. Thurston, W. P. 1980. Geometry and topology of three-manifolds. Lecture Notes at Princeton university.Google ScholarGoogle Scholar
  189. Toldo, R., Castellani, U., and Fusiello, A. 2009. Visual vocabulary signature for 3D object retrieval and partial matching. Proc. Eurographics Workshop on 3D Object Retrieval. Google ScholarGoogle ScholarDigital LibraryDigital Library
  190. Turk, G., and O'Brien, J. F. 2002. Modelling with implicit surfaces that interpolate. ACM Siggraph 21, 4, 855--873. Google ScholarGoogle ScholarDigital LibraryDigital Library
  191. Vallet, B., and Levy, B. 2008. Manifold harmonics. Computer Graphics Forum 27(2).Google ScholarGoogle Scholar
  192. Vandermeulen, D., Claes, P., Sutens, P., DeGreef, S., and Willems, G. 2005. Volumetric deformation face models for cranio-facial reconstruction. In Proc. of the Int. Symposium on Image and Signal Processing and Analysis, 353--358.Google ScholarGoogle Scholar
  193. Vaxman, A., Ben-Chen, M., and Gotsman, C. 2010. A multi-resolution approach to heat kernels on discrete surfaces. ACM Trans. on Graphics 29, 4, 1--10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  194. Walder, C., Schölkopf, B., and Chapelle, O. 2006. Implicit surface modelling with a globally regularised basis of compact support. Computer Graphics Forum 25, 3, 635--644.Google ScholarGoogle ScholarCross RefCross Ref
  195. Wan, S., Yin, Z., Zhang, K., Zhang, H., and Li, X. 2011. A topology-preserving optimization algorithm for polycube mapping. Computers and Graphics 35, 3, 639--649. Google ScholarGoogle ScholarDigital LibraryDigital Library
  196. Wan, S., Ye, T., Li, M., Zhang, H., and Li, X. 2012. Efficient spherical parametrization using progressive optimization. In Computational Visual Media, S.-M. Hu and R. Martin, Eds., vol. 7633 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 170--177. Google ScholarGoogle ScholarDigital LibraryDigital Library
  197. Wang, Y., Gu, X., Chan, T. F., Thompson, P. M., and Yau, S. T. 2004. Volumetric harmonic brain mapping. In IEEE Int. Symp. on Biomedical Imaging: Macro to Nano., 1275--1278.Google ScholarGoogle Scholar
  198. Wang, S., Wang, Y., Jin, M., Gu, X. D., and Samaras, D. 2007. Conformal geometry and its applications on 3d shape matching, recognition, and stitching. IEEE Trans. om Pattern Analysis and Machince Intelligence 29, 7, 1209--1220. Google ScholarGoogle ScholarDigital LibraryDigital Library
  199. Wang, H., He, Y., Li, X., Gu, X., and Qin, H. 2008. Polycube splines. Computer Aided Design 40, 6, 721--733. Google ScholarGoogle ScholarDigital LibraryDigital Library
  200. Wang, K., Li, X., Li, B., Xu, H., and Qin, H. 2012. Restricted trivariate polycube splines for volumetric data modeling. IEEE Trans. on Visualization and Computer Graphics 18, 703--716. Google ScholarGoogle ScholarDigital LibraryDigital Library
  201. Wang, Y. 2009. Approximating gradients for meshes and point clouds via diffusion metric. Computer Graphics Forum 28, 1497--1508(12). Google ScholarGoogle ScholarDigital LibraryDigital Library
  202. Weber, O., and Gotsman, C. 2010. Controllable conformal maps for shape deformation and interpolation. ACM Trans. Graphics 29, 78:1--78:11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  203. Weber, O., Ben-Chen, M., and Gotsman, C. 2009. Complex barycentric coordinates with applications to planar shape deformation. Computer Graphics Forum 28, 2, 587--597.Google ScholarGoogle ScholarCross RefCross Ref
  204. Weber, O., Ben-Chen, M., Gotsman, C., and Hormann, K. 2011. A complex view of barycentric mappings. Computer Graphics Forum 30, 5, 1533--1542.Google ScholarGoogle ScholarCross RefCross Ref
  205. Weber, O., Poranne, R., and Gotsman, C. 2012. Biharmonic coordinates. Computer Graphics Forum 31, 8, 2409--2422. Google ScholarGoogle ScholarDigital LibraryDigital Library
  206. Weiler, M., Botchen, R., Stegmaier, S., Ertl, T., Huang, J., Jang, Y., Ebert, D., and Gaither, K. 2005. Hardware-assisted feature analysis and visualization of procedurally encoded multifield volumetric data. Computer Graphics Applications 25, 5, 72--81. Google ScholarGoogle ScholarDigital LibraryDigital Library
  207. Wendland, H. 1995. Real piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Advances in Computational Mathematics 4(4), 389--396.Google ScholarGoogle ScholarCross RefCross Ref
  208. Xia, J., He, Y., Yin, X., Han, S., and Gu, X. 2010. Direct-product volumetric parameterization of handlebodies via harmonic fields. Int. Conf. on Shape Modeling and Applications, 3--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  209. Xia, J., Garcia, I., He, Y., Xin, S.-Q., and Patow, G. 2011. Editable polycube map for gpu-based subdivision surfaces. In Symposium on Interactive 3D Graphics and Games, 151--158. Google ScholarGoogle ScholarDigital LibraryDigital Library
  210. Xiaoa, B., Hancock, E. R., and Wilsonb, R. 2010. Geometric characterization and clustering of graphs using heat kernel embeddings. Image and Vision Computing 28, 6, 1003--1021. Google ScholarGoogle ScholarDigital LibraryDigital Library
  211. Xie, H., McDonnell, K. T., and Qin, H. 2004. Surface reconstruction of noisy and defective data sets. In IEEE Visualization, 259--266. Google ScholarGoogle ScholarDigital LibraryDigital Library
  212. Xu, H., Chen, P., Yu, W., S., A., Iyengar, S., and Li, X. 2012. Feature-aligned 4d spatiotemporal image registration. In Proc. Int. Conf. on Pattern Recognition, 2639--2642.Google ScholarGoogle Scholar
  213. Xu, H., Yu, W., Gu, S., and Li, X. 2013. Biharmonic volumetric mapping using fundamental solutions. IEEE Transactions on Visualization and Computer Graphics 19, 787--798. Google ScholarGoogle ScholarDigital LibraryDigital Library
  214. Xu, G. 2007. Discrete Laplace-Beltrami operators and their convergence. Computer Aided Geometric Design 8, 21, 398--407. Google ScholarGoogle ScholarDigital LibraryDigital Library
  215. Yang, Y.-L., Guo, R., Luo, F., Hu, S.-M., and Gu, X. 2009. Generalized discrete ricci flow. Computer Graphics Forum. 28, 7, 2005--2014.Google ScholarGoogle ScholarCross RefCross Ref
  216. Yin, Z., Wei, L., Manhein, M., and Li, X. 2011. An automatic assembly and completion framework for fragmented skulls. In Int. Conf. on Computer Vision, 2532--2539. Google ScholarGoogle ScholarDigital LibraryDigital Library
  217. Yu, W., Li, M., and Li, X. 2012. Fragmented skull modeling using heat kernels. Graphical Models 74, 4, 140--151. Google ScholarGoogle ScholarDigital LibraryDigital Library
  218. Zayer, R., Rossl, C., and Seidel, H.-P. 2006. Curvilinear spherical parameterization. In Int. Conf. on Shape Modeling and Applications, 57--64. Google ScholarGoogle ScholarDigital LibraryDigital Library
  219. Zeng, W., Li, X., Yau, S.-T., and Gu, X. 2007. Conformal spherical parameterization for high genus surfaces. Communications in Information and Systems 7, 3, 273--286.Google ScholarGoogle ScholarCross RefCross Ref
  220. Zeng, W., Yin, X., Zeng, Y., Wang, Y., Gu, X., and Samaras, D. 2008. 3d face matching and registration based on hyperbolic ricci flow. In CVPR 2008 Workshop on 3D Face Processing.Google ScholarGoogle Scholar
  221. Zeng, W., Jin, M., Luo, F., and Gu, X. 2009. Computing canonical homotopy class representative using hyperbolic structure. IEEE Int. Conf. on Shape Modeling and Applications.Google ScholarGoogle Scholar
  222. Zeng, W., Luo, F., Yau, S.-T., and Gu, X. 2009. Surface quasi-conformal mapping by solving Beltrami equations. In IMA Int. Conf. on Mathematics of Surfaces XIII, 391--408. Google ScholarGoogle ScholarDigital LibraryDigital Library
  223. Zeng, W., Marino, J., Gurijala, K., Gu, X., and Kaufman, A. 2010. Supine and prone colon registration using quasi-conformal mapping. IEEE Trans. on Visualization and Computer Graphics 16, 6, 1348--1357. Google ScholarGoogle ScholarDigital LibraryDigital Library
  224. Zeng, W., Samaras, D., and Gu, X. D. 2010. Ricci flow for 3D shape analysis. IEEE Trans. on Pattern Analysis and Machine Intelligence 32, 4, 662--677. Google ScholarGoogle ScholarDigital LibraryDigital Library
  225. Zhang, H., and Fiume, E. 2003. Butterworth filtering and implicit fairing of irregular meshes. In Proc. of the Pacific Conf. on Computer Graphics and Applications, 502. Google ScholarGoogle ScholarDigital LibraryDigital Library
  226. Zhang, K., and Li, X. 2012. Optimizing geometry-aware pants decomposition. In Proc. Pacific Graphics, 11--16.Google ScholarGoogle Scholar
  227. Zhang, H., and Liu, R. 2005. Mesh segmentation via recursive and visually salient spectral cuts. In Proc. of Vision, Modeling, and Visualization, 429--436.Google ScholarGoogle Scholar
  228. Zhang, H., van Kaick, O., and Dyer, R. 2007. Spectral methods for mesh processing and analysis. In Eurographics State-of-the-art Report, 1--22.Google ScholarGoogle Scholar
  229. Zhang, M., Huang, J., Liu, X., and Bao, H. 2012. A divide-and-conquer approach to quad remeshing. IEEE Trans. on Visualization and Computer Graphics 99, PrePrints, 1.Google ScholarGoogle Scholar
  230. Zhou, K., Synder, J., Guo, B., and Shum, H.-Y. 2004. Iso-charts: stretch-driven mesh parameterization using spectral analysis. In Proc. of the Symposium on Geometry processing, 45--54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  231. Zigelman, G., Kimmel, R., and Kiryati, N. 2002. Texture mapping using surface flattening via multidimensional scaling. IEEE Trans. on Visualization and Computer Graphics 8, 2, 198--207. Google ScholarGoogle ScholarDigital LibraryDigital Library
  232. Zomorodian, A., and Carlsson, G. 2005. Computing persistent homology. Discrete Computational Geometry 33, 2, 249--274. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Surface- and volume-based techniques for shape modeling and analysis
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Login options

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

          Sign in
          • Published in

            cover image ACM Conferences
            SA '13: SIGGRAPH Asia 2013 Courses
            November 2013
            1458 pages
            ISBN:9781450326315
            DOI:10.1145/2542266
            • Conference Chair:
            • Yizhou Yu

            Copyright © 2013 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]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 19 November 2013

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            Overall Acceptance Rate178of869submissions,20%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader