- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第三章 空间数据结构1.空间数据结构概念空间数据结构指对空间数据进行合理组织,以便于进行计算机处理,是地理实体的空间排列方式和相互关系的抽象描述,是数据模型和文件格式之间的中间媒介。2.从现实世界到计算机世界四个层次(地理空间数据建模)概念模型(面向用户)数据模型(面向机器)数据结构文件格式从地理空间现象或事物到计算机世界,一般也要有概念模型,数据模型,数据结构和文件格式几个层次.这个过程有时统称为地理空间数据建模。3.空间对象:GIS所抽象、表达的地理事物和现象维数特性分类:点状空间对象线状空间对象面状空间对象体状空间对象4.空间关系:空间对象的位置相互关系空间关系通常分为3类度量空间关系-用于描述空间实体间的距离远近。顺序空间关系-用于描述空间实体在地理空间上的排列顺序,如前后、左右、上下等。拓扑空间关系-用于描述空间实体间的相互关系。拓扑邻接:存在于空间图形中相同类型元素之间的拓扑关系。拓扑关联:存在于空间图形中不同类型元素之间的拓扑关系。拓扑包含:存在于空间图形中相同类型但不同等级元素之间的拓扑关系。5.空间数据结构和空间数据模型两个概念之间的关系1)空间数据结构所作的数据组织工作,比空间数据模型更基层些,它偏重数据表达的物理实现,而空间数据模型涉及到空间数据管理的层次。2)同普通数据的数据模型一样,空间数据模型的命名通常与相应的空间数据结构相同。6.栅格数据 定义:又称为网格结构,它是将地表划分成为紧密相邻的网格阵列。每个网格的位置由行列号定义。它包含一个代码,以表示该网格的属性或指向属性记录的指针。7栅格坐标系的确定栅格系统的起始坐标应与国家基本比例尺地形图公里网的交点相一致,并分别采用公里网的纵横坐标轴作为栅格系统的坐标轴。8栅格单元的尺寸原则:应能有效地逼近空间对象的分布特征,又减少数据的冗余度方法:用保证最小多边形的精度标准来确定尺寸经验公式:h为栅格单元边长 Ai为区域所有多边形的面积。9.栅格单元值的选取(一个栅格中有两个地物)中心点法中心点法用处于栅格中心处的地物类型或现象特性决定栅格代码。中心点法常用于具有连续分布特性的地理要素,如降雨量分布、人口密度等面积占优法面积占优法以占栅格最大的地物类型或现象特征决定栅格单元的代码。面积最优法最适合分类较细、地物类别斑块较小的情况重要性法重要性法根据栅格内不同地物的重要性,选取最重要的地物类型决定相应的栅格单元代码。这种方法对于特别重要的空间实体,其所在区域尽管面积很小或不在中心,也采取保留的原则,如稀有金属矿产区域等 。 百分比法根据矩形区域内各要素所占面积的百分比数确定栅格单元的代码参与,如可记面积最大的两类BA也可根据B类和A类所占面积百分比数在代码中加入数字。其它方法10完全栅格数据结构特点:最直观、最基本的网格存贮结构,没有进行任何压缩数据处理。AAAAABBBAABBAABB1)每行都从左到右记录;AAAAABBBAABBAABB2)奇数行从左到右,偶数行从右到左;通常有三种组织方法:以像元为记录序列。用数组来存不同图层上同位置像元的属性值。简单明了,便于数据修改和扩充。以层为单位,每层以像元为序记录坐标及属性值。便于属性查询、重复存储。基于面域,以层为单位,每层以面域为单元为记录坐标及属性值。便于面域边界提取、重复存储。11压缩编码栅格数据结构(1)游程长度编码(行程编码)特点:属性的变化愈少,行程愈长,则压缩的比例越大,压缩比与图的复杂程度成反比。游程指栅格矩阵相邻同值网格的数量基本思路:对于一幅栅格图像,常常有行(或列)方向上相邻的若干点具有相同的属性代码,因而可采取某种方法压缩那些重复的记录内容。两种方法:1)只在各行(或列)数据的代码发生变化时依次记录该代码以及相同的代码重复的个数,从而实现数据的压缩。(属性值,长度)2)逐个记录各行(或列)代码发生变化的位置和相应代码(属性发生变化的位置,属性值)补充:(1)游程编码能否压缩数据量,主要决定于栅格数据的性质,通常可通过事先测试,估算图层的数据冗余度Re:Re =1-Q/(M×N)Q:图层内相邻属性值变化次数的累加和M:为图层网格的行数N:为图层网格的列数当Re的值大于1/5的情况下,表明栅格数据的压缩可取得明显的效果(2)当栅格数据为规则的数字地形高程即DEM时,由于这种类型数据的相邻的数据具有高度的相关性,可通过差分映射进行预处理,然后在采用游程长度压缩编码法。例如:(3)为了提高系统对这些数据的访问效率,通常采用索引顺序文件的方法来组织数据。当由位置参数访问其属性特征时,利用逻辑顺序和逻辑地址的关系,很快在索引文件中找到指向数据文件欲访栅格的指针,并求出其逻辑地址,就能找到该栅格的属性。(2)块码块码是游程长度编码扩展到二维的情况,采用方形区域作为记录单元,每个记录单元包括相邻的若干
原创力文档


文档评论(0)