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

A Spherical Voronoi Algorithm Based on Hexagonal Grid

作　　者：贲进[1] 童晓冲[1] 张衡[1] 江刚武[1] 

机构地区：[1]信息工程大学测绘学院,河南郑州450052

出　　处：《测绘科学技术学报》2006年第5期328-330,共3页Journal of Geomatics Science and Technology

基　　金：测绘遥感信息工程国家重点实验室开放基金(WKL(05)0301);信息工程大学测绘学院院课题(YY0503)

摘　　要：利用二十面体施奈德等积多面体投影构建了球面多分辨率六边形层次网格;通过边界四元组将六边形单元分解到四元三角形及其子单元中处理;利用改进的四元三角网编码方案建立了网格的数字空间、单元层次编码模型和不同实体在球面上的表达方法。在此基础上,提出了球面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.

关 键 词：六边形 球面网格 VORONOI图 四元组 

分 类 号：P237[天文地球—摄影测量与遥感]