Strategies for Nonobtuse Boundary Delaunay Triangulations

Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.309-320, October 1998

MESHING
RESEARCH
CORNER

7th International Meshing Roundtable
October 26-28, 1998
Dearborn, Michigan, USA

Michael Murphy
Department of Computer Science,
University of Maryland-College Park and
Los Alamos National Laboratory.
Email: murphy@lanl. Gov

Carl W. Gable
Geoanalysis Group, Earth and Environmental Science Division,
Los Alamos National Laboratory.
Email: gable@lanl.gov

Abstract
Delaunay Triangulations with nonobtuse tmangles at the boundaries satisfy a minimal requirement for Control Volume meshes. We motivate this quality requirement, discuss it in context with others that have been proposed, and give point placement strategies that generate the fewest or close to the fewest number of Steiner points needed to satisfy it for a particular problem instance. The advantage is that this strategy places a number of Steiner points proportional to the combinatorial size of the input rather than the local feature size, resulting in far fewer points in many cases.

Download Full Paper (Postscript Format)