Compact tetrahedralization-based acceleration structures for ray tracing

Simple item page
buir.contributor.authorAman, Aytek
buir.contributor.authorDemirci, Serkan
buir.contributor.authorGüdükbay, Uğur
buir.contributor.orcidAman, Aytek|0000-0002-4712-2561
buir.contributor.orcidDemirci, Serkan|0000-0001-8805-5310
buir.contributor.orcidGüdükbay, Uğur|0000-0003-2462-6959
dc.citation.epage1115en_US
dc.citation.spage1103en_US
dc.citation.volumeNumber25en_US
dc.contributor.authorAman, Aytek
dc.contributor.authorDemirci, Serkan
dc.contributor.authorGüdükbay, Uğur
dc.date.accessioned2023-02-22T13:43:03Z
dc.date.available2023-02-22T13:43:03Z
dc.date.issued2022-10
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractWe 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 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. Graphic Abstract: [Figure not available: see fulltext.] © 2022, The Visualization Society of Japan.en_US
dc.description.provenanceSubmitted by Evrim Ergin (eergin@bilkent.edu.tr) on 2023-02-22T13:43:03Z No. of bitstreams: 1 Compact_tetrahedralization-based_acceleration_structures_for_ray_tracing.pdf: 1126584 bytes, checksum: 496f0248e0b751de6d716393ff99b094 (MD5)en
dc.description.provenanceMade available in DSpace on 2023-02-22T13:43:03Z (GMT). No. of bitstreams: 1 Compact_tetrahedralization-based_acceleration_structures_for_ray_tracing.pdf: 1126584 bytes, checksum: 496f0248e0b751de6d716393ff99b094 (MD5) Previous issue date: 2022-10en
dc.identifier.doi10.1007/s12650-022-00842-xen_US
dc.identifier.issn1343-8875
dc.identifier.urihttp://hdl.handle.net/11693/111612
dc.language.isoEnglishen_US
dc.publisherSpringeren_US
dc.relation.isversionofhttps://doi.org/10.1007/s12650-022-00842-xen_US
dc.source.titleJournal of Visualizationen_US
dc.subjectAcceleration structureen_US
dc.subjectBounding volume hierarchy (BVH)en_US
dc.subjectk-dimensional (k-d) treeen_US
dc.subjectRay tracingen_US
dc.subjectRay-surface intersectionen_US
dc.subjectTetrahedral meshen_US
dc.titleCompact tetrahedralization-based acceleration structures for ray tracingen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Compact_tetrahedralization-based_acceleration_structures_for_ray_tracing.pdf
Size:
1.07 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.69 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Scholarly Publications - Computer Engineering