基于二十面体剖分格网的球面实体表达与Voronoi图生成  

Expression of Spherical Entities and Generation of Voronoi Diagram Based on Truncated Icosahedron DGG

作　　者：童晓冲[1] 贲进[1] 张永生[1] 

机构地区：[1]信息工程大学测绘学院,郑州市陇海中路66号450052

出　　处：《武汉大学学报（信息科学版）》2006年第11期966-970,共5页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(40671163);测绘遥感信息工程国家重点实验室开放研究基金资助项目(WKL(05)0301)

摘　　要：在分析当前球面空间数据结构的基础上,讨论了利用Snyder等积投影在二十面体上建立球面空间基础剖分方式的思路,然后在初始投影面上采用六边形格网进行层次细分,获得多分辨率的全球铺盖。提出了基于六边形格网的三叶节点管理与瓦片编码的基本思路,确立了球面不同实体的六边形格网表达模式。在此基础上,提出了基于球面六边形铺盖的Voronoi图生成算法,实验验证了算法的正确性与效率。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.

关 键 词：二十面体 三叶节点管理 六边形格网 瓦片编码 球面动态模型 VORONOI图 

分 类 号：P208[天文地球—地图制图学与地理信息工程]