| 基于线性四叉树的全球离散格网索引 |
| |
| 引用本文： | 白建军,赵学胜,陈军.基于线性四叉树的全球离散格网索引[J].武汉大学学报(信息科学版),2005,30(9):805-808. |
| |
| 作者姓名： | 白建军 赵学胜 陈军 |
| |
| 作者单位： | 1. 中国矿业大学(北京校区)资源学院,北京市海淀区学院路丁11号,100083;国家基础地理信息中心,北京市紫竹院百胜村1号,100044
2. 国家基础地理信息中心,北京市紫竹院百胜村1号,100044 |
| |
| 基金项目： | 国家自然科学基金资助项目(40471108)。 |
| |
| 摘 要： | 将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。
|
| 关 键 词： | 线性四叉树 全球离散格网 菱形块 邻域查找 |
| 文章编号： | 1671-8860(2005)09-0805-04 |
| 收稿时间： | 2005-05-24 |
| 修稿时间： | 2005年5月24日 |
Indexing of Discrete Global Grids Using Linear Quadtree |
| |
| Bai Jianjun,ZHAO Xuesheng,CHEN Jun.Indexing of Discrete Global Grids Using Linear Quadtree[J].Geomatics and Information Science of Wuhan University,2005,30(9):805-808. |
| |
| Authors: | Bai Jianjun ZHAO Xuesheng CHEN Jun |
| |
| Abstract: | In this paper the surface of the octahedron is regarded as composed of pairs of adjacent triangles, or diamond, that tessellate the surface, and thus creates nested diamond subdivision of the surface of the global by quadtree recursive partition. The quadtree Morton coding system is used as the index for addressing the diamonds and for linearizing storage that preserve a high degree of spatial locality. And a method of finding neighbor, ancestors and desendants also is introduced. |
| |
| Keywords: | linear quadtree discrete global grids diamond subdivision neighbor-finding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
