LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Fast Approximation of Laplace‐Beltrami Eigenproblems

Photo by whaleitsjessica from unsplash

The spectrum and eigenfunctions of the Laplace‐Beltrami operator are at the heart of effective schemes for a variety of problems in geometry processing. A burden attached to these spectral methods… Click to show full abstract

The spectrum and eigenfunctions of the Laplace‐Beltrami operator are at the heart of effective schemes for a variety of problems in geometry processing. A burden attached to these spectral methods is that they need to numerically solve a large‐scale eigenvalue problem, which results in costly precomputation. In this paper, we address this problem by proposing a fast approximation algorithm for the lowest part of the spectrum of the Laplace‐Beltrami operator. Our experiments indicate that the resulting spectra well‐approximate reference spectra, which are computed with state‐of‐the‐art eigensolvers. Moreover, we demonstrate that for different applications that comparable results are produced with the approximate and the reference spectra and eigenfunctions. The benefits of the proposed algorithm are that the cost for computing the approximate spectra is just a fraction of the cost required for numerically solving the eigenvalue problems, the storage requirements are reduced and evaluation times are lower. Our approach can help to substantially reduce the computational burden attached to spectral methods for geometry processing.

Keywords: fast approximation; geometry; laplace beltrami; beltrami

Journal Title: Computer Graphics Forum
Year Published: 2018

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.