Universiti Teknologi Malaysia Institutional Repository

Sistem navigasi berasaskan algoritma Dijkstra di dalam persekitaran tiga dimensi

Ujang, Muhamad Uznir (2008) Sistem navigasi berasaskan algoritma Dijkstra di dalam persekitaran tiga dimensi. Masters thesis, Universiti Teknologi Malaysia, Faculty Geoinformation Science and Engineering.

[img] PDF
Restricted to Repository staff only

[img] PDF (Abstract)
[img] PDF (Table Of Content)
[img] PDF (1st Chapter)


Navigation is an important aspect in some areas such as industrial transportation, emergency navigation and also navigation planning. Network analysis in navigation process can minimize transportation cost, disaster or accident impact and also it can provide right decision for the best route in certain situations. Dijkstra's algorithm is one of the algorithms that could be used in network analysis process especially for 2D shortest route data. Network analysis for three-dimensional (3D) network is required when it involves navigation inside a multi-level building. Current Geographical Information System (GIS) is still not capable in performing shortest route network analysis for 3D data. The complexity of building and surroundings makes GIS users require a system that can manage the phenomenon in 3D environment. Therefore, it is the aim of this study to conduct a research about the Dijsktra’s algorithm implementation for shortest path calculation in 3D environment. Hereby, the Dijkstra’s algorithm is tested with the developed 3D navigation network inside the building model. The results from the network analysis will be shown by using 3D computer game engine (3D State) in the 3D spatial objects environment and navigation can be made inside the 3D environment (Virtual Reality) by simulating human movements. Real texture of the surroundings is incorporated into the navigation system to produce realistic 3D surroundings and to give more 3D effects for the 3D virtual navigation.

Item Type:Thesis (Masters)
Additional Information:Thesis (sarjana Sains (Geoinformatik)) - Universiti Teknologi Malaysia, 2008; Supervisor : Assoc. Prof. Dr. Alias Abdul Rahman
Uncontrolled Keywords:network analysis, Dijkstra's algorithm, 3D navigation network
Subjects:T Technology > T Technology (General)
Q Science > QA Mathematics
Divisions:Geoinformation Science And Engineering (Formerly known)
ID Code:9571
Deposited By: Ms Zalinda Shuratman
Deposited On:28 Dec 2009 04:13
Last Modified:05 Sep 2012 05:52

Repository Staff Only: item control page