Surface processing methods for point sets using finite elements

U. Clarenz, M. Rumpf, A.C. Telea

Research output: Contribution to journalArticleAcademicpeer-review

14 Citations (Scopus)

Abstract

We present a framework for processing point-based surfaces via partial differential equations (PDEs). Our framework efficiently and effectively brings well-known PDE-based processing techniques to the field of point-based surfaces. At the core of our method is a finite element discretization of PDEs on point surfaces. This discretization is based on the local assembly of PDE-specific mass and stiffness matrices, using a local point coupling computation. Point couplings are computed using a local tangent plane construction and a local Delaunay triangulation of point neighborhoods. The definition of tangent planes relies on moment-based computation with proven scaling and stability properties. Once local stiffness matrices are obtained, we are able to easily assemble global matrices and efficiently solve the corresponding linear systems by standard iterative solvers. We demonstrate our framework by several types of PDE-based surface processing applications, such as segmentation, texture synthesis, bump mapping, and geometric fairing.
Original languageEnglish
Pages (from-to)851-868
JournalComputers and Graphics
Volume28
Issue number6
DOIs
Publication statusPublished - 2004

Fingerprint Dive into the research topics of 'Surface processing methods for point sets using finite elements'. Together they form a unique fingerprint.

Cite this