中文

平面区域近边界 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