Premium
Automatic Surface Reconstruction from Point Sets in Space
Author(s) -
Attene Marco,
Spagnuolo Michela
Publication year - 2000
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.00438
Subject(s) - delaunay triangulation , surface (topology) , computer science , surface reconstruction , point (geometry) , set (abstract data type) , manifold (fluid mechanics) , process (computing) , reverse engineering , object (grammar) , algorithm , computer vision , artificial intelligence , mathematics , geometry , mechanical engineering , engineering , programming language , operating system
In this paper an algorithm is proposed that takes as input a generic set of unorganized points, sampled on a real object, and returns a closed interpolating surface. Specifically, this method generates a closed 2‐manifold surface made of triangular faces, without limitations on the shape or genus of the original solid. The reconstruction method is based on generation of the Delaunay tetrahedralization of the point set, followed by a sculpturing process constrained to particular criteria. The main applications of this tool are in medical analysis and in reverse engineering areas. It is possible, for example, to reconstruct anatomical parts starting from surveys based on TACs or magnetic resonance.