Best interpolating triangulations of 3D data-sets
by
Ruud van Damme
University of Twente
Coauthors: Dejana Djokovic, Gertjan Kloosterman

When reconstructing a surface from irregularly spaced data, sampled from a closed surface in 3D, we need to decide how to identify a good triangulation. As a measure of quality we consider various differential geometrical properties, such as integral Gaussian curvature, integral mean curvature and area. We furthermore study a non-functional approach, which is based on a mapping procedure. A locally optimal triangulation is then identified as a fixed point under the map. The optimisation methods all require an initial triangulation as a starting point. To find an initial triangulation, we look at growing and shrinking approaches.

http://www.math.utwente.nl/~vandamme

Date received: December 17, 1998

Copyright © 1998 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cabp-09.