Estimating the laplace-beltrami operator by restricting 3D functions

Ming Chuang, Linjie Luo, Benedict J. Brown, Szymon Rusinkiewicz, Michael Kazhdan

Research output: Contribution to journalArticlepeer-review

44 Scopus citations

Abstract

We present a novel approach for computing and solving the Poisson equation over the surface of a mesh. As in previous approaches, we define the Laplace-Beltrami operator by considering the derivatives of functions defined on the mesh. However, in this work, we explore a choice of functions that is decoupled from the tessellation. Specifically, we use basis functions (second-order tensor-product B-splines) defined over 3D space, and then restrict them to the surface. We show that in addition to being invariant to mesh topology, this definition of the Laplace-Beltrami operator allows a natural multiresolution structure on the function space that is independent of the mesh structure, enabling the use of a simple multigrid implementation for solving the Poisson equation.

Original languageEnglish (US)
Pages (from-to)1475-1484
Number of pages10
JournalComputer Graphics Forum
Volume28
Issue number5
DOIs
StatePublished - Jul 2009

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design

Keywords

  • Boundary Representations
  • Computer Graphics [I.3.5]

Fingerprint

Dive into the research topics of 'Estimating the laplace-beltrami operator by restricting 3D functions'. Together they form a unique fingerprint.

Cite this