Rendering three-dimensional scenes with tetrahedral meshes
| buir.advisor | Güdükbay, Uğur | |
| dc.contributor.author | Aman, Aytek | |
| dc.date.accessioned | 2022-08-12T10:25:08Z | |
| dc.date.available | 2022-08-12T10:25:08Z | |
| dc.date.copyright | 2022-07 | |
| dc.date.issued | 2022-07 | |
| dc.date.submitted | 2022-08-08 | |
| dc.description | Cataloged from PDF version of article. | en_US |
| dc.description | Thesis (Ph.D.): Bilkent University, Department of Computer Engineering, İhsan Doğramacı Bilkent University, 2022. | en_US |
| dc.description | Includes bibliographical references (leaves 64-75). | en_US |
| dc.description.abstract | We propose compact and efficient tetrahedral mesh representations to improve the ray-tracing performance. We reorder tetrahedral mesh data using a space-filling curve to improve cache locality. Most importantly, we propose efficient ray traversal algorithms. We provide details of the regular ray tracing operations on tetrahedral meshes and the Graphics Processing Unit (GPU) implementation of our traversal method. We demonstrate our findings through a set of comprehensive experiments. Our method outperforms existing tetrahedral mesh-based traversal methods and yields comparable results to the traversal methods based on the state-of-the-art acceleration structures such as k-dimensional (k-d) tree and Bounding Volume Hierarchy (BVH) in terms of speed. Storage-wise, our method uses less memory than its tetrahedral mesh-based counterparts, thus allowing larger scenes to be rendered on the GPU. We also describe additional applications of our technique specifically for volume rendering, two-level hybrid acceleration structures for animation purposes, and point queries in two-dimensional (2-D) and three-dimensional (3-D) triangulations. Finally, we present a practical method to tetrahedralize very large scenes. | en_US |
| dc.description.provenance | Submitted by Betül Özen (ozen@bilkent.edu.tr) on 2022-08-12T10:25:08Z No. of bitstreams: 1 B161139.pdf: 11464730 bytes, checksum: fcd77e07c88d02e409938316c39996a9 (MD5) | en |
| dc.description.provenance | Made available in DSpace on 2022-08-12T10:25:08Z (GMT). No. of bitstreams: 1 B161139.pdf: 11464730 bytes, checksum: fcd77e07c88d02e409938316c39996a9 (MD5) Previous issue date: 2022-07 | en |
| dc.description.statementofresponsibility | by Aytek Aman | en_US |
| dc.format.extent | xi, 82 leaves : illustrations (some color), charts ; 30 cm. | en_US |
| dc.identifier.itemid | B161139 | |
| dc.identifier.uri | http://hdl.handle.net/11693/110426 | |
| dc.language.iso | English | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Ray tracing | en_US |
| dc.subject | Ray-surface intersection | en_US |
| dc.subject | Acceleration structure | en_US |
| dc.subject | Tetrahe-dral mesh | en_US |
| dc.subject | Bounding Volume Hierarchy (BVH) | en_US |
| dc.subject | k-dimensional (k-d) tree | en_US |
| dc.title | Rendering three-dimensional scenes with tetrahedral meshes | en_US |
| dc.title.alternative | Üç boyutlu sahnelerin dörtyüzlü örgüler ile görselleştirilmesi | en_US |
| dc.type | Thesis | en_US |
| thesis.degree.discipline | Computer Engineering | |
| thesis.degree.grantor | Bilkent University | |
| thesis.degree.level | Doctoral | |
| thesis.degree.name | Ph.D. (Doctor of Philosophy) |