A mesh generator for tetrahedral elements using Delaunay triangulation

Journal Article · Mon Mar 01 00: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), Vol. 29:2; ISSN 0018-9464
• Country of Publication: United States
• Language: English

Related Subjects

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