2D形状识别和解决算法(2D Shape recognition and resolving alg

2019-10-17 22:50发布

我在寻找用于检测简单的形状如矩形,三角形,正方形和圆形,从一组给定的(X,Y)点的算法。 我也在寻找一种方式,一旦检测转化的路径,一个更清洁的形状。

我已经炒了互联网,但没有发现任何“简单”的方法。 几乎所有的人都这样,以先进为我简单的实现。

提前致谢。

Answer 1:

在检测:

目前最有可能的任何一组点的分类成形状没有简单的一般方法。 不过,也有你也许可以建立,这将是许多形状的分类有用的一些基本功能。 例如:

  1. 无论点形成一条直线
  2. 是否将点形成凸/凹多边形(用于从匹配的特定形状不合格点是有用的)
  3. 寻找点的中心,从每个角度寻找解决中心的距离
  4. 无论两点都有一个共同的轴

通过上述功能,你应该能够写一些基本的逻辑分类的几个形状。



文章来源: 2D Shape recognition and resolving algorithm