java - 在 Java 中查找重叠的圆圈

Question

有没有一种简单的方法可以在 Java 中找到重叠的圆(每个圆在中间有一个点且半径相同)？

例如，如果我有一个数据集并且我有那些点

Point1 (3|3)
Point2 (4|2)
r = 1

所以我会这样:

我如何在 Java 中检查这两点是否重叠？

最好，提前谢谢你!

Answer 1

如果中心之间的距离小于半径之和，则圆重叠:

public static boolean checkOverlap(Circle c1, Circle c2) {
    return Math.hypot(c1.x - c2.x, c1.y - c2.y) < c1.r + c2.r;
}

如果您有很多圈子并且正在寻找成对的重叠，您可以使用 k-d tree比 O(n²) 做得更好。