Steering Behaivor、Local Avoidanceに関するメモ書き

ゲームオブジェクトを移動させる時、多くのオブジェクトがお互い衝突しないようにするのはとても重要です。オブジェクトの数が少ないなら力ずくでやる方法もありますが、数が大きくなる場合(例えばRTSジャンルのゲーム)は効率的なアルゴリズムが必要です。今回はそれらオブジェクトの動きに関するライブラリを検索してみましたので、そのメモ書きです。

 

上記で紹介しているライブラリはPathfinding(経路探索)のためのライブラリではありません。どちらかていうと、経路探索から得られた経路をどうやって辿っていくかを計算するライブラリです。

前回の投稿で紹介している「Artificial Intelligence for Games, Second Edition」に、Steering Behaviorに関する詳細な解説が載っていますので参考してください。

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

Note: Commenter is allowed to use '@User+blank' to automatically notify your reply to other commenter. e.g, if ABC is one of commenter of this post, then write '@ABC '(exclude ') will automatically send your comment to ABC. Using '@all ' to notify all previous commenters. Be sure that the value of User should exactly match with commenter's name (case sensitive).