Universiti Teknologi Malaysia Institutional Repository

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

Zamri, Muhamad Najib (2006) An efficient real-time terrain data organization and visualization algorithm based on enhanced triangle-based level of detail technique. Masters thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information System.

[img] PDF
Restricted to Repository staff only

[img] PDF
[img] PDF
[img] PDF


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.

Item Type:Thesis (Masters)
Additional Information:Master of Science (Computer Science) - Universiti Teknologi Malaysia, 2006; Supervisor : Assoc. Prof. Safie b. Mat Yatim
Uncontrolled Keywords:massive terrain dataset, triangle-based LOD technique, real-time terrain visualization, navigation system
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:5331
Deposited By: Ms Zalinda Shuratman
Deposited On:10 Apr 2008 09:08
Last Modified:05 Jul 2012 03:51

Repository Staff Only: item control page