Mycetozoa 開発記録 #2

今日は訳あって Windows + Docker + Rails の環境構築をしてたのですが、ハマってしまい書くことがなくなったのでMycetozoaで採用している最短経路を求める手法を大まかに書きます。

 3Dモデルの表面上の最短経路を求める手法  ～概要～

1. 3Dモデルのメッシュを基にナビゲーション用のメッシュを生成
2. ポリゴンをノードとしてダイクストラ法を適用
3. Funnelアルゴリズムを適用してパスを最適化

次回からナビゲーションメッシュの生成方法について書きます。