基于线性四叉树的全球离散格网索引

被引：23

作者：

白建军

赵学胜

陈军

不详

机构：

[1] 中国矿业大学(北京校区)资源学院

[2] 国家基础地理信息中心北京市海淀区学院路丁号

[3] 不详

[4] 国家基础地理信息中心

[5] 北京市紫竹院百胜村号

[6] 不详

[7] 北京市海淀区学院路丁号

[8] 不详

来源：

关键词：

线性四叉树; 全球离散格网; 菱形块; 邻域查找;

D O I：

10.13203/j.whugis2005.09.013

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。

引用

页码：805 / 808

页数：4