浅议关系数据模型矢量数据空间叠加.docxVIP

浅议关系数据模型矢量数据空间叠加 【摘要】本文对已有空间数据模型的特点进行了评述， 指出数据存储方式决定了空间叠加方式的选取，然后基于当 前流行的关系数据模型，对矢量数据的空间叠加进行了详细 的探讨，提出了将拓扑复合数据结构引入关系数据模型的空 间叠加设想。 【关键词】空间叠加关系数据模型空间数据库数据 库管理地理信息 Abstract : The paper mainly discusses the vector data space stack of the relation data model. 概述 空间叠加(Spatial overlay)在空间分析中起着举足 轻重的作用。一般而言，空间叠加是将同一地区，同一比例 尺的两组或更多的专题图层进行叠加⑴，按照空间逻辑的 并、交、差进行运算，还可能包括对叠加分析范围内的属性 进行综合分析评定⑵，从而满足用户需求和协同决策的一种 方法⑴。广义的空间叠加包括多种空间操作，既包括对空间 关系的判定，也包括产生新的数据层以及新数据层上的属 性。 空间叠加分析算法的好坏，性能的优越与否直接影响到 GIS整体功能的发挥。空间叠加是计算密集型任务，而且， 由于GIS自身的特点，其原始数据量非常大。为保证数据处 理逻辑的响应速度，必须提供强大、快速的数据结构和算法。 1?如何进行矢量空间数据叠加 矢量空间数据叠加的一般流程为: 空间数据的载入，可以从文件中读取，也可以从 数据库中取出，空间数据可以按照两种空间数据模型存储， 拓扑关系数据模型和对象关系数据模型。 对空间数据进行转换与过滤，以便于后面的叠加 操作。 几何体叠加。 结果集的构造。 空间数据模型是人们对于客观世界的理解及其表达，它 决定了空间数据叠加方案的选 取。矢量空间数据可以按照拓扑关系数据模型和对象关 系数据模型来组织。 1?1拓扑关系数据模型 早期的商品化GIS软件大都采用了以“结点一弧段一多 边形‘拓扑关系为基础的数据模型，我们称这种数据模型为 拓扑关系数据模型。在拓扑数据模型的基础上，一些软件将 空间数据和属性数据分开存放；另一些软件将坐标数据和属 性数据统一存放在关系数据库的各种表格中，一条记录对应 一个点、线或面类型的几何要素(不一定为完整独立的地理 要素），因此可以大大提高系统在大范围的空间叠加、拓扑 查询和网络分析方面的效率，但也有一些重大缺点： （1） 对单个地理实体的操作效率不高。 （2） 难以表达复杂的地理实体。 （3） 系统难于维护与扩充，一旦数据发生变化，必须 重新建立拓扑关系。 2对象关系数据模型 与上述拓扑模型不同，对象关系数据模型以独立、完整、 具有地理意义的对象为基础单位对地理空间进行表达。每个 对象（独立的地理实体）不仅具有自己的各种属性（含坐标 数据），而且具有自己的行为（操作），能够自己做一些操作 或对外界产生反应。在具体组织和存储时，可将对象的坐标 数据和属性数据（如建立了部分拓扑，拓扑关系也放在表中 保存）分别存放在文件系统和关系数据库中，也可以将二者 统一放在关系数据库中（可以将坐标数据和属性数据放在同 一个表格，也可以将二者分成两个表格，ESRI公司SDE的存 贮模式是分成四个表格，它还增加了一个Layers表和一个 空间索引表。Layer表位于服务器端，用于层（数据集）的 管理和维护；空间索引表采用网格索引，用于实体的快速搜 索）。 如何进行关系数据模型的空间叠加 2.1目前，绝大多数基于对象的多边形叠加方案中都没有引入拓扑复合数据结构，其流程一般为： 将主多边形和上覆多边形存入链表 循环取出主多边形和上覆多边形的弧段做比较， 求交 在主多边形、上覆多边形结构中插入所有交点 对主多边形的交点排序，获得进点串 根据运算类型(并、交、差等)，追踪进点和出点, 得到结果多边形 该方案具有原理简单，易于实现的优点，但是由于需要 对参与叠加的两层多边形做双重循环遍历，对于重复存储的 公共边需要重复计算，因此大大增加了冗余运算量，严重降 低了空间叠加操作的效率。而拓扑复合数据结构能有效的克 服该缺点,通过整体求交而避免重复计算 服该缺点, 通过整体求交而避免重复计算, 增强空间叠加的 功能，所以必须在对象关系数据模型中引入拓扑复合数据结 构。 2.2为了在对象关系数据模型中引入拓扑复合数据结 构，需要考虑如下几个问题： 何时建立拓扑复合数据结构 可以在空间叠加时动态建立拓扑复合数据结构，也可能 载入对象数据时建立并存储拓扑关系。如果使用前一种方 案，则不必事先物理存储拓扑关系，因而可以节约存储空间。 由于在每次进行空间叠加操作时，都需要执行建立拓扑这个 步骤，所以会占用一定的时间开销，然而目前建立拓扑的算 法研究已经很成熟，只要选取合适的算法，就能使这种开销 了降到很低,对空间叠加