二维形状识别和解析算法

Question

我正在寻找一种算法，用于从给定的 (x,y) 点集合中检测矩形、三角形、正方形和圆形等简单形状。我也在寻找一种方法，一旦检测到，将路径转换为更干净的形状。

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

提前致谢。

Answer 1

检测时：

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

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

通过上面的函数，你应该可以编写一些基本的逻辑来对几种形状进行分类。