多个点是否构成一个圆圈?

Afr*_*fra 7 algorithm geometry point gesture-recognition

如果我有20分,我如何检查这些点是否构成一个圆圈?它不一定是一个完美的圆圈.

例如,如果我每200ms存储鼠标的坐标(当用户移动鼠标时),我想看看用户是否做了圆形手势.我不能指望用户做一个完美的圈子.

Sma*_*acL 9

我会做以下事情;

  • 通过点计算最佳拟合圆
  • 计算每个点的残差(从中心到点的连接距离减去最佳拟合圆半径)
  • 如果足够大的残差百分比低于定义为最佳拟合半径的一小部分的特定值,则接受结果.这些参数是用户可定义的验收标准.