\"ACM大全：计算几何领域\

一、 注意事项 4 二、 一些公式 4 三、二维相关 6 基础： 6 点-点距离 7 点-点对称点 7 点-线对称点 7 点在直线上的投影 7 点到线段的距离(求得最近点) 7 点到直线距离(求得最近点) 7 点到直线距离 7 点到射线最近距离(求得点) 8 判断三点共线 8 判断点在线段上 8 判断点在射线上 8 判断点在直线同侧 8 判断点在直线异侧 8 点P绕O逆时针旋转angle 8 平面最近点对 8 判断线段相交(处理交点) 9 判断线段和射线相交 9 判断线段和直线相交 9 线段到线段距离 9 线段到射线距离 9 线段到直线距离 9 线段的垂直向量 9 相交线段的个数 10 裸的n条线段判断是否有相交(O(nlogn)) 11 判断两直线平行 12 判断两直线垂直 12 给两点求直线方程参数 12