Adaptive coherent hierarchical culling algorithm for UTM car driving simulator

Driving simulator is a virtual reality tool that emulates actual driving environment. In a virtual world, feedback between the user and the application is a very critical aspect to be considered. Fundamentally, the drop of frame rates that influences feedback can cause control delay and disruption o...

Full description

Saved in:
Bibliographic Details
Main Author: Mokhtar, Mohd. Khalid
Format: Thesis
Language:English
Published: 2013
Subjects:
Online Access:http://eprints.utm.my/id/eprint/33071/1/MohdKhalidMokhtarMFSKSM2013.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utm-ep.33071
record_format uketd_dc
spelling my-utm-ep.330712017-09-14T04:07:16Z Adaptive coherent hierarchical culling algorithm for UTM car driving simulator 2013-01 Mokhtar, Mohd. Khalid TL Motor vehicles. Aeronautics. Astronautics Driving simulator is a virtual reality tool that emulates actual driving environment. In a virtual world, feedback between the user and the application is a very critical aspect to be considered. Fundamentally, the drop of frame rates that influences feedback can cause control delay and disruption of user interactivity. To maintain human and computer interactivity, the best possible quality of rendering graphics would have to be within 60 frames per second. To achieve this quality, good selection of Visibility Culling (VC) algorithms are needed one of which is the Online Occlusion Culling (OOC) algorithm. The OOC requires no pre-processing and is suitable for dynamic scenes. The characteristic of the 3D dynamic scene is one of the main factors to efficiently integrate OOC into an existing driving simulator system. Hence, this research proposed an adaptive algorithm for Coherent Hierarchical Culling (CHC) algorithm derived from OOC to manage complex and dynamic objects in a dynamic driving simulation scene. The CHC requires a two-level process: preprocessing and online processing which are implemented to manage the occlusion queries. The proposed adaptive algorithm aims at improving CHC efficiency by manipulating two parameters which are the car movement speed and the visibility threshold. An experiment was conducted using car driving simulator engine tested on winding and hilly road, and an open straight road. The experiment showed that the speed of the car influenced the number of objects to be culled based on distance whereas the varying visibility thresholds reduced the popping artifacts problem of higher visibility threshold. Concurrently, both of them were able to reduce number of insignificant objects to be rendered. The results of the research showed that this adaptive algorithm improved the CHC rendering performance and maintained visual quality. This research has proven that the adaptive algorithm really improved upon the CHC for real-time simulator applications. 2013-01 Thesis http://eprints.utm.my/id/eprint/33071/ http://eprints.utm.my/id/eprint/33071/1/MohdKhalidMokhtarMFSKSM2013.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 TL Motor vehicles
Aeronautics
Astronautics
spellingShingle TL Motor vehicles
Aeronautics
Astronautics
Mokhtar, Mohd. Khalid
Adaptive coherent hierarchical culling algorithm for UTM car driving simulator
description Driving simulator is a virtual reality tool that emulates actual driving environment. In a virtual world, feedback between the user and the application is a very critical aspect to be considered. Fundamentally, the drop of frame rates that influences feedback can cause control delay and disruption of user interactivity. To maintain human and computer interactivity, the best possible quality of rendering graphics would have to be within 60 frames per second. To achieve this quality, good selection of Visibility Culling (VC) algorithms are needed one of which is the Online Occlusion Culling (OOC) algorithm. The OOC requires no pre-processing and is suitable for dynamic scenes. The characteristic of the 3D dynamic scene is one of the main factors to efficiently integrate OOC into an existing driving simulator system. Hence, this research proposed an adaptive algorithm for Coherent Hierarchical Culling (CHC) algorithm derived from OOC to manage complex and dynamic objects in a dynamic driving simulation scene. The CHC requires a two-level process: preprocessing and online processing which are implemented to manage the occlusion queries. The proposed adaptive algorithm aims at improving CHC efficiency by manipulating two parameters which are the car movement speed and the visibility threshold. An experiment was conducted using car driving simulator engine tested on winding and hilly road, and an open straight road. The experiment showed that the speed of the car influenced the number of objects to be culled based on distance whereas the varying visibility thresholds reduced the popping artifacts problem of higher visibility threshold. Concurrently, both of them were able to reduce number of insignificant objects to be rendered. The results of the research showed that this adaptive algorithm improved the CHC rendering performance and maintained visual quality. This research has proven that the adaptive algorithm really improved upon the CHC for real-time simulator applications.
format Thesis
qualification_level Master's degree
author Mokhtar, Mohd. Khalid
author_facet Mokhtar, Mohd. Khalid
author_sort Mokhtar, Mohd. Khalid
title Adaptive coherent hierarchical culling algorithm for UTM car driving simulator
title_short Adaptive coherent hierarchical culling algorithm for UTM car driving simulator
title_full Adaptive coherent hierarchical culling algorithm for UTM car driving simulator
title_fullStr Adaptive coherent hierarchical culling algorithm for UTM car driving simulator
title_full_unstemmed Adaptive coherent hierarchical culling algorithm for UTM car driving simulator
title_sort adaptive coherent hierarchical culling algorithm for utm car driving simulator
granting_institution Universiti Teknologi Malaysia, Faculty of Computer Science and Information System
granting_department Faculty of Computer Science and Information System
publishDate 2013
url http://eprints.utm.my/id/eprint/33071/1/MohdKhalidMokhtarMFSKSM2013.pdf
_version_ 1747816072548974592