A mesh generator for tetrahedral elements using Delaunay triangulation

Journal Article · Sun Feb 28 23:00:00 EST 1993 · IEEE Transactions on Magnetics (Institute of Electrical and Electronics Engineers); (United States)

DOI:https://doi.org/10.1109/20.250780· OSTI ID:6481880

Yuan, J S; Fitzsimons, C J ^[1]

---

1. Rutherford Appleton Lab., Chilton (United Kingdom)

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.

• OSTI ID: 6481880
• Journal Information: IEEE Transactions on Magnetics (Institute of Electrical and Electronics Engineers); (United States), Journal Name: IEEE Transactions on Magnetics (Institute of Electrical and Electronics Engineers); (United States) Vol. 29:2; ISSN IEMGAQ; ISSN 0018-9464
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
CALCULATION METHODS
ENGINEERING
FINITE ELEMENT METHOD
MATHEMATICAL LOGIC
MESH GENERATION
NUMERICAL SOLUTION
THREE-DIMENSIONAL CALCULATIONS