| 基于六边形网格的球面Voronoi图生成算法 |
| |
| 引用本文： | 贲进,童晓冲,张衡,江刚武.基于六边形网格的球面Voronoi图生成算法[J].测绘学院学报,2006(5). |
| |
| 作者姓名： | 贲进 童晓冲 张衡 江刚武 |
| |
| 作者单位： | 信息工程大学测绘学院 河南郑州450052 |
| |
| 基金项目： | 测绘遥感信息工程国家重点实验室开放基金(WKL(05)0301)，信息工程大学测绘学院院课题(YY0503) |
| |
| 摘 要： | 利用二十面体施奈德等积多面体投影构建了球面多分辨率六边形层次网格;通过边界四元组将六边形单元分解到四元三角形及其子单元中处理;利用改进的四元三角网编码方案建立了网格的数字空间、单元层次编码模型和不同实体在球面上的表达方法。在此基础上,提出了球面Voronoi图的生成算法。实验结果表明该算法与现有算法相比具有更高精度。
|
| 关 键 词： | 六边形 球面网格 Voronoi图 四元组 |
A Spherical Voronoi Algorithm Based on Hexagonal Grid |
| |
| BEN Jin,TONG Xiao-chong,ZHANG Heng,JIANG Gang-wu.A Spherical Voronoi Algorithm Based on Hexagonal Grid[J].Journal of Institute of Surveying and Mapping,2006(5). |
| |
| Authors: | BEN Jin TONG Xiao-chong ZHANG Heng JIANG Gang-wu |
| |
| Abstract: | 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. |
| |
| Keywords: | hexagon spherical grid Voronoi quaternary |
| 本文献已被 CNKI 等数据库收录！ |
