algorithm - 界交点

Question

给定这样的Bounds结构：

struct Bounds {
  public double xMin;
  public double xMax;
  public double yMin;
  public double yMax;
}

我试图找出两个Bounds A和B如何相交。可能的结果是：

• A和B根本不相交
• A 和 B 相等
• A 完全包含 B
• B 完全包含 A
• A 和 B 相交

我的第一个也是天真的尝试是测试 B 中有多少点 A 和 A 中有多少点 B，但我需要这个测试尽可能快，并且可能有更好的方法来做到这一点.

非常感谢 ！

Answer 1

首先在2D 1D中尝试。应该清楚如何针对这五个可能的结果测试两个 [x _min , x _{max ] 对象。}然后对 [y _min , y _max ] 执行相同的操作。然后结合两个结果：

• （没有交叉点）_x +（任何东西）_y =（没有交叉点）
• (等于) _x + (某物) _y = (某物)
• (A 包含 B) _x + (A 包含 B) _y = (A 包含 B)
• (A 包含 B) _x + (A 和 B 相交) _y = (A 和 B 相交)
• (A 包含 B) _x + (B 包含 A) _y = (A 和 B 相交)

（我认为这涵盖了它。）