展开2D点分布的算法

Question

在2D像素阵列中,我需要一种有效的算法来选择p%最大的像素.

这可以通过选择点自适应地完成,然后重复调整太靠近的点的位置.但这并不高效,因为它需要多次迭代和距离计算.

它不一定是完美的,它只需要尽可能多地避免点集群.

Answer 1

这个怎么样：

1. 找出每个点到其他点的距离之和。因此，A 点的总距离为 dist(A, B) + dist(A, C) + dist(A, D) + ...
2. 对这些总距离进行排序。
3. 删除距离总和最小的点，直到达到所需的百分比。

这可能足够准确，但如果不够准确，您可以随时将步骤 3 替换为：

“删除总和最小的点，如果需要删除更多点才能达到所需的百分比，请返回步骤 1。”

等待。现在我想知道。您是否试图从给定的一组点中找到最分散的点...或者尝试从给定的数组中找到最分散的点？那是完全不同的……而且仍然很难。