计算几何之旋转卡壳算法

转载于 http://blog.csdn.net/acmaker/article/details/3188177 1、目录 一些历史： 1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个很是简单的算法， 即根据多边形的一对点距离的最大值来肯定。  后来直径演化为

>>阅读原文<<