umegusa's blog

備忘録

2012-10-15から1日間の記事一覧

3D convex hull

3次元凸包アルゴリズムを組んでみました。 こちらを参考に実装してみました。 一応メモちなみにRubyなのでかなり遅いです。 ぶっちゃけ計算向きではないです。入力は3次元の座標。 出力は凸包を形成する3点になります。convexhull.rb require './point3D' re…