Automatic three‐dimensional mesh generation by the finite octree technique
Authors:
- 1 September 1991
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 32 (4) , 709-749
Abstract
An octree‐based fully automatic three‐dimensional mesh generator is presented. The mesh generator is capable of meshing non‐manifold models of arbitrary geometric complexity through the explicit tracking and enforcement of geometric compatibility and geometric similarity at each step of the meshing process. The resulting procedure demonstrates a linear growth rate with respect to the number of elements and can be easily integrated with any geometric modeller through a set of geometric operators.Keywords
This publication has 15 references indexed in Scilit:
- Automatic mesh generation from solid models based on recursive spatial decompositionsInternational Journal for Numerical Methods in Engineering, 1989
- Hierarchical octree approximations for boundary representation-based geometric modelsComputer-Aided Design, 1989
- Geometry‐based fully automatic mesh generation and the delaunay triangulationInternational Journal for Numerical Methods in Engineering, 1988
- The versatility of automatic mesh generators based on tree structures and advanced geometric constructsCommunications in Applied Numerical Methods, 1988
- Robust, geometrically based, automatic two‐dimensional mesh generationInternational Journal for Numerical Methods in Engineering, 1987
- Automatic mesh generation allowing for efficient a priori and a posteriori mesh refinementComputer Methods in Applied Mechanics and Engineering, 1986
- Automatic mesh generation for three-dimensional solidsComputers & Structures, 1985
- Automatic three‐dimensional mesh generation by the modified‐octree techniqueInternational Journal for Numerical Methods in Engineering, 1984
- Finite element mesh generationComputer-Aided Design, 1984
- An algorithm for generating solid elements in objects with holesComputers & Structures, 1984