Question

大家好，这是一个非常简单的问题，但我的思绪有点空洞，我似乎无法在互联网上找到任何满意的结果。

给定2d点（x，y）的集合，我如何确定它们在一起的紧密程度。

由于

我想一个例子会有所帮助..我正在尝试在瞄准目标时测量“摆动”，所以我有射手瞄准的每一点，我想看看他们是否稳定或者他们是否移动了分配。

Answer 1

这取决于您对“紧密分组”的定义。一种可能性是sample variance或相应的standard deviation。粗略地说，这会给你一个远离中心点的“平均”距离（可以将其定义为已知点，或者简单地定义为数据集的平均值）。

对于一组2D点，可以定义为：

stddev = sqrt(var) = sqrt(1/N * SUM { (x - x0)^2 + (y - y0)^2 })

其中(x0,y0)是样本均值（即所有点数的平均值）。

此指标对异常值的敏感程度低于边界框度量。

Answer 2

执行此操作的一种简单方法是计算包含所有点的边界框并从中计算面积，然后将面积值除以点数，以获得每个面积值的点数。这可能就足够了，取决于你需要它，但可能会相当不适应。