第2章GIS数据结构.ppt

属性+游程长度 属性+终止列号 4四叉树将图象按四个象限递归划分直到属性单一 建立四叉树的两种方法 自上而下topdown逐层细分 要点先检测全区域值不单调时四分直到单调为止 对于一个nn的方阵区域四个子象限为 检测运算量大速度慢 自下而上bottomup逐层集化 要点按下图所示顺序检测各个网格如4个网格值相同则合并反之作为四个叶结点记录依次逐层向上直到根结点 四叉树存储方法 常规四叉树 存储6