地理信息系统教程(第4章 空间数据处理+2011-05-09)
地理信息系统教程课件
第四章 空间数据的处理
地理信息系统教程课件
空间数据的处理的主要内容 拓扑关系的建立 空间数据的变换 数据格式变换 空间数据内插和DEM的生成 空间数据内插和 的生成 空间数据的压缩与重分类
地理信息系统教程课件
§4-1 拓扑关系的自动建立 邻接:指同维目标之间的相互邻接关系, 如零维结点通过1维弧段相互邻接。 关联:不同维目标之间的相互关联关系, 包含:一般为同维不同级目标之间的包含 关系。
地理信息系统教程课件
1、拓扑关系显式表达
注: N---结点 L---弧段 P---多边形
地理信息系统教程课件
§4-2 拓扑关系的自动建立
2、建立多边形
多边形图是GIS的基本图形类型, 多边形图是GIS的基本图形类型,常用来描述面状 GIS的基本图形类型 分布的地理要素。 分布的地理要素。 如何根据源数据正确、自动、 如何根据源数据正确、自动、快速地生成多边形 集合及其间的拓扑关系, GIS算法研究的一项重 集合及其间的拓扑关系,是GIS算法研究的一项重 要任务,直接关系到GIS的功能和效率。 GIS的功能和效率 要任务,直接关系到GIS的功能和效率。 多边形图是面域空间分析(如多边形叠置分析、 多边形图是面域空间分析(如多边形叠置分析、 缓冲区分析、网络分析)的基础, 缓冲区分析、网络分析)的基础,对空间数据处 理也有重要意义。 理也有重要意义。
地理信息系统教程课件
§4-2 拓扑关系的自动建立
1)建立多边形的基本过程(顺时针方向构多边形) 建立多边形的基本过程(顺时针方向构多边形)1° 顺序取一个结点为起始结 点 , 取完为止; 取过该结点的 取完为止 ; 任一条链作为起始链。 任一条链作为起始链。 2° 取这条链的另一结点, 找 取这条链的另一结点 , 这个结点上, 靠这条链最右边 这个结点上 , 的链,作为下一条链。 的链,作为下一条链。 3° 是否回到起点: 是 , 已形 是否回到起点 : 成一多边形,记录之,并转4° ; 成一多边形, 记录之, 并转4 否,转2 °。 4°取起始点上开始的,刚才所 取起始点上开始的, 形成多边形的最后一条边作为 新的起始链,转2°;若这条链 新的起始链, 已用过两次,即已成为两个多 已用过两次, 边形的边,则转1°。 边形的边,则转1
地理信息系统教程课件
§4-2 拓扑关系的自动建立
2)多边形面积的计算
当多边形由顺时针方向构成时,面积为正;反之,面积为负。 当多边形由顺时针方向构成时,面积为正;反之,面积为负。 顺时针方向构成时
地理信息系统教程课件
第四章空间数据的处理单多边形被追踪两次
§4-2 拓扑关系的自动建立
3)岛的判断
p1
p3
p2
找出多边形互相包含的情况. 找出多边形互相包含的情况. 1°、计算所有多边形的面积。 计算所有多边形的面积。 所有多边形的
面积p1,-p2,p1,p2,p3, -p1,-p2,-p3,
为正的多边形和面积为负的多边形排序。 2°、分别对面积为正的多边形和面积为负的多边形排序。 分别对面积为正的多边形和面积为负的多边形排序 3°、从面积为正的多边形中,顺序取每个多边形,取完为止。若负面积 从面积为正的多边形中,顺序取每个多边形,取完为止。 为正的多边形中 多边形个数为0 则结束。 多边形个数为0,则结束。 4°、找出该多边形所包含的所有面积为负的多边形,并把这些面积为负 找出该多边形所包含的所有面积为负的多边形, 为负的多边形 的多边形加入到包含它们的多边形中, 的多边形加入到包含它们的多边形中,转3°。 6、确定多边形的属性 多边形以内点标识。内点与多边形匹配后,内点的属性常赋于多边形. 多边形以内点标识。内点与多边形匹配后,内点的属性常赋于多边形.
地理信息系统教程课件
§4-2 空间数据的变换
1、高次变换
其中A 代表二次以上高次项之和。 其中A、B代表二次以上高次项之和。上式是高次曲线 12个未知 方程, 符合上式的变换称为高次变换。 式中有12 方程 , 符合上式的变换称为高次变换 。 式中有 12 个未知 所以在进行高次变换时,需要有6对以上控制点的坐 数,所以在进行高次变换时,需要有6对以上控制点的坐 标和理论值,才能求出待定系数。 标和理论值,才能求出待定系数。 当不考虑高次变换方程中的A 当不考虑高次变换方程中的A和B时,则变成二次曲 线方程,称为二次变换。 线方程,称为二次变换。二次变换适用于原图有非线 性变形的情况,至少需要5对控制点的坐标及其理论值, 性变形的情况,至少需要5对控制点的坐标及其理论值, 才能解算待定系数。 才能解算待定系数。
地理信息系统教程课件
§4-2 空间数据的变换
2、仿射变换实质是两坐标系间的旋转变换。 实质是两坐标系间的旋转变换。 设图纸变形引起x,y两个方向比例尺不同, 比例尺相同时, 设图纸变形引起x,y两个方向比例尺不同,当x,y比例尺相同时,为相似 x,y两个方向比例尺不同 比例尺相同时 变换。 变换。
特性: 特性: ·直线变换后仍为直线; 直线变换后仍为直线; 直线变换后仍为直线 ·平行线变换后仍为平行线; 平行线变换后仍为平行线; 平行线变换后仍为平行线 ·不同方向上的长度比发生变化。 不同方向上的长度比发生变化。 不同方向上的长度比发生变化 个未知数, 求解上式中的6个未知数 需不在一直线上的3对已知控制点, 求解上式中的 个未知数,需不在一直线上的 对已知控制点,由于 误差,需多余观测,所以,用于图幅定向至少需要四对控制点 图幅定向至少需要四对控制点
。 误差,需多余观测,所以,用于图幅定向至少需要四对控制点。
地理信息系统教程课件
§4-2 空间数据的变换
3、投影变换假定原图点的坐标为x,y(称为旧坐 假定原图点的坐标为 原图点的坐标为 称为旧坐 的坐标为X, 称为新坐 标),新图点的坐标为 ,Y(称为新坐 ,新图点的坐标为 标),则由旧坐标变换为新坐标的基 , 本方程式为: 本方程式为: 1、解析变换法 、 2、 2、数值变换法 3、数值解析变换法 、
地理信息系统教程课件
§4-3 空间数据格式转换
一、矢量向栅格转换点:简单的坐标变换 线:线的栅格化 面:线的栅格化 +面填充 (一)线的栅格化 1、DDA法(数字微分分析法) DDA法 数字微分分析法) 2、Bresenham算法 Bresenham算法 (二)面(多边形)的填充方法 多边形) 1、内部点扩散法(种子扩散法) 内部点扩散法(种子扩散法) 2、扫描法 扫描法 3、边界代数法
地理信息系统教程课件
§4-3 空间数据格式转换
二、栅格向矢量转换方法一,实际应用中大多数采用人工矢量化 人工矢量化法 如扫描矢量化, 方法一,实际应用中大多数采用人工矢量化法,如扫描矢量化,该 法工作量大,成为GIS数据输入、更新的瓶颈问题之一。 GIS数据输入 法工作量大,成为GIS数据输入、更新的瓶颈问题之一。 方法二,程序转化转换(全自动或半自动) 方法二,程序转化转换(全自动或半自动) 过程为: 过程为:遥感影象图 栅格分类图 原始线划图 扫描 分 类 图 二值化 边界 提取 预 处 理 二值化 细化 编 辑 矢 量 跟 踪 数 据 压 缩 拓 扑 化< …… 此处隐藏:2786字,全部文档内容请下载后查看。喜欢就下载吧 ……
相关推荐:
- [小学教育]四年级综合实践活动课《衣物的洗涤》教
- [小学教育]2014半年工作总结怎么写
- [小学教育]20世纪外国文学专题综合试题及答案
- [小学教育]TS_1循环使用催化丙烯环氧化反应研究
- [小学教育]最实用的考勤签到表(上下班签到表)
- [小学教育]气候与生态建筑——以新疆民居为例
- [小学教育]二人以上股东有限责任公司章程参考样本
- [小学教育]2014届第一轮复习资料4.1,3美好生活的
- [小学教育]土方开挖、降水方案
- [小学教育]手绘儿童绘本《秋天的图画》(蜡笔)
- [小学教育]2002级硕士研究生卫生统计学考试试题
- [小学教育]环保装备重点发展目录
- [小学教育]金蝶K3合并报表培训教材
- [小学教育]岩浆岩试题及参考答案
- [小学教育]知之深爱之切学习心得
- [小学教育]第十二章 蛋白质的生物合成
- [小学教育]Chapter 2-3 Solid structure and basi
- [小学教育]市政道路雨季专项施工方案
- [小学教育]中国海洋大学2012-2013学年第二学期天
- [小学教育]教育心理学第3章-学习迁移
- 浅谈深化国企改革中加强党管企业
- 2006年中国病理生理学会学术活动安排
- 设计投标工作大纲
- 基于ARP的网络攻击与防御
- 2016届湖北省七市(州)教科研协作体高三
- Google_学术搜索及其检索技巧
- 2019-2020学年七年级地理下册6.3美洲教
- 城市道路可研报告
- 【名师指津】2012高考英语 写作基础技
- 6级知识点培训北京师范大学《幼儿智趣
- 注册会计师会计知识点:金融资产
- 新安装 500 kV 变压器介损分析与判断
- PS2模拟器PCSX2设置及使用教程.
- 医院药事管理与药剂科管理组织机构
- {PPT背景素材}丹巴的醉人美景,免费,一
- NAS网络存储应用解决方案
- 青海省西宁市六年级上学期数学期末考试
- 测量管理体系手册依据ISO10012:2003
- 洞子小学培养骨干教师工作计划
- 浅谈《牛津初中英语》的教材特点及教学




