Tez No	İndirme	Tez Künye	Durumu
747859		Rendering three-dimensional scenes with tetrahedral meshes / Üç boyutlu sahnelerin dörtyüzlü örgüler ile görselleştirilmesi Yazar:AYTEK AMAN Danışman: PROF. DR. UĞUR GÜDÜKBAY Yer Bilgisi: İhsan Doğramacı Bilkent Üniversitesi / Mühendislik ve Fen Bilimleri Enstitüsü / Bilgisayar Mühendisliği Ana Bilim Dalı Konu:Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol = Computer Engineering and Computer Science and Control Dizin:Dörtyüzlü = Tetrahedron ; Hızlandırma modeli = Acceleration model ; Işın izleme = Ray tracing ; K-En Yakın Komşu Algoritması = K-Nearest Neighbor Algorithm	Onaylandı Doktora İngilizce 2022 93 s.
Işın izleme performansını artırmak amacıyla etkin ve kompak dörtyüzlü örgü yöntemleri öneriyoruz. Dörtyüzlü örgü bilgisini, önbellek verimini artırmak amacıyla uzay eğrisi kullanarak sıralıyoruz. En önemlisi, çok hızlı çalışan ışın takip yöntemleri sunuyoruz. Dörtyüzlü örgüleri ışın izleme işlemlerinde kullanabilmek icin gerekli yöntemlerin detaylarını verip bu yöntemlerin grafik işlemci birimlerinde nasıl kullanılacağını tarif ediyoruz. Bulguları ve sonuçları kapsamlı deneylerle gösteriyoruz. Geliştirdiğimiz yöntemler, mevcut dörtyüzlü gezim yöntemlerinden daha hızlı çalışmaktadır. Bu yöntemler, aynı zamanda yaygın olarak kullanılan k-d ağacı ve sınırlayıcı hacim hiyerarşisi gibi ışın izleme hızlandırıcı yapılarına yakın bir performans sergilemektedir. Geliştirdiğimiz yöntemler, diğer dörtyüzlü tabanlı yöntemlere göre daha az bellek kullanmaktadır; böylelikle grafik işlemci ünitesi gibi belleğin kısıtlı oldugu yerlerde daha büyük sahnelerin görselleştirilmesine olanak sağlamaktadır. Bunlarla birlikte, yöntemlerimizin hacim görselleştirilmesi, animasyon uygulamaları için iki seviyeli hibrit hızlandırıcı yapılarına uyarlanması ve iki ve üç boyutlu üçgenlemelerde noktaların sorgularının yapılması gibi uygulamalarda nasıl kullanılabileceğini anlatıyoruz. Son olarak, çok büyük sahnelerin dörtyüzlemesinin yapılmasını sağlayan pratik bir yöntem sunuyoruz.
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.