版权声明：本文为博主原创文章，若有错误之处望大家批评指正！转载需附上原文链接，谢谢！ https://blog.csdn.net/summer_dew/article/details/84349452
在知识传播途中，向涉及到的相关著作权人谨致谢意！
文章目录
矢量空间数据结构
矢量数据结构对矢量数据模型进行数据的组织。它直接以几何空间坐标为基础，记录实体坐标及其关系，尽可能精确地表示点、线、多边形等地理实体，允许任意位置、长度和面积的精确定义
实体数据结构/spaghetti数据结构
【缺点】
- 相邻多边形的公共边界要被数字化和存储两遍，节点在数据库中被多次记录，不仅造成数据冗余，还容易造成数据的不一致，引起严重的匹配误差，可能导致输出的公共边界出现间隙或重叠
- 每个多边形自成体系，缺少多边形的邻域信息和图形的拓扑关系
- 岛只作为一个单图形，没有建立与外界多边形的联系
- 难以检查多边形边界的拓扑关系正确与否，如是否存在间隙、重叠、不完整的多边形（死点）或拓扑学上不能接受的环（奇异多边形）等问题
拓扑空间数据结构
【拓扑空间数据结构】拓扑空间数据结构没有固定的格式，还没有形成标准，但基本原理相同
【拓扑空间数据结构的共同的特点是
- 点是相互独立的，点连成线，线构成面；
- 每条线始于起始结点，止于终止结点，并与左右多边形相邻接
【类型】
- 索引式
- 双重独立编码结构
- 链状双重独立编码结构等
索引式拓扑空间数据结构
双重独立编码结构/DIME（Dual Independent Map Encoding）码
链式双重独立编码
- what：多边形文件+弧段文件+弧段坐标文件+节点文件
- DIME数据结构的一种改进
【what】链式双重独立式数据结构是DIME数据结构的一种改进
【DIME】在DIME中，一条边只能用直线两端点的序号及相邻的多边形来表示
【链状数据】在链状数据结构中，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点
【展开】链状双重独立式数据结构主要由四个文件组成：多边形文件、弧段文件、弧段坐标文件、节点文件
- 多边形文件：主要由多边形记录组成，包括多边形号、组成多边形的弧段号以及周长、面积、中心点坐标及有关“洞”的信息等
- 弧段文件：主要由弧记录组成，存储弧段的起止节点和弧段左右多边形号
- 弧段点文件：由一系列点的位置坐标组成，一般从数字化过程获取，数字化的顺序确定了这条链段的方向
- 点坐标文件：由节点记录组成，存储每个节点的节点号、节点坐标及与该节点的连接的弧段
【图片】
