第2章 地理信息系统的数据结构

2.3 名校考研真题详解

一、名词解释

1、线性四叉树【江西师范大学2014年研/江西师范大学2012年研】

答:是最有效的栅格数据压缩编码方法之一。其基本思想是首先把一幅图像或一幅栅格地图等分成四部分，如果检查到某个子区的所有格网都含有相同的值(灰度或属性值)，那么这个子区域就不再往下分割;否则，把这个区域再分割成四个子区域，这样递归地分割，直至每个子块都只含有相同的灰度或属性值为止。

2.栅格数据【西北大学 2012 年研】

答：栅格数据是按网格单元的行与列排列、具有不同东度或颜色的阵列数据。栅格结构是大小相等分布均匀、紧密相连的像元(网格单元)阵列来表示空间地物或现象分布的数据组织。

3.狄洛尼三角网与voronoi多边形【华东师范大学 2006年研】

答:狄洛尼三角网即由狄洛尼三角形组成的三角网，它是在地形拟合方面表现最出色的三角网，因此常被用于TIN的生成。狄洛尼三角形有三个最邻近的点连接而成，这三个相邻点对应的Voronoi多边形有一个公共的项点，此顶点同时也是狄洛尼三角形外接圆的圆心。Voronoi多边形即泰森多边形，它采用了一种极端的边界内插方法，只用最近的单个点进行区域插值。泰森多边形按数据点位置将区域分割成子区域，每个子区域包含一个数据点，各子区域到其内数据点的距离小于任何到其它数据点的距离，并用其内数据点进行赋值。

二、简答题

1.空间数据误差来源。【哈尔滨师范大学 2012年研1】

答:(1)数据搜集

野外测量误差:仪器误差、记录误差

遥感数据误差:辐射和几何纠正误差、信息提取误差

地图数据误差:原始数据误差、坐标转换、制图综合及印刷

(2)数据输入

①数字化误差:仪器误差、操作误差

②不同系统格式转换误差:栅格-矢量转换、三角网-等值线转换

(3)数据存储①数值精度不够

②空间精度不够:每个格网点太大、地图最小制图单元太大

(2) 数据处理

(3) ①分类间隔不合理

②多层数据叠合引起的误差传播:插值误差、多源数据综合分析误差

③比例尺太小引起的误差

(5)数据输出

①输出设备不精确引起的误差②输出的媒介不稳定造成的误差

(6)数据使用

①对数据所包含的信息的误解②对数据信息使用不当

2.栅格数据游程编码的效果及其影响因素。【南京大学2008年研】

答:(1)游程编码的效果

游程是指栅格矩阵一行内相邻同值栅格的数量，也称为行程。游程编码结构是逐行将相邻同值的栅格合并，记录合并后栅格的值及合并栅格的数量(即游程)，达到压缩栅格数据量，消除数据间的冗余的效果。

(2)影响因素

影响压缩效果的因素是栅格数据的性质。游程编码能否压缩数据量，主要决定于栅格数据的性质，通常可通过事先测试，估计数据冗余度Re，其计算公式为

式中:Q为相邻属性值变化次数的累加和;m为行数;n为列数。

如果文章对你有帮助的话，也请你帮我2个忙吧 (*╹▽╹*)

给这篇文章一键三连吧，对我很重要啦~

关注一下我 @新中地职业培训学校，听说现在关注的，以后都是尊贵的老粉啦！

获取更多GIS相关考研资源V：gis0329