第二章空间数据结构§2-2矢量数据结构§2-1空间实体及其描述二、地理实体的描述——空间数据2、空间数据基本特征3、空间数据类型3、空间数据类型（续）三、实体的空间特征1、点状实体2、线状实体3、面状实体（多边形）4、体、立体状实体（三）实体类型组合线—面面—面四、实体间空间关系（二）拓扑关系2、种类3）连通性：与邻接性相类似，指对弧段连接的判别，如用于网络分析中确定路径、街道是否相通。4）方向性拓扑关系具体可由4个关系表来表示：（1）面--链关系：面构成面的弧段（2）链--结点关系：链链两端的结点（3）结点--链关系：结点通过该结点的链\（4）链—面关系：链左面右面§2-2栅格数据结构二、栅格数据组织组织方法三、栅格结构的建立（二）栅格系统的确定2、栅格单元的尺寸(三)栅格代码（属性值）的确定四、栅格数据编码方法2、行程编码（变长编码）：3、块码----游程编码向二维扩展4、链式编码、Freeman链码、边界链码五、四叉树编码3、编码方法2）线性四叉树（二）四进制的Morton码2、方法2：四叉树自下而上合并的方法（三）十进制的Morton码---MD2、把一幅2n×2n的图像压缩成线性四叉树的过程（四）四叉树优缺点4)四叉树未能直接表示物体间的拓扑关系。§2-3矢量数据结构二、矢量数据的获取方式三、矢量数据组织以点为例：四、矢量数据编码方式（二）索引式（树状）（三）双重独立式编码（四）链状双重独立式编码--拓扑数据结构链状双重独立式编码特点§2-4矢栅一体化数据结构矢量、栅格数据结构的选择二、矢栅一体化概念三、三个约定和细分格网法四、一体化数据结构设计2、线状地物的数据结构3、面状地物的数据结构§2-4矢栅一体化数据结构3）面文件4、复杂地物的数据结构§2-5三维数据结构二、八叉树结构2、存贮结构3）一对八式的八叉树三、三维边界表示法5、扩充后的边表6、拓扑检查7、应用