Construction of near-boundary Voronoi mesh layers for planar domains
Dorodnicyn Computing Center FRC CSC RAS(多罗德尼琴科计算中心俄罗斯科学院联邦研究中心);Moscow Institute of Physics and Technology(莫斯科物理技术学院);Keldysh Institute of Applied Mathematics RAS(凯尔迪什应用数学研究所俄罗斯科学院)
V. A. Garanzha, L. N. Kudryavtseva, V. O. Tsvetkova
备注:
15 pages, 13 figures, prepared for The IX International Conference "Optimization and Applications", Petrovac, Montenegro, October 1-5, 2018
We consider problem of constructing purely Voronoi mesh where the union of uncut Voronoi cells approximates the planar computational domain with piecewise-smooth boundary. Smooth boundary fragments are approximated by the Voronoi edges and Voronoi vertices are placed near summits of sharp boundary corners. We suggest self-organization meshing algorithm which covers the boundary of domain by a almost-structured band of non-simplicial Delaunay cells. This band consists of quadrangles on the smooth boundary segment and convex polygons around sharp corners. Dual Voronoi mesh is double layered orthogonal structure where central line of the layer approximates the boundary. Overall Voronoi mesh has a hybrid structure and consists of high quality convex polygons in the core of the domain and orthogonal layered structure near boundaries.
The Modified Direct Method: an Approach for Smoothing Planar and Surface Meshes
修正的直接法(Modified Direct Method,MDM)是一种用于光滑平面和曲面网格的迭代网格光滑方法,它是在Balendran [1]提出的非迭代光滑方法的基础上发展起来的。当平滑平面网格时,对于三角形和四边形网格,MDM的性能实际上与拉普拉斯平滑的性能相同;然而,MDM优于三四边形网格的拉普拉斯平滑。在光滑曲面网格时,对于三角形、四边形和四边形为主的混合网格,在光滑过程中,所有网格单元的平均质量(MQ)总是增加,均方误差(MSE)总是减小;对于三角形为主的混合网格,三角形的质量总是下降,四边形的质量总是上升。算例表明,该方法对平面和曲面三角形、四边形和四边形网格都是收敛的。