skip to main content
10.1145/2659467.2659469acmotherconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
research-article

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

Published: 24 November 2014 Publication 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. This survey discusses the main volumetric approximation schemes for both 3D shapes and d-dimensional data, and provides a unified discussion on the integration of surface-based and volume-based shape information. Then, it describes the application of shape-based and volumetric techniques to shape modeling through volumetric parameterization and polycube splines; feature-driven approximation through kernels and radial basis functions. We also discuss the Hamilton's Ricci flow, which is a powerful tool to compute the conformal shape structure and to design Riemannian metrics of manifolds by prescribed curvatures. We conclude the presentation by discussing applications to shape analysis and medicine.

References

[1]
Alexa, M., and Wardetzky, M. 2011. Discrete Laplacians on general polygonal meshes. ACM Transactions on Graphics 30, 4.
[2]
Alexa, M. 1999. Merging polyhedral shapes with scattered features. In Proc. of the Int. Conf. on Shape Modeling and Applications, 202--210.
[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.
[4]
Aronszajn, N. 1950. Theory of reproducing kernels. Trans. of the American Mathematical Society 68, 337--404.
[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.
[6]
Asirvatham, A., Praun, E., and Hoppe, H. 2005. Consistent spherical parameterization. In Int. Conf. on Computational Science (2), 265--272.
[7]
Banchoff, T. 1967. Critical points and curvature for embedded polyhedra. Journal of Differential Geometry 1, 245--256.
[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.
[9]
Belkin, M., and Niyogi, P. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computations 15, 6, 1373--1396.
[10]
Belkin, M., and Niyogi, P. 2006. Convergence of Laplacian eigenmaps. In NIPS, 129--136.
[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.
[12]
Benazzi, S., Fantini, M., Crescenzio, F. D., Mallegni, G., Mallegni, F., Persiani, F., and Gruppioni, G. 2009. The face of the poet Dante Alighieri reconstructed by virtual modelling and forensic anthropology techniques. Journal of Archaeological Science 36, 278--283.
[13]
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.
[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.
[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.
[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.
[17]
Bloomenthal, J., and Wyvill, B., Eds. 1997. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers Inc.
[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.
[19]
Bronstein, M. M., and Kokkinos, I. 2010. Scale-invariant heat kernel signatures for non-rigid shape recognition. Proc. Computer Vision and Pattern Recognition, 1704--1711.
[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.
[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.
[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.
[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.
[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.
[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.
[26]
Chern, S. 1955. An elementary proof of the existence of isothermal parameters on a surface. Proc. of the American Mathematical Society 6, 5, 771--782.
[27]
Chow, B., and Luo, F. 2003. Combinatorial Ricci flows on surface. Journal Differential Geometry 63, 1, 97--129.
[28]
Chow, B. 1991. The Ricci flow on the 2-sphere. Journal of Differential Geometry 33, 2, 325--334.
[29]
Chung, F. R. K. 1997. Spectral graph theory. American Mathematical Society.
[30]
Cipriano, G., and Gleicher, M. 2007. Molecular surface abstraction. IEEE Trans. on Visualization and Computer Graphics 13, 6, 1608--1615.
[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.
[32]
Coifman, R. R., and Lafon, S. 2006. Diffusion maps. Applied and Computational Harmonic Analysis 21, 1, 5--30.
[33]
Cortes, C., and Vapnik, V. 1995. Support-vector networks. Machine Learning 20, 3, 273--297.
[34]
Dasgupta, G., and Wachspress, E. L. 2008. Basis functions for concave polygons. Computer Math. Appl. 56, 2, 459--468.
[35]
de Goes, F., Goldenstein, S., and Velho, L. 2008. A hierarchical segmentation of articulated bodies. Computer Graphics Forum 27, 5, 1349--1356.
[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.
[37]
Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic parameterizations of surface meshes. Computer Graphics Forum 21, 4, 209--218.
[38]
Dey, T. K., Ranjan, P., and Wang, Y. 2010. Convergence, stability, and discrete approximation of Laplace spectra. ACM Symposium Discrete Algorithms, 650--663.
[39]
Díaz, J., Petit, J., and Serna, M. 2002. A survey of graph layout problems. ACM Computing Surveys 34, 3, 313--356.
[40]
DoCarmo, M. P. 1976. Differential Geometry of Curves and Surfaces, 1 ed. Pearson, February.
[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.
[42]
Dong, S., Bremer, P.-T., Garland, M., Pascucci, V., and Hart, J. C. 2006. Spectral surface quadrangulation. ACM Siggraph, 1057--1066.
[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.
[44]
Edelsbrunner, H., Harer, J., Natarajan, V., and Pascucci, V. 2004. Local and global comparison of continuous functions. In IEEE Visualization, 275--280.
[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.
[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.
[47]
Fiedler, M. 1973. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal 23, 98, 298--305.
[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.
[49]
Floater, M. S. 2003. Mean value coordinates. Computer Aided Geometric Design 20, 1, 19--27.
[50]
Friedel, I. Schröder, P., and Desbrun, M. 2005. Unconstrained spherical parameterization. In ACM Siggraph, 134.
[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.
[52]
Girosi, F. 1998. An equivalence between sparse approximation and support vector machines. Neural Computation 10, 6, 1455--1480.
[53]
Golub, G., and VanLoan, G. 1989. Matrix Computations. John Hopkins University Press, 2nd Edition.
[54]
Gotsman, C., Gu, X., and Sheffer, A. 2003. Fundamentals of spherical parameterization for 3D meshes. In ACM Siggraph 2003, 358--363.
[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.
[56]
Gregson, J., Sheffer, A., and Zhang, E. 2011. All-hex mesh generation via volumetric polycube deformation. Computer Graphics Forum 30, 5.
[57]
Grimm, C., and Hughes, J. 2003. Parameterizing n-holed tori. In Mathematics of Surfaces X, 14--29.
[58]
Gu, X., and Yau, S.-T. 2003. Global conformal surface parameterization. In Proc. Symp. Geometry Processing, 127--137.
[59]
Gu, X., and Yau, S.-T. 2007. Computational conformal geometry. High Education Press and Int. Press.
[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.
[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.
[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.
[63]
Hamilton, R. 1988. Ricci flow on surfaces. Mathematics and General Relativity, Contemporary Mathematics AMS, Providence, RI, 71, 237--261.
[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.
[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.
[66]
Hildebrandt, K., Polthier, K., and Wardetzky, M. 2006. On the convergence of metric and geometric properties of polyhedral surfaces. Geometria Dedicata, 89--112.
[67]
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.
[68]
Hormann, K., and Floater, M. S. 2006. Mean value coordinates for arbitrary planar polygons. ACM Trans. on Graphincs 25, 4, 1424--1441.
[69]
Hormann, K., and Sukumar, N. 2008. Maximum entropy coordinates for arbitrary polytopes. In Proc. of the Symposium on Geometry Processing, 1513--1520.
[70]
Hormann, K., Lévy, B., and Sheffer, A. 2007. Mesh parameterization: Theory and practice. In ACM Siggraph 2007 Course, vol. 11, 1--87.
[71]
Huang, J., Tong, Y., Wei, H., and Bao, H. 2011. Boundary aligned smooth 3D cross-frame field. ACM Trans. on Graphics 30, 6, 143.
[72]
Isenburg, M., Gumhold, S., and Gotsman, C. 2001. Connectivity shapes. In IEEE Visualization, 135--142.
[73]
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.
[74]
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.
[75]
Jain, V., and Zhang, H. 2007. A spectral approach to shape-based retrieval of articulated 3D models. Computer Aided Design 39, 398--407.
[76]
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.
[77]
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.
[78]
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.
[79]
Jin, M., Wang, Y., Yau, S.-T., and Gu, X. 2004. Optimal global conformal surface parameterization. In IEEE Visualization 2004, 267--274.
[80]
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.
[81]
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.
[82]
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.
[83]
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.
[84]
Jolliffe, I. T. 1986. Principal component analysis. In Principal Component Analysis. Springer Verlag.
[85]
Joshi, P., Meyer, M., DeRose, T., Green, B., and Sanocki, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graphics 26, 3 (July).
[86]
Ju, T., Schaefer, S., and Warren, J. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. on Graphics, 561--566.
[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.
[88]
Kanai, T., Suzuki, H., and Kimura, F. 1998. Three-dimensional geometric metamorphosis based on harmonic maps. The Visual Computer 14, 4, 166--176.
[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.
[90]
Karni, Z., and Gotsman, C. 2000. Spectral compression of mesh geometry. In ACM Siggraph 2000, 279--286.
[91]
Kent, J., Carlson, W., and Parent, R. 1992. Shape transformation for polyhedral objects. In ACM Siggraph, 47--54.
[92]
Kim, B., and Rossignac, J. 2005. Geofilter: Geometric selection of mesh filter parameters. Computer Graphics Forum 24, 3, 295--302.
[93]
Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In ACM Siggraph, 105--114.
[94]
Kobbelt, L., Vorsatz, J., U. Labsik, and Seidel, H.-P. 1999. A shrink wrapping approach to remeshing polygonal surfaces. Computer Graphics Forum 18, 3, 119--130.
[95]
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.
[96]
Kraevoy, V., and Sheffer, A. 2004. Cross-parameterization and compatible remeshing of 3D models. ACM Trans. on Graphics 23, 3, 861--869.
[97]
Kraevoy, C., Julius, D., and Sheffer, A. 2007. Shuffler: Modeling with interchangeable parts. The Visual Computer.
[98]
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 18, 914--924.
[99]
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.
[100]
Levin, D. 1998. The approximation power of moving least-squares. Mathematics of Computation 67, 224, 1517--1531.
[101]
Levy, B. 2006. Laplace-Beltrami eigenfunctions: towards an algorithm that understands geometry. In Proc. of Shape Modeling and Applications, 13.
[102]
Li, X.-Y., and Hu, S.-M. 2013. Poisson coordinates. IEEE Trans. on Visualization and Computer Graphics 19, 2, 344--352.
[103]
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.
[104]
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.
[105]
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.
[106]
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.
[107]
Li, B., Li, X., Wang, K., and Qin, H. 2010. Generalized polycube trivariate splines. Int. Conf. on Shape Modeling and Applications, 261--265.
[108]
Li, X., Xu, H., Wan, S., Yin, Z., and Yu, W. 2010. Feature-aligned harmonic volumetric mapping using MFS. Computers & Graphics, 242--251.
[109]
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.
[110]
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.
[111]
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.
[112]
Li, X., J., T., and Hu, S.-M. 2013. Cubic mean value coordinates. ACM Siggraph.
[113]
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.
[114]
Lian, Z., Rosin, P., and Sun, X. 2010. Rectilinearity of 3D meshes. Int. Journal of Computer Vision 89, 2, 130--151.
[115]
Lin, J., Jin, X., Fan, Z., and Wang, C. C. L. 2008. Automatic polycube-maps. In Proc. Geometric modeling and processing, 3--16.
[116]
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.
[117]
Lipman, Y., Levin, D., and Cohen-Or, D. 2008. Green coordinates. ACM Trans. on Graphics 27, 3, 78:1--78:10.
[118]
Lipman, Y., Rustamov, R., and Funkhouser, T. 2010. Biharmonic distance. ACM Trans. on Graphics 29, 3.
[119]
Liu, R., and Zhang, H. 2007. Mesh segmentation via spectral embedding and contour analysis. Eurographics 2007 26, 385--394.
[120]
Liu, Y., Prabhakaran, B., and Guo, X. 2012. Point-based manifold harmonics. IEEE Transactions on Visualization and Computer Graphics 18, 10, 1693--1703.
[121]
Lloyd, S. 1982. An algorithm for vector quantizer design. IEEE Trans. on Communications 28, 7, 84--95.
[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.
[123]
Luo, F., Gu, X., and J. Dai. 2007. Variational principles for discrete surfaces. High Education Press and Int. Press.
[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.
[125]
Mahmoudi, M., and Sapiro, G. 2009. Three-dimensional point cloud recognition via distributions of geometric distances. Graphical Models 71, 1, 22--31.
[126]
Mallet, J.-L. 1989. Discrete smooth interpolation. ACM Trans. on Graphics 8, 2, 121--144.
[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.
[128]
Martin, T., and Cohen, E. 2010. Volumetric parameterization of complex objects by respecting multiple materials. Computer Graphics 34, 187--197.
[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.
[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.
[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.
[132]
Mèmoli, F. 2009. Spectral Gromov-Wasserstein distances for shape matching. In Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment.
[133]
Metz, C., Klein, S., Schaap, M., van Walsum, T., and Niessen, W. 2011. Nonrigid registration of dynamic medical imaging data using nD+tB-splines and a groupwise optimization approach. Medical Image Analysis 15, 238--249.
[134]
Micchelli, C. A. 1986. Interpolation of scattered data: Distance matrices and conditionally positive definite functions. Constructive Approximation 2, 11--22.
[135]
Milnor, J. 1963. Morse Theory, vol. 51 of Annals of Mathematics Studies. Princeton University Press.
[136]
Mohar, B., and Poljak, S. 1993. Eigenvalues in combinatorial optimization. Combinatorial and graph-theoretical problems in linear algebra 23, 98, 107--151.
[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.
[138]
Nealen, A., Igarashi, T., Sorkine, O., and Alexa, M. 2006. Laplacian mesh optimization. In Proc. of Computer graphics and interactive techniques, 381--389.
[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.
[140]
Nieser, M., Reitebuch, U., and Polthier, K. 2011. Cubecover - parameterization of 3D volumes. Computer Graphics Forum 30, 5, 1397--1406.
[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.
[142]
Ohbuchi, R., Mukaiyama, A., and Takahashi, S. 2002. A frequency-domain approach to watermarking 3D shapes. Computer Graphics Forum 21, 3.
[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.
[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.
[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.
[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.
[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.s on Graphics 31, 4, 30.
[148]
Patanè, G., and Falcidieno, B. 2009. Computing smooth approximations of scalar functions with constraints. Computer & Graphics 33, 3, 399--413.
[149]
Patanè, G., and Falcidieno, B. 2010. Multi-scale feature spaces for shape processing and analysis. In Proc. of Shape Modeling Int., 113--123.
[150]
Patané, G., and Spagnuolo, M. 2012. Local approximation of scalar functions on 3D shapes and volumetric data. Computers & Graphics 36, 5, 387--397.
[151]
Patanè, G., and Spagnuolo, M. 2013. Heat diffusion kernel and distance on surface meshes and point sets. Computers & Graphics 37, 6, 676--686.
[152]
Patanè, G., and Spagnuolo, M. 2013. An interactive analysis of harmonic and diffusion equations on discrete 3D shapes. Computer & Graphics.
[153]
Patanè, G. 2006. SIMS: a multi-level approach to surface reconstruction with sparse implicits. In Proc. of Shape Modeling and Applications, 222--233.
[154]
Patanè, G. 2013. Multi-resolutive sparse approximations of d-dimensional data. International Journal of Computer Vision 117, 4, 418--428.
[155]
Patanè, G. 2013. wFEM heat kernel: Discretization and applications to shape analysis and retrieval. Computer Aided Geometric Design.
[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.
[157]
Pinkall, U., and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2, 1, 15--36.
[158]
Poggio, T., and Girosi, F. 1990. Networks for approximation and learning. Proc. of the IEEE 78, 9, 1481--1497.
[159]
Praun, E., and Hoppe, H. 2003. Spherical parametrization and remeshing. In Siggraph '03, 340--349.
[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.
[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.
[162]
Rosenberg, S. 1997. The Laplacian on a Riemannian Manifold. Cambridge University Press.
[163]
Rustamov, R. M. 2007. Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In Proc. of the Symposium on Geometry processing, 225--233.
[164]
Rustamov, R. M. 2011. Interpolated eigenfunctions for volumetric shape processing. The Visual Computer 27, 11, 951--961.
[165]
Rustamov, R. M. 2011. Multiscale biharmonic kernels. Computer Graphics Forum 30, 5, 1521--1531.
[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.
[167]
Schoelkopf, B., and Smola, A. J. 2002. Learning with Kernels. The MIT Press.
[168]
Schoen, R., and Yau, S.-T. 1994. Lecture on Differential Geometry, vol. 1. Int. Press Incorporated, Boston.
[169]
Schoen, R., and Yau, S. T. 1997. Lectures on harmonic maps. Int. Press.
[170]
Schreiner, J., Asirvatham, A., Praun, E., and Hoppe, H. 2004. Inter-surface mapping. Siggraph. 23, 3, 870--877.
[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.
[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.
[173]
Shapiro, A., and Tal, A. 1998. Polyhedron realization for shape transformation. The Visual Computer 14, 8.
[174]
Sheffer, A., Gotsman, C., and Dyn, N. 2004. Robust spherical parameterization of triangular meshes. Computing 72, 1-2, 185--193.
[175]
Sheffer, A., Praun, E., and Rose, K. 2006. Mesh parameterization methods and their applications. Found. Trends. Computer Graphics Vis. 2, 2, 105--171.
[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.
[177]
Shi, J., and Malik, J. 1997. Normalized cuts and image segmentation. In Proc. of the Conf. on Computer Vision and Pattern Recognition, 731.
[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.
[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.
[180]
Sorkine, O. 2006. Differential representations for mesh processing. Computer Graphics Forum 25, 4, 789--807.
[181]
Steinke, F., Schölkopf, B., and Blanz, V. 2005. Support vector machines for 3D shape processing. Computer Graphics Forum 24, 3, 285--294.
[182]
Stephenson, K. 2005. Introduction to circle packing. Cambridge University Press.
[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.
[184]
Takayama, K., Sorkine, O., Nealen, A., and Igarashi, T. 2010. Volumetric modeling with diffusion surfaces. ACM Trans.s on Graphics, 180:1--8.
[185]
Tarini, M., Hormann, K., Cignoni, P., and Montani, C. 2004. Polycube-maps. In ACM Siggraph, 853--860.
[186]
Taubin, G. 1995. A signal processing approach to fair surface design. In ACM Siggraph 1995, 351--358.
[187]
Taubin, G. 1999. 3D geometry compressionand progressive transmission. In Eurographics Tutorials.
[188]
Thurston, W. P. 1980. Geometry and topology of three-manifolds. Lecture Notes at Princeton university.
[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.
[190]
Turk, G., and O'Brien, J. F. 2002. Modelling with implicit surfaces that interpolate. ACM Siggraph 21, 4, 855--873.
[191]
Vallet, B., and Levy, B. 2008. Manifold harmonics. Computer Graphics Forum 27(2).
[192]
Vandermeulen, D., Claes, P., Sutens, P., DeGreef, S., and Willems, G. 2005. Volumetric deformation face models for craniofacial reconstruction. In Proc. of the Int. Symposium on Image and Signal Processing and Analysis, 353--358.
[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.
[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.
[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.
[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.
[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.
[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.
[199]
Wang, H., He, Y., Li, X., Gu, X., and Qin, H. 2008. Polycube splines. Computer Aided Design 40, 6, 721--733.
[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.
[201]
Wang, Y. 2009. Approximating gradients for meshes and point clouds via diffusion metric. Computer Graphics Forum 28, 1497--1508(12).
[202]
Weber, O., and Gotsman, C. 2010. Controllable conformal maps for shape deformation and interpolation. ACM Trans. Graphics 29, 78:1--78:11.
[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.
[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.
[205]
Weber, O., Poranne, R., and Gotsman, C. 2012. Biharmonic coordinates. Computer Graphics Forum 31, 8, 2409--2422.
[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.
[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.
[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.
[209]
Xia, J., García, 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.
[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.
[211]
Xie, H., McDonnell, K. T., and Qin, H. 2004. Surface reconstruction of noisy and defective data sets. In IEEE Visualization, 259--266.
[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.
[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.
[214]
Xu, G. 2007. Discrete Laplace-Beltrami operators and their convergence. Computer Aided Geometric Design 8, 21, 398--407.
[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.
[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.
[217]
Yu, W., Li, M., and Li, X. 2012. Fragmented skull modeling using heat kernels. Graphical Models 74, 4, 140--151.
[218]
Zayer, R., Rossl, C., and Seidel, H.-P. 2006. Curvilinear spherical parameterization. In Int. Conf. on Shape Modeling and Applications, 57--64.
[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.
[220]
Zeng, W., Yin, X. T., Zeng, Y., Lai, Y. K., Gu, X., and Samaras, D. 2008. 3D face matching and registration based on hyperbolic Ricci flow. In The CVPR Workshop on 3D Face Processing (CVPR'08-3DFP).
[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.
[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.
[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.
[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.
[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.
[226]
Zhang, K., and Li, X. 2012. Optimizing geometry-aware pants decomposition. In Proc. Pacific Graphics, 11--16.
[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.
[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.
[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.
[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.
[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.
[232]
Zomorodian, A., and Carlsson, G. 2005. Computing persistent homology. Discrete Computational Geometry 33, 2, 249--274.

Cited By

View all
  • (2022)Heterogeneous Spatial DataundefinedOnline publication date: 9-Apr-2022
  • (2016)STARProceedings of the 37th Annual Conference of the European Association for Computer Graphics: State of the Art Reports10.5555/3059330.3059334(599-624)Online publication date: 9-May-2016
  • (2016)STAR - Laplacian Spectral Kernels and Distances for Geometry Processing and Shape AnalysisComputer Graphics Forum10.5555/3028584.302863735:2(599-624)Online publication date: 1-May-2016

Index Terms

  1. An introduction to Ricci flow and volumetric approximation with applications to shape modeling
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Other conferences
        SA '14: SIGGRAPH Asia 2014 Courses
        November 2014
        1237 pages
        ISBN:9781450331951
        DOI:10.1145/2659467
        Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

        In-Cooperation

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 24 November 2014

        Check for updates

        Author Tags

        1. Ricci flow
        2. conformal structure
        3. heat diffusion equation
        4. implicit approximation
        5. laplace-beltrami operator
        6. medicine
        7. riemannian surface and metric
        8. shape modeling
        9. volume parameterization

        Qualifiers

        • Research-article

        Funding Sources

        Conference

        SA'14
        SA'14: SIGGRAPH Asia 2014
        December 3 - 6, 2014
        Shenzhen, China

        Acceptance Rates

        Overall Acceptance Rate 178 of 869 submissions, 20%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)5
        • Downloads (Last 6 weeks)1
        Reflects downloads up to 05 Mar 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2022)Heterogeneous Spatial DataundefinedOnline publication date: 9-Apr-2022
        • (2016)STARProceedings of the 37th Annual Conference of the European Association for Computer Graphics: State of the Art Reports10.5555/3059330.3059334(599-624)Online publication date: 9-May-2016
        • (2016)STAR - Laplacian Spectral Kernels and Distances for Geometry Processing and Shape AnalysisComputer Graphics Forum10.5555/3028584.302863735:2(599-624)Online publication date: 1-May-2016

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media