BT Sözlüğü › Programlama › Sınırlayıcı hacim hiyerarşisi (BVH)

Sınırlayıcı hacim hiyerarşisi (BVH)

Programlama Svenska → Güncellendi: 2026-10-24

Her düğümün alt düğümlerini kuşattığı bir sınırlayıcı hacim ağacı; böylece tek bir sınamayla koca dallar elenebilir.

BVH, sahnedeki nesneleri ikili (ya da daha geniş) bir ağaçta gruplar. Her düğüm, altındaki her şeyi içeren bir hacim taşır; çoğunlukla eksenlere hizalı bir kutu. "Bu ışın ya da kutu neye çarpabilir?" gibi bir sorgu önce kökü sınar; kök ıskalanırsa tüm alt ağaç atlanır. Uygulamada maliyet doğrusaldan kabaca logaritmiğe düşer.

Yapı, her şeye dokunmaktan kaçınmak istenen her yerde karşımıza çıkar: çarpışma aramasının geniş fazı, ışın izleme hızlandırması ve kameranın göremediklerini eleyen frustum culling. Kalite ağacın nasıl kurulduğuna (standart seçim yüzey alanı sezgiselidir, SAH) ve nesneler hareket ettikçe güncel tutulmasına bağlıdır; dinamik sahnelerde zor olan da budur.

← Sözlüğe dön