A mesh generator for tetrahedral elements using Delaunay triangulation

Author

Yuan, J.S. ; Fitzsimons, C.J.

Author_Institution

Rutherford Appleton Lab., Didcot, UK

Volume

29

Issue

2

fYear

1993

fDate

3/1/1993 12:00:00 AM

Firstpage

1906

Lastpage

1909

Abstract

A tetrahedral mesh generator is developed. The generator is based on the Delaunay triangulation which is implemented by using the insertion polyhedron algorithm. Some new methods for dealing 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 for both convex and nonconvex domains, including those with high aspect-ratio subdomains. Some examples (electromagnetic design and semiconductor device design) illustrate the capability of the generator

Keywords

electromagnetic devices; insulated gate field effect transistors; mesh generation; semiconductor device models; Delaunay triangulation; MOSFET; convex domains; crossing situation; degeneracy; electromagnetic design; high aspect-ratio subdomains; insertion polyhedron algorithm; internal elements; internal point generation; mesh generator; nonconvex domains; semiconductor device design; tetrahedral elements; Cities and towns; Finite element methods; Laboratories; Magnetics; Mesh generation; Roundoff errors;

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/20.250780

Filename

250780