如何找到手绘多边形的边和顶点

Question

我想制作一个形状识别程序，它可以跟踪鼠标并以每 1/2 秒记录它的位置。我怎样才能使用这些点来找到一个粗糙的多边形？换句话说，如果你只是画一个类似三角形或正方形的形状，它很可能是 50-100 边形，我怎样才能简化它以获得我想要绘制的形状？我知道你可以做一个遗传算法，但不知道具体是如何工作的，我想知道任何替代方案。

编辑：凸包不起作用，需要保留凹面。

Answer 1

对于沿 100 边形的每个点，找到由该点和两边的点形成的小三角形的面积。删除创建最小三角形的点。重复直到最小的三角形大于某个阈值。

Answer 2

我会试一试。

1. 让我们在鼠标点击事件发生点START时调用位置
2. 每个区间都采用另一个名为 CURR 的位置
3. 让我们调用之前的 CURR，PREV
4. 计算 CURR 和 PREV 之间的斜率（delta y/delta x），
5. 计算 CURR 和 START 之间直线的斜率
6. 为两个斜率之间的差异定义一些阈值
7. 如果斜率超过阈值，
   1. 将 START 和 CURR 之间的行存储为 SIDE
   2. 将 CURR 定义为新的 START
8. 重复直到 CURR 在原始 START 的某个半径范围内或穿过之前的一侧

你可以简单地通过边数来确定形状。