旋转卡壳——凸多边形最小周长外接矩形

凸多边形最小周长外接矩形 这个问题和最小面积外接矩形类似。 咱们的目标是找到一个最小盒子（就周长而言）外接多边形 P 。 有趣的是一般状况下最小面积的和最小周长的外接矩形是重合的。 有人不由想问这是否是总成立的。 下面的例子回答了这个问题： 多边形（灰色的）及其最小面积外接矩形（左边的）和最小周长外接矩形（右边的）。 html   如今， 给定一个方向， 咱们能够算出 P 的端点， 以此来肯定一个

>>阅读原文<<