变换边界框以删除交集

时间:2011-07-26 04:44:27

标签: c# math

我正在尝试实施以下内容。我有两个边界A和B,我想要变换框B,以便A和B之间的交点不再存在。我不知道如何计算班次,我想保持方向,即红线。

Bounding Boxes

没有写太多代码,相当坚持数学。

var a = new Rectangle(40, 40, 20, 20);
var b = new Rectangle(25, 30, 20, 20);

1 个答案:

答案 0 :(得分:1)

因此,对于您提供的案例,b.x(dx)的变化可以计算为a.x - b.length - b.x。然后可以根据保持斜率恒定来计算b.y(dy)的偏移。因此,在dx/dy = (a.x - b.x)/(a.y - b.y)中解决dy问题,这也可以让你改变y。

但是,这是针对您描述的情况而定的。除此之外,你需要考虑如果A和B被翻转会发生什么,如果A.x = B.x会发生什么,如果A.y = B.y会发生什么,以及如果x的差异小于y的差异会发生什么。如果你没有,绘制图片可能会在图表纸上有很大帮助,如果你没有,可以在空白的计算机纸上。希望这是一个好的开始。