我正面临一个我认为很简单的问题,但现在它正在撕裂我的头皮。
给定线条图,是否可以在图纸中找到弧线或曲线的数量?如果可能的话,最好的方法是什么?
示例:的
上面的图片有两条曲线,但我一直在尝试各种算法来定位它们但没有成功。有什么想法吗?
答案 0 :(得分:0)
我建议以下问题:
我们可以在绘图上采取任何一点,然后开始向任何方向移动(就 - 取第二个绘图点,第三,第四,......)在每一步之后我们检查:如果我们已经在这一点上
如果是 - 图纸已关闭。
如果没有更多要检查的点 - 图纸没有关闭。