Aspects Of 2-D Delaunay Mesh Generation

International Journal for Numerical Methods In Engineering, Wiley, Vol 40, pp.1957-1975, 1997

MESHING
RESEARCH
CORNER

INRIA, Doinaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex, France

Abstract
This paper aims to outline the different 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 different solutions possible. The Delaunay insertion process by itself, the boundary integrity problem, the way to create the field 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 briefly indicated.