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

《浅议关系数据模型矢量数据空间叠加》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、浅议关系数据模型矢量数据空间叠加【摘要】本文对已有空间数据模型的特点进行了评述，指出数据存储方式决定了空间叠加方式的选取，然后基于当前流行的关系数据模型，对矢量数据的空间叠加进行了详细的探讨，提出了将拓扑复合数据结构引入关系数据模型的空间叠加设想。【关键词】空间叠加关系数据模型空间数据库数据库管理地理信息Abstract:Thepapermainlydiscussesthevectordataspacestackoftherelationdatamodel.概述空间叠加(Spatialoverlay)在空间分析中起着举足轻重的作用。一般而言，空间叠加是将同一地区，同

2、一比例尺的两组或更多的专题图层进行叠加⑴，按照空间逻辑的并、交、差进行运算，还可能包括对叠加分析范围内的属性进行综合分析评定⑵，从而满足用户需求和协同决策的一种方法⑴。广义的空间叠加包括多种空间操作，既包括对空间关系的判定，也包括产生新的数据层以及新数据层上的属性。空间叠加分析算法的好坏，性能的优越与否直接影响到GIS整体功能的发挥。空间叠加是计算密集型任务，而且，由于GIS自身的特点，其原始数据量非常大。为保证数据处理逻辑的响应速度，必须提供强大、快速的数据结构和算法。1・如何进行矢量空间数据叠加矢量空间数据叠加的一般流程为:(1)空间数据的载入，可以从文件中读取

3、，也可以从数据库中取出，空间数据可以按照两种空间数据模型存储，拓扑关系数据模型和对象关系数据模型。(1)对空间数据进行转换与过滤，以便于后面的叠加操作。(2)几何体叠加。(3)结果集的构造。空间数据模型是人们对于客观世界的理解及其表达，它决定了空间数据叠加方案的选取。矢量空间数据可以按照拓扑关系数据模型和对象关系数据模型来组织。1・1拓扑关系数据模型早期的商品化GIS软件大都采用了以“结点一弧段一多边形'‘拓扑关系为基础的数据模型，我们称这种数据模型为拓扑关系数据模型。在拓扑数据模型的基础上，一些软件将空间数据和属性数据分开存放；另一些软件将坐标数据和属性数据统一存

4、放在关系数据库的各种表格中，一条记录对应一个点、线或面类型的几何要素(不一定为完整独立的地理要素），因此可以大大提高系统在大范围的空间叠加、拓扑查询和网络分析方面的效率，但也有一些重大缺点：（1）对单个地理实体的操作效率不高。（2）难以表达复杂的地理实体。（3）系统难于维护与扩充，一旦数据发生变化，必须重新建立拓扑关系。1.2对象关系数据模型与上述拓扑模型不同，对象关系数据模型以独立、完整、具有地理意义的对象为基础单位对地理空间进行表达。每个对象（独立的地理实体）不仅具有自己的各种属性（含坐标数据），而且具有自己的行为（操作），能够自己做一些操作或对外界产生反应。在

5、具体组织和存储时，可将对象的坐标数据和属性数据（如建立了部分拓扑，拓扑关系也放在表中保存）分别存放在文件系统和关系数据库中，也可以将二者统一放在关系数据库中（可以将坐标数据和属性数据放在同一个表格，也可以将二者分成两个表格，ESRI公司SDE的存贮模式是分成四个表格，它还增加了一个Layers表和一个空间索引表。Layer表位于服务器端，用于层（数据集）的管理和维护；空间索引表采用网格索引，用于实体的快速搜索）。2.如何进行关系数据模型的空间叠加2.1目前，绝大多数基于对象的多边形叠加方案中都没有引入拓扑复合数据结构，其流程一般为：(1)将主多边形和上覆多边形存入链

6、表(2)循环取出主多边形和上覆多边形的弧段做比较，求交(3)在主多边形、上覆多边形结构中插入所有交点(4)对主多边形的交点排序，获得进点串(5)根据运算类型(并、交、差等)，追踪进点和出点,得到结果多边形该方案具有原理简单，易于实现的优点，但是由于需要对参与叠加的两层多边形做双重循环遍历，对于重复存储的公共边需要重复计算，因此大大增加了冗余运算量，严重降低了空间叠加操作的效率。而拓扑复合数据结构能有效的克服该缺点,通过整体求交而避免重复计算,增强空间叠加的功能，所以必须在对象关系数据模型中引入拓扑复合数据结构。2.2为了在对象关系数据模型中引入拓扑复合数据结构，需要

7、考虑如下几个问题：(1)何时建立拓扑复合数据结构可以在空间叠加时动态建立拓扑复合数据结构，也可能载入对象数据时建立并存储拓扑关系。如果使用前一种方案，则不必事先物理存储拓扑关系，因而可以节约存储空间。由于在每次进行空间叠加操作时，都需要执行建立拓扑这个步骤，所以会占用一定的时间开销，然而目前建立拓扑的算法研究已经很成熟，只要选取合适的算法，就能使这种开销了降到很低,对空间叠加的整体效率的影响非常小。如果采用后一种方案，则可以节省每次空间叠加操作中的建立拓扑的时间开销，提高叠加效率；但是需要物理存储拓扑关系,对于海量空间数据的叠加操作而言，将占用大量的存储空间，同