Semi-Structured Mesh Generation Based on Medial Axis
Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.21-32, October 2000
9th International Meshing Roundtable
October 2-5, 2000, New Orlean Louisiana
AVL List GrnbH, Graz, Austria.
A three-dimensional, medial-axis-based mesh generator is described.
First the medial axis of the geometry to be meshed is constructed,
then quad-dominant meshes on the medial surface are generated
and extruded to the boundary at both sides of the medial surface.
The resulting single cell layer is subdivided in direction normal
to the boundary, yielding columns of hexahedral and three-sided
prismatic cells. The resulting volume mesh is orthogonal at the
boundary and "semi-structured" between boundary and medial surface.
Mixed cell types (tets, pyramids, degenerate hexahedra) may result
along the medial surface. The medial axis is computed indirectly
from the Voronoi diagram of a dense set of sample-points on the
boundary. An advancing front algorithm (paving) is used for
meshing the subfaces of the medial surface. Development of the
mesh generator has not been fully completed yet. First
medium-complexity geometries have been meshed, however,
showing moderate meshing times.
Download Full Paper (PDF)
Contact author(s) or publisher for availability and copyright information on above referenced article