相关疑难解决方法(0)

检测两个矩形交叉的算法?

我正在寻找一种算法来检测两个矩形是否相交(一个是任意角度,另一个只有垂直/水平线).

测试一个角落是否在另一个ALMOST中.如果矩形形成十字形状,则失败.

避免使用线条的斜率似乎是一个好主意,这需要垂直线条的特殊情况.

algorithm math graphics geometry separating-axis-theorem

140
推荐指数
2
解决办法
9万
查看次数

如何在旋转的矩形上执行碰撞检测?

好吧,我正在尝试编写一个程序,可以告诉我旋转到140度的30x100矩形中的任何点是否在旋转到200度的另一个30x100矩形内.

老实说,我甚至不知道从哪里开始.我想在进行正常计算之前重新旋转它们,但是它们仍然无法匹配.

我怎样才能做到这一点?

algorithm math geometry collision-detection

21
推荐指数
0
解决办法
2万
查看次数

OBB与圆之间的二维碰撞检测数学

我正在创建一个2D游戏,并希望测试OBB(Oriented Bounding Box)和Circle之间的碰撞.我不确定这样做的数学和代码.我正在用c ++和opengl创建游戏.

c++ graphics geometry collision-detection

5
推荐指数
1
解决办法
5263
查看次数