将点云划分为等号子云

Question

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

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

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

。

1. 各子云中各点之间的距离.

任何解决方案的方向都将是伟大的，在python中的实现将受到赞赏。

Answer 1

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

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

1. 选择my k作为子云的N/大小(您称之为k)。我认为这是获得成功的最佳机会。
2. 从算法返回的每个子云都小于所需的大小--只需将其点添加到所创建的最近的子云。

希望它能帮到你！