Paper Details
Subject:
Paper ID: UIJRTV4I80005
Volume:04
Issue:08
Pages:41-47
Date:June 2023
ISSN:2582-6832
Statistics:

Loading

  Full Text [PDF]

Cite this
Raymond Carlos S. Medina, Hannah Shane B. Gittabao, and Vivien A. Agustin, 2023. Modifying JPS Algorithm Using Navmesh Data Structure Applied in 3D Using Unity. United International Journal for Research & Technology (UIJRT), 4(8), pp41-47.
Abstract
The JPS (Jump Point Search) algorithm is well-known for its efficiency and optimality in grid-based systems. The algorithm works well with uniform-cost grids, but JPS can be slow for large environments due to the large search space in 3D. The objective of this study is to overcome JPS's limitations in managing non-rectangular obstacles, varying obstacle types, and larger maps. Utilizing the NavMesh data structure, the research methodology entails effectively applying the JPS algorithm to non-grid maps and 3D environments. Techniques are developed to deal with variations in altitude, diverse obstacles, and maximize memory usage. The performance of Unity's NavMesh is tested by comparing computation time to the A* algorithm. The integration of JPS and NavMesh has the potential to enhance the speed, obstacle recognition, and scalability of computer graphics applications, thereby benefiting game development and virtual simulations.

Keywords: 3D– 3-Dimensional, JPS – Jump Point Search Algorithm, NavMesh - Navigation Mesh, Pathfinding, Unity.


Related Papers

Close Menu