Bilkent University
Department of Computer Engineering


Fast & Efficient Tetrahedral Mesh Traversal for Surface and Volume Rendering


Alper Şahıstan
MS Student
(Supervisor: Prof. Dr. Uğur Güdükbay)
Computer Engineering Department
Bilkent University

We propose a compact and efficient tetrahedral mesh representation suitable to improve the ray-tracing performance for both surface and volume rendering. We reorder tetrahedral mesh data using a space-filling curve to improve cache locality. Most importantly, we propose an efficient ray traversal algorithm. We provide details of common ray tracing operations on tetrahedral meshes and give 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) trees and Bounding Volume Hierarchies (BVHs).


DATE: 25 November 2020, Wednesday @ 13:55