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

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