㈠ 栅格数据结构的三种数据组织方法
方法a——基于像元的组织方法
以像元为独立存储单元,对每个像元的位置坐标、在各层的属性值进行记录。每个像元的记录内容表示为一个数组。这种组织方式最为常见,当栅格层数较多的时候,对不同层的每个像元只需记录一次坐标值,节省存储空间。
方法b——基于层的组织方法
以像元为记录序列,对不同层上同一像元位置上只记录一次像元的位置坐标,并记录各层的属性值。由于栅格数量很多,对于每层的同一像元均要存储地理坐标,需要大量的存储空间。
方法c——基于多边形的组织方法
以层为存储基础,每层以多边形为序列记录多边形的属性值和多边形内各像元的坐标。将同一属性的制图单元的n个像元的属性只记录一次,有效节约用于存储属性的空间。
基于像元的数据组织方式简单明了,便于数据扩充和修改,但进行属性查询和免于边界提取时速度较慢;基于层的数据组织方式便于属性查询,但每个像元的坐标均要重复存储,浪费了存储空间;基于多边形的数据组织方式虽然便于面域边界提取,但在不同层中像元的坐标还是要多次存储。
㈡ 数据模型三要素是什么
数据模型的三要素:【数据结构】、【数据操作】、【数据的完整性约束】
1):数据结构,就是前面说的数据在数据区中的存储结构,在关系模型中就是采用的关系模型了,就是“二维表”的形式
2):数据操作,指的是对数据的一些操作,包括查询、删除、更新、插入等等
3):数据的完整性约束:就是对所存数据的约束规则,有实体完整性、参照完整性等等,就是取值唯一、不能为空等一系列操作
希望可以帮你
㈢ 比较栅格数据结构和矢量数据结构的优点和缺点
矢量数据的优缺点:
优点: 数据结构紧凑、冗余度低,有利于网络和检索分析,图形显示质量好、精度高。
缺点: 数据结构复杂,多边形叠加分析比较困难。
栅格数据的优缺点:
优点: 数据结构简单,便于空间分析和地表模拟,现势性较强;空间数据的叠置和组合方便,各类空间分析很易于进行,数学模拟方便。
缺点: 数据量大,投影转换比较复杂。
(3)栅格数据模型和存储结构扩展阅读
栅格数据结构中,点由一个单元网格表示,线由一串有序的相互链接的单元网格表示,各个网格的值相同。多边形由聚集在一起的相互连接的单元网格组成,区域内部网格值相同,外部不同。每个网格对应一种属性。其空间位置用行与列表示。
网格边长决定数据精度,但在表示地理实体时,信息都有丢失,这是由于复杂的实体采用统一格网造成的。一般通过保证最小多边形的精度标准来确定网格尺寸,可以有效逼近实体又能最大程度减少数据量。
㈣ 什么是栅格数据结构
栅格数据是最简单、最直观的一种空间数据结构,它是将地面划分为均匀的网格,每个网格作为一个像元,像元的位置由所在行、列号确定,像元所含有的代码表示其属性类型或仅是与其属性记录相联系的指针。在栅格结构中,一个点(如房屋)由单个像元表达,一条线(如道路)由具有相同取值的一组线状像元表达,一个面状地物(如旱地)由若干行和列组成的一片具有相同取值的像元表达。图9-11(a) 、(b) 、(c)分别为用栅格像元素表示点、线、面实体的示意图。如图9-11(a)中的“4”代表点像元(点实体);图9-11(b)中的若干个“6”所代表的点像元相连构成线状像元(线实体);同样,图9-11(c)中若干个相同的像元代码(6,7或4)所组成的区域代表面实体。 00000000 00060000 7776666600000000 00600000 7777766600000000 06000000 7777776600004000 06000000 4447666600000000 00600000 4444466600000000 00066000 4446666600000000 00000666 0044666600000000 00000000 00006600 a b c图 9-11 用栅格像元表示点、线、面实体
栅格数据的编码方法:栅格数据的编码方法有多种,常见的有栅格矩阵法、行程编码、块码和四叉树编码等,而四叉树编码是一种更有效地压编数据的方法。四叉树编码又称为四分树、四元树编码。它把 2×2 像元组成的阵列当作树的根结点,树的高度为n级(最多为n级)。每个结点有分别代表西北、东北、西南、东南四个象限的四个分支,如图9-12 (a)。四个分支中要么是树叶,要么是树叉。树叶用方框表示,它说明该四分之一范围或全属多边形范围(黑色)或全不属多边形范围即在多边形以外(空心四方块),因此不再划分这些分枝;树叉用圆圈表示,它说明该四分之一范围内,部分在多边形内,另一部分在多边形外,因而继续划分,直到变成树叶为止。四叉树编码正是划分,逐步分解为包含单一类型的方形区域,其最小的方形区域为一个栅格像元。图像区域划分的原则是将区域分为大小相同的象限,而每一个象限又可根据一定规则判断是否继续等分为次一层的四个象限。其终止判据是,不管是哪一层上的象限,只要划分到仅代表一种地物或符合既定要求的几种地物时则不再继续划分,否则一直分到单个栅格像元为止。图9-11(c)所示的栅格数据,经过四叉树编码得到的四叉树如图9-12 (b)所示。四叉树编码有许多优点:①容易而有效地计算多边形的数量特征;②阵列各部分的分辨率是可变的,边界复杂部分四叉树较高即分级多,分辨率也高,而不需表示的细节部分则分级少, 分辨率低。因而既可精确表示图形结构又可减少存储量;③栅格到四又树及四又树到简单栅格结构的转换比其它压缩方法容易;④多边形中嵌套不同类型小多边形的表示较方便。四叉树编码的最大缺点是,树状表示的变换不具有稳定性,相同形状和大小的多边形可能得出不同四叉树结构,故不利于形状分析和模式识别。1313320