Rendering three-dimensional scenes with tetrahedral meshes

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.