摘要 |
In a method of generating a three-dimensional Delaunay tetrahedral mesh, failure to generate the tetrahedral mesh can be avoided through use of a simple algorithm not accompanied by correction of the tetrahedral mesh. The advancing front method of giving grid points in advance is employed as the basic algorithm. First a triangular mesh is generated on the surface of an analytic domain and the analytic domain is filled in by successively extracting tetrahedral elements having each triangular surface of the triangular mesh as a side face thereof. In order to avoid occurrence of a polyhedral area that cannot be partitioned into tetrahedral elements at this time, triangular surfaces which may possibly give rise to a polyhedron that cannot be partitioned into tetrahedral elements are temporarily stored and processing deferred. Even if a state exists in which six or more grid points lie on the surface of a sphere that does not internally enclose a grid point, the interior of this convex hull domain is tetrahedralized consistently.
|