Abstract
This paper presents a mesh generation technique based on the 3-D Delaunay triangulation and boundary surface recovery system. The Delaunay triangulation is usefully introduced as basic tool of automatic mesh generation. However, the Delaunay tetrahedrization still has problems. One of them is problem of recovery of boundary surface. In the Delaunay tetrahedrization, recovery of the boundary surface is complicated work. Using Both the Delaunay tetrahedrization and the advancing front method is make it possible to recover the surfaces. However the tetrahedra, which are generated by the advancing front method, do not satisfy the condition of Delaunay tetrahedra. It is necessary that the domain is filled with Delaunay tetrahedra, when the Delaunay tetrahedrization is carried out. As a new approach to the construction of boundary surfaces, Delaunay tetrahedrizetion itself is applied. Constrained Delaunay tetrahedrization is presented. This constrained Delaunay tetrahedrization provides simple and benefit system of surface recovery.
