Scenegraf

Fra Wikipedia, den frie encyklopedi
Hopp til navigering Hopp til søk

En scenegraf er en datastruktur. Den er vanlig i mange applikasjoner og moderne videospill som benytter seg av vektorgrafikk. En scenegraf er en serie noder som er arrangert i en graf eller et tre. En trenode har mange barn, men bare en enkelt forelder, med den effekt at en forandring i foreldrenoden automatisk brer seg til alle dens barn. Programmer som er assosiert med en grupper av transformasjonsmatriser har ofte trestrukturer, fordi dette er en effektiv måte å foreta samlede transformasjoner på.

informatikkstubbDenne informatikkrelaterte artikkelen er foreløpig kort eller mangelfull, og du kan hjelpe Wikipedia ved å utvide den.