多边形裁剪圆的实现细节之求出一段圆弧的中点

2.求出一段圆弧的中点

     （1）准备工作，对之前求得的圆与多边形的公共点进行排序，为了使公共点集于多边形顶点的给出方向一致，将交点在多边形的第几条边上作为排序的第一指标，将参数t作为第二指标。所以我的交点结构体要包括参数t和所在边信息。

 

 

struct CrossoverPoint

{

double t;

double x;

double y;

double a;//角度

int index;//属于哪条边

};

 

    （2）准备工作，将公共点序列中值完全相同的点去除，避免在焦点获取中对切点视为两个相同焦点造成的影响。