GIS中的矢量数据结构

本文介绍GIS中常见的矢量数据结构,主要有下面5种:

面条数据结构(spaghetti)、索引式数据结构、DIME数据结构、链状双重独立式、POLYVRT结构

面条数据结构(spaghetti)

只记录空间对象的位置坐标和属性信息,不记录拓扑关系。

存储:

独立存储:物体以独立的实体存贮,不存贮点、线、面原始空间关系,只存几何特征。空间对象位置直接跟随空间对象;

点位字典:点坐标独立存储,线、面由点号组成

特征

无拓扑关系,主要用于显示、输出及一般查询

公共边重复存储,存在数据冗余,难以保证数据独立性和一致性

多边形分解和合并不易进行,邻域处理较复杂;

处理嵌套多边形比较麻烦

适用范围

制图及一般查询,不适合复杂的空间分析

索引式数据结构

如图所示

DIME结构

双重独立地图编码,简称DIME结构(Dual Independent Map Encoding)。是一种把几何量度信息(直角坐标)与拓扑逻辑信息结合起来的系统。

DIME文件的基本元素是连接两个端点(结点)的一条线段(街段)、线段始结点和终结点标识符、伴有这两个结点的坐标及线段两侧的区域代码(左区号和右区号)。根据结点标识符和结点坐标建立结点坐标文件。根据结点、线段、多边形间的拓扑关系建立拓扑结构文件。在这种结构中,线段通常被认为是直线型的,复杂的曲线由一系列逼近曲线的直线段来表示。结点与结点或者面域与面域之间为邻接关系,而结点与线段或面域与线段之间为关联关系。

链状双重独立式

链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中,一条边只能用直线两端点的序号及相邻的面域来表示,而在链状数据结构中,将若干直线段合为一个弧段(或链段),每个弧段可以有许多中间点。

在链状双重独立数据结构中,主要有四个文件:多边形文件、弧段文件、弧段坐标文件、结点文件。

POLYVRT结构

这种数据结构的基本元素是“弧段”。 “弧段”在两端有结点,并伴随有共享该弧段的左右多边形的码, “弧段”可以由任意多个结点构成。此外,在POLYVRT中还为每个多边形建立了一个环绕边界的弧段目录表,以及为点建立一个点所关联的弧段目录表,并在弧段关系表中,将点所关联的弧段和组成多边形的边界弧段用串行指针连接起来。

GIS中矢量数据结构的概念以及简单存储方法 苹果公司申请类似GIS系统的新专利

作者:,GIS爱好者。
分享本文,请您带上本文链接
分享到:

仅有一条评论

  1. lu
    1#
    lu  · 2014-11-14 22:28

    你好,我在有些书上看到的是,polyvrt就是链状dime??到底是不是呢??

发表评论