边界代数算法(矢量转栅格)动画演示(最终修正版)

算法执行信息

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

栅格值矩阵

等待算法执行...

边界代数算法核心原理

边界代数算法(BAA)是矢量转栅格的高效算法,最终修正版核心逻辑:

  1. 以栅格单元中心为采样点,逐行扫描多边形边界(逆时针遍历)
  2. 下降边(y递减)贡献+1,上升边(y递增)贡献-1
  3. 逐列累积贡献值,最终值=1的栅格为多边形内部
  4. 完美支持凹多边形、带孔洞多边形的正确转换