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.

Key words: 3D reconstruction, Cross-section contours, Triangulation, Voronoi diagram