octree

octree

Octree

allows defining the minimal level of recursive partitioning on the initial octree cube.

ermöglicht die Definition der Mindestniveau der rekursiven Partitionierung auf der ersten Octree-Würfel.

Octree

Octree

One of the oldest scene managers was the Octree system.

Zu den ältesten Szene Managern gehörte das Octree-System.

Our sparse voxel octree is a very compact pointer-based structure, similar to [CNLE09]. Octree nodes are stored in linear GPU memory and nodes are grouped into 2×2×2 tiles. This grouping allows us to store a single pointer to all 2×2 × 2 children. Further, each node contains a pointer to a small voxel volume, a brick, stored in texture memory. This texture approximates the scene section represented by the node. The representation is sparse, meaning that empty nodes are collapsed to gain memory. Since we use a brick instead of a single value per node, we can use hardware texture trilinear interpolation to interpolate values.

Unsere spärlichen Voxel Octree ist eine sehr kompakte Zeiger-basierte Struktur, ähnlich [CNLE09]. Octree Knoten werden in linearer GPU Speicher gespeichert und Knoten sind in 2 × 2 × 2 Dachziegel gruppiert. Diese Gruppierung ermöglicht es uns, einen einzelnen Zeiger auf alle 2 × 2 × 2 Kinder speichern. Ferner enthält jeder Knoten einen Zeiger auf eine kleine Voxelvolumen, ein Ziegel, im Texturspeicher gespeichert. Diese Textur annähert die Szene Abschnitt durch den Knoten repräsentiert. Die Darstellung ist spärlich, was bedeutet, dass leere Knoten brach in den Speicher zu gewinnen. Da wir einen Stein statt eines einzigen Wert pro Knoten, können wir Hardware Textur trilineare Interpolation zu interpolieren Werte.

Each pixel on the screen shoots a ray that samples from different levels of the octree based on distance from the eye, mimicking the shape of a cone.

Jedes Pixel auf dem Bildschirm schießt einen Strahl, dass Proben aus verschiedenen Stufen der Octree auf Abstand vom Auge basiert, indem sie die Form eines Kegels.

f the camera is really close to the scene, the cone stays relatively thin and mostly samples material information from the leaf nodes of the octree

f die Kamera richtig auf die Szene zu schließen, bleibt das Konus relativ dünne und meist Proben wesentlichen Informationen aus den Blattknoten der Octree

Each light rasterizes the scene from its point of view and writes direction and intensity values into the leaf nodes of the octree corresponding to the world space position of each fragment.

Jedes Licht rastert die Szene aus seiner Sicht und schreibt Richtung und Intensität Werte in den Blattknoten des Octree entsprechend der Welt-Raum Position jedes Fragment.