Automatic finite-element mesh generation from geometric models—A point-based approach
- 1 October 1984
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 3 (4) , 287-311
- https://doi.org/10.1145/357346.357350
Abstract
A novel algorithm for automatic finite-element mesh generation is described. It uses constructive solid geometry to provide the geometric data for the object to be meshed. The geometric definition of the object and a value for the required mesh density are the only inputs. The method consists of two stages: point generation and mesh construction over the points. It has been implemented in two dimensions and is capable of generating predominantly "good" quadrilateral elements. Triangular elements are only created in circumstances under which quadrilateral elements are not feasible.Keywords
This publication has 6 references indexed in Scilit:
- A Modified Quadtree Approach To Finite Element Mesh GenerationIEEE Computer Graphics and Applications, 1983
- ErratumComputer Graphics and Image Processing, 1982
- Solid Modeling: A Historical Summary and Contemporary AssessmentIEEE Computer Graphics and Applications, 1982
- Optimal Expected-Time Algorithms for Closest Point ProblemsACM Transactions on Mathematical Software, 1980
- Representations for Rigid Solids: Theory, Methods, and SystemsACM Computing Surveys, 1980
- Automatic triangulation of arbitrary planar domains for the finite element methodInternational Journal for Numerical Methods in Engineering, 1974