2DRE四叉树结构及其变换算法在地理信息系统中的应用

编号 zgly0001594880

文献类型 期刊论文

文献题名 2DRE四叉树结构及其变换算法在地理信息系统中的应用

作者 萧柯 

作者单位 中国科学院遥感应用研究所100101 

母体文献 遥感技术与应用 

年卷期 1993年01期

年份 1993 

关键词 数据结构  四叉树  算法  遥感地理信息系统 

文摘内容 四叉树这种图像数据结构,近年来得到了人们越来越多的重视,地理信息系统是其应用的一个重要方面。本文在若干理论、方法研究的基础上,提出了2DRE 四叉树结构及其某些变换算法在地理信息系统中的两个应用问题和具体实现的途径。一是构成信息系统中的属性分布数据库;二是查询问题。最后讨论了这两方面的应用算法的时间、空间复杂度问题。