2D quad mesh generation using divide and conquer poly-square maps

Document Type

Conference Proceeding

Publication Date



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

First Page


Last Page


This document is currently not available here.