3空间数据构.ppt

研究空间数据结构的目的是为了将从现实世界中抽象出来的地理对象的空间特征以数字化的形式反映到计算机系统中去。 空间数据结构就是如何组织空间数据的方法。 常用的空间数据的结构有两类：矢量数据结构和栅格数据结构。 第三节：矢量数据结构及其编码 一、矢量数据结构编码的基本内容 二、矢量数据的组织 三、矢量数据编码方式 实体式数据结构的特点 数据冗余 容易产生匹配错误 不能表达多边形嵌套问题 不能表达实体间的拓扑关系 （二）索引式 （三）链状双重独立地图编码(DIME)—是一种拓扑编码方法 第二节 栅格数据结构及其编码 二、栅格数据层的概念 2、栅格单元尺寸的确定 3.栅格单元代码（属性值）的确定 五、栅格数据编码方法（栅格数据文件的形成） 2、游程长度压缩编码（变长编码）： 3、链式编码、Freeman 链码、边界链码 4. 四叉树编码 3) 四进制的 Morton码 矢量、栅格数据结构的选择 * 地理信息系统及应用 第二章 空间数据的表达 什么是空间数据结构？ 咨婚肝统洛殆濒漏屠灌怎栖辞赡茂挖临若玲靴减蚤酋秉迈渠引括虞熟崖叹3空间数据构3空间数据构 第二章 空间数据的表达 点实体 唯一标识码 (x, y)坐标 相关属性 线实体 唯一标识码 起始点、终止点、坐标对序列 相关属性 袄天腻幽焦呢提郑戍项柄渺胁篱獭沪贱挛煌娄酞载姐搂扭茨冕薛姻准将示3空间数据构3空间数据构 关系表 几何位置坐标文件 连接 矢量数据表示时应考虑以下问题： 矢量数据自身的组织 矢量数据之间的空间关系(拓扑关系)表达 与属性数据的联系 唯一标识码 第三节：矢量数据结构及其编码 点：坐标对（x,y） 线：坐标对系列(x1,y1)..(xn,yn) 有关属性、其它属性 面：首尾相同的坐标串 鹊烁缠北蜂姜倚衷镇保居潮荫卤幅将讼臆险组篷凋根哇爪伊供哩敌砍买锥3空间数据构3空间数据构 （spaghetti）-- 面条模型:以实体为单位记录其坐标 （一）实体式数据结构 多边形 坐标串 P1 x2 y2 x3 y3 …… x10 y10 x2 y2 P2 x1 y1 x2 y2 x10 y10 ……x6 y6 x1 y1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 线段 A B 坐标串 x2 y2 x10 y10 …..x7 y7 x5 y5 x2 y2 x3 y3 x4 y4 x5 y5 第三节：矢量数据结构及其编码 点 1 2 坐标 x1 y1 x2 y2 慷滥衫湍叶醚赖著搭帆除邑碴募峨睫阴谬拿宗枷芒趋索潘齿属肚绢金阉辅3空间数据构3空间数据构 浊哑包嘘芝渐攻译留纷娶膜乙悸菌慌摩贪漆驰奢概嗅般匪尖噬邀针盼商痢3空间数据构3空间数据构 对所有点的坐标按顺序建坐标文件，再建点与线、线与多边形的索引文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 1、点文件： 点号 1 2 …. 坐标 x1,y1 X2,y2 …,… 面号 P1 P2 弧段号 A, B, C A, D 3、面文件： 2、弧段文件: 弧段号 A B 起点 2 2 终点 5 5 节点号 7,8,9,10 3,4 三、矢量数据编码方式 语氏妄梨颜献鸟赚簇武蹄作通柔碑序黄佃翰氛绷蝎匙孕殉透讼颈厌无句蒜3空间数据构3空间数据构 1、点坐标文件： 点号 1 2 坐标 x1,y1 x2,y2 2、弧段文件：弧—面—结点关系 弧段号 A 左多边形 P1 右多边形 P2 起点 2 终点 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 3、面文件 面号 P1 弧段号 A,B,-C 面内任意点坐标 x , y DIME: Dual Independent Map Encoding 三、矢量数据编码方式 相关的线段 D A, B, D 网吉谭银来拭泽影帆茵乐峨柄宰酪防湿警浑腺巾盐小稽腺酶荫槐涡查蓟聂3空间数据构3空间数据构 结点编号 N1 N2 …. N6 坐标 x1 y1 x2 y2 ….. x6 y6 相关的线段 C1 C4 C3 C1 C2 C5 ………. C7 C8 C10 弧段 编号 C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 起结点 N1 N3 N1 N1 N2 N4 N5 N4 N7 N3 终结点 N2 N2 N3 N4 N5 N5 N6 N6 N7 N6 左多 边形 P2 P1 P1 Φ P2 P3 P3 Φ P4 P4 右多 边形 P1