节点文献
基于固定网格划分和面向类对象的四分树空间索引机制
QUARDTREE SPATIAL INDEX MECHANISM BASED ON FIXED—GRIDS AND ORIENTED CLASS OBJECTS
【摘要】 本文针对地理信息系统中的空间对象形状的不规则性和空间查询区域的不规则性,提出了一种基于固定网格划分的四分树空间索引机制,称之为CELLQTREE。为了有效地减少空间查询的检索操作的范围,引入了面向类对象的二级查询技术,有效地提高了地理信息系统GIS(GeographicInformationSystem)应用系统的性能。文章详细地讨论了它的空间索引机制、面向类对象的空间信息的查询、数据结构、存储空间的管理及其实现技术
【Abstract】 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.
【Key words】 Geographic information system Spatial object Spatial index Spatial query Quadtree Grid Map editing;
- 【文献出处】 小型微型计算机系统 ,MINI-MICRO SYSTEMS , 编辑部邮箱 ,1998年10期
- 【分类号】TP392,
- 【被引频次】60
- 【下载频次】323