デモの使い方

ランダムに配置した点群に対し、ギフト包装法(Jarvis March)で凸包が構築されていく過程をステップ表示するアルゴリズム可視化のデモです。

凸包 ギフト包装法 アルゴリズム可視化

操作手順

  1. 「Generating Convex Hull (Gift Wrapping Algorithm)」のとおり点群に緑の凸包が構築されていく過程を観察する
  2. 赤い線(現在の辺)と黄色い線(チェック中の点)の探索を追う
  3. 画面をクリックして新しい点群で凸包の計算をやり直す

活用シーン

  • 計算幾何学・凸包アルゴリズムの教材
  • 外積による内外判定ロジックの学習
  • プログラミング授業での視覚化デモ
Generating Convex Hull (Gift Wrapping Algorithm)