关于求线段和线段，线段和圆弧，圆弧与圆弧的交点算法

1、线段与线段求交点 已知线段的起点和终点，求交点，这个比较简单，解2个二元一次方程可以求出。 a、我这里的算法是判断2条线段的定义域和值域是否有重合地方，有则进行下一步判断，没有这返回空，表示没有交点。 b、根据直线方程2点式y - y1 = (y2 - y1) / (x2 - x1)(x - x1)，进行解方程，不过这之前先进行对斜率判段，分为斜率k不存在，k=0，k存在三种情况， 当然这里也

>>阅读原文<<