「トポロジ」タグアーカイブ

今回はポリゴン上の2頂点間における最短経路探索について。 標準関数でありそうな機能ですが、意外にも見つからなかったので自前で実装してみました。 ゲームキャラのルーティングや、カーナビのルート探査などでよく使われているらし… Read More: 2頂点間の最短経路を… »