在JavaScript中从边到中心填充算法

Question

我正在为RepRap机器创建一个切片器。

我遇到了编程填充算法，它会像这样爬：

这是一种洪水填充，但它必须像螺旋一样从边缘到中心。算法生成的路径对机器至关重要。

有人知道怎么解决吗？感谢

由phenxd回答

Answer 1

我建议您尝试实施自己的floodfilling algorithm

变体

但是，既然你想从外边界进行绘画，而不是每次都以相同的顺序检查上，下，左，右邻居，你应该从你当前绘制的'方向'相对地做。

实施例。

  

第一个像素位于左侧。

check left : skip
check down : draw   

MOVING DOWN   
    check left : skip   
    check down : skip   
    check right : draw   

MOVING RIGHT    
    check down : draw   // We rotated the order by 90 degrees!

etc.

目标是始终检查当前方向右侧的像素，以便我们始终位于绘图的外边界