java：生成不在矩形内的随机点

Question

我有许多矩形，并且正在尝试生成一个不在其中任何一个内部的随机点。我创建了一个方法来执行此操作，但这似乎导致我的应用程序冻结，因为在生成有效点之前它必须经过大量点：

public Point getLegalPoint() {
           Random generator = new Random();
           Point point;
           boolean okPoint = true;
           do {
                   point = new Point(generator.nextInt(975), generator.nextInt(650));
                   for (int i = 0; i < buildingViews.size(); i++) {
                           if (buildingViews.get(i).getBuilding().getRectangle()
                                           .contains(point)) {
                                   okPoint = false;
                                   break;
                           }

                   }
           } while (okPoint == false);
           return point;
   }

是否有什么我做错了，或者是否有更多有效的方法来做到这一点，这样它就不会冻结我的应用程序？

Answer 1

生成随机点。然后检查它是否在矩形的边界内。如果是则：

1. 设centerX和centerY为矩形中心点的x和y。
2. 如果 randPointX < centerX，则令 randPointX = randPointX - centerX
3. 如果 randPointX > centerX 然后让 randPointX = randPointX + centerX
4. 对 y 坐标执行相同的操作，
5. 您将需要再次进行边界检查以查看该点是否位于较大视图（我假设的屏幕）之外。只是扭曲坐标。因此，如果 randPointX 为负数，则让它等于 max_X + randPointX

Answer 2

我会尝试这样的事情：
选择该点是否位于矩形的上方/下方/左侧/右侧（nextInt(4)），然后在该区号中选择随机点

：

public Point getLegalPoint(int x, int y, int width, int height){
  Random generator = new Random();
  int position = generator.nextInt(4); //0: top; 1: right; 2: bottom; 3:right
  if (position == 0){
    return new Point(generator.nextInt(975),y-generator.nextInt(y);
  } else if (position == 2){
    return new Point(generator.nextInt(975),y+height+(generator.nextInt(650-(y+height)));
  } 
   ... same for x ...
}

Answer 3

如果第一次尝试没有成功，此代码将导致无限循环，okPoint = true 必须位于 do< /strong> 阻止。当你解决这个问题时，看看你的表现如何。
当您检查多个矩形而不仅仅是一个矩形时，我想不出一种更快的方法。