一种基于边界搜索的栅格矢量化算法

        摘　要：栅格数据的矢量化是 ＧＩＳ领域重要的研究内容。针对栅格数据矢量化准确率低和效率低等问题，该文提出了一种基于边界搜索的矢量化算法，通过对栅格图像的一次遍历，提取结点和中间点，生成弧段，构建多边形；并在构建多边形中，提出了一种简单易行的最右侧方向判断方法，综合运用最小外接矩形和射线法判定逆时针多边形的归属。实验表明，该文提出的矢量化算法能够较准确矢量化复杂的栅格图像，具有较好的效率，可为多值栅格图像快速矢量化及相关研究提供借鉴。