Abstract
Abstract An approach for the fully automatic generation of three‐dimensional finite element meshes is presented. The method is specifically designed for use with solid modelling systems which provide a complete and unique definition of the geometry of a part. The method follows from the basic concepts of the octree encoding technique with specific modifications made to produce valid, user controllable finite element meshes. Example problems are included to demonstrate the technique.
Keywords
OctreePolygon meshFinite element methodMesh generationComputer scienceComputational scienceEncoding (memory)AlgorithmTheoretical computer scienceComputer graphics (images)Artificial intelligenceStructural engineeringEngineering
Affiliated Institutions
Related Publications
Tetrahedral mesh improvement using swapping and smoothing
Automatic mesh generation and adaptive refinement methods for complex three-dimensional domains have proven to be very successful tools for the efficient solution of complex app...
Numerical solution of the Poisson-Boltzmann equation using tetrahedral finite-element meshes
The automatic three-dimensional mesh generation system for molecular geometries developed in our laboratory is used to solve the Poisson–Boltzmann equation numerically using a f...
Hidden surface removal using polygon area sorting
A polygon hidden surface and hidden line removal algorithm is presented. The algorithm recursively subdivides the image into polygon shaped windows until the depth order within ...
Spectral partitioning works: planar graphs and finite element meshes
Spectral partitioning methods use the Fiedler vector-the eigenvector of the second-smallest eigenvalue of the Laplacian matrix-to find a small separator of a graph. These method...
Efficient visualization of high‐order finite elements
Abstract A general method for the post‐processing treatment of high‐order finite element fields is presented. The method applies to general polynomial fields, including disconti...
Publication Info
- Year
- 1984
- Type
- article
- Volume
- 20
- Issue
- 11
- Pages
- 1965-1990
- Citations
- 409
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
409
OpenAlex
Cite This
Mark A. Yerry,
Mark S. Shephard
(1984).
Automatic three‐dimensional mesh generation by the modified‐octree technique.
International Journal for Numerical Methods in Engineering
, 20
(11)
, 1965-1990.
https://doi.org/10.1002/nme.1620201103
Identifiers
- DOI
- 10.1002/nme.1620201103