你说的java中关于图形重叠的算法是哪个呀

Question

如题所述

Answer 1

只要是实现了Shape接口，就会实现这个intersects()方法。
intersects
boolean intersects(Rectangle2D r)测试 Shape 内部是否与指定 Rectangle2D 内部相交。在下列情况下，Shape.intersects() 方法允许 Shape 实现谨慎地返回 true：
Rectangle2D 与 Shape 相交的可能性很大，但是
精确确定相交的计算代价太高。
这意味着对于某些 Shape，即使 Rectangle2D 没有与该 Shape 相交，此方法也可能返回 true。如果需要更精确的答案，由于 Area 类比大多数 Shape 对象更为准确地计算几何相交，因此可以使用该类。
另外：Shape接口中也有重载方法intersects：
boolean intersects(double x,
double y,
double w,
double h)测试 Shape 内部是否与指定矩形区域的内部相交。如果任何一个点既包含在 Shape 内，又包含在指定矩形区域内，则认为矩形区域与 Shape 相交。
在下列情况下，Shape.intersects() 方法允许 Shape 实现谨慎地返回 true：

矩形区域与 Shape 相交的可能性很大，但是
精确确定相交的计算代价太高。
这意味着对于某些 Shape，即使矩形区域没有与该 Shape 相交，此方法也可能返回 true。如果需要更精确的答案，由于 Area 类比大多数 Shape 对象更为准确地计算几何相交，因此可以使用该类。

参数：
x - 指定矩形区域左上角的 X 坐标
y - 指定矩形区域左上角的 Y 坐标
w - 指定矩形区域的宽度
h - 指定矩形区域的高度
返回：
如果 Shape 的内部区域与矩形的内部区域相交，或者相交的可能性很大且执行计算的代价太高，则返回 true；否则返回 false。
从以下版本开始：
1.2来自：求助得到的回答