Welcome To UTPedia

We would like to introduce you, the new knowledge repository product called UTPedia. The UTP Electronic and Digital Intellectual Asset. It stores digitized version of thesis, dissertation, final year project reports and past year examination questions.

Browse content of UTPedia using Year, Subject, Department and Author and Search for required document using Searching facilities included in UTPedia. UTPedia with full text are accessible for all registered users, whereas only the physical information and metadata can be retrieved by public users. UTPedia collaborating and connecting peoples with university’s intellectual works from anywhere.

Disclaimer - Universiti Teknologi PETRONAS shall not be liable for any loss or damage caused by the usage of any information obtained from this web site.Best viewed using Mozilla Firefox 3 or IE 7 with resolution 1024 x 768.

MULTIRESOLUTION RAY TRACING FOR POINTBASED GEOMETRY

ZAKARIA, MOHAMED NORDIN (2007) MULTIRESOLUTION RAY TRACING FOR POINTBASED GEOMETRY. PhD thesis, Universiti Teknologi Petronas.

[img] PDF
Download (4Mb)

Abstract

The primary concern in this thesis is with the incorporation of multiresolutionbased optimization into ray tracing algorithms specially tailored for point-based geometry. In recent years, increasing demand for model complexity has led to an increasing use of 3D scanning technologies capable of digitizing a complex physical model into a dense, massive and unstructured point cloud. Despite the dense amount of information contained in this data set, work in human perception study has shown that not all of it will be perceptible by a human viewer. Hence multiresolution technique offers an opportunity to reduce the computational workload involved in ray tracing such data set. In this respect, the first contribution in this thesis is the adaptation and enhancement of a Bounding Volume Hierarchy data structure in order to allow for faster ray tracing. The resulting data structure incorporates an efficient Level-of-Detail control and backface-culling optimization, and uses a mixture of bounding spheres and boxes to enable faster ray tracing. The second contribution in this thesis is an approach for incorporating multiresolution-based optimization into a point-based geometry ray tracer that is already optimized by use of a cost-optimized kd-tree. The resulting data structure incorporates an efficient Level of Detail control and a new variant of ray-surface intersection scheme that improves the ray tracing performance. Both the image quality and the ray tracing performance obtained point to the effectiveness of the multiresolution techniques introduced in this thesis.

Item Type: Thesis (PhD)
Academic Subject : Academic Department - Electrical And Electronics - Pervasisve Systems - Digital Electronics - Design
Subject: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Engineering > Electrical and Electronic
Depositing User: Users 2053 not found.
Date Deposited: 30 Sep 2013 16:55
Last Modified: 25 Jan 2017 09:45
URI: http://utpedia.utp.edu.my/id/eprint/8057

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...