计算复杂性（三）：计算几何学

https://blog.csdn.net/NGUever15/article/details/89364656 计算几何学 1 线段的性质 叉积 确定连续连段是向左转还是向右转 判断两条线段是否相交 2 确定一对线段是否相交 移除扫除线 求线段交点的伪代码 运行时间 3 寻找凸包 Graham扫描法 jarvis进步法 4 寻找最近点对 分治算法 算法实现 [THINKING] 1 线段的性质

>>阅读原文<<