• TOP>
  • ナビゲーション・メッシュ

ナビゲーション・メッシュ

概要

 ナビゲーションメッシュは、ウェイポイントグラフと並んで、ゲーム内でキャラクターが意志を持って移動するために必要とされる仕組みである。

 ゲーム内でキャラクターが通れる場所を凸多角形で覆った集合と、それらを結ぶ線であるリンク情報を網目状に張り巡らせてゲーム世界を表現するもので、それぞれのメッシュが隣りあったメッシュのリンクデータを持っている。これをパス検索で計算することでメタAIキャラクターAIに地図や地形などを認識させることができる。
 もとはロボット技術で使用されており、ゲーム分野では2000年にリリースされた『Counter-Strike』で本格的に実装された。
※Counter-Strikeのパス検索におけるメッシュ画面

スクリーンショット 2017-11-17 13.57.16

ゲーム開発における事例(『ファイナルファンタジーXIV』)

[SQEXOC 2012]FFXIVで使われているAI技術~敵NPCはどうやって経路を探索しているのか? (外部リンク)

<動画:パス移動/4GamerMovie>
https://www.youtube.com/watch?v=9_vdpndn4jI
<動画:落下移動/4GamerMovie>
https://www.youtube.com/watch?v=o3ihN2kSzMs

スマート・ウェイポイント

 大局的な移動の際に地理や地形を認識することができるナビゲーション・メッシュは、ナビゲーション・メッシュのサイズ以下になると、小回りが利かなくなるという欠点を持つ。
スマート・ウェイポイントは、局所的な領域を認識させて移動させるために用いるウェイポイントグラフであり、これによって局所的な領域でも細かくキャラクターの経路を制御できる。

関連項目

ナビゲーションAI
パス検索
ウェイポイントグラフ

参考文献

AI wiki 記事一覧

はじめに

電ファミ関連記事

コメント

ゲスト
コメントを入力する。
投稿前に利用規約をご確認ください。
ゲスト

コメントの投稿が完了した時点で、本サービスの利用規約に同意したものとさせていただきます。

アクセスランキング

編集メンバー参加申請

こちらの申請フォームより、Wikiの管理人へ参加申請をしてください。

管理人が申請を承認すると、編集メンバーに参加できます。

編集メンバーの詳細はこちらから。

あなたのアカウント ゲスト
サイト名 ゲームAI用語辞典
メッセージ ※メッセージは100文字以内で入力してください。
編集メンバー参加申請

編集に参加するにはログインが必要です。

ゲームAI用語辞典へようこそ!

{{isNeedLogin ? 'この機能のご利用には、Twitterでログインをお願いします。' : 'ログインはTwitterのアカウント連携で行います。'}}
※勝手にツイートすることはありません。