Efficient Three-dimensional Delaunay Triangulation with Automatic Point Creation and Imposed Boundary Constraints
Weatherill, N.P. and O. Hassan
International Journal for Numerical Methods in Engineering, Wiley, Num 37, pp.2005-2039, 1994
A method is described which constructs three-dimensional unstructured tetrahedral meshes using the Delaunay triangulation criterion. Several automatic point creation techniques will be highlighted and an algorithm presented which can assure that, given an initial surface trianguation which bounds a domain, a valid boundary conforming assembly of tetrahedra will be produced. Statistics of measures of grid quality are presented for several grids. The efficiency of the proposed procedure reduces the computer time for generation of realistic unstructured tetrahedral grids to the order of minutes on workstations of modest computational capabilities.
Contact author(s) or publisher for availability and copyright information on above referenced article