两类矢量数据结构

年前做拓扑时整理的一些资料，最近陆续翻出来就发到BLOG上来吧。

1、矢量数据结构

矢量型数据结构按其是否明确表示各地理实体的空间相互关系可分为实体型和拓扑型两大类。

1.1、实体型数据结构

优点：结构简单、直观，编码容易

• 缺点：

• ①数据冗余，相邻多边形的公共边易产生分歧；

• ②实体互相独立，缺乏联系；

• ③岛弧处理比较困难

1.2、拓扑结构是明确定义空间关系的一种数学方法

• 非拓扑属性：两点之间的距离

一个点指向另一个点的方向

弧段的长度

一个区域的周长

一个区域的面积

• 拓扑属性（拓扑关系）：

一个点在一个弧段的端点

一个简单弧段不会自相交

一个点在一个区域的边界上

一个点在一个区域的内部

一个点在一个区域的外部

一个点在一个环的内部

一个简单面是一个连续的面

1) 拓扑结构的基本元素

2)拓扑关系表的建立

1.3、实体型与拓扑型数据结构比较

两者都是目前最常用的数据结构模型

实体型代表软件为MapInfo；

拓扑型代表软件为ARC/INFO。

它们各具特色

实体型虽然会产生数据冗余和歧异，但易于编辑；

拓扑型消除了数据的冗余和歧异，但操作复杂，甚至会产生新的数据冗余。