Bir octree, çoğunlukla oyun endüstrisi için üç boyutlu (3B) ve çokgen kreasyonlar oluşturmak için kullanılan dijital bir ağaç yapısıdır. Octree yapısında, her bir iç düğümün çocuğu ya da sekiz çocuğu yoktur - arasında hiçbir şey yoktur - ve her çocuk düğümü kırmızı-mavi-yeşil (RGB) renk profili için renk bilgisini tutabilmektedir. Tüm yapı tek bir küp olarak başlar ve çarpışma bilgileri için boş iç küpler kullanılır. Bu yapı hafıza açısından oldukça verimlidir, çünkü her bir çocukta tutulan nispeten az miktarda veri vardır ve ağacın boyutu sınırlandırılabilir.
Bir video oyunu için bir model yapıldığında, doku ve renk bilgisine sahip olmalı ve diğer modellerle çarpışabilmelidir. Bu sektörde kullanılan yapılardan biri octree. Bazen oct ağacı denir, bu isim bu ağaç yapısında sekiz sayının önemini gösterir. Ağaç yapıları gibi, octree de ebeveyn ve alt düğümlere sahiptir. Diğer ağaçların aksine, ebeveynden kaç tane çocuk düğümü yapılabileceği konusunda çok az çeşitlilik vardır.
Her ebeveyn, sekiz düğüm içerebilir veya hiç olmayabilir. Her iki küp türü de tamamen işlenmiş bir modelin oluşturulmasında önemlidir. En yoğun küpler sekiz düğümlü olanlardır. Her bir iç düğüm renk ve doku bilgisi içerir, böylece model karmaşık bir görünüme sahip olabilir. Örneğin, model bir ağaç ise, iç düğümlerin her birinin gövde için kahverengi bir renk içermesi ve gerçekçi bir doku oluşturmak için gölgelendirme bilgileri içermesi gerekir.
Sekiz düğümlü küpler octree için önemliyken, boş küpler de aynı derecede önemlidir. Tüm yapı, diğer küçük küplerin yaşayabileceği büyük bir boş küp olarak başlar. Bu küp, diğer boş küplerle birlikte, öncelikle çarpışma bilgileri için kullanılır. Örneğin, bir model bu modele girerse, boş küpler modele ilerleyemeyeceğini söyler, çünkü bir çarpışma yaratır.
Bir oktree ile uygun bir model oluşturmak yoğun ve çok fazla bilgi içine giriyor, ancak yapının kendisi belleği çok verimli kullanıyor. Bunun bir nedeni, çok fazla kodlama olsa da, bilginin sadece renk ve doku bilgisi olması ve dolayısıyla oldukça küçük olmasıdır. Diğer bir sebep ise, ağacın gereksiz verileri tutan farklı seviyelere sahip olmasıdır ve budanmışsa, hafıza daha da küçültülebilir.
