Conference paper Open Access

Feature-Aligned Poly-Square Mapping of Large-Scale 2D Geometries for Semi-Structured Quad Mesh Generation

Liu, Celong; Hu, Kelin; Chen, Qin; Li, Xin

We develop a distributed algorithm to compute feature-aligned poly-square maps for large-scale 2D geometric regions and use it to construct low-distortion semi-structured quad meshes. Our proposed algorithm has two main compo- nents. The first is a feature-aware graph partitioning that considers workload balancing, minimal communication, geometric regularity, and feature-preserving. The second is a feature-preserved poly-square parameterization. We demonstrate that our algorithm is effective on meshing huge complex coastal/terrain data and can consequently benefit scientific simulations that run on such meshes using high-performance computer clusters.

Files (7.6 MB)
Name Size
7.6 MB Download
All versions This version
Views 6767
Downloads 5858
Data volume 442.2 MB442.2 MB
Unique views 6262
Unique downloads 5151


Cite as