什么数据结构.ppt

§2-3 栅格数据结构 二、栅格数据组织 组织方法 三、栅格结构的建立 （二）栅格系统的确定 2、? 栅格单元的尺寸 (三)栅格代码（属性值）的确定 四、栅格数据编码方法 2、行程编码（变长编码）： 3、块码 ---- 游程编码向二维扩展 4、链式编码、Freeman 链码、边界链码 五、四叉树编码 3、 编码方法 2）线性四叉树 （二）四进制的Morton码 2、? 方法2：四叉树自下而上合并的方法 （三）十进制的Morton码---MD 2、把一幅2n×2n的图像压缩成线性四叉树的过程 （四）四叉树优缺点 4) 四叉树未能直接表示物体间的拓扑关系。 §2-2 矢量数据结构 矢量格式数据表达 二、矢量数据的获取方式 三、矢量数据组织 点实体编码 以点为例： 线实体编码 多边形矢量的编码 （二）索引式（树状） （三）双重独立式编码 （四）链状双重独立式编码--拓扑数据结构 链状双重独立式编码 特点 §2-4 矢栅一体化数据结构 矢量、栅格数据结构的选择 二、矢栅一体化概念 三、三个约定和细分格网法 四、一体化数据结构设计 2、线状地物的数据结构 3、面状地物的数据结构 用循环指针将同属于一个目标的叶结点链接起来 3）面文件 4、复杂地物的数据结构 §2-5 三维数据结构 二、八叉树结构 2、存贮结构 3）一对八式的八叉树 三、三维边界表示法 5、扩充后的边表 6、拓扑检查 7、应用 8、 矢量结构与栅格结构的相互转换 矢量数据结构向栅格数据结构的转换 栅格数据结构向矢量数据结构的转换 8.1矢量数据结构向栅格数据结构的转换 矢量数据转换成栅格数据后，图形的几何精度必然要降低，所以选择栅格尺寸的大小要尽量满足精度要求，使之不过多地损失地理信息。为了提高精度，栅格需要细化，但栅格细化，数据量将以平方指数递增，因此，精度和数据量是确定栅格大小的最重要的影响因素。 栅格尺寸确定 ①计算若干个小图斑的面积S（i＝1，2，…，n）； ②求小图斑面积平均值＝； ③求栅格尺寸L＝（）1/2。 8.1矢量数据结构向栅格数据结构的转换 点的栅格化 8.1矢量数据结构向栅格数据结构的转换 直线栅格化 直线插补法 扫描线法 8.1矢量数据结构向栅格数据结构的转换 面域的栅格化 直线插补法 扫描线法 8.2 栅格数据结构向矢量数据结构的转换 多边形边界提取 边界线追踪 拓扑关系生成 去除多余点及曲线圆滑 8.2 栅格数据结构向矢量数据结构的转换 多边形边界提取 二值化 细化 8.2 栅格数据结构向矢量数据结构的转换 多边形边界提取 二值化 细化 8.2 栅格数据结构向矢量数据结构的转换 边界线追踪：边界线跟踪的目的就是将写入数据文件的细化处理后的栅格数据，整理为从结点出发的线段或闭合的线条，并以矢量形式存储于特征栅格点中心的坐标 拓扑关系生成：对于矢量表示的边界弧段，判断其与原图上各多边形空间关系，形成完整的拓扑结构，并建立与属性数据的联系。 去除多余点及曲线圆滑：由于有哪些信誉好的足球投注网站是逐个栅格进行的，必须去除由此造成的多余点记录，以减少冗余。 §2-2 矢量数据结构 第二章 GIS 数据结构 点：坐标对（x,y） +识别符 线：坐标对系列(x1,y1)..(xn,yn) 及有关属性、其它属性 面：首尾相同的坐标串 关系表 几何位置坐标文件 连接 矢量数据表示时应考虑以下问题：·矢量数据自身的存贮和处理；·与属性数据的联系；·矢量数据之间的空间关系(拓扑关系)。 四、矢量结构编码方法 1、点实体矢量编码方法 2、线实体矢量编码方法 3、多边形矢量编码方法 比例 朝向 线指针 线交汇编 比例 朝向 字体 文句 x,y 坐标 其它非几何属性 建立和显示数据库联系的属性 简单点——符号 文本点——字符 结 点——符号 统一标识 类别或系列号 点类型 简单点 文本点 结 点 §2-2 矢量数据结构 第二章 GIS 数据结构 坐标 识别符 若是简单点要素如独立树、电线竿、三角点，符号、 有关属性中包括 比例尺、方向 若是注记点，记录有关字符的大小、方向、字体、排列等 若是结点Vertex：符号：指针、与线相交的角度。 其它属性 : 三角点设立年代、材料等 线（符号、