[计算几何]凸包的旋转卡壳算法

由于凸包的优美性质，对于凸包上的很多最优化问题存在一种通用的旋转卡壳算法。比如求点集或凸包的直径，求点集中最大的三角形，求2个不相交凸包的最大距离以及最短距离等等。

 

这里有详细的资料。

http://cgm.cs.mcgill.ca/~orm/rotcal.html