SHAPE RECONSTRUCTION AND VOLUME MESHING FOR COMPLEX SOLIDS

The reconstruction of a solid surface from a series of cross-sections and the generation of a volume mesh that conforms with a prescribed surface are issues that arise in numerous applications. We describe an approach to both these problems that is based on the generation of a tetrahedral mesh which automatically captures a triangulation of the surface points. A simple algorithm for introducing a set of interior points permits a simple partition of the volume mesh into two disjoint sets of tetrahedra such that one set determines the interior of the solid while the second determines the exterior.