動的ゲーム環境におけるスケーラブルなナビゲーションのためのマルチスレッドRecastベースA*経路探索
Multi-threaded Recast-Based A* Pathfinding for Scalable Navigation in Dynamic Game Environments
Recastによるメッシュ生成、ベジェ曲線による軌道平滑化、密度解析を組み合わせたマルチスレッドA*フレームワークを提案し、1000体同時でも350FPS以上を維持しつつ衝突のない群衆ナビゲーションを実現した。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Tiroshan Madushanka, Sakuna Madushanka
分類: cs.GR, cs.RO
原文アブストラクト
While the A* algorithm remains the industry standard for game pathfinding, its integration into dynamic 3D environments faces trade-offs between computational performance and visual realism. This paper proposes a multi-threaded framework that enhances standard A* through Recast-based mesh generation, Bezier-curve trajectory smoothing, and density analysis for crowd coordination. We evaluate our system across ten incremental phases, from 2D mazes to complex multi-level dynamic worlds. Experimental results demonstrate that the framework maintains 350+ FPS with 1000 simultaneous agents and achieves collision-free crowd navigation through density-aware path coordination.
