Distributed Poly-Square Mapping for Large-Scale Semi-Structured Quad Mesh Generation

Celong Liu,Wuyi Yu,Zhonggui Chen,Xin Li
DOI: https://doi.org/10.1016/j.cad.2017.05.005
IF: 3.652
2017-01-01
Computer-Aided Design
Abstract:We develop a distributed poly-square mapping algorithm for large-scale 2D geometric regions, which is suitable for generating huge quadrilateral meshes in parallel using computer clusters. Our approach adopts a divide-and-conquer strategy based on domain decomposition. We first partition the data into solvable subregions, balancing their size, geometry, and communication cost; then, poly-square maps will be solved on subregions; these maps are finally merged and optimized globally through a multi-pass optimization algorithm. We demonstrate that our meshing framework can handle very big and complex geometric datasets using high performance clusters efficiently and generate high-quality semi-structured quad meshes.
What problem does this paper attempt to address?