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

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