Two approaches for polyhedral reconstruction of 3D objects of arbitrary genus. (29th October 2004)

• Record Type: Journal Article
• Authors: Schreiber, Thomas; Brunnett, Guido; lsselhard, Frank
• Is Part Of: International journal of vehicle design. Volume 21:Number 2/3(1999)
• Page Start: 292
• Page End: 302
• Publication Date: 2004-10-29
• Subjects: Delaunay triangulation -- polyhedral approximation -- reverse engineering -- scattered data approximation -- surface reconstruction; Motor vehicles -- Design and construction -- Periodicals; 629.231
• Languages: English
• ISSNs: 0143-3369

Abstract

This paper addresses the problem of constructing a polyhedral approximation of a 3D object, given by a set of scattered points from the object's surface. Two solutions of this problem are presented. Both methods use the Delaunay triangulation as an initial neighbourhood graph. The first approach is based on Boissonnat's strategy to remove tetrahedra from the hull of the graph according to a cost function. Our algorithm extends Boissonnat's work to objects of arbitrary genus and offers an automatic termination procedure. The second method defines a new approach to approximate the minimal spanning Voronoi tree which was introduced by O'Rourke et al. Here, in the first step, tetrahedra are grouped into polyhedra and in a second step they are classified to belong either to the polyhedral reconstruction or not.