The Generation of Unstructured Triangular Meshes Using Delaunay Triangulation

Numerical Grid Generation in Computational Fluid Mechanics `88, Pineridge Press, pp.643-652, 1988

MESHING
RESEARCH
CORNER

in proceedings:
Numerical Grid Generation in Computational Fluid Mechanics '88, Edited by S. Sengupta, J. Hauser, P.R. Eiseman, J. F. Thompson.
Copyright 1988 Pineridge Press
ISBN 0-906674-68-9

GE Corporate Research and Development
Schenectady, New York 12301

Abstract
This paper describes a simple scheme, based on Delaunay triangulation, for creating unstructured, two-dimensional triangular meshes. Delaunay triangulation is a procedure for connecting arbitrary, pre-existing points into an optimum triangular mesh. The scheme described here uses the Delaunay triangulator to create the mesh points as well. The resulting scheme can fill arbitrary geometries with high-quality triangular meshes