如何近似确定数据点的分组

时间:2015-03-23 23:02:46

标签: math

我有几个数据点(如[x,y,r]),x,y是位置信息,r是映射到半径的值。

用户案例是我们在图表上绘制这些数据点时,有时会有许多数据点重叠,所以我只想将它们合并为一个大的单一数据点。 我想要做的是找到一种方法来近似确定哪些点可以组合在一起,直观而且一般来说,具有很大重叠区域(或彼此非常接近)的数据点应该合并在一起,但我不知道如何以快速的方式确定(我不需要非常精确的计算方法来比较它们的半径之和大于它们之间的距离)。

我想要的是什么

if  V1<( Math.abs(x1-x2)+Math.abs(y1-y2) )<V2 
then these two points probably need merge.
这样的事情。但我不确定V1和V2的合理值是什么

0 个答案:

没有答案