可变形矩形物体的二维碰撞检测的简单算法是什么？

Question

我实现了一个矩形碰撞检测，但是我注意到了一个缺陷，它不能接受转换检测。假设我有两个矩形，它们在水平面上面对面相撞，然后停下来，这两个矩形将紧挨着彼此。但是，如果一个矩形调整大小并扩展其宽度，并且使用中心作为参考点，则它将与其他矩形重叠。我使用了一个链表来浏览碰撞矩形的指针，这些指针可以根据对象的状态返回不同的碰撞矩形(例如，如果玩家是站立的，则返回站立的大小，如果他是蜷缩的，则返回站立的大小，等等)。

我希望保留列表浏览指针的设计，但是每次查找指针时，都应该有一个rect更改检查。因此，有没有办法在实现可转换碰撞检测的同时保留设计？或者，如果有更简单的方法，请告诉我。

thx

Answer 1

为什么不测试一个矩形的每条边与另一条边的交集？没有比这更简单的了。您还可以执行两个多边形中的点测试，以确定一个矩形是否完全包含在另一个矩形中。