§3-1 空间数据结构的类型.ppt

* 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （2）拓扑数据结构 优点： 多边形网络完全综合成一个整体，没有重叠和漏洞，也没有过多的冗余数据;全部多边形、链、属性数据均为内部连接在一起的整体单元的一部分，可以进行任何类型的邻域分析;多边形中嵌套多边形没有限制，可以无限的嵌套。例如，湖?岛?小湖?小岛。 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （3）曲面数据结构 曲面是指连续分布现象的覆盖表面，具有这种覆盖表面的要素有地形、降水量、温度、磁场等。表示和存储这些要素的基本要求是必须便于连续现象在任一点的内插计算，因此经常采用不规则三角网来拟合连续分布现象的覆盖表面，称为TIN数据结构（Triangulated Irregular Network）。 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （3）曲面数据结构 不规则三角网（TIN）的数据组织 * 地理信息系统概论 * 不规则三角网 （TIN）的数据组织 地理信息系统概论 地理信息系统概论 §3 空间数据结构的类型 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （1）简单数据结构——点集 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （1）简单数据结构——点集 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （1）简单数据结构——弧集 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （1）简单数据结构——弧集 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （1）简单数据结构——多边形 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （1）简单数据结构——多边形 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （1）简单数据结构 特点： 数据按点、线或多边形为单元进行组织，数据编排直观，数字化操作简单。 B. 每个多边形都以闭合线段存储，多边形的公共边界被数字化两次和存储两次，造成数据冗余和不一致。 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （1）简单数据结构 特点： C. 点、线和多边形有各自的坐标数据，但没有拓扑数据，互相之间不关联。 D. 岛只作为一个简单图形，没有与外界多边形的联系。 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （2）拓扑数据结构 表示网络拓扑模型的数据结构。在网络拓扑模型中强调了对多边形之间关系的描述，即在拓扑结构中，将一个多边形图中的结点、边和面分别显式描述，并记录它们之间的关系，这样不但可以反映出面与面之间的相邻关系，还反映了边与边之间、点与点之间的连接关系。 * 地理信息系统概论 * 结点描述 * 地理信息系统概论 * 链描述 * 地理信息系统概论 * 多边形描述 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （2）拓扑数据结构 拓扑编辑 作用：进行数字化原始空间数据的自动查错。 分类：A 多边形连接编辑 B 结点连接编辑 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （2）拓扑数据结构 A 多边形连接编辑 指顺序连接组成封闭多边形的一组线段，判断它们是否正确封闭的自动图形编辑操作。 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （2）拓扑数据结构 多边形连接编辑的算法实现： 例如，设需要对多边形P1进行编辑,其算法过程为: ① 从弧段文件中，检出与当前编辑的多边形P1相关的所有记录。 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （2）拓扑数据结构 弧段号 起结点 终结点 左多边形 右多边形 C1 N1 N2 P2 P1 C2 N3 N2 P1 P4 C3 N1 N3 P1 ? * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （2）拓扑数据结构 ② 在检出的记录中，检查当前编辑的多边形P1所处的位置:如果P1在左多边形位置，将它与位于右多边形位置的多边形号相交换，同时也将该记录的结点号位置作相应的交换；如果P1在右多边形位置，则该记录的所有数据项顺序不作改变． * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （2）拓扑数据结构 按上述规则，检出的记录变为： 弧段号 起结点 终结点 左多边形 右多边形 C1 N1 N2 P2 P1 C2 N2 N3 P4 P1 C3 N3 N1 ? P1 * 地理信息系统概论 * §3 空间数据结构的类型 矢量数据结构 （2）拓扑数据结构 ③从经过代码位置转换的记录中，任取一个起结点作为起点，顺序连接各个结点，必要时可对记录