Computer Science · Computer Graphics and Computer-Aided Design
Interactive Surface Reconstruction from Delaunay Triangulation
See on the mapAbstract
This paper presents a new combinatorial algorithm for surface reconstruction. It is an interactive and incremental algorithm based on a definition of the strength of a Delaunay triangle. Local topology of a 2D manifold is enforced while Delaunay triangles are inserted into the partially reconstructed surface in the decreasing order of their strength. 1 Introduction The problem of reconstructing a surface from scattered sample points arises in many applications such as geometric model acqusition in graphics, medical imaging, and cartography where the input devices can only obtain the 3D positions of sample points with no information of connectivity among them. In this paper we consider the specific reconstruction problem in which the input is a set of sample points S drawn from a smooth two-dimensional manifold F embedded in three dimensions, and the desired output is a triangular mesh with vertex set equal to S that faithfully represents F . The algorithm presented here is tryin...