各位大侠，想问一下，矩形碰撞检测，有什么好算法？

[天轶_1]

各位大侠，想问一下，矩形碰撞检测，有什么好算法？谢谢。

[日立奔腾浪潮微软松下联想]

如果矩形不旋转，都保持四条边平行于X轴/Y轴，则非常简单，假设一个矩形坐标是(x1, y1)-(x2, y2)，另一个是(x3, y3)-(x4, y4)，则：
if ((x3 >= x1) amd (x3 <= x2) or (x4 >= x1) amd (x4 <= x2)) and
(y3 >= y1) and (y3 <= y2) or (y4 >= y1) and (y4 <= y2)) then // 两个矩形有交集

[日立奔腾浪潮微软松下联想]

windows的话，可以直接用API IntersectRect，Delphi的TRect有Intersect、IntersectWith之类的方法

[天轶_1]

那顺便问下圆形检测呢？有类似办法么？

[ooolinux]

引用 4 楼 天轶_1的回复:

那顺便问下圆形检测呢？有类似办法么？

两圆心距离小于二者半径之和。

[ooolinux]

百度一下应该有，纯矩形不难。

[天轶_1]

又打错分了。真是不好意思。。本想每人给10分的。

[日立奔腾浪潮微软松下联想]

如果碰撞检测的物体不是很多的话，用图形学方法，比如windows API的CombineRgn，可以对任意复杂的多边形（可以是凹多边形甚至有空洞的多边形）求交集、差集等等，碰撞检测可以很精确。
另外，我在#2居然把and写成amd了， 看来确实是年纪大了，注意力不集中~~~