旋轉卡殼——凸多邊形最小周長外接矩形

凸多邊形最小周長外接矩形 這個問題和最小面積外接矩形類似。 咱們的目標是找到一個最小盒子（就周長而言）外接多邊形 P 。 有趣的是一般狀況下最小面積的和最小周長的外接矩形是重合的。 有人不由想問這是否是總成立的。 下面的例子回答了這個問題： 多邊形（灰色的）及其最小面積外接矩形（左邊的）和最小周長外接矩形（右邊的）。 html   如今， 給定一個方向， 咱們能夠算出 P 的端點， 以此來肯定一個

>>阅读原文<<