地理信息系统技术应用 课件3.4 空间数据结构转换_第1页
地理信息系统技术应用 课件3.4 空间数据结构转换_第2页
地理信息系统技术应用 课件3.4 空间数据结构转换_第3页
地理信息系统技术应用 课件3.4 空间数据结构转换_第4页
地理信息系统技术应用 课件3.4 空间数据结构转换_第5页
已阅读5页,还剩13页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

空间数据结构转换空间数据结构栅格结构矢量结构一、栅格结构向矢量结构的转换1、多边形边界提取采用高通滤波将栅格图像二值化或以特殊值标识边界点。一、栅格结构向矢量结构的转换二值化(1)二值化1、多边形边界提取一、栅格结构向矢量结构的转换(2)栅格线细化细化剥皮法骨架法剥皮法的基本思路是:从线的边缘两侧开始,每次剥去等于一个栅格宽度的一层,直到最后仅剩下彼此相连的两个栅格宽度或恰好一个栅格宽的线划图形位置。细化1、多边形边界提取一、栅格结构向矢量结构的转换(2)栅格线细化2、边界线追踪一、栅格结构向矢量结构的转换对每个边界弧段由一个结点向另一个结点搜索,通常对每个已知边界点沿除进入方向外的7个方向搜索下一个边界点,直到连成边界弧段。3、线的简化及曲线光滑一、栅格结构向矢量结构的转换(a)插值法(b)逼近法曲线光滑方法(2)曲线光滑:结果曲线可能不够光滑,需采用插补算法进行光滑处理。(1)线的简化:为了减少存储量,在保证精度的情况下可以删除部分点。二、矢量结构向栅格结构转换1、确定栅格单元的大小依据:原矢量图的大小、精度要求以及所研究问题的性质。例如:地形复杂时,要采用高分辨率。二、矢量结构向栅格结构转换2、建立两种数据结构坐标系之间的对应关系xxminxmaxyminymaxy0矢量坐标系(0,0)xmaxyminymaxi0j

xmin栅格坐标系二、矢量结构向栅格结构转换

2、建立两种数据结构坐标系之间的对应关系(1)点对象的栅格化

Pyx012345123456二、矢量结构向栅格结构转换3、点、线、多边形栅格化点行、列坐标i、j计算公式:(2)线对象的栅格化二、矢量结构向栅格结构转换3、点、线、多边形栅格化线的是栅格化实际上是相邻两点间直线段的栅格化。两个端点栅格化中间部分栅格化步骤:扫描线法

(2)线对象的栅格化二、矢量结构向栅格结构转换3、点、线、多边形栅格化

(2)线对象的栅格化二、矢量结构向栅格结构转换3、点、线、多边形栅格化

平行于y轴做每一列的中心线,即为扫描线。(2)线对象的栅格化二、矢量结构向栅格结构转换3、点、线、多边形栅格化轮廓线内的栅格单元赋予多边形的属性值。(2)多边形对象的栅格化二、矢量结构向栅格结构转换3、点、线、多边形栅格化轮廓线的栅格化面域的填充按线的栅格化方法处理内部点扩散法复数积分算法射线法扫描线法……射线法基本原理:由待判点向图外某点引射线,判断该射线与某多边形所有边界相交的总次数。如相交偶数次,则待判点在该多边形外部

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论