第四讲 空间数据结构-矢量数据结构.ppt

一.矢量数据结构：② 矢量数据结构 4.矢量数据结构的类型- ② 索引式编码：文件组织 点号 坐标 1 (x1,y1) 2 (x2,y2) 3 (x3,y3) 4 (x4,y4) 5 …… 线号 起点 终点 点号 I 1 6 1,2,3,4,5,6 II 6 8 6,7,8 … … … … … … … … X 33 33 33,34,35,36,37,38,39,40,33 多边形编号 多边形边界 10 I,II,IX 20 III,VII,VIII,IX,X 30 X 40 IV,VI,VII 50 II,III,IV,V 点文件 线文件 面文件 一.矢量数据结构：② 矢量数据结构 4.矢量数据结构的类型- ③ 双重独立编码DIME 线号 左多边形 右多边形 起点 终点 a O A 1 8 b O A 2 1 c O B 3 2 d O B 4 3 e O B 5 4 f O C 6 5 g O C 7 6 h O C 8 7 i C A 8 9 j C B 9 5 k C D 12 10 l C D 11 12 m C D 10 11 n B A 9 2 这种数据结构除了通过线文件生成面文件外，还需要点文件 (与前面的索引结构相同) 简称DIME(Dual Independent Map Encoding)，是美国人口统计系统采用的一种编码方式，是一种拓扑编码结构，?既存储面又存储点 点号 坐标 1 (x1,y1) 2 (x2,y2) 3 (x3,y3) 4 (x4,y4) 5 …… 线号 起点 终点 点号 I 1 6 1,2,3,4,5,6 II 6 8 6,7,8 … … … … … … … … X 33 33 33,34,35,36,37,38,39,40,33 一.矢量数据结构：② 矢量数据结构 4.矢量数据结构的类型- ④ 链式双重独立编码DIME 是DIME的改进。在DIME中，一条边只能用直线两端点的序号及相邻的面域来表示，而在链状数据结构中，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点。 在链状DIME数据结构中，主要有四个文件：多边形文件、弧段文件、弧段节点文件、结点坐标文件 一.矢量数据结构：② 矢量数据结构 弧段文件 弧段号 起始点 终结点 左多边形 右多边形 a 5 1 O A b 8 5 E A c 16 8 E B d 19 5 O E e 15 19 O D f 15 16 D B g 1 15 O B h 8 1 A B i 16 19 D E j 31 31 B C 弧段结点文件 弧段号 点 号 a 5,4,3,2,1 b 8,7,6,5 c 16,17,8 d 19,18,5 e 15,23,22,21,20,19 f 15,16, g 1,10,11,12,13,14,15 h 8,9,1 i 16,19 j 31,30,29,28,27,26,25,24,31 多边形文件 多边形号 弧段号 周长 面积 中心点坐标 A h,b,a B g,f,c,h,-j C j D e,i,f E e,i,d,b 一.矢量数据结构：② 矢量数据结构 5.矢量数据结构的特点 用离散的点描述空间对象，定位明显，属性隐含。 用拓扑关系描述空间对象之间的关系 面向目标操作，精度高，数据冗余度小 与遥感等图象数据难以结合 输出图形质量好，精度高 谢 谢 ！ 一、矢量数据课堂作业 b c 4 1 3 2 5 A B C 7 D a d a: 结点号 A: 多边形号 1: 弧段号 弧段数字化方向 A B C O 二.栅格数据结构：课堂练习 3 3 3 3 3 1 1 1 1 1 1 1 3 3 3 3 3 1 1 1 1 1 1 1 3 3 3 1 1 1 1 4 4 4 4 1 3 3 3 1 1 1 4 4 4 4 4 4 3 3 2 2 2 1 1 1 4 4 4 1 3 2 2 2 2 1 1 1 1 4 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 由直接栅格编码转换成四叉树编码的树状表示 第四讲 矢量数据结构 金毅 河南理工大学资源环境学院 454003 ＱＱ电话E_mail:jinyi2005@hpu.edu.cn 基本概念 数据结构：指数据组织形式，是适合于计算机存储、管理和处理的数据逻辑结构 空间数据结构：地理实体的空间排列方式和相互关系的抽象描述，即地理实体的数据本身的组