由于凸包的优美性质，对于凸包上的很多最优化问题存在一种通用的旋转卡壳算法。比如求点集或凸包的直径，求点集中最大的三角形，求2个不相交凸包的最大距离以及最短距离等等。
这里有详细的资料。
http://cgm.cs.mcgill.ca/~orm/rotcal.html
posted on 2008-09-01 21:02 woodfish 阅读(1333) 评论(0) 编辑 收藏 举报
