Sistem navigasi berasaskan algoritma Dijkstra di dalam persekitaran tiga dimensi

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 cert...

Full description

Saved in:

Bibliographic Details
Main Author:	Ujang, Muhamad Uznir
Format:	Thesis
Language:	English
Published:	2008
Subjects:	T Technology (General) QA Mathematics
Online Access:	http://eprints.utm.my/id/eprint/9571/1/MuhamadUznirUjangMFAB2008.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.9571
record_format	uketd_dc
spelling	my-utm-ep.95712018-10-14T07:19:58Z Sistem navigasi berasaskan algoritma Dijkstra di dalam persekitaran tiga dimensi 2008-06 Ujang, Muhamad Uznir T Technology (General) QA Mathematics 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. 2008-06 Thesis http://eprints.utm.my/id/eprint/9571/ http://eprints.utm.my/id/eprint/9571/1/MuhamadUznirUjangMFAB2008.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:1075 masters Universiti Teknologi Malaysia, Faculty Geoinformation Science and Engineering Faculty Geoinformation Science and Engineering
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	T Technology (General) QA Mathematics
spellingShingle	T Technology (General) QA Mathematics Ujang, Muhamad Uznir Sistem navigasi berasaskan algoritma Dijkstra di dalam persekitaran tiga dimensi
description	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.
format	Thesis
qualification_level	Master's degree
author	Ujang, Muhamad Uznir
author_facet	Ujang, Muhamad Uznir
author_sort	Ujang, Muhamad Uznir
title	Sistem navigasi berasaskan algoritma Dijkstra di dalam persekitaran tiga dimensi
title_short	Sistem navigasi berasaskan algoritma Dijkstra di dalam persekitaran tiga dimensi
title_full	Sistem navigasi berasaskan algoritma Dijkstra di dalam persekitaran tiga dimensi
title_fullStr	Sistem navigasi berasaskan algoritma Dijkstra di dalam persekitaran tiga dimensi
title_full_unstemmed	Sistem navigasi berasaskan algoritma Dijkstra di dalam persekitaran tiga dimensi
title_sort	sistem navigasi berasaskan algoritma dijkstra di dalam persekitaran tiga dimensi
granting_institution	Universiti Teknologi Malaysia, Faculty Geoinformation Science and Engineering
granting_department	Faculty Geoinformation Science and Engineering
publishDate	2008
url	http://eprints.utm.my/id/eprint/9571/1/MuhamadUznirUjangMFAB2008.pdf
_version_	1747814757796151296

Sistem navigasi berasaskan algoritma Dijkstra di dalam persekitaran tiga dimensi

Similar Items