空间数据的结构与编码.pptVIP

3.4栅格数据结构及其编码一、栅格数据的特点第31页，共48页，星期日，2025年，2月5日二、栅格数据的获取第32页，共48页，星期日，2025年，2月5日三、栅格数据的组织数据的组织的目的是在计算机内组织好数据，使达到最优的数据存取，最少的存储空间，最短的处理时间。栅格数据的结构实质是组织矩阵，使用行列号位置表示每个象元，位置值表示属性或编码值。其组织存储通常有三种方法：。以象元为记录序列。用数组来存不同图层上同位置象元的属性值。省空间。以层为单位，每层以象元为序记录坐标及属性值。简单，量大、。以层为单位，每层以目标为序记录坐标及属性值。象元1象元2..坐标x坐标y层1属性值层2属性值。。层1象元1坐标x坐标y属性值象元2。。层2.层1目标1属性值象元1坐标象元2坐标..目标2。。层2.可隐含地址值第33页，共48页，星期日，2025年，2月5日

四、栅格数据的压缩编码1、链式编码-----线状地物编码第34页，共48页，星期日，2025年，2月5日第1页，共48页，星期日，2025年，2月5日3.1空间数据及其编码

1、数据空间性的内含从数据编码看1）数据的空间地理分布特征；2）非结构化数据的特征；3）空间数据之间存在着拓扑关系；4）空间数据是海量数据。第2页，共48页，星期日，2025年，2月5日2、空间数据的编码第3页，共48页，星期日，2025年，2月5日3、数据编码的过程第4页，共48页，星期日，2025年，2月5日4、空间物体的几何类型

（1）点状分布特征如城镇、企事业单位、基地、气象站、山峰、火山口等。（2）线状分布特征河流、海岸线、铁路、公路、地下管线，行政边界等。（3）面状分布特征如土壤、森林、草原、沙漠、湖泊等，通常称多边形。（4）体状分布特征如高层建筑、水体、云体、山体、矿体等。总之，空间现象十分复杂，为此将其抽象到空间对象（目标）来表达空间实体。第5页，共48页，星期日，2025年，2月5日3.2空间数据的拓扑关系

1、描述地理要素空间性的信息：几何信息、拓扑信息几何信息（理论基础是几何学geometry)用空间坐标的位置、方向、角度、距离、面积等信息描述物体的几何形状和数量特征；拓扑信息（理论基础是拓扑学topology)用几何关系的相连、相邻、包含等信息描述物体元素之间的关系；第6页，共48页，星期日，2025年，2月5日2、拓扑学中空间元素拓扑学是几何学的一个分支，其基本元素：结点（NOD）：弧段的交点。岛结点是特殊结点。弧段（ARC）：相邻两结点之间的坐标链。岛边界弧段是特殊弧段。多边形（polygon）（图斑或面）：有限弧段组成的封闭区。关系的性质可分为：相邻、相连、相交、相离、相重、包含等。第7页，共48页，星期日，2025年，2月5日从拓扑角度看，几何形状不同的事物其拓扑关系可能相同点之间拓扑关系（邻接性）的描述面之间拓扑关系（邻接性）的描述第8页，共48页，星期日，2025年，2月5日3、空间数据的拓扑关系

1）拓扑的关联性

表示不同类型元素（结点、弧段、多边形）之间的关系多边形弧段号弧段号起点终点结点弧段p1a1a5a6a1N2N1N1a1a3a5P2a2a4a6a2N2N3N2a1a2a6P3a3a4a5a3N3N1N3a2a3a4p4a7a4N3N4N4a4a5a6