2D quad mesh generation using divide and conquer poly-square maps
We develop a structured quad meshing algorithm for large-scale 2D geometric regions based on solving a low-distorted poly-square map. The poly-square map is constructed through a divide-And-conquer strategy in a distributed way. First, a geometry-Aware partitioning is performed to decompose the geometric region into solvable subparts. Then, parameterizations and meshing are computed on subregions under certain boundary constraints. The local results are merged and refined through a multi-pass optimization until the global convergence of the polysquare map is achieved. We demonstrate that our algorithm can process huge geometric model effectively on high performance clusters.
Publication Source (Journal or Book title)
ICCSE 2017 - 12th International Conference on Computer Science and Education
Liu, C., Chen, Z., & Li, X. (2017). 2D quad mesh generation using divide and conquer poly-square maps. ICCSE 2017 - 12th International Conference on Computer Science and Education, 263-268. https://doi.org/10.1109/ICCSE.2017.8085500