ASPECTS OF 2-D DELAUNAY MESH GENERATION

This paper aims to outline the di erent phases necessary to implement a Delaunay-type automatic mesh generator. First, it summarizes this method and then describes a variant which is numerically robust by mentioning at the same time the problems to solve and the di erent solutions possible. The Delaunay insertion process by itself, the boundary integrity problem, the way to create the eld points as well as the optimization procedures are discussed. The two-dimensional situation is described fully and possible extensions to the three-dimensional case are brie y indicated