基于六边形网格的球面Voronoi图生成算法

A Spherical Voronoi Algorithm Based on Hexagonal Grid

利用二十面体施奈德等积多面体投影构建了球面多分辨率六边形层次网格;通过边界四元组将六边形单元分解到四元三角形及其子单元中处理;利用改进的四元三角网编码方案建立了网格的数字空间、单元层次编码模型和不同实体在球面上的表达方法。在此基础上,提出了球面Voronoi图的生成算法。实验结果表明该算法与现有算法相比具有更高精度。

Firstly, this paper constructures the spherical hexagonal grid based on icosahedron using Snyder equal-area projection. Then, it finds the grid management and coding model, spherical entities expression methods and neighbor-relationship search mode. Finally, the paper carries out the spherical voronoi algorithm based on above schemes. And the result shows that the algorithm designed is better than the one based on QTM.