我有一个点列表。每个点都是一个 x 和 y 坐标(两者都是整数)。现在我试图找到已知的图案，例如直线、圆弧或圆，因为我知道这些点并不完全在图案上。
最好的方法是什么？我没有太多开始的线索。
编辑:点是有序的。用户正在画东西，程序应该检测到最好的图案。例如，如果绘制一个三角形，它应该检测三条线。
最佳答案
看看Hough Transformation .您要做的是:将图像转换为“圆形”空间，然后只需找到光像素。
在图像中查找亮像素非常容易，只需应用截止。
亮像素区域的个数就是圆的个数。您可以通过应用反函数重建它们在图像上的原始位置。
关于algorithm - 如何从点列表中找到模式(线、圆……)？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/939708/