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