在数据集上的方形拟合

时间:2017-02-03 13:10:23

标签: curve-fitting data-fitting

我有一组2D点。

enter image description here

这些点基本上是通过扫描方形长方体(如果那是一个东西?)并且能够旋转而形成的。因此形成的点可以处于任何角度#34;从0度到45度。

enter image description here

我知道广场的尺寸。我如何在这些点上适合广场?

1 个答案:

答案 0 :(得分:0)

我终于解决了这个问题。以下是该算法的概要:

  1. 获取点云的凸包
  2. 通过Kd-Tree
  3. 获取这些船体点的指数
  4. 提取船体点之间的点
  5. 为线型
  6. 应用SACSegtion
  7. 计算检测到的线的平行线(在我的情况下,我实际上需要一个垂直的平分线)
  8. 以下是最终结果

    enter image description here