Bounding volume hierarchy-tetrahedralization hybrid acceleration structure for ray tracing

Işın izleme yönteminin hesaplama maliyeti ışın-yüzey kesişim testlerinin sayısı ile doğru orantılıdır. Işın izleme için ışın-yüzey kesişim testlerinin hesaplama zamanı naif algoritma için $\mathcal{O}(N)$ olup $N$ sahnedeki nesne sayısıdır. Düzenli ızgara, sınırlayıcı hacim hiyerarşisi (BVH), kd ağacı, kısıtlı dört yüzlüleştirme gibi ışın izleme hızlandırma veri yapıları, gerçek zamanlı ışın izleme elde etmek için ışın-nesne kesişim testlerinin sayısını azaltmak için geliştirilmiştir. Işın izlemeyi hızlandırmak için kullanılabilecek bir hibrit hızlandırma yapısı, Sınırlayıcı Hacim Hiyerarşisi-Dörtyüzleme hibrit (BTH) hızlandırma yapısı öneriyoruz. BTH yapısı, BVH hiyerarşisinin bazı yapraklarının dörtyüzlü örgüler içerdiği bir BVH hiyerarşisinden oluşur. BTH yapısının oluşturulması için bir algoritma öneriyoruz. BTH yapısının oluşturulması için kullandığımız, dörtyüzlüleştirmenin ortalama en yakın isabet maliyetini tahmin etmek için yöntemler sunuyoruz. Ayrıca, önerilen BTH yapısını hiyerarşik hareketli dinamik sahneler için uyarlıyoruz. Dinamik sahneleri oluşturmak için iki seviyeli bir BVH-BTH hızlandırma yapısı sunuyoruz. Önerilen BTH yapısını çeşitli sahneler kullanarak test ediyoruz. Bazı durumlarda BTH yapısı, işleme süreleri açısından diğer hızlandırma yapılarına göre daha iyi performans göstermektedir. Hareketli sahneler için deneyler yapıyoruz. İki seviyeli BTH yapısının iki seviyeli BVH yapısından daha iyi performans göstermektedir.