判断线段与圆弧的交点

最近项目中用到需要判断线段与圆弧的相交性问题，上网查找了下竟然发现没有相关的文章或代码，苦苦探索了下，想了个可行的方法，项目中使用到直线段由两个点表示，圆弧是由3个点按照逆时针的顺序给出。

基本思路如下：

1. 通过圆弧的3点可以求出圆弧所在圆的圆心与半径，从而确定圆C。

2. 我们可以先判断线段与圆C有没有交点，如果没有说明没有相交，如果有转到3。

3.如果有交点，先分别求出由圆心与圆弧起始点构成的向量A，圆心与圆弧结束点构成的向量B以及每个交点与圆心构成的向量Ci，接着求出AB的倒角 α 以及ACi的倒角 β，如果 β<=α 说明相交。

通过其中两点的中垂线交点求圆心，用圆心和其中的一个点可以求得半径。求圆心以及圆半径示意图：

FV