判断两矩形的可容纳关系

参考资料: 一个点与矩形区域包含关系的安全判定协议

先将两矩形左上角重合,即可转化为矩形(红)与点(C)的关系

A
B
C

A: (w, 0)
B: (0, h)
C: (l, t)
v(a): (l, t - h)
v(b): (l - w, t)

v(a).v(b): (l * (l - w) + (t - h) * t)

> 0 可容纳
= 0 完全重合
< 0 不可容纳 在矩形之外

posted @ 2014-04-03 15:32  Arliang  阅读(297)  评论(0)    收藏  举报