ギフトラッピング | アルゴリズムビジュアル大事典

シンボル

データ

凸包の構築
最も左にある点を探します。
起点を中心に、最も反時計回りにある点を選択します。
選ばれた点を指します。t
点を凸包に追加します。
凸包の辺を確定していきます。

アニメーション

凸包の構築
ギフトラッピング | 凸包の構築