Comparative Analysis Of Path-Finding Algorithm On Unrestricted Virtual Object Movable For Augmented Reality

Nuryono, Aninditya Anggari and Ma’arif, Alfian and Iswanto, Iswanto (2020) Comparative Analysis Of Path-Finding Algorithm On Unrestricted Virtual Object Movable For Augmented Reality. [Artikel Dosen]

[img] Text
23 Comparative Analysis of Path-finding Algorithm on Unrestricted Virtual Object Movable for Augmented Reality.pdf

Download (603kB)
[img] Text
23 CA PFA UVOM AR Plagiarism.pdf

Download (3MB)
[img] Text
23 CA PFA UVOM AR Peer Review.pdf

Download (703kB)


Pathfinding is a necessary method in gaming, especially in 3D games. Path-finding is used by an object to find paths from one place to another based on the state of the map and other objects. Path-finding requires algorithms that can process quickly and produce the shortest path to reach a destination location. In this paper, path-finding is applied in Augmented Reality. The Intel RealSense camera is used to reconstruct the real environment and display virtual objects. The path-finding algorithm is reviewed that the A*, A* smooth, and Navigation Mesh algorithms. Each of these algorithms is implemented into the Unity 3D object game. Each object game will move simultaneously to the destination point with different starting positions and goals by avoiding many obstacles. It is obtained in the 3D simulation that the A* smooth algorithm is superior to the A* algorithm and NavMesh. The travel time required for a game object with an A* smooth algorithm is 1.54 seconds faster, and 1.4 seconds compared to A* and NavMesh. Virtual objects can use pathfinding algorithms as a navigation path in the real world. The navigation path is located in the grid area generated by Intel RealSense cameras.

Item Type: Artikel Dosen
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisi / Prodi: Faculty of Industrial Technology (Fakultas Teknologi Industri) > S1-Electrical Engineering (S1-Teknik Elektro)
Depositing User: M.Eng. Alfian Ma'arif
Date Deposited: 12 Mar 2022 03:58
Last Modified: 12 Mar 2022 03:58

Actions (login required)

View Item View Item