Surface processing methods for point sets using finite elements

  • Authors:
  • Ulrich Clarenz;Martin Rumpf;Alexandru Telea

  • Affiliations:
  • Institut für Mathematik, Duisburg University, Lotharstrasse 65, 47048 Duisburg, Germany;Institut für Mathematik, Duisburg University, Lotharstrasse 65, 47048 Duisburg, Germany;Institut für Mathematik, Duisburg University, Lotharstrasse 65, 47048 Duisburg, Germany and Department of Mathematics and Computer Science, Eindhoven University of Technology, Den Dolech 2, 5 ...

  • Venue:
  • Computers and Graphics
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.