[工程科技]第三章空间数据结构.ppt

三维数据结构 2.5维——3维 八叉树表示方法：基于二维栅格结构，四叉树在三维空间的推广。 具有拓扑关系的三维边界表示法：指定顶点位置、构成边的顶点、构成面的边。 思考与练习（1） 空间实体可抽象为哪几种基本类型？它们在矢量数据结构和栅格数据结构分别是如何表示的？ 叙述下列栅格数据存储的压缩编码方法：链式编码、游程长度编码、块状编码和四叉树。并分别用该四种方法对右图的栅格数据进行压缩编码。 A A A A A R A A A R A A A R A A R A A A A A A A A A G G A A G G G G G G G A G G G A G G A A A A A A R A A A A R A A A R R A A A 1 4 3 2 5 8 7 6 1 2 3 4 5 6 7 8 思考与练习（2） 试列表比较矢量和栅格数据结构的优缺点。 叙述由矢量数据向栅格数据的转换的方法。 叙述由栅格数据向矢量数据的转换的方法。 实体式（面条结构）——多边形数据 实体式（面条结构）——多边形数据文件 实体式编码优缺点比较 优点： （1）编码容易； （2）数字化操作简单 （3）数据编排直观 缺点：(1)相邻多边形的公共边界要数字化两遍，造成数据冗余存储，可能导致输出的公共边界出现间隙或重叠；(2)缺少多边形的邻域信息和图形的拓扑关系；(3)岛只作为一个单个图形，没有建立与外界多边形的联系；（4）不易检查拓扑错误。 实体式（面条结构）编码方式特征 无拓扑关系，主要用于显示、输出及一般查询； 公共边重复存储，存在数据冗余，难以保证数据独立性和一致性； 多边形分解和合并不易进行，邻域处理较复杂； 处理嵌套多边形比较麻烦。 实体式（面条结构）编码方式存储及适用范围 存储： 独立存储：空间对象位置直接跟随空间对象； 点位字典：点坐标独立存储，线、面由点号组成 适用范围： 制图及一般查询，不适合复杂的空间分析 矢量数据结构编码的方式（2）—索引式 索引式数据结构采用树状索引以减少数据冗余并间接增加邻域信息。 具体方法：对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构。 索引式编码方式——树状索引图 线与多边形之间的树状索引 点与线之间的树状索引 索引式编码优缺点比较 优点： （1）相邻多边形边界无数据冗余；（2）简化或合并复杂边界线或多边形时可不必改造索引表；（3）邻域信息和岛状信息可以通过对多边形文件的线索引处理得到。 缺点：(1)线索引处理比较繁琐，给邻域函数运算、消除无用边、处理岛状信息以及检查拓扑关系等带来一定的困难；（2）编码表要以人工方式建立，工作量大且容易出错。 矢量数据结构编码的方式（3）——双重独立式 对任何一条线段，用其两端的节点及相邻面域来表示；（拓扑） 利用这种拓扑关系来组织数据，可以有效地进行数据存储正确性检查，同时便于对数据进行更新和检索。 矢量数据结构编码的方式（3）——双重独立式 ——双重独立式矢量数据结构编码的方式（3） 线号 左多边形 右多边形 起点 终点 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 矢量数据结构编码的方式（4）——链状双重独立式 链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中，一条边只能用直线两端点的序号及相邻的面域来表示，而在链状数据结构中，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点。 在链状双重独立数据结构中，主要有四个文件：多边形文件、弧段文件、弧段坐标文件、结点文件。 多边形矢量数据 多边形文件 弧 段 文 件 弧 段 坐 标 文 件 矢量数据结构的属性数据表达 属性特征类型 类别特征：是什么 说明信息：同类目标的不同特征 属性特征表达 类别特征：类型编码 说明信息：属性数据结构和表格 图形数据和属性数据的连接通过目标识别符或内部记录号实现。 矢量数据结构的属性数据表达 点状 对象 目标标识 目标标识 地物编码 坐 标 关联的线目标 精度 控制点等级 测量单位 测量年限 线状 对象 目标标识 目标标识 地物编码 坐 标串 起点、终点、左面、右面 路面材料 等级 修建时间 宽度 管养单位 …… …… 面状 对象 目标标识 目标标识 地物编码 边界目标号 建筑日期 所有者 建筑面积 建筑单位 结构 …… 空 间 对 象 地物编码 地物名称 制图颜色 几