Three-Dimensional Delaunay Mesh Generation Using a Modified Advancing Front Approach

Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.267-278, October 1997

MESHING
RESEARCH
CORNER

Peter Fleischmann and Siegfried Selberherr
Institute for Microelectronics, TU Vienna, Gusshausstrasse 27-29, A-1040 Vienna, Austria
Phone: +43/l/58801-3859, FAX: +43/l/5059224
E-mail: fleischmann@iue.tuwien.ac.at
WWW: http://www.iue.tuwien.ac.at

Abstract
We introduce a meshing method which uses an advancing front Delaunay algorithm. The presented Delaunay technique avoids the need for a temporary tetrahedralization of the convex hull and a later following segmentation step which is typical for commonly used methods. The algorithm is suitable for local regridding applications. This is an important issue for element quality improvements and for moving grid situations occurring in semiconductor process simulation.

Download Full Paper (Postscript Format)