Localized coarsening of conforming all-hexahedral meshes

• Published in: Engineering with computers 2011, Vol.27 (1), p.95-104
• Main Authors: Woodbury, Adam C., Shepherd, Jason F., Staten, Matthew L., Benzley, Steven E.
• Format: Article
• Language: English
• Subjects: Algorithms; Automated; CAE) and Design; Calculus of Variations and Optimal Control; Optimization; Classical Mechanics; Coarsening; Columns (process); Columns (structural); Computer Science; Computer-Aided Engineering (CAD; Control; Finite element method; Math. Applications in Chemistry; Mathematical and Computational Engineering; Mathematical models; Original Article; Preserves; Systems Theory
• ISSN: 0177-0667; 1435-5663
• DOI: 10.1007/s00366-010-0183-9

Finite element mesh adaptation methods can be used to improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving hexahedral meshes, localized modifications which preserve a conforming all-hexahedral mesh are desired. Effective hexahedral refinement methods that satisfy these criteria have recently become available; however, due to hexahedral mesh topology constraints, little progress has been made in the area of hexahedral coarsening. This paper presents a new method to locally coarsen conforming all-hexahedral meshes. The method works on both structured and unstructured meshes and is not based on undoing previous refinement. Building upon recent developments in quadrilateral coarsening, the method utilizes hexahedral sheet and column operations, including pillowing, column collapsing, and sheet extraction. A general algorithm for automated coarsening is presented and examples of models that have been coarsened with this new algorithm are shown. While results are promising, further work is needed to improve the automated process.