第三章空间数据的组织与结构.pptVIP

第29页，共81页，星期日，2025年，2月5日练习:333331111111333331111111333311144441333111444444332222114441322211111411222222111111222222111111222222111111222222111111第30页，共81页，星期日，2025年，2月5日1121144111114411121233113133000000112221411331412112230000012204230133第31页，共81页，星期日，2025年，2月5日四叉树编码法有许多有趣的优点：1）容易而有效地计算多边形的数量特征；2）阵列各部分的分辩率是可变的，边界复杂部分四叉树较高即分级多，分辩率也高，而不需表示许多细节的部分则分级少，分辩率低，因而既可精确表示图形结构又可减少存贮量；3）栅格到四叉树及四叉树到简单栅格结构的转换比其它压缩方法容易；4）多边形中嵌套异类小多边形的表示较方便。第32页，共81页，星期日，2025年，2月5日块状编码块码是游程长度编码扩展到二维的情况，采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格，数据结构由初始位置(行、列号)和半径，再加上记录单元的代码组成。第33页，共81页，星期日，2025年，2月5日9999000099090000900977000000770000007777000077770000777700007777(1,1,2,9),(1,3,1,9),(1,4,1,9),(1,5,2,0),(1,7,2,0),(2,3,1,9),(2,4,1,0),(3,1,1,0),(3,2,1,9),(3,3,1,9),(3,4,1,0),(3,5,2,7),(3,7,2,0)(4,4,1,0),(4,2,1,0),(4,3,1,0),(4,4,1,0),(5,1,4,0),(5,5,4,7)第34页，共81页，星期日，2025年，2月5日一个多边形所包含的正方形越大，多边形的边界越简单，块状编码的效率就越好。块状编码对大而简单的多边形更为有效，而对那些碎部较多的复杂多边形效果并不好。块状编码在合并、插入、检查延伸性、计算面积等操作时有明显的优越性。然而对某些运算不适应，必须在转换成简单数据形式才能顺利进行。第35页，共81页，星期日，2025年，2月5日综合练习:有一栅格数据文件按行方向由左到右、自上而下直接栅格编码表示为：1，2，2，2；0，1，2，2；1，3，2，2；0，1，2，2。分析并回答下列问题。①表示面状地物的代码是几？②假设方向代码分别表示为：东=0，东北=1，北=2，西北=3，西=4，西南=5，南=6，东南=7。写出线状地物的链式编码。③按行方向写出一种游程编码方案。④块状编码中最大正方形的半径是多少？⑤按四叉树分解最多能分解几次？最大层数为多少？第36页，共81页，星期日，2025年，2月5日矢量数据结构基于矢量模型的数据结构简称为矢量数据结构。矢量数据结构是利用殴几里得几何学中的点、线、面及其组合体来表示地理实体空间分布的一种数据组织方式。第37页，共81页，星期日，2025年，2月5日一、矢量数据结构编码的基本内容1、点实体点实体包括由单独一对x，y坐标定位的一切地理或制图实体。在矢量数据结构中，除点实体的x，y坐标外还应存储其它一些与点实体有关的数据来描述点实体的类型、制图符号和显示要求等。第38页，共81页，星期日，2025年，2月5日方向字体排列指针与线相交的角度如果是简单点符号符号字符大小简单点文字说明结点唯一识别符比例尺方向x，y坐标其它有关的属性点实体类型序列号有关的属性如果是文字说明如果是结点点实体的矢量数据结构第39页，共81页，星期日，2025年，2月5日2、线实体线实体可以定义为直线元素组成的各种线性要素，直线元素由两对以上的x，y坐标定义。最简单的线实体只存储