Multiresolution ray tracing for point-based geometry

Simple item page
dc.contributor.authorZakaria, Mohamed Nordin
dc.date.accessioned2014-11-18T07:48:56Z
dc.date.available2014-11-18T07:48:56Z
dc.date.issued2007
dc.descriptionPhDen_US
dc.description.abstractThe 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.en_US
dc.identifier.urihttp://hdl.handle.net/123456789/592
dc.language.isoenen_US
dc.subjectComputer Scienceen_US
dc.subjectMultiresolutionen_US
dc.subjectray tracingen_US
dc.subjectpoint-based geometryen_US
dc.titleMultiresolution ray tracing for point-based geometryen_US
dc.typeThesisen_US
Files
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Pusat Pengajian Sains Komputer - Tesis