請問如何判斷一個細化圖形有環型路徑呢? |
尚未結案
|
xdio2
一般會員 發表:60 回覆:29 積分:17 註冊:2004-07-23 發送簡訊給我 |
小弟想判斷這個物體的路徑是否有一個環型區域
好比說數字"4"
他裡面就有一個環型區域,
請問小弟該怎麼用寫才能知道這個物體的骨架有環型區域呢?
如果說今天是一個單純的數字"0"
那應該是隨便找一個"0"上的點,
然後代入一個副函式
副程式應該是個可以投入一個(x,y)座標參數
然後可以算出(x,y)座標參數附近的黑色點
然後再代回這個副程式做遞迴.... 可是這樣的想法好像也怪怪的
因為要怎麼規定走過的路徑不要再走阿? 難道說要去改走過路徑的顏色嗎?
這樣好像可以解決...
可是今天若是要走"4"這個,他還有個十字的岔路阿
跟"0"這個只有單一路徑不同耶,
該怎麼選擇一個岔路呢?
要是走到錯誤的岔路的話...我要怎麼再回到岔路路口選擇別的路徑呢?
要紀錄岔路路口的位置麼?
小弟腦袋想法有點模糊
請大大們指教一下
感謝~
|
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |