将多行安装到python中的一组数据点。

Question

我有一套传感器数据点和，我正在尝试适应4条线，形成一个四边形的在下图。我的目的是获得四边形的顶点。

​

​

RANSAC将有助于确定线条，但在这一点上云上的多条线具有挑战性。

我很难用RANSAC来适应多条线。有人有想法或方法吗？

除了RANSAC之外，在这个场景中是否有任何获得多行的好方法？

另一种方法是对这些点进行四边形拟合。

PS：，我只知道它的4个线段，这是必需的。

Answer 1

您应该看看PIP (感知重要点)算法。我用它实现了一种算法，它识别来自每日核电站报告的巨大传感器数据集中的异常模式。PIP算法适用于2D环境下的时间序列，但我认为很容易将代码改编成像您这样的3D图形。

不幸的是，我在Google上找不到免费和完整的文档，所以让它变得简单：

• 为图中的所有点在两个最遥远的点(A点和B点)之间画了一条线，计算出这条线到那个点的距离，
• 考虑最大计算距离(C点)
• ，如果这个距离超过了一个阈值(你可以定义自己)，你必须将AB“切”成两条线: AC和CB。在另一种情况下，什么都不做。

然后，使用交流和CB分线重申操作。您可以完美地自定义定义最大子行数的算法。

算法复杂度在标准情况下为O(n.ln(n))，在最坏情况下为O(n^2) (含噪图)。

下面有一个例子，希望它能对你有所帮助:)

​

​