Comparison of four-point adding algorithms for Delaunay-type three dimensional mesh generators
- 1 May 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Magnetics
- Vol. 27 (3) , 3444-3451
- https://doi.org/10.1109/20.79087
Abstract
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.>Keywords
This publication has 6 references indexed in Scilit:
- A combined octree/delaunay method for fully automatic 3‐D mesh generationInternational Journal for Numerical Methods in Engineering, 1990
- Geometry‐based fully automatic mesh generation and the delaunay triangulationInternational Journal for Numerical Methods in Engineering, 1988
- Three-Dimensional finite element mesh generation using delaunay tesselationIEEE Transactions on Magnetics, 1985
- An apporach to automatic three‐dimensional finite element mesh generationInternational Journal for Numerical Methods in Engineering, 1985
- Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopesThe Computer Journal, 1981
- Locally equiangular triangulationsThe Computer Journal, 1978