| 基于二十面体剖分格网的球面实体表达与Voronoi图生成 |
| |
| 引用本文： | 童晓冲,贲进,张永生.基于二十面体剖分格网的球面实体表达与Voronoi图生成[J].武汉大学学报(信息科学版),2006,31(11):966-970. |
| |
| 作者姓名： | 童晓冲 贲进 张永生 |
| |
| 作者单位： | 信息工程大学测绘学院,450052 |
| |
| 基金项目： | 国家自然科学基金;国家重点实验室基金 |
| |
| 摘 要： | 在分析当前球面空间数据结构的基础上，讨论了利用Snyder等积投影在二十面体上建立球面空间基础剖分方式的思路，然后在初始投影面上采用六边形格网进行层次细分，获得多分辨率的全球铺盖。提出了基于六边形格网的三叶节点管理与瓦片编码的基本思路，确立了球面不同实体的六边形格网表达模式。在此基础上，提出了基于球面六边形铺盖的Voronoi图生成算法，实验验证了算法的正确性与效率。
|
| 关 键 词： | 二十面体 三叶节点管理 六边形格网 瓦片编码 球面动态模型 Voronoi图 |
| 文章编号： | 1671-8860(2006)11-0966-05 |
| 修稿时间： | 2006年6月15日 |
Expression of Spherical Entities and Generation of Voronoi Diagram Based on Truncated Icosahedron DGG |
| |
| TONG Xiaochong,BEN Jin,ZHANG Yongsheng.Expression of Spherical Entities and Generation of Voronoi Diagram Based on Truncated Icosahedron DGG[J].Geomatics and Information Science of Wuhan University,2006,31(11):966-970. |
| |
| Authors: | TONG Xiaochong BEN Jin ZHANG Yongsheng |
| |
| Abstract: | On the basis of on the analysis of current spherical spatial data structure,the clew of the spherical spatial basal subdivision mode which uses Snyder equal area projection on the truncated icosahedron DGG is discussed,and then global multi-resolution overlay is obtained by subdividing hierarchically on the initial projection plane according to the hexagonal grid.The essential clew of managing the three leaves nodes and tiles code is put forward based on hexagonal grid,and the hexagonal grid expression modes of different spherical entities are established.And on the basis of these clews,the algorithm of generating the voronoi diagram based on the spherical hexagonal overlay is put forward and the exactness and efficiency of the algorithm are verified through experiments. |
| |
| Keywords: | truncated icosahedron management of three leaves nodes hexagonal grid tiles code spherical dynamic data model Voronoi diagram |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
