algorithm - 二维形状识别和解析算法

Question

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

我搜索了互联网，但没有找到任何“简单”的方法。几乎所有这些都是我简单实现的高级方法。

提前致谢。

Answer 1

检测时:

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

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

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