平面区域近边界 Voronoi 网格层的构造
数值分析
2018-09-17 v1
摘要
我们考虑构造纯 Voronoi 网格的问题,其中未切割 Voronoi 胞腔的并集以分段光滑边界逼近平面计算区域。光滑边界片段由 Voronoi 边逼近,Voronoi 顶点置于尖锐边界角点的顶点附近。我们提出一种自组织网格生成算法,该算法用几乎结构化的非单纯形 Delaunay 胞腔带覆盖区域边界。该带由光滑边界段上的四边形和尖锐角点周围的凸多边形组成。对偶 Voronoi 网格是双层正交结构,其中层的中心线逼近边界。整体 Voronoi 网格具有混合结构,由区域核心处的高质量凸多边形和近边界处的正交分层结构组成。
引用
@article{arxiv.1809.05332,
title = {Construction of near-boundary Voronoi mesh layers for planar domains},
author = {V. A. Garanzha and L. N. Kudryavtseva and V. O. Tsvetkova},
journal= {arXiv preprint arXiv:1809.05332},
year = {2018}
}
备注
15 pages, 13 figures, prepared for The IX International Conference "Optimization and Applications", Petrovac, Montenegro, October 1-5, 2018