ギフトラッピング |
アルゴリズムビジュアル大事典
シンボル
データ
凸包の構築
最も左にある点を探します。
起点を中心に、最も反時計回りにある点を選択します。
選ばれた点を指します。
t
点を凸包に追加します。
凸包の辺を確定していきます。
アニメーション
凸包の構築