BT Sözlüğü › Programlama › Octree

Octree

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

3B uzayı tekrar tekrar sekiz kutuya bölen bir ağaç; böylece yalnızca birbirine gerçekten yakın nesneler sınanır.

Her düğüm sekiz çocuklu bir küptür; her sekizlik dilim için bir çocuk. Nesneler kendilerini içeren en küçük küpe yerleşir ve bir bölge sorgusunun yalnızca kesiştiği küpleri gezmesi yeter. Derinlik yoğunluğa göre ayarlanır: boş alanlar sığ kalır.

Yapı, çarpışma broad-phase'ini, frustum culling'i ve voxel (Minecraft tarzı dünyalar) ile nokta bulutlarının saklanmasını besler. İki boyutlu karşılığı quadtree'dir; ikisi arasındaki seçim, dünyanın kaç eksende bölünmesi gerektiğine bağlıdır.

← Sözlüğe dön