一. 点，线，面，形基本关系，点积叉积的理解
| | 点与线段的位置 | |
| | 线段与直线的位置 | |
| | 直线位置 | |
| | 线段相交+最短路 | |
| | 线段相交 | |
| | 线段相交 | |
| | 线段相交 | |
| 凸包 | ||
| 线段覆盖 | ||
| 线段相交 | ||
| 直线与线段相交 | ||
| 线段相交+模拟 | ||
| 点的位置 | ||
| 直线求交点 | ||
| 凸包 | ||
| 极角排序 | ||
| 凸包+枚举 | ||
| 求凸包点数 | ||
| 凸包+多边形面积 |