Algorithm 我应该做什么来学习如何从点云检测球体?

Algorithm 我应该做什么来学习如何从点云检测球体?,algorithm,point-clouds,Algorithm,Point Clouds,我有一个项目,我的团队应该实现一个从点云中检测球体的算法,但我真的不知道如何开始,也不知道在哪里可以学到这些知识。你能给我推荐一些相关的文章或论文吗?非常感谢你 定期传播? 你可以试试看协方差矩阵的特征值。如果它们大致相同,则这意味着数据在每个方向上的分布大致相同。这意味着它可能是一个球体,但也可能是一个立方体 球体vs立方体 如何判断它是球体还是立方体?这很难。我能想到的唯一一件事是,从几个不同的方向测量最远点到中心的距离,看看它们是否大致相同(低方差),那么它很可能是一个球体。如果距离变化很

我有一个项目,我的团队应该实现一个从点云中检测球体的算法,但我真的不知道如何开始,也不知道在哪里可以学到这些知识。你能给我推荐一些相关的文章或论文吗?非常感谢你

定期传播?

你可以试试看协方差矩阵的特征值。如果它们大致相同,则这意味着数据在每个方向上的分布大致相同。这意味着它可能是一个球体,但也可能是一个立方体

球体vs立方体

如何判断它是球体还是立方体?这很难。我能想到的唯一一件事是,从几个不同的方向测量最远点到中心的距离,看看它们是否大致相同(低方差),那么它很可能是一个球体。如果距离变化很大,可能你得到的是靠近中心的角或边,那么它可能是一个立方体(或者其他多边形)

CV中的球体

与此相关的是一种在计算机视觉中用来检测圆的方法。基本上可以用边做一种极坐标变换,也可以找到直线

如何找到要测试的内容


如何找到要查看的点?你可以尝试一些聚类方法,比如k-means。如果您不知道有多少个集群,这很有趣,可能值得一看。基本思想是取这些点并展开它们周围的ε-球,以查看它们连接到的其他球。最终,大多数事物都是相互关联的,并且您拥有集群和异常值。

这将对我们的项目有很大帮助。非常感谢你