阅读背景:

旋转卡壳——合并凸包

来源:互联网 

合并凸包

考虑如下问题: 给定两个凸多边形, 包含他们并的最小凸多边形是怎样的? 答案即合并凸包后得到的凸多边形。 考虑如下问题: 给定两个凸多边形, 包含他们并的最小凸多边形是怎样的? 答案即合并凸包



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: