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. This work has the potential to be extensible to 3D shapes as well. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1007/978-3-030-13992-6_10 | IMR |
Field | DocType | Citations |
Turbomachinery,Vertex (geometry),Ranking,Evolutionary algorithm,Computer science,Algorithm,Quadrilateral,Test case,Partition (number theory),Manifold | Conference | 0 |
PageRank | References | Authors |
0.34 | 0 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chi Wan Lim | 1 | 1 | 1.43 |
Xiaofeng Yin | 2 | 55 | 12.74 |
Tianyou Zhang | 3 | 25 | 3.37 |
Y. Su | 4 | 20 | 10.55 |
Chi Keong Goh | 5 | 592 | 31.34 |
Alejandro Moreno | 6 | 0 | 0.34 |
Shahrokh Shahpar | 7 | 2 | 2.35 |