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

Question

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

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

1. 每个子云大小尽可能接近k。

2. 每个子云中点之间的距离。

解决方案的任何方向都很棒，并且在 python 中实现将受到赞赏。

Answer 1

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

为了解决这个问题，我会：

1. 选择我的 k 约为 N / 子云大小（您所说的 k）。我认为这是成功的最佳机会。
2. 从算法返回且小于所需大小的每个子云 - 只需将其点添加到已创建的最近的子云即可。

希望对您有所帮助！