地理信息系统原理高勇04空间数据结构.ppt

双边界搜索算法（2） 边界点和结点提取 采用2*2栅格阵列作为窗口顺序沿行、列方向对栅格图像全图扫描 如果窗口内四个栅格有且仅有两个不同的编号，则该四个栅格标识为边界点 如果窗口内四个栅格有三个以上不同编号，则标识为结点 边界点与结点的结构 结点的8种情况 边界点的6种情况 双边界搜索算法（3） 边界线搜索与左右多边形信息记录 边界线搜索是逐个弧段进行，对每个弧段由一组已标识的四个结点开始 首先记录开始边界点的两个多边形编号，作为该弧段的左右多边形 下一点组的搜索方向由进入当前点的搜索方向和该点组的可能走向决定 每个边界点组只能有两个走向，一个是前点组进入的方向，另一个则可确定为将要搜索后续点组的方向 走向的确定 例如下图所示边界点组只可能有两个方向，即右方和下方 如果该边界点组由其下方的点组被搜索到，则其后续点组一定在其右方 反之，如果该点在其右方的点组之后被搜索到（即该弧段的左右多边形编号分别为b和a），对其后续点组的搜索应确定为下方 其他情况依此类推 双边界搜索算法（4） 多余点去除 如果连续的三个点在一定程度上在一条直线上，则去除中间点 双边界搜索算法的特点 双边界结构可以唯一地确定搜索方向，从而大大地减少搜索时间 形成的矢量结构带有左右多边形编号信息，容易建立拓扑结构和与属性数据的联系，提高转换的效率 基于要素的空间关系 空间关系 指空间实体之间