如何从点列表中找到模式(线条,圆圈......)?

Bur*_*ard 9 algorithm methodology pattern-recognition artificial-intelligence

我有一个点列表.每个点都是a xy坐标(两者都是整数).现在我正在尝试找到已知的图案,例如直线,圆弧或圆,知道这些点在图案上并不完美.

最好的方法是什么?我没有很多线索可以开始.

编辑:点数已订购.用户正在绘制一些东西,程序应检测最佳模式.例如,如果绘制三角形,则应检测三条线.

And*_*son 9

看看Hough Transformation.你所做的是:你将图像转换为"圆形"空间,然后你只需要找到光像素.

在图像中找到光像素非常简单,只需应用截止值即可.

光像素区域的数量是圆圈的数量.您可以通过应用反函数重建图像上的原始位置.