如何检查两个圆在处理过程中是否相交？

Question

Circle[] circles = new Circle[50];

int index = 0;
boolean finished = false;

void setup() {
  size(900, 900);
  background(0);

  for(int i = 0; i < circles.length; i++) {
    circles[i] = new Circle();
  }

  if(finished = true) {
  }
}

void draw() {
  if(index < circles.length) {
    circles[index].show(circles);
    index++;
  } else {
    finished = true;
  }
}

void count(Circle[] arr) {
  int n = 0;
  for(Circle c : arr) {
    if(c.getY() > height / 2) {
      n++;
    }
  }
  println(n);
}

class Circle {
  private int x, y;
  private float r = random(10, 25);

  Circle() {
    this.x = Math.round(random(0 + r, width - r));
    this.y = Math.round(random(0 + r, height - r));
  }

  public int getX() {
    return this.x;
  }

  public int getY() {
    return this.y;
  }

  public void show(Circle[] arr) {
    if(isColliding(arr)) {
      this.x = Math.round(random(0 + r, width - r));
      this.y = Math.round(random(0 + r, height - r));
    } else {
      ellipse(this.x, this.y, r * 2, r * 2);
      stroke(255);
      fill(255);
    }
  }

  public boolean isColliding(Circle[] arr) {
    boolean result = false;
    if(arr == null) {
      result = false;
    } else {
      for(Circle c : arr) {
      float d = dist(c.getX(), c.getY(), this.x, this.y);
        if(d < r * 2) {
          result = true;
          println("Collision at: " + c.getX() + " " + c.getY());
          break;
        }
      }
    }
    return result;
  }
}

正如您所看到的，我已经有了一个iscollding方法，控制台中的输出似乎是正确的，但是它在show（）方法中不起作用，圆圈不会停止相互交叉。

那么我怎样才能使它起作用，当它碰撞时，位置被重新计算呢？

Answer 1

你确定你的碰撞方法管用吗？除非我遗漏了什么，否则当您传入包含其自身的数组时，它应该总是返回true。

除此之外，我将开始查看show（）逻辑是如何布局的。您正在检查重叠，然后如果找到了，就分配一个新的随机位置。这个新的位置很可能在一个已经画好的圆圈上，而且位置很好。

将您的重新定位放在一个循环中，这样它就可以检查以确保它不只是将自己放在一个现有的循环上。

public void show(Circle[] arr) 
{
    /* 
      You could potentially get into a situation where you will NEVER find an empty spot. 
      Add an escape method for the loop.
    */
    int failLimit = 500;
    while(failLimit-- > 0 && isColliding(arr))
    {
        this.x = Math.round(random(0 + r, width - r));
        this.y = Math.round(random(0 + r, height - r));
    }
    ellipse(this.x, this.y, r * 2, r * 2);
    stroke(255);
    fill(255);
}