Vad är en oktree?

En oktree är en digital trädstruktur som används för att skapa tredimensionella (3D) och polygonala skapelser, mest för spelindustrin.I oktree -strukturen har varje inre nod antingen inga barn eller åtta barn mdash;Ingenting däremellan mdash;och varje barnnod kan hålla färginformation för färgprofilen med rödblå-grön (RGB).Hela strukturen börjar som en kub, och tomma interna kuber används för kollisionsinformation.Denna struktur är mycket minneseffektiv, eftersom det finns en relativt liten mängd data som hålls i varje barn och trädet kan begränsas i storlek.

När en modell görs för ett videospel måste den ha textur och färginformation ochMåste kunna kollidera med andra modeller.En av strukturerna som används i denna bransch är Octree.Ibland kallas ett OCT -träd, detta namn betyder vikten av numret åtta i denna trädstruktur.Som att göra trädstrukturer har Octree förälder- och barnnoder.Till skillnad från andra träd finns det väldigt lite 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 gjord modell.De mest intensiva kuberna är de med åtta noder.Varje intern nod innehåller färg- och texturinformation, så att modellen kan ha ett komplicerat utseende.Till exempel, om modellen är ett träd, måste var och en av de inre noderna innehålla en brun färg för stammen och skuggningsinformation för att skapa en realistisk struktur.

Medan kuberna med åtta noder är viktiga för en oktree, de tomma kubernaär lika viktiga.Hela strukturen börjar som en stor tom kub, som andra mindre kuber kan bo.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å vidare, eftersom den skapar en kollision.

Att skapa en korrekt modell med en oktree är intensiv, och mycket information går in i den,Men själva strukturen använder minnet mycket effektivt.En anledning till detta är att även om det finns mycket kodning är informationen bara färg- och texturinformation och därmed ganska liten.Ett annat skäl är att trädet har olika nivåer som har onödiga data och om det är beskuren kan minnet skalas ner ännu mer.