老好公开课

第二章 空间数据结构

栅格（Raster）
矢量（Vector）

2.1 栅格和矢量数据结构

2.2 矢量数据的拓扑关系

动画演示：

拓扑关系下载

2.3 栅格结构编码方法

演示动画：

游程长度编码2下载

动画演示：

块状编码下载

演示动画：

四叉树编码2下载

补充：三维立方体的八叉树编码

八叉树编码下载

2.4 矢量数据结构编码

对上图进行演示和说明
用Python定义一个点的类
用Python定义一个点的类

动画演示：

拓扑结构编码下载

2.5 栅格矢量转换

动画演示：

栅格转矢量下载

动画演示：

矢量转栅格射线算法下载
矢量转栅格边界代数算法BAA下载
栅格转矢量双边界搜索算法DBS下载

2.6 空间索引

动画演示：

BSP树索引下载

动画演示：

R树索引2下载

2.7 课堂演示