解析几何基础知识

1.线段相交问题

2.凸多边形面积

3.最小圆覆盖

4.扫描线

5.凸包问题

6.最近点对问题

7.圆的交与并

8.半平面交

9.Simpson积分

10.KD-Tree