双边界直线搜索法.docxVIP

PAGE PAGE #/ 2 栅格向矢量转换中最为困难的是边界线搜索、拓扑结构生成和多余点去 除。一种栅格数据库数据双边界直接搜索算法（ Double Boundary Direct Finding,缩写为DBDF），较好地解决了上述问题。 双边界直接搜索算法的基本思想是通过边界提取，将左右多边形信息保存 在边界点上,每条边界弧段由两个并行的边界链组成,分别记录该边界弧段的 左右多边形编号。边界线搜索采用 2X2栅格窗口，在每个窗口内的四个栅格数 据的模式可以唯一地确定下一个窗口的搜索方向和该弧段的拓扑关系,这一方 法加快了搜索速度,拓扑关系也很容易建立。具体步骤如下： （ 1）边界