[计算几何]凸包的旋转卡壳算法
2008-09-01 21:02
260 查看
由于凸包的优美性质,对于凸包上的很多最优化问题存在一种通用的旋转卡壳算法。比如求点集或凸包的直径,求点集中最大的三角形,求2个不相交凸包的最大距离以及最短距离等等。
这里有详细的资料。
http://cgm.cs.mcgill.ca/~orm/rotcal.html
这里有详细的资料。
http://cgm.cs.mcgill.ca/~orm/rotcal.html
相关文章推荐
- 【计算几何】 Andrew凸包算法 + 旋转卡壳(以求点对最长距离为例) -- 以 POJ 2187 Beauty Contest 为例
- POJ 2079(计算几何初步——凸包加旋转卡壳)
- HDU 5251 矩形面积 (计算几何+旋转卡壳求覆盖凸包的最小矩形面积)
- [Poj 2187]计算几何之凸包(三) {旋转卡壳初步}
- 【BZOJ1185】最小矩形覆盖 计算几何 凸包 旋转卡壳
- 计算几何之旋转卡壳算法
- [计算几何][凸包][旋转卡壳] 最远距离点对
- 计算几何之凸包(三) {旋转卡壳初步}
- 计算凸包直径—旋转卡壳算法
- ZOJ 2419-- Triangle-凸包+旋转卡壳求最大面积三角形(计算几何)
- 计算几何--凸包--Andrew算法--HDU1392
- 计算几何之二维凸包:卷包裹算法、Graham Scan Algorithm、旋转卡壳算法
- bzoj1069: [SCOI2007]最大土地面积 计算几何 旋转卡壳
- 最小凸包算法(Convex Hull)(1)-Graham扫描法 -计算几何-算法导论
- 计算几何-经典算法-凸包
- 计算几何学习笔记之旋转卡壳
- poj2187-Beauty Contest 求凸包最远距离(旋转卡壳算法模板题)
- 计算几何-经典算法-凸包
- [Poj 1113] 计算几何之凸包(一) {卷包裹算法}
- 算法模板——计算几何2(二维凸包——Andrew算法)