Bounds intersection

鉴于这样的
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相互交叉 我第一次也是天真的尝试,是测试A中A的多少点以及B中有多少个B点,但我需要这个测试尽可能快,并且可能有更好的方法来做到这一点。 非常感谢 !     
已邀请:
首先在2D 1D中尝试一下。应该清楚如何为这五种可能的结果测试两个[xmin,xmax]对象。然后为[ymin,ymax]做同样的事情。然后结合两个结果: (没有交点)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相交) (我认为这涵盖了它。)     

要回复问题请先登录注册