A Multi-Resolution Approach to Heat Kernels on Discrete Surfaces

Amir Vaxman, Mirela Ben-Chen, Craig Gotsman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Studying the behavior of the heat diffusion process on a manifold is emerging as an important tool for analyzing the geometry of the manifold. Unfortunately, the high complexity of the computation of the heat kernel -- the key to the diffusion process - limits this type of analysis to 3D models of modest resolution. We show how to use the unique properties of the heat kernel of a discrete two dimensional manifold to overcome these limitations. Combining a multi-resolution approach with a novel approximation method for the heat kernel at short times results in an efficient and robust algorithm for computing the heat kernels of detailed models. We show experimentally that our method can achieve good approximations in a fraction of the time required by traditional algorithms. Finally, we demonstrate how these heat kernels can be used to improve a diffusion-based feature extraction algorithm.
Original languageEnglish
Title of host publicationACM SIGGRAPH 2010 Papers
EditorsHugues Hoppe
Place of PublicationNew York, NY, USA
PublisherAssociation for Computing Machinery, Inc
Number of pages10
ISBN (Print)9781450302104
DOIs
Publication statusPublished - 26 Jul 2010
EventThe 37th International Conference and Exhibition on Computer Graphics and Interactive Techniques, SIGGRAPH 2010 - Los Angeles, United States
Duration: 25 Jul 201029 Jul 2010
Conference number: 37
http://s2010.siggraph.org/index.html

Publication series

NameSIGGRAPH '10
PublisherAssociation for Computing Machinery

Conference

ConferenceThe 37th International Conference and Exhibition on Computer Graphics and Interactive Techniques, SIGGRAPH 2010
Abbreviated titleSIGGRAPH 2010
Country/TerritoryUnited States
CityLos Angeles
Period25/07/1029/07/10
Internet address

Keywords / Materials (for Non-textual outputs)

  • multi-resolution
  • heat kernel
  • matrix exponential
  • heat diffusion

Fingerprint

Dive into the research topics of 'A Multi-Resolution Approach to Heat Kernels on Discrete Surfaces'. Together they form a unique fingerprint.

Cite this