2013-10-19 32 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

我建议了以下问题:

我们可以采取任何点在图纸上,然后开始移动到任何方向(在以下方面 - 以第二图纸上看,第三,第四,......),我们检查每个步骤后:如果我们已经在这个点上了。

如果是 - 图纸关闭。

如果没有更多检查点 - 图形未关闭。