Title
Automated Quadrilateral Coarsening By Ring Collapse
Abstract
A uniform finite element mesh rarely provides the best discretization of a domain to accommodate a solution with both optimal efficiency and minimal error. Mesh adaptation can approach a more optimal solution by accommodating regions of the mesh with higher or lower element density. Extensive attention has been given to mesh adaptation in both computational mechanics and computer graphics to provide or improve methods for increasing the model resolution or solution accuracy. The algorithm developed in this paper, entitled Automated Quadrilateral Coarsening by Ring Collapse (AQCRC), provides a unique solution to allow mesh coarsening of both structured and unstructured quadrilateral meshes. The algorithm is based on modification and removal operations utilizing the dual description of the quadrilateral mesh. The AQCRC algorithm iterates on five steps: 1) input of a coarsening region and a coarsening factor, 2) selection of coarsening rings, 3) mesh quality improvement, 4) removal of coarsening rings, and 5) mesh clean-Lip. Examples are presented showing the application of the algorithm.
Year
DOI
Venue
2008
10.1007/978-3-540-87921-3_6
PROCEEDINGS OF THE 17TH INTERNATIONAL MESHING ROUNDTABLE
Keywords
Field
DocType
simplification,adaptation,quadrilateral,finite element,refinement,fea
Discretization,Computer science,Algorithm,Finite element method,Quadrilateral,Model resolution,Computational mechanics,Geometry,Computer graphics,Iterated function,Triangle mesh
Conference
Citations 
PageRank 
References 
5
0.53
6
Authors
4
Name
Order
Citations
PageRank
Mark W. Dewey150.53
steven e benzley210712.72
Jason F. Shepherd315815.26
Matthew L. Staten421937.46