|
Abstract: A
stable tetrahedral mesh generation algorithm is presented, which
improves the present three dimensional Delaunay tetrahedral mesh
generation methods with the following techniques: Random perturbation
and lazy inserting techniques are introduced to improve the robustness
with less speed decrease; Constrained segments restoration and
constrained facet restoration algorithm are improved to deal with curved
boundary and carry out boundary consistency; Mesh optimization combining
the facet flipping and vertex insertion methods and Sliver elimination
method are proposed to improve the mesh quality. Several examples are
given to validate the proposed algorithm.
Key words: Mesh
generation Tetrahedral mesh Delaunay Boundary consistency
CLC No: TP391
国家自然科学基金资助项目(No.50275060).
Received 20030315, received in revised form 20031120
|