(amazon:476490277X p.8)逐次添加法。 点列をx座標順に並び替えて、最初の3つの点の凸包(3点からなる三角形)から初めて、1点ずつ追加しながら凸包を更新して行く。詳しくはこのpdfの12ページ当たりを参考。 require 'geo_base' # 「コンピュータ・ジオメトリ…

(amazon:476490277X p.4)GoogleでI'm feeling luckyしてみると、「点集合の凸包-数学アルゴリズム演習ノート-」 凸包とは、平面グラフ上の点（ある点集合）の中で最も｢外側」にある点を直線で結んで出来る線分の集合です。つまり、凸包の直線群はその線の内…

ちょっと興味がわいたので、amazon:476490277Xに擬似コードで書かれてるアルゴリズムを実際にRubyでちまちまと組んでいこうかなと。まずは、ベースのクラスを作っとく。 require 'sdl' class GeoBase attr_accessor :screen class Point attr_accessor :x, :…