Scenegraf

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å.

Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.