Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2602.04130 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910011082407936 |
|---|---|
| author | Madushanka, Tiroshan Madushanka, Sakuna |
| author_facet | Madushanka, Tiroshan Madushanka, Sakuna |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_04130 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Multi-threaded Recast-Based A* Pathfinding for Scalable Navigation in Dynamic Game Environments Madushanka, Tiroshan Madushanka, Sakuna Graphics Robotics 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. |
| title | Multi-threaded Recast-Based A* Pathfinding for Scalable Navigation in Dynamic Game Environments |
| topic | Graphics Robotics |
| url | https://arxiv.org/abs/2602.04130 |