Controlling 2D Voronoi-Segment Methods

Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.221-229, October 1999

MESHING
RESEARCH
CORNER

Abstract
In this work we discuss ways to control 2D Voronoi-Segment methods. Voronoi- Segment methods are hybrid Delaunay-Advancing Front methods in the sense that at every step a boundary-conforming Delaunay triangulation is maintained but point placement can only happen at regions with specific state. The central concepts of this class of methods are the taxonomy of triangles reflecting the admissible states of the triangles and point placement along the Voronoi-segment connecting two neighbouring triangles. We can derive new methods by modifying these features. In terms of angle distributions the generated meshes are of very highquality. In special case of constant mesh density function, it is possible to generate meshes with fixed orientation of triangles. However, in general case the optimal configuration is case-dependent.

Download Full Paper (Postscript Format)