An efficient real-time terrain data organization and visualization algorithm based on enhanced triangle-based level of detail technique

The massive volume of data involved in the development of a real-time terrain visualization and navigation system is inevitable. Based upon the current offthe- shelf hardware capability, it is impossible to process the amount of data using the conventional approach. This is due to the fact that the...

Full description

Saved in:

Bibliographic Details
Main Author:	Zamri, Muhamad Najib
Format:	Thesis
Language:	English
Published:	2006
Subjects:	QA75 Electronic computers Computer science
Online Access:	http://eprints.utm.my/id/eprint/5331/1/MuhamadNajibZamriMFSKSM2006.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.5331
record_format	uketd_dc
spelling	my-utm-ep.53312018-03-07T20:56:46Z An efficient real-time terrain data organization and visualization algorithm based on enhanced triangle-based level of detail technique 2006-05 Zamri, Muhamad Najib QA75 Electronic computers. Computer science The massive volume of data involved in the development of a real-time terrain visualization and navigation system is inevitable. Based upon the current offthe- shelf hardware capability, it is impossible to process the amount of data using the conventional approach. This is due to the fact that the amount of data to be processed exceeds the capacity that can be loaded into main memory. This problem is further compounded by other hardware constraints such as memory bus speed and data transfer bandwidth from the main memory to the graphics card. Consequently, this limitation has affected the total system performance. The triangle-based level of detail (LOD) technique has been developed in order to reduce the drawback but it still suffers from the main memory constraint and slow data loading. The purpose of this research is to design, develop and implement an algorithm for enhancing the rendering efficiency of triangle-based LOD technique. A prototype system has been developed using digital elevation data for testing purposes. The system was evaluated based on the following criteria, namely: data size, processing time for data partitioning, memory usage, loading time, frame rate, triangle count and geometric throughput. According to the results obtained during the pre-processing, the partitioning of digital elevation data into tiles has successfully reduced the data size although it required a longer processing time. During the run-time processing, the integration of dynamic tile loading scheme, view frustum culling and enhanced triangle-based LOD technique has produced encouraging results with significant overall improvement as compared to the techniques that have been developed earlier. The proposed algorithm in this thesis is very practical in developing interactive graphics applications, which consider real-time rendering as one of the important elements. 2006-05 Thesis http://eprints.utm.my/id/eprint/5331/ http://eprints.utm.my/id/eprint/5331/1/MuhamadNajibZamriMFSKSM2006.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Computer Science and Information System Faculty of Computer Science and Information System
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	QA75 Electronic computers Computer science
spellingShingle	QA75 Electronic computers Computer science Zamri, Muhamad Najib An efficient real-time terrain data organization and visualization algorithm based on enhanced triangle-based level of detail technique
description	The massive volume of data involved in the development of a real-time terrain visualization and navigation system is inevitable. Based upon the current offthe- shelf hardware capability, it is impossible to process the amount of data using the conventional approach. This is due to the fact that the amount of data to be processed exceeds the capacity that can be loaded into main memory. This problem is further compounded by other hardware constraints such as memory bus speed and data transfer bandwidth from the main memory to the graphics card. Consequently, this limitation has affected the total system performance. The triangle-based level of detail (LOD) technique has been developed in order to reduce the drawback but it still suffers from the main memory constraint and slow data loading. The purpose of this research is to design, develop and implement an algorithm for enhancing the rendering efficiency of triangle-based LOD technique. A prototype system has been developed using digital elevation data for testing purposes. The system was evaluated based on the following criteria, namely: data size, processing time for data partitioning, memory usage, loading time, frame rate, triangle count and geometric throughput. According to the results obtained during the pre-processing, the partitioning of digital elevation data into tiles has successfully reduced the data size although it required a longer processing time. During the run-time processing, the integration of dynamic tile loading scheme, view frustum culling and enhanced triangle-based LOD technique has produced encouraging results with significant overall improvement as compared to the techniques that have been developed earlier. The proposed algorithm in this thesis is very practical in developing interactive graphics applications, which consider real-time rendering as one of the important elements.
format	Thesis
qualification_level	Master's degree
author	Zamri, Muhamad Najib
author_facet	Zamri, Muhamad Najib
author_sort	Zamri, Muhamad Najib
title	An efficient real-time terrain data organization and visualization algorithm based on enhanced triangle-based level of detail technique
title_short	An efficient real-time terrain data organization and visualization algorithm based on enhanced triangle-based level of detail technique
title_full	An efficient real-time terrain data organization and visualization algorithm based on enhanced triangle-based level of detail technique
title_fullStr	An efficient real-time terrain data organization and visualization algorithm based on enhanced triangle-based level of detail technique
title_full_unstemmed	An efficient real-time terrain data organization and visualization algorithm based on enhanced triangle-based level of detail technique
title_sort	efficient real-time terrain data organization and visualization algorithm based on enhanced triangle-based level of detail technique
granting_institution	Universiti Teknologi Malaysia, Faculty of Computer Science and Information System
granting_department	Faculty of Computer Science and Information System
publishDate	2006
url	http://eprints.utm.my/id/eprint/5331/1/MuhamadNajibZamriMFSKSM2006.pdf
_version_	1747814581508505600

An efficient real-time terrain data organization and visualization algorithm based on enhanced triangle-based level of detail technique

Similar Items