日度归档:2010 年 05 月 02 日

计算机几何:矩形碰撞问题

在一个平面上已知所有矩形的位置和大小,他们的边都是和轴平行的。若矩形从A运动到B,如何求出在运动过程中,第一次和其它矩形发生碰撞的矩形以及碰撞的位置?

这几天在写一个小游戏给自己无聊的时候玩一下,昨天被这个问题困扰大半天,到最终还是没有想到完美的解决方案。

暂时记下来,以后有时间继续思考。

恳求大牛指点迷津!