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