计算几何学习随笔

一、模板（kuangbin）：https://vjudge.net/problem/HDU-3982

circle::convex(Line u,polygon &po)//切割凸多边形左侧，注意直线方向

自己分析了以下

·前提条件，凸多边形也是逆时针方向的！！！

1.切割左边（逆时针）就直线为向上方向，否则为向下方向（看y即可）。如果y相等，那就逆时针向右，顺时针向左。

***自己画图，很简单的。(e-s)^(p[i]-x)>0即为逆时针。（因为叉积^为正才能满足逆时针切割）

//原来circle::charge是这个作用（左切大的y在上作为end，否则swap(s,e)）