A multi-resolution approach to heat kernels on discrete surfaces

ACM SIGGRAPH 2010 Papers, SIGGRAPH 2010

Volumn , Issue , 2010, Pages

  Vaxman, Amir ^a   Ben Chen, Mirela ^b   Gotsman, Craig ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Heat diffusion; Heat kernel; Matrix exponential; Multi resolution

Indexed keywords

COMPUTER GRAPHICS; DIFFUSION; INTERACTIVE COMPUTER GRAPHICS;

APPROXIMATION METHODS; DIFFUSION PROCESS; DISCRETE SURFACES; FEATURE EXTRACTION ALGORITHMS; HEAT DIFFUSIONS; HEAT KERNEL; MATRIX EXPONENTIALS; MULTI-RESOLUTION APPROACH;

APPROXIMATION ALGORITHMS;

EID: 77957239197     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1778765.1778858     Document Type: Conference Paper

References (23)

1. AKSOYLU, B., KHODAKOVSKY, A., AND SCHRÖDER, P. 2005. Multilevel solvers for unstructured surface meshes. SIAM Journal of Scientific Computing 26, 4.
2. ARIOLI, M., CODENOTTI, B. AND FASSINO, C. 1996. The Padé method for computing the matrix exponential. Linear Algebra and its Applications 240.
3. BELKIN, M., SUN, J., AND WANG, Y. 2008. Discrete Laplace operator on meshed surfaces. In Proceedings of SOCG 2008.
4. CIGNONI, P., CORSINI, M., AND RANZUGLIA, G. 2008. Meshlab: An open-source 3D mesh processing system. ERCIM News 73.
5. COIFMAN, R. AND MAGGIONI, M. 2006. Diffusion wavelets. Applied and Computational Harmonic Analysis, 21, 1.
6. DEGOES, F., GOLDENSTEIN, S., AND VELHO, L. 2008. A hierarchical segmentation of articulated bodies. Computer Graphics Forum 27, 5.
7. GARLAND, M. AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. In Proc. SIGGRAPH 1997.
8. GRAPHITE. 2009. In http://alice.loria.fr/software/graphite.
9. HOCHBRUCK, M., AND LUBICH, C. 1997. On Krylov subspace approximations to the matrix exponential operator. SIAM Journal on Numerical Analysis, 34, 5.
10. HOPPE, H. 1996. Progressive meshes. In Proc. SIGGRAPH 1996.
11. SUN, J., OVSJANIKOV, M., AND GUIBAS, L. 2009. A concise and provably informative multi-scale signature based on heat diffusion. Computer Graphics Forum 28, 5.
12. KOBBELT L., CAMPAGNA, S., VORSATZ, J., AND SEIDEL, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In Proc. SIGGRAPH 1998.
13. LAFON, S. 2004. Diffusion maps and geometric harmonics. PhD Thesis, Yale University, 2004.
14. MÉMOLI, F. 2009. Spectral Gromov-Wasserstein distances for shape matching. In Proc. of Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment.
15. MEYER, M., DESBRUN, M., SCHRÖDER, P. AND BARR, A. H. 2002. Discrete differential geometry operators for triangulated 2-manifolds. In Proc. VisMath'02.
16. MOLER, C. AND LOAN, C. V. 2003. Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later. SIAM Review, 45, 1.
17. PINKALL U. AND POLTHIER K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2, 1.
18. REUTER, M., WOLTER, F.-E., AND PEINECKE, N. 2006. Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids. Computer-Aided Design 38, 4.
19. SHEFFER, A., LÉVY, B., MOGILNITSKY, M. AND BOGOMJAKOV, A. 2005. ABF++: fast and robust angle based flattening. ACM Trans. Graph. 24, 2.
20. SHI, L., YU, Y., BELL, N., AND FENG, W.-W. 2006. A fast multigrid algorithm for mesh deformation. In Proc. SIGGRAPH 2006.
21. VALLET, B. AND LÉVY, B. 2008. Spectral geometry processing with manifold harmonics. Computer Graphics Forum 27, 2.
22. WESSELING P. 2004. An Introduction to Multigrid Methods. R. T. Edwards, Inc.
23. XU G. 2004. Discrete Laplace-Beltrami operators and their convergence. Computer-Aided Geometric Design 21, 8.