A combined octree/delaunay method for fully automatic 3‐D mesh generation
Authors:
- 1 January 1990
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 29 (1) , 37-55
Abstract
Fully automatic three‐dimensional mesh generation is a fundamental requirement for automating the numerical solution of partial differential equations. Two techniques in particular—the octree and Delaunay approaches—have been used towards this end. A method that combines both approaches to fully automatic mesh generation is presented here. The resulting algorithm provides the linear growth rate and divide‐and‐conquer approach of the octree method with the simplicity and optimal properties of the Delaunay triangulation.Keywords
This publication has 15 references indexed in Scilit:
- Geometry‐based fully automatic mesh generation and the delaunay triangulationInternational Journal for Numerical Methods in Engineering, 1988
- Robust, geometrically based, automatic two‐dimensional mesh generationInternational Journal for Numerical Methods in Engineering, 1987
- Properties of n-dimensional triangulationsComputer Aided Geometric Design, 1986
- Triangular meshes for regions of complicated shapeInternational Journal for Numerical Methods in Engineering, 1986
- Primitives for the manipulation of general subdivisions and the computation of VoronoiACM Transactions on Graphics, 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
- Computing Dirichlet tessellationsThe Computer Journal, 1981
- Locally equiangular triangulationsThe Computer Journal, 1978
- Automatic triangulation of arbitrary planar domains for the finite element methodInternational Journal for Numerical Methods in Engineering, 1974