2016-02-24 37 views
3

我为RepRap机器创建了切片器。在JavaScript中从边缘到中心的填充算法

我被困在编程填充算法,将爬这样的:

animationanimation

这是一种颜色填充,但它必须从边缘到中心像一个螺旋。算法生成的路径对机器来说至关重要。

有人知道如何解决它吗?由于

通过phenxd回答

animation

+0

我想像你得什么do看看'img [x - 1] [y]'和'img [x] [y - 1]',如果其中任何一个不是'1',那么改变'img [x] [y ]'。 – jperezov

+0

你知道你的起点的x和y坐标吗? – juvian

+0

findFirstPixel(){ \t \t为(VAR X = 0; X pravdomil

回答

1

我的建议对你的尝试和实现自己的floodfilling algorithm

虽然变化,因为你想从外部界限的画,而不是每次都以相同的顺序检查上,下,左,右邻居,你应该从你正在绘制的'方向'做相对的事情。

Ex。

第一个像素位于左侧。

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. 

我们的目标是要始终检查当前方向右侧的像素,这样我们将永远是我们的必然拉丝的外

+0

你是对的, 我会尽力 – pravdomil