2010年5月2日

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

2010年5月2日•我的生活•9 条评论

在一个平面上已知所有矩形的位置和大小，他们的边都是和轴平行的。若矩形从A运动到B，如何求出在运动过程中，第一次和其它矩形发生碰撞的矩形以及碰撞的位置？ 这几天在写一个小游戏给自己无聊的时候玩一下，昨天被这个问题困扰大半天，到最终还是没有想到完美的解决方案。 暂时记下来，以后有时间继续思考。 恳求大牛…