随机选择飞机中的点，选择更接近点的概率更高

Question

我遇到了问题我不太清楚如何解决。我有一个有几个点的2D空间。我也有一个当前的观点，这是该领域的其中一个观点。我想随机选择其中一个点，选择的概率越高，就越接近我的当前点。我在Java工作。任何提示将不胜感激。

Answer 1

1. 通过例如计算1/distanceFromCurrent为每个点分配“权重”。

2. 根据这些权重选择一个点。对于后者部分

解可以例如在一些下面的答案中找到：

• Weighted random map
• Random value from enum with probability
• Select k random elements from a list whose elements have weights

---

另一种选择是使用java.util.Random.nextGaussian。调整生成的双精度，使其表示合理的半径，然后选择最接近该半径的相邻点。

Answer 2

你alraedy所有部件^^

你想要的是，远离因此它具有较小的概率要使用一个公式，其中的距离减小，如概率在当前点：

1/d

d为您的当前点与另一个之间的距离。

所以你要做的是计算每个点他们的概率1/d，并总结所有这些概率，让你的总数或世界。

所以喜欢的东西：

total = 0; 
for(MyPoint p : list){ 
    p.probability = 1/(distance(currentpoint,p); 
    total += p.probability; 
} 

，然后你只需要做

Math.random*total; 

，并将它与你的观点的列表^^;

杰森

Answer 3

你需要一些概率分布，距离的函数，更具体的，你需要的CDF或概率分布作为Java功能

/** 
* @param distance 
* @return probability of choosing a point closer than distance 
**/ 
double someCDF(double distance); 

一个可能的逆CDF选择是指数分布，并且相应的CDF将是1-Math.exp(distance * r)，其中r是用于缩放的一些常数。同样，你可以使用很多不同的功能，但是这个代码很容易编码。

然后按距离分排序，

double rnum = Math.random(); 
for(Point point : sortedPoints) 
    if(someCDF(distance(thisPoint,point)) >= rnum) 
     return point; 

会给你你想要的点（技术上的第一点，其概率要挑小于或等于1，均匀随机数，这你可以证明从长远来看，反CDF的概率分布。）