Eine Milliarde 3D-Punkte mit Standardhardware verarbeiten
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.
Schlüsselbegriffe: 3D-Punktwolke, Octree, baumartige Datenstrukturen, verlustfreie Datenkomprimierung, Dateiformate
Der Volltext von Artikeln aus dem avn-Artikelarchiv der Jahrgänge ab 2006
steht für avn-Abonnenten nach Login kostenlos zur Verfügung.
Hier finden Sie mehr Informationen zum avn-Abonnement.
Abonnement abschließen
Abonnieren Sie die Fachzeitschrift AVN und profitieren Sie vom vergünstigten Bezugspreis sowie der kostenlosen Nutzung des kompletten Artikelarchivs.
