由于凸包的优美性质，对于凸包上的很多最优化问题存在一种通用的旋转卡壳算法。比如求点集或凸包的直径，求点集中最大的三角形，求2个不相交凸包的最大距离以及最短距离等等。
这里有详细的资料。
http://cgm.cs.mcgill.ca/~orm/rotcal.html
相关文章：
相似解决方案
热门标签
由于凸包的优美性质，对于凸包上的很多最优化问题存在一种通用的旋转卡壳算法。比如求点集或凸包的直径，求点集中最大的三角形，求2个不相交凸包的最大距离以及最短距离等等。
这里有详细的资料。
http://cgm.cs.mcgill.ca/~orm/rotcal.html
相关文章：