多类型栅格转矢量（双边界搜索算法）拓扑正确版

地物1（植被）- 栅格值1
地物2（水体）- 栅格值2
地物3（建筑）- 栅格值3
背景 - 栅格值0

算法执行信息

点击「开始演示」启动算法动画

提取的矢量多边形（拓扑验证）

等待算法执行...
拓扑检查状态：未执行

多类型栅格双边界搜索算法（拓扑保证）

升级后的双边界搜索算法，支持多类型栅格转矢量并保证拓扑正确性：

  1. 逐行扫描多类型栅格数据，为每种地物（1/2/3）独立追踪边界
  2. 边界追踪规则：类型跳变处标记边界点（0→N 左边界，N→0 右边界）
  3. 拓扑保证：
    • 所有多边形严格闭合（首尾顶点重合）
    • 边界无悬挂节点（相邻行边界点正确连接）
    • 不同地物边界无重叠、无间隙
    • 凹多边形/多段多边形内部边界正确闭合
    • 同一地物的多个独立段合并为拓扑一致的多边形集合
  4. 输出标准化矢量多边形，符合GIS数据规范