[工学]地理信息系统第三部分.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * 四进制线性四叉树的编码过程（2） 四进制线性四叉树的编码过程（3） 四进制线性四叉树的编码过程（4） 四进制线性四叉树的编码过程（5） 优点： 压缩效率高， 压缩和解压缩较方便，阵列各部分的分辨率可不同，既可精确地表示图形结构，又可减少存贮量，易于进行大部分图形操作和运算。 缺点： 具有图形编码的不定性，同一形状和大小的多边形可得出完全不同的四叉树结构。因此，不利于形状分析和模式识别。 线性四叉树的特点 ?思考题 怎样用游程压缩编码对线性四叉树进行进一步的压缩？ 三、栅格数据的压缩 分类： 无损压缩(TIFF，GIF) 有损压缩(JPEG) 多分辨率无缝图像数据库（MrSID） 以不同的分辨率恢复图像数据 在压缩大图像过程中可消除人为区域边界 四、栅格数据文件 栅格数据文件中的头文件一般包含了以下几个方面的影像数据信息： 数据结构方法 行列数 光谱波段数 每个波段每一像元的比特数 卫星影像的相关文件： 统计文件（.stx） 色彩文件（.clr） ARC/INFO中的栅格文件信息 格网的面积范围 格网值的有关统计数据 单元值和相同单元值的单元数 格网单元大小的信息 分区因素 压缩技术 格网中的第一片数据 空间检索信息 3.5 其它的数据模型 矢量栅格混合数据结构 矢量栅格一体化结构 超图数据结构 面向对象数据模型 1、矢量栅格混合数据结构 不改变矢量和栅格数据的数据结构，只将两者简单的组合起来应用； 最简单的形式： 矢量和栅格数据不作任何特殊处理，分别用它们各自的数据结构处理； 需要时将它们调入内存，进行统一的显示、查询和分析； 两者互为背景层。 2、矢量栅格一体化结构 基本格网 细分格网 粗格网 基本思想 多级网格 三个基本约定 线性四叉树编码 矢量栅格一体化结构 多级格网——栅格特征 粗格网：用于建立空间索引 基本格网 细格网：提高了分辨率 矢量栅格一体化结构 三个约定——矢量特征 点：有空间位置没有形状和面积； 一个位置数据 线：有形状，没有面积； 一组元子填满的路径 面：有形状和面积。 边界线和内部区域 矢量栅格一体化结构 线性四叉树编码 点：用Morton码代替了xy坐标； 线：用Morton码记录 原始采样的拐点 线与基本格网的交点 面：用Morton码记录 边界与一般的线目标相同 链指针记录多边形内部的栅格 矢量栅格一体化结构 3、超图数据结构 理论基础 图论 集合论 四种抽象的数据类型： 类别 物体 属性 关系 超图 传统图G（V，X）的定义 X中的元素是V的二元子集 超图中H（V，X）的定义 设V={v1，v2，…，vp}是一个非空有限集，令X=（x1，x2， …， xq）是V的q个子集的一个组，则称二元组H（V，X）为一个超图。 超图数据结构 超图中的边 超图数据结构 超图数据结构的基本概念 集合论概念 超图数据结构术语 超图的概念 集合 类别 边 元素 物体 超图的顶点 性质 属性 边或顶点的值 联系 关系 被称为关系的一个弧的估值 超图数据结构 超图数据结构的基本单元 类别：同类物体的集合，具有相同的某种性质并可能表示成相同的关系； 类别的属性：由特殊顶点表示的评价值； 类别的元素：即某个物体； 物体的属性：类别属性的具体表现； 类别间的层次联系 物体间的层次联系 超图数据结构 用超图数据结构表示基本地理物体实例 超图数据结构 4、面向对象数据模型 基本思想：用对象组织空间数据； 对象分组的原则： 联合(association) 聚合(aggregation) 综合(generalization) 例示(instantiation) 特化(specialization) 对象的分类形成等级结构 超级类 亚类 联合(association) 定义：描述两种类型对象之间的关系； 例子：所有者和地块两种类型间的关系。 对象分组的原则 聚合(aggregation) 定义：整体-局部关系的不对称联合； 例子： 多个街区连接形成人口普查片； 人口普查片连接形成县。 对象分组的原则 综合(generalization) 定义：在对象中识别共同点，并将相似类型的对象组成较高级别类型； 例子： 将地块、分区和人口普查片组合成政区。 对象分组的原则 例示(instantiation) 定义：一类对象可由另一类对象中产生。 例子： 人口密度大的住宅区对象可由住宅对象来生成。 对象分组的原则 特化(specialization) 定义：有一套规则区分出特定类型的对象。 例子： 根据平均交通量来划分道路类型。 对象分组的原则 面向对象数据模型在GIS中