一种新的线性四叉树编码的研究
袁达
摘要(Abstract)：
<正> 数据结构的研究,在地理信息系统(GIS)基础研究中起着重要作用。当前,GIS中应用较为广泛的,一种是矢量拓朴数据结构,例如ARC/INFO,另一种是栅格式(或格网式)结构。与上述两种结构小同,四叉树结构是一种层次树结构。由于四叉树具有查询速度快,压缩效果好,比例尺可变等优点,所以在GIS建立中受到重视。为了便于描述层次树,借用了一些隐
关键词(KeyWords)：
基金项目(Foundation):
作者(Author): 袁达
参考文献(References)：
- [1] C.M Morton,A computer oriented geodetic data base and a new technique in file sequencing,IBM Canada 1966
- [2] Clifford A.Shaffer,An implementation for a geographic information system based on quadtree,Center for Automation Research,University of Maryland
- [3] E Horowitz,S.S,Fundamentals of data structure,Computer Science Press.Potomac.Maryland,1976
- [4] H.Samet,The quadtree and related hierachical data structure,Comparing Surveys,Vol.16,1989
- [5] I.Gargantini,An effective way to represent quadtree,Commun.ACM25． 12,1982