GIS算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
GIS 算法
School of R&E，NEAU
一、什么是算法？
• 一系列的计算步骤，用来将输入数据转换 成输出数据
Input Data
Tools
Output Data
A Basic Example
• 31 41 26 59 ascending ordering or descending ordering
D8算法（1）
• 计算DEM中每一个栅格单元的水流方向
D8算法（2）
• 计算每一个栅格单元上游集水面积
D8算法（3）
• 流域河网的生成
给定最小水道上游集水区面积阈值。上游集水区面积大于阈值面积的格网点 定义为水道的起始点。流域内集水区面积超过该阈值的格网点即定义为水道。
阈值：3
阈值：6
四、GIS算法运行方式
• 底层开发（VB，C++，C#） • 二次开发（Arc Object-AO） • 图形化建模
冒泡排序
31
41 26 59 31 41 26 59
1
31 41 26 59ห้องสมุดไป่ตู้
2
31
41
26 59
3
26 31
41 26 59
31
41 26 59
1
31
41
26 31
41
59
1
59
1
二、为什么研究算法？
• 假设计算机无限快，并且计算机存储器是 免费的，那么还有理由来研究算法吗？ • Time & Space & Security
三、有哪些GIS算法？
• • • • • • 空间数据压缩算法 空间数据内插算法 空间数据转换算法 空间变换算法 数字地形分析算法 ……
四、GIS算法的应用实例
• 基于DEM的数字化河网自动提取
提取过程与算法
• 1.洼地与平坦区域的确定
提取过程与算法
• 2.D8单流向算法
– 依据水总是沿斜坡最陡方向流动的原理
School of R&E，NEAU
一、什么是算法？
• 一系列的计算步骤，用来将输入数据转换 成输出数据
Input Data
Tools
Output Data
A Basic Example
• 31 41 26 59 ascending ordering or descending ordering
D8算法（1）
• 计算DEM中每一个栅格单元的水流方向
D8算法（2）
• 计算每一个栅格单元上游集水面积
D8算法（3）
• 流域河网的生成
给定最小水道上游集水区面积阈值。上游集水区面积大于阈值面积的格网点 定义为水道的起始点。流域内集水区面积超过该阈值的格网点即定义为水道。
阈值：3
阈值：6
四、GIS算法运行方式
• 底层开发（VB，C++，C#） • 二次开发（Arc Object-AO） • 图形化建模
冒泡排序
31
41 26 59 31 41 26 59
1
31 41 26 59ห้องสมุดไป่ตู้
2
31
41
26 59
3
26 31
41 26 59
31
41 26 59
1
31
41
26 31
41
59
1
59
1
二、为什么研究算法？
• 假设计算机无限快，并且计算机存储器是 免费的，那么还有理由来研究算法吗？ • Time & Space & Security
三、有哪些GIS算法？
• • • • • • 空间数据压缩算法 空间数据内插算法 空间数据转换算法 空间变换算法 数字地形分析算法 ……
四、GIS算法的应用实例
• 基于DEM的数字化河网自动提取
提取过程与算法
• 1.洼地与平坦区域的确定
提取过程与算法
• 2.D8单流向算法
– 依据水总是沿斜坡最陡方向流动的原理