在一条线

Question

我正在尝试检测圆与线的交点，并计算出交点发生的线上的一个（切线）或两个（割线）点。我想排除不在定义线的两点之间的交叉点。

互联网，视频，SO帖子上有很多解决方案，它们都为这个问题的基础提供了非常好的答案，但是我找不到任何包含＆＃34;交叉点的东西只在行尾之间点＆＃34;

到目前为止，我最好的参考是：Circle line-segment collision detection algorithm? 但是，正如我所提到的，实现它会返回矢量上任意位置的交叉点，而不仅仅是它指定的特定行之间的交叉点。

解释：如果此图中的圆与线相交，我只查找A点和B点之间发生的交叉点，而不是在外面。