2013-10-19 35 views
3

我正面臨一個我認爲很簡單的問題,但現在它正在撕裂我的頭皮。如何在線條圖中找到弧線或打開的曲線?

給出一個線條圖,是否有可能找到繪圖中的弧或曲線的數量?如果可能的話,最好的辦法是什麼呢?

例子:

line drawing with two curves

上面的影像有兩個曲線,但我一直在嘗試各種算法,但沒有成功找到他們。有什麼想法嗎?

+2

請選擇一種語言。 –

+0

@HovercraftFullOfEels:完成。 – rtuner

+0

下面是一個使用OpenCV的例子:http://stackoverflow.com/questions/11424002/how-to-detect-simple-geometric-shapes-using-opencv – Aybe

回答

0

我建議了以下問題:

我們可以採取任何點在圖紙上,然後開始移動到任何方向(在以下方面 - 以第二圖紙上看,第三,第四,......),我們檢查每個步驟後:如果我們已經在這個點上了。

如果是 - 圖紙關閉。

如果沒有更多檢查點 - 圖形未關閉。