The objective of this thesis project is to explore a unique approach toward automatic mesh generation for finite element analysis. Current mesh generation algorithms are only applicable to a single type of domain. Countless mesh generators exist for meshing 2D regions with triangles and quadrilaterals, and mesh generators also exist which can mesh 3D regions with tetrahedra and other element types. However, not all structures are strictly "2D" or "3D", and not all structures are best modeled with a single type of element. An experienced finite element analyst typically uses many types of elements when modeling a real problem. This thesis addresses this approach to meshing in an automatic manner. However, at various stages, the user has the ability to change the course of the modeler. In this thesis project, a program for automatic mesh generation has been developed on a constructive solid geometry (CSG) foundation. This program was written in object-oriented Pascal, and consists of well over 25,000 lines of code. The CSG system used was developed with PADL-2 as the guide, and allows complex geometries to be modeled as combinations of blocks and cylinders. This solid model is then broken into ID, 2D and 3D regions, or "segments", using CSG-Tree segmentation logic. Each segment can then be meshed using an appropriate mesh generation technique. Thus, a single model can be meshed with multiple element types, just as an experienced analyst would do it.
Library of Congress Subject Headings
Finite element method--Data processing; Numerical grid generation (Numerical analysis)--Data processing; Geometrical models--Data processing
Department, Program, or Center
Mechanical Engineering (KGCOE)
Hall, Richard H., "CSG based automatic mesh generation using multiple element types" (1993). Thesis. Rochester Institute of Technology. Accessed from
RIT – Main Campus