外接

  • 最小外接矩形

    一、最小外接矩形法 最小外接矩形法是指找到一個矩形能夠完全包裹住所有給定點,且這個矩形的面積最小。這個矩形就是最小外接矩形。 解決最小外接矩形的問題可以用旋轉卡殼算法,步驟如下: …

    編程 2024-10-04