第二章 空间数据结构.pptVIP

电子地图 go2map go2map mapbar 2.1　空间实体及其描述 2.2　栅格数据结构 2.3　矢量数据结构 2.4　矢栅一体化数据结构 2.5　三维数据结构 2.1　空间实体及其描述 二、地理实体的描述——空间数据 2、空间数据基本特征 3、空间数据类型 三、实体的空间特征 1、点状实体 2、线状实体 3、面状实体（多边形） 4、体、立体状实体 （三）实体类型组合 线—面 面—面 四、实体间空间关系 （二）拓扑关系 （二）拓扑关系 2、种类 3）连通性：与邻接性相类似，指对弧段连接的判别，如用于网络分析中确定路径、街道是否相通。 4）方向性 3、拓扑关系的表达 4、拓扑关系的意义 2.2　栅格数据结构 二、栅格数据组织 组织方法 三、栅格结构的建立 （二）栅格系统的确定 2、? 栅格单元的尺寸 (三)栅格代码（属性值）的确定 四、栅格数据编码方法 2、行程编码（变长编码）： 行程编码程序示例 1、Qbasic简介 QBASIC是一种简单实用、功能较强的解释型计算机高级语言，适合初学者学习使用。 关键语句： （1）数组的建立 DIM 数组名(上界1，上界2) 如：DIM a(10，10) （2）读写文件 OPEN 文件名 FOR 读写方式 AS#文件号 读写方式： OUTPUT：写数据，向文件输出； INPUT：读数据，从文件读入； 行程编码程序示例 （2）读写文件 如：OPEN “yy.txt FOR INPUT AS #1 （3）输出语句PRINT [表达式]　　表达式—常量、变量、函数　　　　　　　　　　　　 　　　　　　　　　　　　　　　如: PRINT　 2，4，6　 　　　　　　　　　　　　　　　　　　　　　　　　 PRINT X=;X （4）条件语句　　　　　　　　　　　　　　　 IF　 条件　 THEN　　　　　　　　　　　　　　　 语句组1　　　　　　　　　　　　　 ELSE　　　　　　　　　　　　　　　 语句组2　　　　　　　　　　　　　 END IF　　　 行程编码程序示例 （5）循环语句 DO循环： DO WHILE 条件　　　　　　　　　　　　　　　　 循环体　　　　　　　　　　　　　 ?? LOOP　 WHILE循环： WHILE 条件　　　　　　　　　　　　　　　　 循环体　　　　　　　　　　　　　? ? WEND FOR循环： FOR 变量=初值 TO 终值 STEP 增量 　　 循环体 　 NEXT 变量 　 如： for i=1 to 10 step 2 　　　　　 print i,　 　　 next i　 行程编码程序示例 2、全栅格数据文件qs.txt 行程编码程序示例 3、行程编码程序 CLS DIM w(8, 8) OPEN “qs.txt FOR INPUT AS #1 DO UNTIL EOF(1) FOR i = 1 TO 8 FOR j = 1 TO 8 INPUT #1, w(i, j) PRINT w(i, j); NEXT j PRINT NEXT i LOOP 行程编码程序示例 3、行程编码程序 n = 1 OPEN 000.txt FOR OUTPUT AS #2 FOR i = 1 TO 8 FOR j = 1 TO 7 IF w(i, j) = w(i, j + 1) THEN n = n + 1 ELSE PRINT w(i, j), n , i: PRINT #2, w(i, j), n , i : n = 1 END IF NEXT j PRINT w(i, j), n , i : PRINT #2, w(i, j), n , i : n = 1 NEXT i END 3、块码 ---- 游程编码向二维扩展 4、链式编码 5、四叉树编码 3