基于固定网格划分和面向类对象的四分树空间索引机制  

QUARDTREE SPATIAL INDEX MECHANISM BASED ON FIXED—GRIDS AND ORIENTED CLASS OBJECTS

作　　者：史杏荣[1] 孙贞寿[1] 曹爱军[1] 

机构地区：[1]中国科学技术大学信息处理中心

出　　处：《小型微型计算机系统》1998年第10期24-31,共8页Journal of Chinese Computer Systems

基　　金："八五"和"九五"攻关项目

摘　　要：本文针对地理信息系统中的空间对象形状的不规则性和空间查询区域的不规则性，提出了一种基于固定网格划分的四分树空间索引机制，称之为ＣＥＬＬＱＴＲＥＥ。为了有效地减少空间查询的检索操作的范围，引入了面向类对象的二级查询技术，有效地提高了地理信息系统ＧＩＳ（ＧｅｏｇｒａｐｈｉｃＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍ）应用系统的性能。文章详细地讨论了它的空间索引机制、面向类对象的空间信息的查询、数据结构。Because the spatial object shape and query regions are inregular in the geographic information system,the paper presents the quadtree based fixed-grids spatial index mechanism,called CELLQTREE.In order to reduce effectively retrieving range for spatial information query and in order to raise query speed,we introduce retrieving techonology oriented class objects in two levels.It improves GIS(Geographic Information System)performance.The paper discusses in details the spatial index mechanism,data structures,workspace management,information retrievation oriented class objects,and implementation technology.

关 键 词：GIS 空间对象 空间索引 空间查询 网格 四分树 

分 类 号：P9[天文地球—自然地理学]