Vad är ett okret?
En octree är en digital trädstruktur som används för att skapa tredimensionella (3D) och polygonala skapelser, mest för spelindustrin. I octree-strukturen har varje intern nod antingen inga barn eller åtta barn - inget däremellan - och varje barnnod kan innehålla färginformation för den rödblågröna (RGB) färgprofilen. Hela strukturen startar som en kub, och tomma inre kuber används för kollisionsinformation. Denna struktur är mycket minneseffektiv, eftersom det finns en relativt liten mängd data som finns i varje barn och trädet kan begränsas i storlek.
När en modell är gjord för ett videospel måste den ha information om textur och färg och måste kunna kollidera med andra modeller. En av strukturerna som används i denna bransch är octree. Ibland kallas ett okt träd, detta namn betyder vikten av antalet åtta i denna trädstruktur. Som att skapa trädstrukturer, har octree föräldrar och barnnoder. Till skillnad från andra träd finns det mycket liten variation i hur många barnnoder som kan göras från föräldern.
Varje förälder kan inkludera antingen åtta noder eller ingen. Båda kubtyperna är viktiga för att skapa en helt återgivna modell. De mest intensiva kuberna är de med åtta noder. Varje intern nod innehåller färg- och texturinformation, så modellen kan ha ett intrikat utseende. Till exempel, om modellen är ett träd, måste var och en av de interna noderna innehålla en brun färg för bagagerummet och skuggningsinformation för att skapa en realistisk struktur.
Medan kuberna med åtta noder är viktiga för en oktavla är de tomma kuberna lika viktiga. Hela strukturen börjar som en stor tom kub, som andra mindre kuber kan bebor. Denna kub, tillsammans med andra tomma kuber, används främst för kollisionsinformation. Till exempel, om en modell stöter på den här modellen, kommer de tomma kuberna att berätta för modellen att den inte kan gå framåt, eftersom den skapar en kollision.
Att skapa en ordentlig modell med en octree är intensiv, och mycket information går in i den, men strukturen i sig använder minnet mycket effektivt. En anledning till detta är att även om det finns mycket kodning, är informationen bara information om färg och struktur och därmed ganska liten. Ett annat skäl är att trädet har olika nivåer som innehåller onödiga data och, om det beskärs, kan minnet skalas ned ännu mer.