获取两个圆的重叠区域

Question

我正在处理的一个咨询项目的最后一分钟请求让我陷入了极大的困境。

基本上这就是我想要完成的：

我有一个绘制一系列随机大小的圆圈的表面视图。每个圆的半径范围为 50-100。

x,y 值随随机半径随机生成

每个圆都被创建为代表该圆的对象（x、y 坐标和半径），并将其添加到列表中。

一旦它们全部被创建，它们就会被绘制出来。

问题是我想确保这些圆圈没有重叠。

我有点挣扎。这似乎不应该那么困难，但不幸的是对我来说。

这是我目前的代码（我知道它不接近......请善待）：

    x = 100 + (int) (Math.random() * (mCanvasWidth - 200));
    y = 100 + (int) (Math.random() * (mCanvasHeight - 200));
    radius = 50 + (int) (Math.random() * 99);
    color[0] = (float) (Math.random() * 360);
    color[1] = 1;
    color[2] = 1;

    String radVal = String.valueOf(radius);

    circle circ = new circle(x, y, radius, Color.HSVToColor(128, color), radVal);

    boolean addit = true;



    for (dot d : Dots) {
        int leftSide = d.get_x() - radius;
        int rightSide = d.get_x() + radius;

        int xBoundary = x + radius;
        int yBoundary = y + radius;

        int exist_xLeft = d.get_x() - d.get_radius();
        int exist_xRight = d.get_x() + d.get_radius();
        int exist_yTop = d.get_y() - d.get_radius();
        int exist_yBottom = d.get_y() + d.get_radius();

        if ((xBoundary > exist_xLeft) && (xBoundary < exist_xRight))
        {
            if (yBoundary > (exist_yTop) && (yBoundary < exist_yBottom)) {
                addit = false;
                break;
            }
        }
    }

    if (addit)
        circles.add(mdot);

    if (circles.size() >= 5)
        running = false;

然后它会迭代圆圈列表并将它们绘制到画布上。

关于我在碰撞检测中失败的地方有什么建议吗？

Answer 1

您可以像这样检测两个圆圈是否发生碰撞：

给定：

• 中心点 cx1,cy1 & cx2,cy2

• 并给定半径 r1 和 r2，

那么你就可以判断2个圆是否在碰撞：

areColliding=((cx2-cx1)*(cx2-cx1)+(cy2-cy1)*(cy2-cy1))<((r1+r2)*(r1+r2));