DOOM における BSP 法
BSP
（Binary Space Partitioning
）法とは、壁などの境界を延長して、空間を２分して 行く方法。3DFPS
の原点の一つ（技術的には本当に原点）DOOM(id Software)
で 位置解析や、ＡＩのＩ空間認識、パス探索システムのデータ、などに採用された ことから、Quake
シリーズを通して引き継がれている。References
(1) Motion Planning
http://intechweb.org/book.php?id=74&content=title&sid=1
22 Automated Static and Dynamic Obstacle Avoidance in Arbitrary 3D Polygonal Worlds , J.M.P. van Waveren and L.J.M. Rothkrantz
(2) The Quake III Arena Bot J.M.P. van Waveren
Master of Science thesis, Delft University of Technology, June 2001 http://www.kbs.twi.tudelft.nl/Publications/MSc/2001-VanWaveren-MSc.html
(3) BSP法の源流を追う～ジョン・カーマックによるDOOMの実装からQUAKE WARSまで
http://blogai.igda.jp/article/29853941.html
コンテンツ
第一章 ガイダンス 第二章 実例紹介
- Elite - SimCity - The Sims
- Black & White - Creatures
- DOOM
- Quake Wars - Eve Online - Halo Wars
- Forza Motor Sports
Quake Wars (2007)
DOOM
のBSP
法の流れを継ぐナビメッシュ自動生成Configuration Space (C-Space)
(
単なるメッシュではなくＡＩの運動可能な空間のこと
)
を考慮に入れたNavMesh
生成ナビメッシュの原理とスムージング
ナビメッシュ自動生成
(BSP 法 )
動的パス検索
落下して来たオブジェクトに対して、リアルタイムにパス生成
（オブジェクトの淵をトレースするアルゴリズム）
References
Motion Planning
http://intechweb.org/book.php?id=74&content=title&sid=1
22 Automated Static and Dynamic Obstacle Avoidance in Arbitrary 3D Polygonal
Worlds J.M.P. van Waveren and L.J.M. Rothkrantz
コンテンツ
第一章 ガイダンス 第二章 実例紹介
- Elite - SimCity - The Sims
- Black & White - Creatures
- DOOM
- Quake Wars - Eve Online - Halo Wars
- Forza Motor Sports
Eve Online (CCP Games) (2003)
① アイスランド 国産のスペースオンラインＲＰＧ
② 世界中（アトランタ、上海、ロンドン、レイキャビク）に オフィスを持つ。
③ 全世界２３万人ユーザー（月額１５ドル）
http://www.eve-online.com/
CCP Games、「、「、「、「EVE ONLINE」」」開発者」開発者開発者インタビュー開発者インタビューインタビューインタビュー 独特
独特独特
独特ののの世界観の世界観世界観と世界観ととゲームとゲームゲーム性ゲーム性性性でででで成長成長成長を成長ををを続続続続けるけるけるける同作同作同作の同作のの強の強強みと強みとみと日本展開みと日本展開日本展開日本展開へのへのへのへの展望展望展望展望 http://watch.impress.co.jp/game%2Fdocs/20071017/eveon.htm
舞台となる星系全体を自動生成
Eve Online (CCP Games)
CCP Games、「、「、「EVE ONLINE」、「 」」」開発者開発者開発者開発者インタビューインタビューインタビューインタビュー 独特独特独特
独特ののの世界観の世界観世界観世界観ととととゲームゲームゲームゲーム性性性性でででで成長成長成長を成長ををを続続続続けるけるけるける同作同作同作同作のののの強強強強みとみとみとみと 日本展開
日本展開日本展開 日本展開へのへのへの展望への展望展望展望
http://watch.impress.co.jp/game%2Fdocs/20071017/eveon.htm
Eve Online (CCP Games)
CCP Games、「、「、「EVE ONLINE」、「 」」」開発者開発者開発者開発者インタビューインタビューインタビューインタビュー 独特独特独特
独特ののの世界観の世界観世界観世界観ととととゲームゲームゲームゲーム性性性性でででで成長成長成長を成長ををを続続続続けるけるけるける同作同作同作同作のののの強強強強みとみとみとみと 日本展開
日本展開日本展開 日本展開へのへのへの展望への展望展望展望
http://watch.impress.co.jp/game%2Fdocs/20071017/eveon.htm