Algorithm 将点云划分为大小相等的子云

Algorithm 将点云划分为大小相等的子云,algorithm,geometry,point-clouds,Algorithm,Geometry,Point Clouds,我想找到一个算法来解决以下问题 假设我们有一个尺寸为m的N个点的点云,我们希望将点云划分为子云,其中任何子云都大于或等于大小k,并且我们希望最小化以下内容: 每个子云大小都尽可能接近k 每个子云中点之间的距离 任何解决方案的方向都是很好的,用python实现都会很受欢迎。您考虑过使用K-means机器学习算法吗? 我知道这不是一个完美的解决方案,因为您仍然需要解决k-size条件,但这是一个很好的方向 为了解决这个问题,我将: 选择“我的k”大约为子云的N/大小(您称之为k)。我认为它有最好

我想找到一个算法来解决以下问题

假设我们有一个尺寸为m的N个点的点云,我们希望将点云划分为子云,其中任何子云都大于或等于大小k,并且我们希望最小化以下内容:

  • 每个子云大小都尽可能接近k

  • 每个子云中点之间的距离


  • 任何解决方案的方向都是很好的,用python实现都会很受欢迎。

    您考虑过使用K-means机器学习算法吗? 我知道这不是一个完美的解决方案,因为您仍然需要解决k-size条件,但这是一个很好的方向

    为了解决这个问题,我将:

  • 选择“我的k”大约为子云的N/大小(您称之为k)。我认为它有最好的成功机会
  • 从算法返回的每个子云小于所需的大小-只需将其点添加到最近创建的子云

  • 希望它对你有所帮助

    谢谢你的重播,我试过了K-means,但效果不如我想象的好。