2016-02-24 39 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