148得票20回答
检测两个矩形是否相交的算法?

我正在寻找一种算法,用于检测两个矩形是否相交(一个在任意角度,另一个只有垂直/水平线)。 测试一个矩形的角落是否在另一个矩形内几乎可行。如果矩形呈十字型,则该方法会失败。 避免使用线段斜率似乎是个好主意,因为这需要针对垂直线进行特殊处理。

10得票1回答
Objective-C如何检查旋转UIView的子视图是否相交?

我不知道从哪里开始。 显然,CGRectIntersectsRect在这种情况下无法使用,您将看到原因。 我有一个UIView的子类,其中包含一个UIImageView,该UIImageView放置在UIView的正中心: 然后我旋转自定义UIView以保持内部UIImageView的...

9得票4回答
SAT多边形和圆形碰撞 - 解决速度方向上的交点并确定碰撞的一侧

概述 这个问题是关于 JavaScript 的,但任何语言、伪代码或仅仅是数学公式的回答都可以! 我一直在尝试实现 分离轴算法 来完成以下任务: 检测凸多边形和圆之间的交点。 找到一个可应用于圆形的平移以解决相交的问题,使得圆只与多边形接触,而不再在其中。 确定碰撞的轴(详情见问题末尾...