Affordable Access

Publisher Website

Variational implicit surface meshing

Authors
Journal
Computers & Graphics
0097-8493
Publisher
Elsevier
Publication Date
Volume
33
Issue
3
Identifiers
DOI: 10.1016/j.cag.2009.03.016
Keywords
  • Implicit Surface
  • Meshing
  • Variational Approach
  • Restricted Delaunay
Disciplines
  • Computer Science
  • Mathematics

Abstract

Abstract In this paper, we propose a new algorithm to mesh implicit surfaces which produces meshes both with a good triangle aspect ratio as well as a good approximation quality. The number of vertices of the output mesh is defined by the end-user. For this goal, we perform a two-stage processing: an initialization step followed by an iterative optimization step. The initialization step consists in capturing the surface topology and allocating the vertex budget. The optimization algorithm is based on a variational vertices relaxation and triangulation update. In addition a gradation parameter can be defined to adapt the mesh sampling to the curvature of the implicit surface. We demonstrate the efficiency of the approach on synthetic models as well as real-world acquired data, and provide comparisons with previous approaches.

There are no comments yet on this publication. Be the first to share your thoughts.