Reconstruct Complex 3D Object Algorithm Based on Region Voronoi Diagram

Abstract

In view of the various problems in the reconstruction of 3D solid from c2D contours, a method of 3D reconstruction by combining the Delaunay triangulation and volume reconstruction is presented. First, the cross-section contours are approximated with planar straight-line graph, and parted by using the Voronoi diagram, then generated by a conforming constrained Delaunay triangulation. At last, the triangle and vertex of slice contours are connected by a nearest neighbor to form tetrahedron and achieve reconstruction. It is proved that the branching and correspondence problems can be better solved by this method, and the data are also reduced.