Universiti Teknologi Malaysia Institutional Repository

Implementing shortest path calculation for 3D navigation system

Ujang, Muhamad Uznir and Abdul Rahman, Alias (2008) Implementing shortest path calculation for 3D navigation system. In: Advances toward 3D GIS. Penerbit UTM , Johor, pp. 153-164. ISBN 978-983-52-0584-12

[img] PDF (Fulltext)


Shortest path analysis is one of a significant tool in GIS. Several algorithms can be used to utilize the analysis. Dijkstra’s algorithm has proven its capability in providing two-dimensional (2D) shortest route information. However, there are few attempts to fit the algorithm for three-dimensional (3D) shortest routes. This chapter describes the investigation and implements the algorithm for 3D environment like 3D building for indoor situations. The developed navigation system used a 3D navigational game engine. The approach works and could be extended for application including emergency and rescue operations, building management, facility management and other 3D geo-information situations.

Item Type:Book Section
Subjects:G Geography. Anthropology. Recreation > GA Mathematical geography. Cartography
Divisions:Geoinformation Science And Engineering (Formerly known)
ID Code:22026
Deposited By: Zalinda Shuratman
Deposited On:01 Feb 2012 07:39
Last Modified:10 Oct 2017 04:00

Repository Staff Only: item control page