Dieser Beitrag stellt eine neue Implementation der Octree-Datenstruktur vor. Sie ermöglicht es, eine Milliarde 3D-Punkte in 8 GB Hauptspeicher exakt zu repräsentieren und effiziente Algorithmen zu implementieren. Der Octree gibt eine Hierarchie vor, die dazu verwendet werden kann, große Punktwolken zu inspizieren und flüssig in ihnen zu navigieren. Des Weiteren schlagen wir in diesem Artikel ein effizentes binäres Dateiformat für den Austausch von 3D-Scans vor.