octree

Ein Octree ist eine Baumdatenstruktur, in der jeder Knoten acht untergeordnete Knoten hat. Eine Hauptanwendung von Octrees ist in 3D-Grafiken, da sie die primäre Struktur zum Speichern von Voxel-Daten (volumetrische Pixel) sind.
3
Antworten

kd-tree vs octree für die Suche im 3d-Radius

Ich versuche herauszufinden, welche Struktur für die Suche nach Punkten, einem kd-Baum oder einem Octree besser geeignet wäre. Es wurde bereits erwähnt in diese Frage , aber es gab keine Antwort. Es scheint mir, dass, da Octrees feste Größen fü...
01.08.2013, 15:20