我正在尝试检测圆与线的交点,并计算出交点发生的线上的一个(切线)或两个(割线)点。我想排除不在定义线的两点之间的交叉点。
互联网,视频,SO帖子上有很多解决方案,它们都为这个问题的基础提供了非常好的答案,但是我找不到任何包含"交叉点的东西只在行尾之间点"
到目前为止,我最好的参考是:Circle line-segment collision detection algorithm? 但是,正如我所提到的,实现它会返回矢量上任意位置的交叉点,而不仅仅是它指定的特定行之间的交叉点。
解释:如果此图中的圆与线相交,我只查找A点和B点之间发生的交叉点,而不是在外面。