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

Main Authors: Liu, Celong, Hu, Kelin, Chen, Qin, Li, Xin
Format: Proceeding Journal
Bahasa: eng
Terbitan: , 2020
Subjects:
Online Access: https://zenodo.org/record/3653397
Daftar Isi:
  • 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.