logo

您所在位置网站首页 > 海量文档  > 计算机 > 数据结构与算法

GIS教案第三讲数据结构.ppt 84页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
* 一、矢量数据结构向栅格数据结构的转换 矢量数据转换成栅格数据后,图形的几何精度必然要降低,所以选择栅格尺寸的大小要尽量满足精度要求,使之不过多地损失地理信息。为了提高精度,栅格需要细化,但栅格细化,数据量将以平方指数递增,因此,精度和数据量是确定栅格大小的最重要的影响因素。 栅格尺寸确定 ①计算若干个小图斑的面积S(i=1,2,…,n); ②求小图斑面积平均值=; ③求栅格尺寸L=()1/2。 * 一、矢量数据结构向栅格数据结构的转换 点的栅格化 * 一、矢量数据结构向栅格数据结构的转换 直线栅格化 直线插补法 扫描线法 * 一、矢量数据结构向栅格数据结构的转换 面域的栅格化 直线插补法 扫描线法 * 二、栅格数据结构向矢量数据结构的转换 多边形边界提取 边界线追踪 拓扑关系生成 去除多余点及曲线圆滑 * 二、栅格数据结构向矢量数据结构的转换 多边形边界提取 二值化 细化 * 二、栅格数据结构向矢量数据结构的转换 多边形边界提取 二值化 细化 * 二、栅格数据结构向矢量数据结构的转换 边界线追踪:边界线跟踪的目的就是将写入数据文件的细化处理后的栅格数据,整理为从结点出发的线段或闭合的线条,并以矢量形式存储于特征栅格点中心的坐标 拓扑关系生成:对于矢量表示的边界弧段,判断其与原图上各多边形空间关系,形成完整的拓扑结构,并建立与属性数据的联系。 去除多余点及曲线圆滑:由于搜索是逐个栅格进行的,必须去除由此造成的多余点记录,以减少冗余。 * (1)对网格型数据所描述的区域赋给一个标志值 A.对第一行的每一个间隔段按先后顺序给定一个标志值 B.从第二行开始到最后一行,如果某一间隔的第一个元素的专题属性值等于上一行相邻的间隔段的专题属性值,则该间隔的标志值采用上一行与其相邻间隔的标志值,否则赋给一个新的标志值。如果在一间隔内第一个元素以外的其它元素与上一行相邻接的元素有着相同的专题属性值,而这两个元素所在的间隔段的标志值又不相同,则这两个间隔段要建立一个关系 。 具体分析算法: * C.在所有的间隔都赋给了一个间隔值后,则获得一个包含相邻间隔之间的关系表和关系子图。每个子图把属于同一区域的间隔段连结在一起。每个区域取值为间隔段的最小标志值。这样同一区域的所有间隔段都被赋给了一个相同的唯一标志值。为去掉断号现象,按从小到大的次序重新对区域标志编号。 4 6 6 9 7 10 8 10 11 12 12 13 13 15 14 16 16 19 19 20 18 22 24 25 28 30 4 6 9 7 8 10 11 12 13 15 14 16 19 20 18 22 24 25 28 30 1 1 1 3 2 4 2 5 3 3 4 7 7 3 3 3 3 3 3 2 5 4 4 4 4 7 11 11 7 14 11 11 11 11 11 14 17 17 17 17 18 18 11 14 14 21 14 18 18 14 14 23 23 21 21 14 24 24 24 26 26 26 26 26 27 27 14 14 14 28 29 28 28 27 27 27 29 29 14 * D.专题属性值转变成标志值后,形成二者的关系表,进行空间处理分析时应用。 提取每个区域间隔段时,每个间隔段用R-L 码进行编码(行列编码),编码值与区域标志值储存在一起 。 * (2)区域和邻域关系表 每个区域的邻域用开“窗口”方法获得(2×2)。如果两个或三个元素的区域标志值在“窗口”中不同,则表明这些标志值所代表的区域具有邻域关系。 X X X 1 1 4 7 8 10 * (3)提取边界线,并用链码编码 为提取边界线及结点,开设2×2的窗口进行游动搜索。窗口内结点及边界结果如图 a c b c a b c a a b a c a b c c a a b c a b b a a c b a b c a c 6种边界结构 8种结点结

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556