基于线性四叉树的全球离散格网索引 |
| |
引用本文: | 白建军, 赵学胜, 陈军. 基于线性四叉树的全球离散格网索引[J]. 武汉大学学报 ( 信息科学版), 2005, 30(9): 805-808. |
| |
作者姓名: | 白建军 赵学胜 陈军 |
| |
作者单位: | 1 中国矿业大学(北京校区资源学院,北京市海淀区学院路丁11号,100083;2 国家基础地理信息中心,北京市紫竹院百胜村1号,100044 |
| |
基金项目: | 国家自然科学基金资助项目(40471108)。 |
| |
摘 要: | 将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。
|
关 键 词: | 线性四叉树 全球离散格网 菱形块 邻域查找 |
文章编号: | 1671-8860(2005)09-0805-04 |
收稿时间: | 2005-05-24 |
修稿时间: | 2005-05-24 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载免费的PDF全文 |
|