第三章 空间数据结构.ppt

上传人:da****u 文档编号:1108255 上传时间:2018-12-07 格式:PPT 页数:44 大小:1.04MB
下载 相关 举报
第三章 空间数据结构.ppt_第1页
第1页 / 共44页
第三章 空间数据结构.ppt_第2页
第2页 / 共44页
第三章 空间数据结构.ppt_第3页
第3页 / 共44页
第三章 空间数据结构.ppt_第4页
第4页 / 共44页
第三章 空间数据结构.ppt_第5页
第5页 / 共44页
点击查看更多>>
资源描述

1、第三章 空间数据结构 Date 1西北大学城市与资源学系西北大学城市与资源学系数据结构即指数据组织的形式,是适合于计算机存储、管理和处理的数据逻辑结构。对空间数据则是地理实体的空间排列方式和相互关系的抽象描述。在地理系统中描述地理要素和地理现象的空间数据,主要包括空间位置、拓朴关系和属性三个方面的内容。 Date 2西北大学城市与资源学系西北大学城市与资源学系q空间数据结构l网格数据结构 (显式表示 )l矢量数据结构 (隐式表示 )Date 3西北大学城市与资源学系西北大学城市与资源学系显式描述显式表示:就是栅格中的一系列像元 (点 ),为使计算机认识这些像元描述的是某一物体而不是其它物体 。

2、注: “c”不一定用 c的形式,而可以用颜色、符号、数字、灰度值来显示。则得到椅子的简单数据结构为:椅子的属性 符号颜色 像元 xDate 4西北大学城市与资源学系西北大学城市与资源学系隐式表示隐式表示:由一系列定义了始点和终点的线及某种连接关系来描述,线的始点和终点坐标定义为一条表示椅子形式的矢量,线之间的指示字,告诉计算机怎样把这些矢量连接在一起形成椅子,隐式表示的数据为:椅子的属性 一系列矢量 连接关系Date 5西北大学城市与资源学系西北大学城市与资源学系栅格数据结构 栅格数据 :栅格数据结构实际就是像元阵列,每个像元由行列确定它的位置。由于栅格结构是按一定的规则排列的,所表示的实体位

3、置很容易隐含在网络文件的存储结构中,且行列坐标可以很容易地转为其它坐标系下的坐标。在网络文件中每个代码本身明确地代表了实体的属性或属性的编码。栅格数据结构就是像元阵列,每个像元的行列号确定位置,用像元值表示空间对象的类型、等级等特征。每个栅格单元只能存在一个值。 ( a) 三角形 ( b) 菱形 ( c) 六边形Date 6西北大学城市与资源学系西北大学城市与资源学系点线面对于栅格数据结构点:为一个像元线:在一定方向上连接成串的相邻像元集合。面:聚集在一起的相邻像元集合。Date 7西北大学城市与资源学系西北大学城市与资源学系栅格数据结构: 坐标系与描述参数Y:列X:行西南角格网坐标( XWS

4、, YWS)格网分辨率Date 8西北大学城市与资源学系西北大学城市与资源学系栅格数据单元值确定CAB百分比法面积占优重要性中心点法A连续分布地理要素C具有特殊意义的较小地物A分类较细、地物斑块较小AB为了逼近原始数据精度,除了采用这几种取值方法外,还可以采用缩小单个栅格单元的面积,增加栅格单元总数的方法 Date 9西北大学城市与资源学系西北大学城市与资源学系栅格数据压缩存储的编码方法 A AAAA RAAA RAAA RAAR AAAA AAAA AGGA AGGG GGGG AGGG AGGA AAAA ARAA AARA AARR AAA1 432 5 876123456780123456 7起点行列号,单位矢量R: (1,5),3,2,2,3,3,2,3链式编码游程长度编码 逐行编码数据结构 : 行号 , 属性 , 重复次数1, A, 4, R, 1, A, 4块状编码 正方形区域为记录单元数据结构 : 初始位置 , 半径 , 属性(1,1,3,A),(1,5,1,R),(1,6,2,A),NE SWNW SEGGGGAGGAAGAAA四叉树编码Date 10西北大学城市与资源学系西北大学城市与资源学系

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 课件讲义

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。