会计学第二章地图(dìtú)数据结构2.1空间(kōngjiān)实体及其描述2.2矢量数据结构2.3栅格数据结构2.4矢栅一体化数据结构2.5三维数据结构2.1空间(kōngjiān)实体及其描述2.2矢量(shǐliàng)数据结构2.3栅格数据结构(jiégòu)2.4矢栅一体化数据结构(shùjùjiéɡòu)2.5三维数据结构(shùjùjiéɡòu)本章重点点、线、面状实体；空间数据拓扑关系；矢量数据结构(shùjùjiéɡòu)、栅格数据结构(shùjùjiéɡòu)；空间(kōngjiān)实体（地理实体）点状实体(shítǐ)线状实体(shítǐ)面状实体(shítǐ)（多边形）体状实体(shítǐ)（多边形）实体(shítǐ)类型组合线—面面—面空间(kōngjiān)实体的描述空间数据的基本特征空间数据的类型(lèixíng)2）依表示(biǎoshì)对象：/实体(shítǐ)间空间关系1、定义(dìngyì)：指图形保持连续状态下变形，但图形关系不变的性质。将橡皮任意拉伸，压缩，但不能扭转或折叠。非拓扑属性（几何属性）2、种类：1）关联性（不同类要素(yàosù)间）结点与弧段：如V9与L5,L6,L3多边形与弧段：P2与L3,L5,L22）邻接性：(同类元素之间)多边形之间、结点之间。邻接矩阵：3)方向性：一条弧段的起点、终点确定了弧段的方向。用于表达现实中的有向弧段，如城市道路单向，河流的流向等。4)包含性：指面状实体包含了哪些线、点或面状实体。5)区域定义(dìngyì)：多边形由一组封闭的线来定义(dìngyì)。6)层次关系：相同元素之间的等级关系，武汉市有各个区组成。3、拓扑关系(guānxì)的表达：拓扑关系(guānxì)具体可由4个关系(guānxì)表来表示：（1）面--链关系(guānxì)：面构成面的弧段（2）链--结点关系(guānxì)：链链两端的结点（3）结点--链关系(guānxì)：结点通过该结点的链（4）链—面关系(guānxì)：链左面右面4、拓扑关系的意义：1）能清楚地反映实体之间的逻辑结构(jiégòu)关系。它比几何关系具有更大的稳定性，不随地图投影变化。2）有助于空间要素的查询，利用拓扑关系可以解决许多实际问题。3）根据拓扑关系可重建地理实体。哥尼斯堡七桥问题(wèntí)2.2矢量(shǐliàng)数据结构获取(huòqǔ)方式矢量(shǐliàng)数据组织以点为例：矢量(shǐliàng)数据的编码方式缺点：1、相邻多边形的公共边界被数字化并存储两次，造成数据冗余和碎屑多边形（数据不一致），浪费空间，双重边界不能精确匹配。2、自成体系，缺少多边形的邻接信息，无拓扑关系，难以进行邻域处理。3、岛作为一个单个图形，没有与外界多边形联系。不易检查拓扑错误。所以，这种结构只用于简单(jiǎndān)的制图系统中显示图形。2）索引(suǒyǐn)式（树状）与实体式相比：优点：用建索引的方法消除多边形数据(shùjù)的冗余和不一致，邻接信息、岛信息可在多边形文件中通过是否公共弧段号的方式查询。缺点：表达拓扑关系较繁琐，给相邻运算、消除无用边、处理岛信息、检索拓扑关系等带来困难，以人工方式建立编码表，工作量大，易出错。3）双重(shuāngchóng)独立式编码4）链状双重(shuāngchóng)独立式编码特点(tèdiǎn)：2.3栅格数据结构(jiégòu)栅格数据组织(zǔzhī)组织(zǔzhī)方法栅格结构(jiégòu)的建立2）栅格系统(xìtǒng)的确定3）栅格单元尺寸的确定(quèdìng)4）栅格代码(dàimǎ)（属性值）的确定栅格数据编码(biānmǎ)将数据表示成更紧凑的格式以减少存储空间的一项技术。分为：无损压缩：在编码过程中信息没有丢失，经过解码(jiěmǎ)可恢复原有的信息---信息保持编码。有损压缩：为最大限度压缩数据，在编码中损失一些认为不太重要的信息，解码(jiěmǎ)后，这部分信息无法恢复。--信息不保持编码。2）行程(xíngchéng)编码（变长编码）3）块码（游程(yóuchénɡ)编码向二维的扩展）4）链式编码(biānmǎ)、Freeman链码、边界链码5）四叉树编码(biānmǎ)树形表示：用一倒立树表示这种分割和分割结果。根：整个(zhěnggè)区域高：深度、分几级，几次分割叶：不能再分割的块树叉：还需分割的块每个树叉均有4个分叉，叫四叉树。编码方法：常规四叉树：记录叶结点(jiédiǎn)，中间结点(jiédiǎn)，结点(jiédiǎn)之间用指针联系。每个结点(jiédiǎn)