多边形裁剪圆的实现细节之求直线段与圆的交点

1.求直线段与圆的交点

(1)由线段端点P1（x1,y1）P2(x2,y2)得到线段所在直线的方程

 

                              ax+by+c=0

 

(2)由圆心P0(x0,y0)和半径r得到圆的方程

 

                              （x-x0）2+(y-y0)2=r2

 

(3)由点到圆的距离公式算出圆心到线段的距离d

 

(4)我先假设圆与线段有两个公共点，将线段P1P2写成参数方程形式，t为参数。