Title
Matching interior and exterior all-quadrilateral meshes with guaranteed angle bounds.
Abstract
This paper presents an extension of our earlier work on quadtree-based all-quadrilateral mesh generation, which generates guaranteed-quality meshes for the interior or exterior domain of any given planar curve. In this paper, we develop an algorithm to match the generated interior and exterior meshes with conformal boundary, preserving the guaranteed angle bounds. In addition, we introduce another automatic and robust approach to preserve sharp features. All the elements in the final mesh are within \([45^{\circ} - \varepsilon, 135^{\circ} + \varepsilon] (\varepsilon \leq 5^{\circ}),\) except small sharp angles present in the input geometry. Here, \(\varepsilon\) is an input parameter. The smaller \(\varepsilon\) is, the better angle bounds we can get. Finally, we group all the elements into six types, and most elements only need a few flops to construct the element stiffness matrix. This will significantly reduce the computational time during the finite element analysis.
Year
DOI
Venue
2012
10.1007/s00366-011-0221-2
Eng. Comput. (Lond.)
Keywords
Field
DocType
Interior and exterior meshes, Guaranteed quality, Conformal boundary, Sharp feature preservation, Element type
Mathematical optimization,Polygon mesh,FLOPS,Finite element method,Conformal map,Planar,Stiffness matrix,Mesh generation,Mathematics,Quadtree
Journal
Volume
Issue
ISSN
28
4
1435-5663
Citations 
PageRank 
References 
3
0.43
8
Authors
2
Name
Order
Citations
PageRank
Xinghua Liang1393.54
Yongjie Zhang229334.45