Automated Quadrilateral Coarsening by Ring Collapse Automated Quadrilateral Coarsening by Ring Collapse

by Dewey, Mark William

Abstract (Summary)
In most finite element analysis, a uniform mesh is not the optimum way to model the problem. Mesh adaptation is the ability to modify a finite element model to include regions of the mesh with higher and lower node density. Mesh adaptation has received extensive study in both computational mechanics and computer graphics to increase the resolution or accuracy of the solution in specific areas. The algorithm developed in this thesis, the Automated Quadrilateral Coarsening by Ring Collapse (AQCRC) algorithm, provides a unique solution to allow conformal coarsening of both structured and unstructured quadrilateral finite element meshes. The algorithm is based on dual chord operations and dual chord removal. The AQCRC algorithm follows six steps: 1) input of a coarsening region and factor, 2) selection of coarsening rings, 3) improvement of mesh quality, 4) removal of coarsening rings, 5) mesh clean-up and 6) coarsening iterations. Examples are presented that show the application of the algorithm.
Bibliographical Information:


School:Brigham Young University

School Location:USA - Utah

Source Type:Master's Thesis

Keywords:quadrilateral coarsening simplification fea finite element mesh adaptation refinement


Date of Publication:02/28/2008

© 2009 All Rights Reserved.