2D形状识别和解析算法

Question

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

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

提前致谢。

Answer 1

检测时：

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

1. 点是否形成一条直线
2. 点是否形成凸/凹多边形（对于使点不匹配某些形状有用）
3. 找到点的中心并找到从每个点到中心的距离
4. 两个点是否共用一个公共轴

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