初探计算几何

会慢慢增加例题,代码主要采用刘汝佳在蓝书上的代码。 文章目录 存储方法 代码 精度问题 代码 点积和叉积 点积 代码 叉积 应用 代码 旋转向量 代码 求直线的交点 代码 判断两直线是否相交 代码 求多边形的面积 求两圆的交点与公切线 交点 公切线 凸包 求凸包的方法 按极角序 (Graham扫描法) 按水平序 (Andrew算法) 常见问题 询问点是否在凸包内 动态凸包 存储方法 点： 直接存储

>>阅读原文<<