论文部分内容阅读
数据结构的研究,在地理信息系统(GIS)基础研究中起着重要作用。当前,GIS中应用较为广泛的,一种是矢量拓朴数据结构,例如ARC/INFO,另一种是栅格式(或格网式)结构。与上述两种结构小同,四叉树结构是一种层次树结构。由于四叉树具有查询速度快,压缩效果好,比例尺可变等优点,所以在GIS建立中受到重视。为了便于描述层次树,借用了一些隐