空间信息查询概述.pptVIP

地理信息系统;第五章 空间信息查询;第五章 空间信息查询;概念 ;意义 ;分类; 空间索引; 空间索引; 空间索引;例如：查找经过河南省的所有河流。 常规方法：检查所有河流和河南省省界是否相交。 缺点：用实际空间对象比较，算法复杂，计算开销大、IO开销大。 索引方法：记录河流和省界的外接矩形。用外接矩形进行比较。;将空间位置作为一个属性放入关系表中 建立一个空间索引层;空间属性表描述要素的一般信息，空间索引表描述要素所在格网的信息，要素描述表描述要素的点数，范围等信息，三张表通过FID（Feature ID）关联 ; 空间索引; 空间索引; 空间索引;; 空间索引;MBR（Minimum Bounding Box 最小外接矩形）; R树;在R树构造中，要求虚拟矩形尽可能少重叠，并且一个空间对象通常仅仅被一个矩形包含。实际中很难保证这种情况。 空间对象千姿百态，最小矩形通常范围重叠。于是提出了R树的改进，R+树。;R+树;1、图查文(图形查询属性) 2、文查图(属性查询图形) 2、空间关系的查询(面—点、面—线、面—面、线—点、线—线查询 ) 4、逻辑查询(SQL查询) ; ;图查文;; ;文查图;;MapInfo软件中点目标的几何参数查询;MapInfo软件中线目标的几何参数查询;Mapinfo软件中面状目标的几何参数查询;是指给定一个点或一个几何图形，检索出该图