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

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

本文针对地理信息系统中的空间对象形状的不规则性和空间查询区域的不规则性，提出了一种基于固定网格划分的四分树空间索引机制，称之为ＣＥＬＬＱＴＲＥＥ。为了有效地减少空间查询的检索操作的范围，引入了面向类对象的二级查询技术，有效地提高了地理信息系统ＧＩＳ（ＧｅｏｇｒａｐｈｉｃＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍ）应用系统的性能。文章详细地讨论了它的空间索引机制、面向类对象的空间信息的查询、数据结构。

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.