Computational Geometry for Mesh Generation

Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.227, October 1998

MESHING
RESEARCH
CORNER

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

Xerox Palo Alto Research Center
333 Coyote Hill Road Palo Alto, CA 94304
bern@parc.xerox.com

Abstract
This mini-tutorial will give an overview of the computational geometry relevant to mesh generation. Topics will include Delaunay triangulation, constrained Delaunay triangulation, surface interpolation, numerical conformal mapping, nonobtuse triangulation, minmax angle triangulation, and optimal smoothing.

The tutorial will be most relevant to unstructured triangular and tetrahedral meshing, somewhat relevant to unstructured quad and hexahedral meshing, and largely irrelevant (but still pretty geometry!) to structured meshing. The tutorial will concentrate on recent work that has not yet found its way into computational geometry books.