Bounding volume hierarchy-tetrahedralization hybrid acceleration structure for ray tracing
| buir.advisor | Güdükbay, Uğur | |
| dc.contributor.author | Demirci, Serkan | |
| dc.date.accessioned | 2020-12-15T11:18:23Z | |
| dc.date.available | 2020-12-15T11:18:23Z | |
| dc.date.copyright | 2020-12 | |
| dc.date.issued | 2020-12 | |
| dc.date.submitted | 2020-12-09 | |
| dc.description | Cataloged from PDF version of article. | en_US |
| dc.description | Thesis (M.S.): Bilkent University, Department of Computer Engineering, İhsan Doğramacı Bilkent University, 2020. | en_US |
| dc.description | Includes bibliographical references (leaves 45-49). | en_US |
| dc.description.abstract | The computational cost of the ray-tracing method is directly proportional to the number of ray-surface intersection tests. The naive ray-tracing algorithm requires O(N) computational cost for the ray-surface intersection calculations where N is the number of primitives in the scene. Ray tracing acceleration data structures like the regular grid, bounding volume hierarchy (BVH), kd-tree, constrained tetrahedralization, has been developed to reduce the number of rayobject intersection tests to speed-up ray tracing. We propose a hybrid acceleration structure, the Bounding Volume HierarchyTetrahedral mesh hybrid (BTH) acceleration structure, that can be used to speedup ray tracing. BTH structure is composed of a BVH hierarchy where some of the leaves of the BVH hierarchy contain tetrahedralizations. We propose an algorithm for the construction of the BTH structure. We describe methods for approximating the average nearest-hit cost of a tetrahedralization, which we use for the construction of BTH. Besides, we can adapt the proposed BTH structure for dynamic scenes with hierarchical motion. We describe a two-level BVH-BTH acceleration structure for rendering animated scenes. We test the proposed BTH structure using various scenes. For some of the experiments, the BTH structure performs better against other acceleration structures in terms of rendering times. We perform experiments for animated scenes. We show that the two-level BTH structure outperforms the two-level BVH structure for the tested dynamic scenes. | en_US |
| dc.description.provenance | Submitted by Betül Özen (ozen@bilkent.edu.tr) on 2020-12-15T11:18:23Z No. of bitstreams: 1 10370303.pdf: 44313056 bytes, checksum: 1d9b471c2f5e1ac24ae50f56883bcc11 (MD5) | en |
| dc.description.provenance | Made available in DSpace on 2020-12-15T11:18:23Z (GMT). No. of bitstreams: 1 10370303.pdf: 44313056 bytes, checksum: 1d9b471c2f5e1ac24ae50f56883bcc11 (MD5) Previous issue date: 2020-12 | en |
| dc.description.statementofresponsibility | by Serkan Demirci | en_US |
| dc.embargo.release | 2021-06-08 | |
| dc.format.extent | x, 49 leaves : illustrations , charts ; 30 cm. | en_US |
| dc.identifier.itemid | B133667 | |
| dc.identifier.uri | http://hdl.handle.net/11693/54842 | |
| dc.language.iso | English | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Ray tracing | en_US |
| dc.subject | Acceleration structure | en_US |
| dc.subject | Tetrahedralization | en_US |
| dc.subject | Bounding volume hierarchy | en_US |
| dc.subject | k-d tree | en_US |
| dc.title | Bounding volume hierarchy-tetrahedralization hybrid acceleration structure for ray tracing | en_US |
| dc.title.alternative | Işın izleme için sınırlayıcı hacim hiyerarşisi-dörtyüzleme hibrit hızlandırıcı yapısı | en_US |
| dc.type | Thesis | en_US |
| thesis.degree.discipline | Computer Engineering | |
| thesis.degree.grantor | Bilkent University | |
| thesis.degree.level | Master's | |
| thesis.degree.name | MS (Master of Science) |