我有一个点列表。每个点都是一个 x 和 y 坐标（均为整数）。现在我试图找到已知的模式，例如线条、弧线或圆形，我知道这些点并不完全在模式上。

最好的方法是什么？我没有太多线索可以开始。

编辑：这些点是有序的。用户正在绘制一些东西，程序应该检测最佳模式。 例如，如果绘制了一个三角形，它应该检测到三条线。

回答：

可以看看霍夫变换。 你的做法是：将图像转换为“圆形”空间，然后只需要找到亮点像素。

在图像中找到亮点像素非常容易，只需应用一个截止值。

亮点像素区域的数量就是圆的数量。你可以通过应用反函数来重建它们在原始图像上的位置。