Comparison of four-point adding algorithms for Delaunay-type three dimensional mesh generators

摘要

Four different approaches to generating three-dimensional tetrahedral meshes were tested and compared in regard to the complexity and quality of the elements they produce as points are added into the existing coarse meshes. Points are added according to Delaunay triangulation. It was found that there is a marked difference between the different approaches and that the method suggested by D.F. Watson (1981) is the better one in terms of quality of the meshes generated, although its time complexity is a little higher than that of the other methods.