地理学课件-空间数据结构.pptVIP

4.2 栅格数据结构 压缩数据结构 四叉树编码（quad-tree code) 根据栅格数据二维空间分布的特点，将空间区域按照4个象限进行递归分割（2n×2 n，且n1），直到子象限的数值单调为止，最后得到一棵四分叉的倒向树。 基本思想是将一幅栅格地图或图像等分为四部分。逐块检查其格网属性值(或灰度)。如果某个子区的所有格网值都具有相同的值。则这个子区就不再继续分割，否则还要把这个子区再分割成四个子区。这样依次地分割，直到每个子块都只含有相同的属性值或灰度为止。 4.2 栅格数据结构 四叉树编码 在四叉树中，不能再分的结点称为叶子结点，可再分的结点称为树杈结点 树杈结点 叶子结点 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 M M R M M M M M M M R R M R M M M R R R R R R M M R R R R R R M M R R R R R R M M R R R R R R M M M R R R R R M M M M R R M M M 4.2 栅格数据结构 四叉树编码 NW （0） NE （1） NW （2） SE （3） 0层 1层 2层 3层 记录每个叶子结点的地址和属性 0 1 2 3 20 21 22 23 200 201 202 203 230 231 232 233 4.2 栅格数据结构 0 2 2 5 5 5 5 5 2 2 2 2 2 5 5 5 0 0 0 0 0 3 3 3 2 2 2 2 3 3 5 5 0 0 2 3 3 3 5 5 0 0 3 3 3 3 5 3 0 0 0 3 3 3 3 3 0 0 0 0 3 3 3 3 ① ② ③ ④⑤ ⑥⑦⑧⑨⑩ 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 36 37 38 39 34 35 40 0 0 0 0 3 3 3 0 3 3 3 3 3 5 3 0 0 2 2 2 3 2 2 2 2 0 2 2 2 2 5 2 5 5 5 3 3 3 5 5 西南 东南 西北 东北 0 0 0 … 0 0 0 0 1 1 0 1 0 0 1 1 22位 6位 4位 3 标识符 位置 栅格值 Company Logo * * 空间数据结构 Contents 矢量数据结构 1 栅格数据结构 2 矢栅一体化数据结构 3 镶嵌数据结构 4 三维数据结构 5 数据结构(Data structure)即数据组织的形式，是适合于汁算机存贮、管理和处理的数据逻辑结构。对空间数据的空间排列方式和相互关系的抽象描述。 对空间数据逻辑模型描述的数据组织关系和编排方式 4.1 矢量数据结构 对矢量数据模型进行数据的组织，通过记录坐标的方式尽可能精确地表示点、线、多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义 矢量结构的显著特点是：“定位明显，属性隐含” 矢量数据结构类型： 实体数据结构 拓扑数据结构 4.1 矢量数据结构 矢量数据结构编码的基本内容 点实体 由单独一对x，y坐标定位的一切地理或制图实体。 在GIS中点有几种类型。线的起点、终点、交点（三条以上坐标链的交汇点）、面的首尾点我们称之为结点（node），而线的中间部分称为中间点（角点vertex）。 实体点(Entity point)：用来代表一个实体； 注记点(Text point)：用于定位注记； 内点(Label point)：用于记录多边形的属性，存在于多边形内； 结点(Node)：表示线的终点和起点、交点； 中间点(角点，Vertex)：表示线段和弧段的内部点。 4.1 矢量