计算几何
关注
分享
扫一扫
文章平均质量分 81
dr5459
这个作者很懒，什么都没留下…
展开
-
The minimum distance between two convex polygons---两个凸包之间的最短距离---旋转卡壳法
声明：本文章转自http://cgm.cs.mcgill.ca/~orm/mind2p.html 译文详见：http://blog.youkuaiyun.com/acmaker/article/details/3178696The minimum distance between two convex polygonsGiven two disjoint (i.e. non-intersec转载 2012-07-30 14:54:49 · 1751 阅读 · 0 评论 -
Bridge Across Islands----POJ_3608----求两凸包最近距离----旋转卡壳
题目地址：http://poj.org/problem?id=3608题目的意思已经说的很清楚了，就是要你求出给出的两个凸包的最短距离，但是这两个凸包的点给的并不规律，所以你得自己重新建立凸包。这题一拿着一点思路都没有，查了一下午的资料，看了一些大牛的博客，终于搞清楚了。用所谓的旋转卡壳法。很美妙的思路。别人已经写得十分的好了，所以我根本没必要自己再转述一遍。理论请移步：http:原创 2012-07-30 19:22:28 · 936 阅读 · 0 评论