第6章地理信息系统导论.ppt

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