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.
- Alexa, M., and Wardetzky, M. 2011. Discrete laplacians on general polygonal meshes. ACM Transactions on Graphics 30, 4. Google ScholarDigital Library
- Alexa, M. 1999. Merging polyhedral shapes with scattered features. In Proc. of the Int. Conf. on Shape Modeling and Applications, 202--210. Google ScholarDigital Library
- 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 ScholarDigital Library
- Aronszajn, N. 1950. Theory of reproducing kernels. Trans. of the American Mathematical Society 68, 337--404.Google ScholarCross Ref
- 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 ScholarDigital Library
- Asirvatham, A., Praun, E., and Hoppe, H. 2005. Consistent spherical parameterization. In Int. Conf. on Computational Science (2), 265--272. Google ScholarDigital Library
- Banchoff, T. 1967. Critical points and curvature for embedded polyhedra. Journal of Differential Geometry 1, 245--256.Google ScholarCross Ref
- 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 ScholarDigital Library
- Belkin, M., and Niyogi, P. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computations 15, 6, 1373--1396. Google ScholarDigital Library
- Belkin, M., and Niyogi, P. 2006. Convergence of laplacian eigenmaps. In NIPS, 129--136.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- Bloomenthal, J., and Wyvill, B., Eds. 1997. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers Inc. Google ScholarDigital Library
- 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 Scholar
- Bronstein, M. M., and Kokkinos, I. 2010. Scale-invariant heat kernel signatures for non-rigid shape recognition. Proc. Computer Vision and Pattern Recognition.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- Chow, B., and Luo, F. 2003. Combinatorial Ricci flows on surface. Journal Differential Geometry 63, 1, 97--129.Google ScholarCross Ref
- Chow, B. 1991. The Ricci flow on the 2-sphere. Journal of Differential Geometry 33, 2, 325--334.Google ScholarCross Ref
- Chung, F. R. K. 1997. Spectral graph theory. American Mathematical Society.Google ScholarDigital Library
- Cipriano, G., and Gleicher, M. 2007. Molecular surface abstraction. IEEE Trans. on Visualization and Computer Graphics 13, 6, 1608--1615. Google ScholarDigital Library
- 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 ScholarDigital Library
- Coifman, R. R., and Lafon, S. 2006. Diffusion maps. Applied and Computational Harmonic Analysis 21, 1, 5--30.Google ScholarCross Ref
- Cortes, C., and Vapnik, V. 1995. Support-vector networks. Machine Learning 20, 3, 273--297. Google ScholarDigital Library
- Dasgupta, G., and Wachspress, E. L. 2008. Basis functions for concave polygons. Computer Math. Appl. 56, 2, 459--468. Google ScholarDigital Library
- de Goes, F., Goldenstein, S., and Velho, L. 2008. A hierarchical segmentation of articulated bodies. Computer Graphics Forum 27, 5, 1349--1356. Google ScholarDigital Library
- 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 ScholarDigital Library
- Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic parameterizations of surface meshes. Computer Graphics Forum 21, 4, 209--218.Google ScholarCross Ref
- Dey, T. K., Ranjan, P., and Wang, Y. 2010. Convergence, stability, and discrete approximation of laplace spectra. ACM Symposium Discrete Algorithms, 650--663. Google ScholarDigital Library
- Díaz, J., Petit, J., and Serna, M. 2002. A survey of graph layout problems. ACM Computing Surveys 34, 3, 313--356. Google ScholarDigital Library
- DoCarmo, M. P. 1976. Differential Geometry of Curves and Surfaces, 1 ed. Pearson, February.Google Scholar
- 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 ScholarDigital Library
- Dong, S., Bremer, P.-T., Garland, M., Pascucci, V., and Hart, J. C. 2006. Spectral surface quadrangulation. ACM Siggraph, 1057--1066. Google ScholarDigital Library
- 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 ScholarDigital Library
- Edelsbrunner, H., Harer, J., Natarajan, V., and Pascucci, V. 2004. Local and global comparison of continuous functions. In IEEE Visualization, 275--280. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Fiedler, M. 1973. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal 23, 98, 298--305.Google ScholarCross Ref
- 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 Scholar
- Floater, M. S. 2003. Mean value coordinates. Computer Aided Geometric Design 20, 1, 19--27. Google ScholarDigital Library
- Friedel, I. Schröder, P., and Desbrun, M. 2005. Unconstrained spherical parameterization. In ACM Siggraph, 134. Google ScholarDigital Library
- 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 ScholarDigital Library
- Girosi, F. 1998. An equivalence between sparse approximation and support vector machines. Neural Computation 10, 6, 1455--1480. Google ScholarDigital Library
- Golub, G., and VanLoan, G. 1989. Matrix Computations. John Hopkins University Press, 2nd Edition.Google ScholarDigital Library
- Gotsman, C., Gu, X., and Sheffer, A. 2003. Fundamentals of spherical parameterization for 3D meshes. In ACM Siggraph 2003, 358--363. Google ScholarDigital Library
- 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 ScholarCross Ref
- Gregson, J., Sheffer, A., and Zhang, E. 2011. All-hex mesh generation via volumetric polycube deformation. Computer Graphics Forum 30, 5.Google ScholarCross Ref
- Grimm, C., and Hughes, J. 2003. Parameterizing n-holed tori. In Mathematics of Surfaces X, 14--29.Google Scholar
- Gu, X., and Yau, S.-T. 2003. Global conformal surface parameterization. In Proc. Symp. Geometry Processing, 127--137. Google ScholarDigital Library
- Gu, X., and Yau, S.-T. 2007. Computational conformal geometry. High Education Press and Int. Press.Google Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Hamilton, R. 1988. Ricci flow on surfaces. Mathematics and General Relativity, Contemporary Mathematics AMS, Providence, RI, 71, 237--261.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- Hormann, K., and Floater, M. S. 2006. Mean value coordinates for arbitrary planar polygons. ACM Trans. on Graphincs 25, 4, 1424--1441. Google ScholarDigital Library
- Hormann, K., and Sukumar, N. 2008. Maximum entropy coordinates for arbitrary polytopes. In Proc. of the Symposium on Geometry Processing, 1513--1520. Google ScholarDigital Library
- Hormann, K., Lévy, B., and Sheffer, A. 2007. Mesh parameterization: Theory and practice. In ACM Siggraph 2007 Course, vol. 11, 1--87. Google ScholarDigital Library
- 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 ScholarDigital Library
- Isenburg, M., Gumhold, S., and Gotsman, C. 2001. Connectivity shapes. In IEEE Visualization, 135--142. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Jain, V., and Zhang, H. 2007. A spectral approach to shape-based retrieval of articulated 3D models. Computer Aided Design 39, 398--407. Google ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- Jin, M., Wang, Y., Yau, S.-T., and Gu, X. 2004. Optimal global conformal surface parameterization. In IEEE Visualization 2004, 267--274. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Jolliffe, I. T. 1986. Principal component analysis. In Principal Component Analysis. Springer Verlag.Google Scholar
- Joshi, P., Meyer, M., DeRose, T., Green, B., and Sanocki, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graphics 26, 3 (July). Google ScholarDigital Library
- Ju, T., Schaefer, S., and Warren, J. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. on Graphics (Proc. SIGGRAPH), 561--566. Google ScholarDigital Library
- K. Hildebrandt, K. P., and Wardetzky, M. 2006. On the convergence of metric and geometric properties of polyhedral surfaces. Geometria Dedicata, 89--112.Google Scholar
- 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 ScholarDigital Library
- Kanai, T., Suzuki, H., and Kimura, F. 1998. Three-dimensional geometric metamorphosis based on harmonic maps. The Visual Computer 14, 4, 166--176.Google ScholarCross Ref
- 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 ScholarDigital Library
- Karni, Z., and Gotsman, C. 2000. Spectral compression of mesh geometry. In ACM Siggraph 2000, 279--286. Google ScholarDigital Library
- Kent, J., Carlson, W., and Parent, R. 1992. Shape transformation for polyhedral objects. In Siggraph '92, ACM Press, 47--54. Google ScholarDigital Library
- Kim, B., and Rossignac, J. 2005. Geofilter: Geometric selection of mesh filter parameters. Computer Graphics Forum 24, 3, 295--302.Google ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Kraevoy, V., and Sheffer, A. 2004. Cross-parameterization and compatible remeshing of 3D models. ACM Trans. on Graphics 23, 3, 861--869. Google ScholarDigital Library
- Kraevoy, C., Julius, D., and Sheffer, A. 2007. Shuffler: Modeling with interchangeable parts. The Visual Computer.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Levin, D. 1998. The approximation power of moving least-squares. Mathematics of Computation 67, 224, 1517--1531. Google ScholarDigital Library
- Levy, B. 2006. Laplace-Beltrami eigenfunctions: towards an algorithm that understands geometry. In Proc. of Shape Modeling and Applications, 13. Google ScholarDigital Library
- Li, X.-Y., and Hu, S.-M. 2013. Poisson coordinates. IEEE Trans. on Visualization and Computer Graphics 19, 2, 344--352. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- Li, B., Li, X., Wang, K., and Qin, H. 2010. Generalized polycube trivariate splines. Int. Conf. on Shape Modeling and Applications, 261--265. Google ScholarDigital Library
- Li, X., Xu, H., Wan, S., Yin, Z., and Yu, W. 2010. Feature-aligned harmonic volumetric mapping using MFS. Computers & Graphics, 242--251. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Li, X., J., T., and Hu, S.-M. 2013. Cubic mean value coordinates. ACM Siggraph. Google ScholarDigital Library
- 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 ScholarDigital Library
- Lian, Z., Rosin, P., and Sun, X. 2010. Rectilinearity of 3D meshes. Int. Journal of Computer Vision 89, 2, 130--151. Google ScholarDigital Library
- Lin, J., Jin, X., Fan, Z., and Wang, C. C. L. 2008. Automatic polycube-maps. In Proc. Geometric modeling and processing, 3--16. Google ScholarDigital Library
- 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 ScholarDigital Library
- Lipman, Y., Levin, D., and Cohen-Or, D. 2008. Green coordinates. ACM Trans. on Graphics 27, 3, 78:1--78:10. Google ScholarDigital Library
- Lipman, Y., Rustamov, R., and Funkhouser, T. 2010. Biharmonic distance. ACM Trans. on Graphics 29, 3. Google ScholarDigital Library
- Liu, R., and Zhang, H. 2007. Mesh segmentation via spectral embedding and contour analysis. Eurographics 2007 26, 385--394.Google Scholar
- Liu, Y., Prabhakaran, B., and Guo, X. 2012. Point-based manifold harmonics. IEEE Transactions on Visualization and Computer Graphics 18, 10, 1693--1703. Google ScholarDigital Library
- 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 ScholarCross Ref
- Lloyd, S. 1982. An algorithm for vector quantizer design. IEEE Trans. on Communications 28, 7, 84--95.Google Scholar
- 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 ScholarDigital Library
- Luo, F., Gu, X., and J. Dai. 2007. Variational principles for discrete surfaces. High Education Press and Int. Press.Google Scholar
- 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 Scholar
- Mahmoudi, M., and Sapiro, G. 2009. Three-dimensional point cloud recognition via distributions of geometric distances. Graphical Models 71, 1, 22--31. Google ScholarDigital Library
- Mallet, J.-L. 1989. Discrete smooth interpolation. ACM Trans. on Graphics 8, 2, 121--144. Google ScholarDigital Library
- 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 ScholarCross Ref
- Martin, T., and Cohen, E. 2010. Volumetric parameterization of complex objects by respecting multiple materials. Computer Graphics 34, 187--197. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Mèmoli, F. 2009. Spectral Gromov-Wasserstein distances for shape matching. In Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment.Google ScholarCross Ref
- 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 ScholarCross Ref
- Micchelli, C. A. 1986. Interpolation of scattered data: Distance matrices and conditionally positive definite functions. Constructive Approximation 2, 11--22.Google ScholarCross Ref
- Milnor, J. 1963. Morse Theory, vol. 51 of Annals of Mathematics Studies. Princeton University Press.Google Scholar
- Mohar, B., and Poljak, S. 1993. Eigenvalues in combinatorial optimization. Combinatorial and graph-theoretical problems in linear algebra 23, 98, 107--151.Google Scholar
- 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 ScholarDigital Library
- Nealen, A., Igarashi, T., Sorkine, O., and Alexa, M. 2006. Laplacian mesh optimization. In Proc. of Computer graphics and interactive techniques, 381--389. Google ScholarDigital Library
- 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 ScholarDigital Library
- Nieser, M., Reitebuch, U., and Polthier, K. 2011. Cubecover - parameterization of 3d volumes. Computer Graphics Forum 30, 5, 1397--1406.Google ScholarCross Ref
- 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 ScholarDigital Library
- Ohbuchi, R., Mukaiyama, A., and Takahashi, S. 2002. A frequency-domain approach to watermarking 3D shapes. Computer Graphics Forum 21, 3.Google ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- Patanè, G., and Falcidieno, B. 2009. Computing smooth approximations of scalar functions with constraints. Computer & Graphics 33, 3, 399--413. Google ScholarDigital Library
- Patanè, G., and Falcidieno, B. 2010. Multi-scale feature spaces for shape processing and analysis. In Proc. of Shape Modeling Int., 113--123. Google ScholarDigital Library
- Patané, G., and Spagnuolo, M. 2012. Local approximation of scalar functions on 3d shapes and volumetric data. Computers & Graphics 36, 5, 387--397. Google ScholarDigital Library
- Patanè, G., and Spagnuolo, M. 2013. Heat diffusion kernel and distance on surface meshes and point sets. Computers & Graphics 37, 6, 676--686. Google ScholarDigital Library
- Patanè, G., and Spagnuolo, M. 2013. An interactive analysis of harmonic and diffusion equations on discrete 3d shapes. Computer & Graphics. Google ScholarDigital Library
- Patanè, G. 2006. SIMS: a multi-level approach to surface reconstruction with sparse implicits. In Proc. of Shape Modeling and Applications, 222--233. Google ScholarDigital Library
- Patanè, G. 2013. Multi-resolutive sparse approximations of d-dimensional data. International Journal of Computer Vision. Google ScholarDigital Library
- Patanè, G. 2013. wFEM heat kernel: Discretization and applications to shape analysis and retrieval. Computer Aided Geometric Design. Google ScholarDigital Library
- 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 ScholarDigital Library
- Pinkall, U., and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2, 1, 15--36.Google ScholarCross Ref
- Poggio, T., and Girosi, F. 1990. Networks for approximation and learning. Proc. of the IEEE 78, 9, 1481--1497.Google ScholarCross Ref
- Praun, E., and Hoppe, H. 2003. Spherical parametrization and remeshing. In Siggraph '03, 340--349. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Rosenberg, S. 1997. The Laplacian on a Riemannian Manifold. Cambridge University Press.Google Scholar
- Rustamov, R. M. 2007. Laplace-beltrami eigenfunctions for deformation invariant shape representation. In Proc. of the Symposium on Geometry processing, 225--233. Google ScholarDigital Library
- Rustamov, R. M. 2011. Interpolated eigenfunctions for volumetric shape processing. The Visual Computer 27, 11, 951--961. Google ScholarDigital Library
- Rustamov, R. M. 2011. Multiscale biharmonic kernels. Computer Graphics Forum 30, 5, 1521--1531.Google ScholarCross Ref
- 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 ScholarDigital Library
- Schoelkopf, B., and Smola, A. J. 2002. Learning with Kernels. The MIT Press.Google Scholar
- Schoen, R., and Yau, S.-T. 1994. Lecture on Differential Geometry, vol. 1. Int. Press Incorporated, Boston.Google Scholar
- Schoen, R., and Yau, S. T. 1997. Lectures on harmonic maps. Int. Press.Google Scholar
- Schreiner, J., Asirvatham, A., Praun, E., and Hoppe, H. 2004. Inter-surface mapping. Siggraph. 23, 3, 870--877. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Shapiro, A., and Tal, A. 1998. Polyhedron realization for shape transformation. The Visual Computer 14, 8.Google ScholarCross Ref
- Sheffer, A., Gotsman, C., and Dyn, N. 2004. Robust spherical parameterization of triangular meshes. Computing 72, 1--2, 185--193. Google ScholarDigital Library
- Sheffer, A., Praun, E., and Rose, K. 2006. Mesh parameterization methods and their applications. Found. Trends. Computer Graphics Vis. 2, 2, 105--171. Google ScholarDigital Library
- 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 ScholarDigital Library
- Shi, J., and Malik, J. 1997. Normalized cuts and image segmentation. In Proc. of the Conf. on Computer Vision and Pattern Recognition, 731. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Sorkine, O. 2006. Differential representations for mesh processing. Computer Graphics Forum 25, 4, 789--807.Google ScholarCross Ref
- Steinke, F., Schölkopf, B., and Blanz, V. 2005. Support vector machines for 3D shape processing. Computer Graphics Forum 24, 3, 285--294.Google ScholarCross Ref
- Stephenson, K. 2005. Introduction to circle packing. Cambridge University Press.Google Scholar
- 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 ScholarDigital Library
- Takayama, K., Sorkine, O., Nealen, A., and Igarashi, T. 2010. Volumetric modeling with diffusion surfaces. ACM Trans. on Graphics, 180: 1--8. Google ScholarDigital Library
- Tarini, M., Hormann, K., Cignoni, P., and Montani, C. 2004. Polycubemaps. In ACM Siggraph, 853--860. Google ScholarDigital Library
- Taubin, G. 1995. A signal processing approach to fair surface design. In ACM Siggraph 1995, 351--358. Google ScholarDigital Library
- Taubin, G. 1999. 3D geometry compressionand progressive transmission. In Eurographics Tutorials.Google Scholar
- Thurston, W. P. 1980. Geometry and topology of three-manifolds. Lecture Notes at Princeton university.Google Scholar
- 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 ScholarDigital Library
- Turk, G., and O'Brien, J. F. 2002. Modelling with implicit surfaces that interpolate. ACM Siggraph 21, 4, 855--873. Google ScholarDigital Library
- Vallet, B., and Levy, B. 2008. Manifold harmonics. Computer Graphics Forum 27(2).Google Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- Wang, H., He, Y., Li, X., Gu, X., and Qin, H. 2008. Polycube splines. Computer Aided Design 40, 6, 721--733. Google ScholarDigital Library
- 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 ScholarDigital Library
- Wang, Y. 2009. Approximating gradients for meshes and point clouds via diffusion metric. Computer Graphics Forum 28, 1497--1508(12). Google ScholarDigital Library
- Weber, O., and Gotsman, C. 2010. Controllable conformal maps for shape deformation and interpolation. ACM Trans. Graphics 29, 78:1--78:11. Google ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- Weber, O., Poranne, R., and Gotsman, C. 2012. Biharmonic coordinates. Computer Graphics Forum 31, 8, 2409--2422. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Xie, H., McDonnell, K. T., and Qin, H. 2004. Surface reconstruction of noisy and defective data sets. In IEEE Visualization, 259--266. Google ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- Xu, G. 2007. Discrete Laplace-Beltrami operators and their convergence. Computer Aided Geometric Design 8, 21, 398--407. Google ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- Yu, W., Li, M., and Li, X. 2012. Fragmented skull modeling using heat kernels. Graphical Models 74, 4, 140--151. Google ScholarDigital Library
- Zayer, R., Rossl, C., and Seidel, H.-P. 2006. Curvilinear spherical parameterization. In Int. Conf. on Shape Modeling and Applications, 57--64. Google ScholarDigital Library
- 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 ScholarCross Ref
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Zhang, K., and Li, X. 2012. Optimizing geometry-aware pants decomposition. In Proc. Pacific Graphics, 11--16.Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Zomorodian, A., and Carlsson, G. 2005. Computing persistent homology. Discrete Computational Geometry 33, 2, 249--274. Google ScholarDigital Library
Index Terms
Surface- and volume-based techniques for shape modeling and analysis
Recommendations
Medial-axis-driven shape deformation with volume preservation
The medial axis is a natural skeleton for shapes. However, it is rarely used in the existing skeleton-based shape deformation techniques. In this paper, we propose a novel medial-axis-driven skin surface deformation algorithm with volume preservation ...
Surface Shape from Warping
CVPR '97: Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)We propose a variant of shape from shading which we call shape from image warping. The idea is that the three-dimensional shape of an object is estimated by determining how much the image of the object is warped with respect to the image of a known ...
Geometric modeling in shape space
SIGGRAPH '07: ACM SIGGRAPH 2007 papersWe present a novel framework to treat shapes in the setting of Riemannian geometry. Shapes -- triangular meshes or more generally straight line graphs in Euclidean space -- are treated as points in a shape space. We introduce useful Riemannian metrics ...
Comments