第三章空间数据结构材料.ppt

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