Estimating the Laplace-Beltrami operator by restricting 3D functions

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

Research output: Contribution to journalArticle

32 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
JournalEurographics Symposium on Geometry Processing
Volume28
Issue number5
StatePublished - Dec 1 2009

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Geometry and Topology

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

  • Cite this