Abstract | ||
---|---|---|
This work focuses on the use of evolutionary algorithm to perform automatic blocking of a 2D manifold. The goal of such a blocking process is to completely partition a 2D region into a set of conforming and non-intersecting quadrilaterals to facilitate the generation of an all-quadrilateral, or more preferably an ideal quadrilateral mesh configuration covering the closed 2D region. However, depending on the input shape, the optimal blocking strategy is often unclear and can be very user-dependent. In this work, a novel approach based on evolutionary algorithm is adapted to search for a potential set of such ideal configurations. Based on a selection within a set of candidate vertices from a pre-computed pool, blocking configurations can be derived and ranked based on the collective quality of its blocks. The quality of a block is computed based on objective functions relating to its interior angles and opposite length ratios. Using multi-dimensional ranking criteria, inferior solutions can be slowly filtered away with each successive generation. Based on observations on a range of turbomachinery test cases, it is possible to derive and improve near-optimal blocking configurations by utilizing a large number of generations. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1016/j.cad.2019.102798 | Computer-Aided Design |
Keywords | Field | DocType |
Block decomposition,Ideal quadrilateral meshing,Evolutionary algorithm | Mathematical optimization,Evolutionary algorithm,Artificial intelligence,Mathematics | Journal |
Volume | ISSN | Citations |
120 | 0010-4485 | 0 |
PageRank | References | Authors |
0.34 | 0 | 8 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chi Wan Lim | 1 | 1 | 0.69 |
Xiaofeng Yin | 2 | 55 | 12.74 |
Tianyou Zhang | 3 | 0 | 0.34 |
Senthil Kumar | 4 | 0 | 0.34 |
Y. Su | 5 | 20 | 10.55 |
Chi Keong Goh | 6 | 592 | 31.34 |
Alejandro Moreno | 7 | 0 | 0.34 |
Shahrokh Shahpar | 8 | 2 | 2.35 |