2D形状识别和解析算法

Question

我正在寻找一种算法，用于从一组给定的（x，y）点中检测矩形，三角形，正方形和圆形等简单形状。我也在寻找一种方法，一旦检测到，就可以将路径转换为更干净的形状。

我已经在互联网上忙碌了，但是还没有找到任何“简单”的方法。对于我的简单实现，几乎所有这些都是高级方法。

提前感谢。

Answer 1

检测时：

[极有可能没有简单的通用方法将点集分类为形状。但是，您可能可以构建一些基本功能，这些功能对于分类许多形状很有用。例如：

1. 这些点是否形成直线
2. 这些点是否形成凸/凹多边形（用于取消匹配某些形状的点的资格）
3. 找到点的中心并找到每个点到中心的距离
4. 两个点是否共享公共轴

使用上述功能，您应该能够编写一些基本逻辑来对几种形状进行分类。

Answer 2

今天，我也发现算法为Eric。

我正在寻找一种算法来检测简单形状一组给定的（x，y）中的矩形，三角形，正方形和圆形点。我也在寻找一种方法，一旦检测到，将更干净的形状的路径。

我在互联网上进行了很多次研究，但是找不到解决该问题的方法。请帮助我提出一些想法或算法，并通过代码加以解决。

提前感谢。