object的POV与圆形、矩形的碰撞检测

Question

在“ Drawing point of view for an object in PyQt6 ”中，我们为 object 绘制了一个视角。在“ Collision detection between circle and rectangle ”中，我们找到了如何检测圆形和矩形之间碰撞的方法，现在我想检测两者之间的碰撞POV 和其他类似的对象。

我用 PySide6 在 python 中编写了我的代码。

我该怎么做？

我应该如何检测 POV 与其他物体之间的碰撞？

Answer 1

如果您可以选择直接使用 bitmap，您可以绘制障碍物，然后绘制 POV 并检查每个像素是否空闲。

否则，您可以将 POV 分解为磁盘和扇区的并集，并检测与磁盘或扇区的冲突。 检测两个圆之间的碰撞不是什么大问题（比较中心之间的距离与半径之和），并且您将其与圆盘和矩形之间的碰撞联系起来。 检测与扇区的碰撞更具挑战性。

您可以将此操作分解为与圆盘和角度的碰撞，该角度本身定义为两个半平面的交点。 与半平面相交并不困难。 对于圆盘，比较中心到边界线的代数距离和圆盘半径。 对于矩形，检查至少有一个角位于半平面内。