| 基于六边形网格的球面Voronoi图生成算法 |
| |
| 引用本文： | 贲进,童晓冲,张衡,江刚武.基于六边形网格的球面Voronoi图生成算法[J].测绘科学技术学报,2006,23(5):328-330. |
| |
| 作者姓名： | 贲进 童晓冲 张衡 江刚武 |
| |
| 作者单位： | 信息工程大学,测绘学院,河南,郑州,450052;信息工程大学,测绘学院,河南,郑州,450052;信息工程大学,测绘学院,河南,郑州,450052;信息工程大学,测绘学院,河南,郑州,450052 |
| |
| 基金项目： | 国家重点实验室基金
,
信息工程大学校科研和教改项目 |
| |
| 摘 要： | 利用二十面体施奈德等积多面体投影构建了球面多分辨率六边形层次网格;通过边界四元组将六边形单元分解到四元三角形及其子单元中处理;利用改进的四元三角网编码方案建立了网格的数字空间、单元层次编码模型和不同实体在球面上的表达方法.在此基础上,提出了球面Voronoi图的生成算法.实验结果表明该算法与现有算法相比具有更高精度.
|
| 关 键 词： | 六边形 球面网格 Voronoi图 四元组 |
| 文章编号： | 1673-6338（2006）05-0328-03 |
| 收稿时间： | 2006-05-21 |
| 修稿时间： | 2006-08-28 |
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 Zhengzhou Institute of Surveying and Mapping,2006,23(5):328-330. |
| |
| Authors: | BEN Jin TONG Xiao-chong ZHANG Heng JIANG Gang-wu |
| |
| Institution: | Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China |
| |
| 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 Vomnoi quaternary |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
