圆弧和线段碰撞检测

Question

如何检查线段与圆弧之间的距离？

圆弧是未填充的，所以只有圆的外缘是计数的一部分。

我想做冲突检测。基本上我有两个圆形物体。一个在直线上移动，另一个在圆弧上移动。物体有碰撞半径。

请注意，这不是精确的碰撞检测，因为我相信没有闭合形式的解决方案来进行以恒定速度移动的时间分析（有迭代解决方案）。

我只需要伪代码。虽然我可以通过将弧转换为两个没有厚度的弧，并在endpoint上转换两个圆，并使用传统算法来实现这一点，但这是时间敏感的。将其分解为原语并单独检查将重新检查/重新计算某些内容，我希望避免任何不必要的计算。

Answer 1

我希望弧线是我认为的那样（英语不是我的语言）。以下是我是如何做到的。最后一个函数是解决问题的函数，前面的函数是实用程序。它工作得很好。其思想是计算圆和直线之间的交点，并拒绝那些不在圆弧或线段上的交点。

注意：圆弧由圆心（xc， yc）、半径和两个角度定义。由于两个角度定义了两个圆弧（逆时针和顺时针），我假设圆弧从第一个角度到第二个角度是逆时针的。两个角度都在[0，2.PI[，所以如果圆弧穿过（xc R， yc），第一个角度必须大于第二个角度。

代码是C。我没有时间把它翻译回伪代码。我希望它有帮助。

我希望弧线是我认为的那样（英语不是我的语言）。以下是我是如何做到的。最后一个函数是解决问题的函数，前面的函数是实用程序。它工作得很好。其思想是计算圆和直线之间的交点，并拒绝那些不在圆弧或线段上的交点。

注意：圆弧由圆心（xc， yc）、半径和两个角度定义。由于两个角度定义了两个圆弧（逆时针和顺时针），我假设圆弧从第一个角度到第二个角度是逆时针的。两个角度都在[0，2.PI[，所以如果圆弧穿过（xc R， yc），第一个角度必须大于第二个角度。

代码是C。我没有时间把它翻译回伪代码。我希望它有帮助。

网址：http://www.fichiers.univ-metz.fr/depot/minich/SegmentArcIntersection.txt

可用2周！