地理信息系统 第六章空间数据的处理方法汇总
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• 4）弧段求交操作得到的是一个真正的节点，而合并临近 点操作有时却得到一个假节点，因此合并临近点操作后可 能还要继续做合并假节点操作；
• 5）线数据集必须关闭才能进行拓扑处理； • 6）拓扑处理的结果与拓扑容限大小的设置有关。
2021/6/23
中间数据集重名
2021/6/23
延伸长悬线1
2021/6/23
• 则：
– c=n-a+b 或 c+a=n+b c+弧=点+面
• c为常数，其取值为：
– c=2 包含外多边形 – c=1 不包含外多边形
2021/6/23
点线拓扑关系的建立
• 记录
– 结点——弧段表 – 弧段——结点表
• 弧段入库时，检测结点表，若存在记录点 号；否则产生新的点号，再记录
2021/6/23
2021/6/23
直接栅格编码
0，2，2，5，5，5，5，5； 2，2，2，2，2，5，5，5； 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； 0，0，0，0，0，3，3，3。
多边形的四种基本图形
独立
公共边
岛
复合
2021/6/23
多边形矢量数据拓扑关系的自 动建立
• 链的组织 • 结点匹配 • 闭合检查 • 建立多边形
– 概念 – 过程
• 岛的判断 • 确定多边形的属性
2021/6wk.baidu.com23
链的组织 1
• 找出在链的中间相交(左图)，而不是在端点相 交(右图)的情况，自动切成新链。
2021/6/23
栅格数据的压缩
• JPG 27K • BMP 529K
2021/6/23
2021/6/23
栅格的压缩和编码
• 直接栅格编码 • 链码(chain Encoding) • 游程长编码(Run_length Encoding) • 块码 • 四叉树编码(quarter_tree Encoding)
2021/6/23
• 多数情况下拓扑关系的建立可由GIS软件自 动生成。
• 特殊情况下，需要人工对拓扑关系进行人 工修改，如建立管网或路网数据的分析网 络时，就需要对结点、管段的方向等进行 编辑。
2021/6/23
扫 描 后 的 栅 格 数 据
2021/6/23
矢
量
化
后
的
数
字
线
划
2021/6/23
1、从起始点Pi出发，到达结 点P0，设方位角P0 Pi为起 始方位角f1；
2、求终结点P0到其他节点的 方位角： f2 f3 …….fn ；
3 、 用 f(i+1)-f(i) 求 解 夹 角 P(i) P0 P(i+1)，，形成夹角串 j j1 j2 ……jn；
4、 j j1 j2 ……jn中最大者为 最右方向，其链为下一条 发展链。
延伸长悬线2
2021/6/23
6.3 空间数据的压缩编码方法
• 矢量数据的压缩
– 矢量数据压缩的目的是删除冗余数据，减少数 据的存贮量，节省存贮空间，加快后继处理的 速度。
• 栅格数据的压缩
– 栅格数据压缩的目的是删除冗余数据，减少数 据的存贮量，节省存贮空间，但在处理时会增 大运算量。是用时间换空间。
• X=(x1+x2+x3)/3 ; Y=(y1+y2+y3)/3
2021/6/23
去除悬线
2021/6/23
闭 合 检 查
• 检查多边形是否闭合可以通过判断一条链的端 点是否有与之匹配的端点来进行。悬挂链不需 参加多边形拓扑，可以作一标记，使之不参加 下一阶段拓扑建立多边形的工作。
2021/6/23
• 垂线、水平线、斜线的结果均相同，垂线或水平线运算方 便。
• 对于点在面的边界上，可以对点的坐标加微量解决。若精 度要求高，不允许加微量，可以先解决点是否在面边界的 判断，再使用垂线法。
2021/6/23
2021/6/23
6.2 空间数据拓扑关系的自动生成
• 欧拉定理 • 点线拓扑关系的建立 • 多边形矢量数据拓扑关系自动建立
2021/6/23
概念3 用多边形面积判断方向
SA1 2i n1(yi1yi)(xi1xi)
用面积值判断方向（需将绝对号去除）
2021/6/23
建立多边形的基本过程
• 1、顺序取一个结点为起始 结点，至该点上所有链均用 2次止；取过该结点的任一 条链作为起始链。
• 2、取这条链的另一结点， 找这个结点上，靠这条链最 右边的链，作为下一条链。
2021/6/23
栅格数据的组织方法
无论如何取值，在计算机中，如果矩阵的 每个元素用一个双字节表示，则一个图层 的全栅格数据所需要的存储空间为m（行） × n（列） × 2（字节）。
如：一个面积为100km2的区域，如果网格 边长取为1m，每个网格用一个双字节表示， 则一个图层的要素就占用 ？ 20兆0 字节的 存储空间。
• 右图编码为
A4 A1 B3 A2 B2 A2 B2。
• 若在行与行之间不间断地连续 编码，则为
A5 B3 A2 B2 A2 B2。
• 对于游程长度编码，区域 越大，数据的相关性越强，则 压缩越大。其特点是，压缩效 率较高，叠加、合并等运算简 单，编码和解码运算快
AAAA ABBB AAB B AAB B
拓扑处理注意事项
• 1）可以根据实际数据的情况和使用目的，选择不同的拓 扑处理选项组合；
• 2）如果需要进行拓扑错误检查，必须选择弧段求交，弧 段求交是进行后续拓扑处理的基础。
• 3）线数据集经过拓扑处理后，原来数据集的线对象将会 在各线对象交点处被打断，而生成新的线对象，如用户还 需继续使用原来的线数据集，可以在拓扑处理前对线数据 集先进行备份，以保护原数据集；
2021/6/23
链的组织 2
• 原来的两条链变成了四条链。再把链按一定顺序 存储，如按最大或最小的x或y坐标的顺序，这样 查找和检索都比较方便，然后把链按顺序编号。
2021/6/23
链的生成
2021/6/23
结点匹配
• 结点匹配是指把一定限差内的链的端点作为一个结点，其 坐标值取多个端点的平均值。然后，对结点顺序编号。
• 3、是否回到起点：是，已 形成一多边形，记录之，并 转4；否，转2。
• 4、取起始点上开始的，刚 才所形成多边形的最后一条 边反向作为新的起始链，转 2；若这条链已用过两次， 即已成为两个多边形的边， 则转1。
2021/6/23
岛的判断
• 岛的判断即指找出多边形互相包含的情况，即 寻找多边形的连通边界。
2021/6/23
(X1,Y2) (X1,Y) (X1,Y’)
2021/6/23
面的捕捉
• 面的捕捉实际上就是判断光标点S(x,y)是否 在多边形内，若在多边形内则说明捕捉到 。
• 判断点是否在多边形内的算法主要有垂线 法或转角法。
2021/6/23
垂线法
• 先进行图右的判断（在线框内外），再做奇偶点数的判断 。奇在内，偶在外。
2021/6/23
几种方法的比较
• 标准
• 既能精确地表示图形，又能最大限度地淘汰不必要的 点，那就是一种好的算法。可以依据简化后曲线的总 长度、总面积、坐标平均值等与原始曲线的相应数据 的对比来判别。
• 分析
• 大多数情况下道格拉斯——普克法的压缩算法较好， 但必须在对整条曲线数字化完成后才能进行，且计算 量较大；光栏法的压缩算法也很好，并且可在数字化 时实时处理，每次判断下一个数字化的点，且计算量 较小；垂距法算法简单，速度快，但有时会将曲线的 弯曲极值点p值去掉而失真。
2021/6/23
确定多边形的属性
• 在追踪出每个多边形的坐标后，经常需确 定该多边形的属性。
• 如果多边形有内点，则可以把内点与多边 形匹配后，把内点的属性赋于多边形。
• 思考：
– 若无内点，能否记录多边形的属性？
2021/6/23
• 如果没有内点，则必须通过人机交互，对 每个多边形赋属性。
2021/6/23
– 找出所有比该正面积多边形面积小的负面积多边形； – 用外接矩形法去掉不可能包含的多边形； – 取负面积多边形上的一点，看是否在正面积多边形内。
单多边形被追踪两次
2021/6/23
p1
p3
p2
记录多边形
• 多边形的记录格式可由节点或链构成
ID ，n ，[ P ]，A ID ，n ，[ L ]，A
2021/6/23
线的捕捉
•S(x,y)
• 设光标点坐标为S(x,y)，D为捕捉半径，线的 坐标为(x1,y1),(x2,y2),…(xn,yn)。通过计算S 到该线的每个直线段的距离di(如左图所示)， 若min(d1,d2,…dn-1)＜D，则认为光标S捕捉 到了该条线。在计算前，用最小矩形，跳过图 右的线条。
图
2021/6/23
2021/6/23
矢量数据的常见错误
2021/6/23
1
1 2
1
2
2021/6/23
公共边界的处理
• 矢量数据拓扑关系在空间数据的查询与分 析中非常重要，矢量数据拓扑关系自动建 立的算法是GIS中的关键算法之一。
2021/6/23
欧拉定理
• 对于多边形图形，n、a、b 分别表示结点数 、弧段数、多边形数
2021/6/23
因此，栅格数据的压缩是栅格 数据结构要解决的重要任务。
2021/6/23
游程长度(行程)编码
是将原始栅格阵列中属性值相同的连续若 干个栅格单元映射为一个游程，每个游程 的数据结构为（A，P）整数对。 其中，A代表属性值，P代表该游程最右端 栅格的列号。
2021/6/23
• 按行扫描，将相邻等值的 象元合并记录。
2021/6/23
6.1 图形屏幕编辑的基本操作算法
• 点的捕捉 • 线的捕捉 • 面的捕捉
• 图形编辑的关键是点、线、面的捕捉，即 如何根据光标的位置找到需要编辑的要素 ，以及图形编辑的数据组织。
2021/6/23
点的捕捉
• 设光标点为A(x,y)，图幅上某一点状要素的坐 标为S(X，Y)，则可设一捕捉半径D(通常为3～ 5个象素)。d<D 则选中，若有多个点，则要求 出距A(x,y)的最近点。
2021/6/23
游程长度编码
只在各行（或列）数据的代码发生变化时依次记录 该代码以及相同代码重复的个数；
沿行方向进行编码：( 0，1），（2， 2），（5，5）；（2，5），（5， 3）；（2，4），（3，2），（5， 2）；（0，2），（2，1），（3， 3），（5，2）；（0，2），（3， 4），（5，1），（3，1）；（0， 3），（3，5）；（0，4），（3， 4）；（0，5），（3，3）。
建立多边形
• 概念1 顺时针方向构多边形。
– 顺时针方向构多边形是指多边形在链的右侧
2021/6/23
概念2 最靠右边的链
最靠右边的链是指从链的一个端点出发，在这条链的 方向上最右边的第一条链。如图，a的最右边的链为d。 找最靠右边的链可通过计算链的方向和夹角实现
2021/6/23
求最右线段的方法
2021/6/23
直接栅格编码
• 将栅格数据当成数据矩阵，逐 行(或逐列)记录代码，每行都从 左到右记录，也可奇数行从左 到右，偶数行从右到左。为了 特定的目的还可采用其他特殊 的顺序。
• 图右：AAAAABBBAABBAABB
• 同时记录行、列数
• 特点是处理方便，但没有压缩 。
AAAA ABBB AAB B AAB B
第三部分
2021/6/23
主要内容 • 第六章 空间数据的处理方法
2021/6/23
第六章 空间数据的处理方法
◆图形屏幕编辑的基本操作算法 • 介绍纠正数据采集错误的重要手段——图形编
辑的基本功能、要求。 ◆空间数据拓扑关系的自动生成 • 介绍矢量数据拓扑关系建立的基本步骤和要点
。 ◆空间数据的压缩编码方法 • 介绍矢量数据和栅格数据的压缩处理。 ◆空间数据的格式转换 ◆矢量和栅格数据的转换
2021/6/23
垂距法
• 每次顺序取曲线上的三个点，计算中间点与其 它两点连线的垂线距离d，并与限差D比较。 若d＜D，则中间点去掉；若d≥D，则中间点保 留。然后顺序取下三个点继续处理，直到这条 线结束。
2021/6/23
光栏法
• 定义一个扇形区域，通过判断曲 线上的点在扇形外还是在扇形内
，确定保留还是舍去。设曲线上 的点列为｛pi｝，i＝1，2，…， n，光栏口经d可根据压缩量确定
2021/6/23
矢量数据的压缩
• 道格拉斯——普克法 (Douglas—Peucker)
2021/6/23
道格拉斯——普克法
• 对每一条曲线的首末点虚连一条直线， 求所有点与直线的距离，并找出最大距 离值dmax。用dmax与限差D相比：
– 若dmax＜D，这条曲线上的中间点全部舍去 ；
– 若dmax≥D，保留dmax对应的坐标点，并以 该点为界，把曲线分为两部分，对这两部分 重复使用该方法
• 5）线数据集必须关闭才能进行拓扑处理； • 6）拓扑处理的结果与拓扑容限大小的设置有关。
2021/6/23
中间数据集重名
2021/6/23
延伸长悬线1
2021/6/23
• 则：
– c=n-a+b 或 c+a=n+b c+弧=点+面
• c为常数，其取值为：
– c=2 包含外多边形 – c=1 不包含外多边形
2021/6/23
点线拓扑关系的建立
• 记录
– 结点——弧段表 – 弧段——结点表
• 弧段入库时，检测结点表，若存在记录点 号；否则产生新的点号，再记录
2021/6/23
2021/6/23
直接栅格编码
0，2，2，5，5，5，5，5； 2，2，2，2，2，5，5，5； 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； 0，0，0，0，0，3，3，3。
多边形的四种基本图形
独立
公共边
岛
复合
2021/6/23
多边形矢量数据拓扑关系的自 动建立
• 链的组织 • 结点匹配 • 闭合检查 • 建立多边形
– 概念 – 过程
• 岛的判断 • 确定多边形的属性
2021/6wk.baidu.com23
链的组织 1
• 找出在链的中间相交(左图)，而不是在端点相 交(右图)的情况，自动切成新链。
2021/6/23
栅格数据的压缩
• JPG 27K • BMP 529K
2021/6/23
2021/6/23
栅格的压缩和编码
• 直接栅格编码 • 链码(chain Encoding) • 游程长编码(Run_length Encoding) • 块码 • 四叉树编码(quarter_tree Encoding)
2021/6/23
• 多数情况下拓扑关系的建立可由GIS软件自 动生成。
• 特殊情况下，需要人工对拓扑关系进行人 工修改，如建立管网或路网数据的分析网 络时，就需要对结点、管段的方向等进行 编辑。
2021/6/23
扫 描 后 的 栅 格 数 据
2021/6/23
矢
量
化
后
的
数
字
线
划
2021/6/23
1、从起始点Pi出发，到达结 点P0，设方位角P0 Pi为起 始方位角f1；
2、求终结点P0到其他节点的 方位角： f2 f3 …….fn ；
3 、 用 f(i+1)-f(i) 求 解 夹 角 P(i) P0 P(i+1)，，形成夹角串 j j1 j2 ……jn；
4、 j j1 j2 ……jn中最大者为 最右方向，其链为下一条 发展链。
延伸长悬线2
2021/6/23
6.3 空间数据的压缩编码方法
• 矢量数据的压缩
– 矢量数据压缩的目的是删除冗余数据，减少数 据的存贮量，节省存贮空间，加快后继处理的 速度。
• 栅格数据的压缩
– 栅格数据压缩的目的是删除冗余数据，减少数 据的存贮量，节省存贮空间，但在处理时会增 大运算量。是用时间换空间。
• X=(x1+x2+x3)/3 ; Y=(y1+y2+y3)/3
2021/6/23
去除悬线
2021/6/23
闭 合 检 查
• 检查多边形是否闭合可以通过判断一条链的端 点是否有与之匹配的端点来进行。悬挂链不需 参加多边形拓扑，可以作一标记，使之不参加 下一阶段拓扑建立多边形的工作。
2021/6/23
• 垂线、水平线、斜线的结果均相同，垂线或水平线运算方 便。
• 对于点在面的边界上，可以对点的坐标加微量解决。若精 度要求高，不允许加微量，可以先解决点是否在面边界的 判断，再使用垂线法。
2021/6/23
2021/6/23
6.2 空间数据拓扑关系的自动生成
• 欧拉定理 • 点线拓扑关系的建立 • 多边形矢量数据拓扑关系自动建立
2021/6/23
概念3 用多边形面积判断方向
SA1 2i n1(yi1yi)(xi1xi)
用面积值判断方向（需将绝对号去除）
2021/6/23
建立多边形的基本过程
• 1、顺序取一个结点为起始 结点，至该点上所有链均用 2次止；取过该结点的任一 条链作为起始链。
• 2、取这条链的另一结点， 找这个结点上，靠这条链最 右边的链，作为下一条链。
2021/6/23
栅格数据的组织方法
无论如何取值，在计算机中，如果矩阵的 每个元素用一个双字节表示，则一个图层 的全栅格数据所需要的存储空间为m（行） × n（列） × 2（字节）。
如：一个面积为100km2的区域，如果网格 边长取为1m，每个网格用一个双字节表示， 则一个图层的要素就占用 ？ 20兆0 字节的 存储空间。
• 右图编码为
A4 A1 B3 A2 B2 A2 B2。
• 若在行与行之间不间断地连续 编码，则为
A5 B3 A2 B2 A2 B2。
• 对于游程长度编码，区域 越大，数据的相关性越强，则 压缩越大。其特点是，压缩效 率较高，叠加、合并等运算简 单，编码和解码运算快
AAAA ABBB AAB B AAB B
拓扑处理注意事项
• 1）可以根据实际数据的情况和使用目的，选择不同的拓 扑处理选项组合；
• 2）如果需要进行拓扑错误检查，必须选择弧段求交，弧 段求交是进行后续拓扑处理的基础。
• 3）线数据集经过拓扑处理后，原来数据集的线对象将会 在各线对象交点处被打断，而生成新的线对象，如用户还 需继续使用原来的线数据集，可以在拓扑处理前对线数据 集先进行备份，以保护原数据集；
2021/6/23
链的组织 2
• 原来的两条链变成了四条链。再把链按一定顺序 存储，如按最大或最小的x或y坐标的顺序，这样 查找和检索都比较方便，然后把链按顺序编号。
2021/6/23
链的生成
2021/6/23
结点匹配
• 结点匹配是指把一定限差内的链的端点作为一个结点，其 坐标值取多个端点的平均值。然后，对结点顺序编号。
• 3、是否回到起点：是，已 形成一多边形，记录之，并 转4；否，转2。
• 4、取起始点上开始的，刚 才所形成多边形的最后一条 边反向作为新的起始链，转 2；若这条链已用过两次， 即已成为两个多边形的边， 则转1。
2021/6/23
岛的判断
• 岛的判断即指找出多边形互相包含的情况，即 寻找多边形的连通边界。
2021/6/23
(X1,Y2) (X1,Y) (X1,Y’)
2021/6/23
面的捕捉
• 面的捕捉实际上就是判断光标点S(x,y)是否 在多边形内，若在多边形内则说明捕捉到 。
• 判断点是否在多边形内的算法主要有垂线 法或转角法。
2021/6/23
垂线法
• 先进行图右的判断（在线框内外），再做奇偶点数的判断 。奇在内，偶在外。
2021/6/23
几种方法的比较
• 标准
• 既能精确地表示图形，又能最大限度地淘汰不必要的 点，那就是一种好的算法。可以依据简化后曲线的总 长度、总面积、坐标平均值等与原始曲线的相应数据 的对比来判别。
• 分析
• 大多数情况下道格拉斯——普克法的压缩算法较好， 但必须在对整条曲线数字化完成后才能进行，且计算 量较大；光栏法的压缩算法也很好，并且可在数字化 时实时处理，每次判断下一个数字化的点，且计算量 较小；垂距法算法简单，速度快，但有时会将曲线的 弯曲极值点p值去掉而失真。
2021/6/23
确定多边形的属性
• 在追踪出每个多边形的坐标后，经常需确 定该多边形的属性。
• 如果多边形有内点，则可以把内点与多边 形匹配后，把内点的属性赋于多边形。
• 思考：
– 若无内点，能否记录多边形的属性？
2021/6/23
• 如果没有内点，则必须通过人机交互，对 每个多边形赋属性。
2021/6/23
– 找出所有比该正面积多边形面积小的负面积多边形； – 用外接矩形法去掉不可能包含的多边形； – 取负面积多边形上的一点，看是否在正面积多边形内。
单多边形被追踪两次
2021/6/23
p1
p3
p2
记录多边形
• 多边形的记录格式可由节点或链构成
ID ，n ，[ P ]，A ID ，n ，[ L ]，A
2021/6/23
线的捕捉
•S(x,y)
• 设光标点坐标为S(x,y)，D为捕捉半径，线的 坐标为(x1,y1),(x2,y2),…(xn,yn)。通过计算S 到该线的每个直线段的距离di(如左图所示)， 若min(d1,d2,…dn-1)＜D，则认为光标S捕捉 到了该条线。在计算前，用最小矩形，跳过图 右的线条。
图
2021/6/23
2021/6/23
矢量数据的常见错误
2021/6/23
1
1 2
1
2
2021/6/23
公共边界的处理
• 矢量数据拓扑关系在空间数据的查询与分 析中非常重要，矢量数据拓扑关系自动建 立的算法是GIS中的关键算法之一。
2021/6/23
欧拉定理
• 对于多边形图形，n、a、b 分别表示结点数 、弧段数、多边形数
2021/6/23
因此，栅格数据的压缩是栅格 数据结构要解决的重要任务。
2021/6/23
游程长度(行程)编码
是将原始栅格阵列中属性值相同的连续若 干个栅格单元映射为一个游程，每个游程 的数据结构为（A，P）整数对。 其中，A代表属性值，P代表该游程最右端 栅格的列号。
2021/6/23
• 按行扫描，将相邻等值的 象元合并记录。
2021/6/23
6.1 图形屏幕编辑的基本操作算法
• 点的捕捉 • 线的捕捉 • 面的捕捉
• 图形编辑的关键是点、线、面的捕捉，即 如何根据光标的位置找到需要编辑的要素 ，以及图形编辑的数据组织。
2021/6/23
点的捕捉
• 设光标点为A(x,y)，图幅上某一点状要素的坐 标为S(X，Y)，则可设一捕捉半径D(通常为3～ 5个象素)。d<D 则选中，若有多个点，则要求 出距A(x,y)的最近点。
2021/6/23
游程长度编码
只在各行（或列）数据的代码发生变化时依次记录 该代码以及相同代码重复的个数；
沿行方向进行编码：( 0，1），（2， 2），（5，5）；（2，5），（5， 3）；（2，4），（3，2），（5， 2）；（0，2），（2，1），（3， 3），（5，2）；（0，2），（3， 4），（5，1），（3，1）；（0， 3），（3，5）；（0，4），（3， 4）；（0，5），（3，3）。
建立多边形
• 概念1 顺时针方向构多边形。
– 顺时针方向构多边形是指多边形在链的右侧
2021/6/23
概念2 最靠右边的链
最靠右边的链是指从链的一个端点出发，在这条链的 方向上最右边的第一条链。如图，a的最右边的链为d。 找最靠右边的链可通过计算链的方向和夹角实现
2021/6/23
求最右线段的方法
2021/6/23
直接栅格编码
• 将栅格数据当成数据矩阵，逐 行(或逐列)记录代码，每行都从 左到右记录，也可奇数行从左 到右，偶数行从右到左。为了 特定的目的还可采用其他特殊 的顺序。
• 图右：AAAAABBBAABBAABB
• 同时记录行、列数
• 特点是处理方便，但没有压缩 。
AAAA ABBB AAB B AAB B
第三部分
2021/6/23
主要内容 • 第六章 空间数据的处理方法
2021/6/23
第六章 空间数据的处理方法
◆图形屏幕编辑的基本操作算法 • 介绍纠正数据采集错误的重要手段——图形编
辑的基本功能、要求。 ◆空间数据拓扑关系的自动生成 • 介绍矢量数据拓扑关系建立的基本步骤和要点
。 ◆空间数据的压缩编码方法 • 介绍矢量数据和栅格数据的压缩处理。 ◆空间数据的格式转换 ◆矢量和栅格数据的转换
2021/6/23
垂距法
• 每次顺序取曲线上的三个点，计算中间点与其 它两点连线的垂线距离d，并与限差D比较。 若d＜D，则中间点去掉；若d≥D，则中间点保 留。然后顺序取下三个点继续处理，直到这条 线结束。
2021/6/23
光栏法
• 定义一个扇形区域，通过判断曲 线上的点在扇形外还是在扇形内
，确定保留还是舍去。设曲线上 的点列为｛pi｝，i＝1，2，…， n，光栏口经d可根据压缩量确定
2021/6/23
矢量数据的压缩
• 道格拉斯——普克法 (Douglas—Peucker)
2021/6/23
道格拉斯——普克法
• 对每一条曲线的首末点虚连一条直线， 求所有点与直线的距离，并找出最大距 离值dmax。用dmax与限差D相比：
– 若dmax＜D，这条曲线上的中间点全部舍去 ；
– 若dmax≥D，保留dmax对应的坐标点，并以 该点为界，把曲线分为两部分，对这两部分 重复使用该方法