A Mesh Generator For Tetrahedral Elements Using Delaunay Triangulation

Js Yuan,Cj Fitzsimons
DOI: https://doi.org/10.1109/20.250780
IF: 1.848
1993-01-01
IEEE Transactions on Magnetics
Abstract:A tetrahedral mesh generator has been developed. The generator is based on the Delaunay triangulation which is implemented by employing the insertion polyhedron algorithm. In this paper some new methods to deal with the problems associated with the three-dimensional Delaunay triangulation and the insertion polyhedron algorithm are presented: degeneracy, the crossing situation, identification of the internal elements and internal point generation. The generator works both for convex and non-convex domains, including those with high aspect-ratio subdomains. Some examples are given in this paper to illustrate the capability of the generator.
What problem does this paper attempt to address?