Punktwolke
# Punktwolke

Eine Punktwolke oder ein Punkthaufen (englisch point cloud) ist eine Menge von Punkten eines Vektorraums, die eine unorganisierte räumliche Struktur („Wolke“) aufweist. Eine Punktwolke ist durch die enthaltenen Punkte beschrieben, die jeweils durch ihre Raumkoordinaten erfasst sind. Punktwolken mit Georeferenzierung enthalten Punkte in einem erdbezogenen Koordinatensystem. Zu den Punkten können zusätzlich Attribute, wie z. B. geometrische Normalen, Farbwerte, Aufnahmezeitpunkt oder Messgenauigkeit, erfasst sein.

## Erzeugung

Die Erzeugung kann grundsätzlich über Scanning-Verfahren (z. B. terrestrisches oder flugzeuggestütztes Laserscanning) oder photogrammetrische Verfahren erfolgen sowie allgemein mittels Abtastung von Objektoberflächen durch Systeme wie Koordinatenmessmaschinen oder tastende 3D-Scanner. Optische Scanner untergliedert man in Lasertechnologie, die nach dem Triangulationsprinzip arbeiten, und Normallicht-Scanner, die nach dem Streifenlichtverfahren („coded-light“) arbeiten. Einen zusammenfassenden Überblick über die Vielfalt und Leistungsfähigkeit aktueller optischer Scanning-Methoden und die Weiterverarbeitung der resultierenden 3D-Daten/Punktwolke gibt beispielsweise C. Teutsch. Durch die mehrfache Erfassung eines räumlichen Ausschnitts zu unterschiedlichen Zeitpunkten lässt sich ein vierdimensionales (zeitvariantes) diskretes räumliches Modell einer Umgebung aufbauen. Jeder Punkt der Wolke wird dabei zeitlich und räumlich (XYZ-Koordinaten) lokalisiert und kann in weiterer Folge auch georeferenziert werden.

## Speicherung

Aufgrund des enormen Datenvolumens stellen sich Herausforderungen an die Speicherung hinsichtlich des Speicherplatzes und des effizienten Zugriffs auf einzelne Bereiche einer Punktwolke. Zur Implementierung von Speicherverfahren kommen Multiresolutionsdatenstrukturen zum Einsatz: „Um die Daten effizient verarbeiten und in Echtzeit visualisieren zu können, werden in Software-Implementierungen Out-of-Core-Algorithmen und Level-of-Detail-Strukturen benötigt.“ Bekannte Umsetzungen erfolgen in Form von Octrees. Derzeit wird versucht, die Datenspeicherung von 3D-Punktwolken zu standardisieren, um ein Datenmanagement zu ermöglichen, das mit anderen Disziplinen kompatibel ist. Neben der Kompatibilität sollen dadurch die großen Datenmengen leichter zu verwalten sein, und interaktive Forschungsansätze leichter ermöglicht bzw. dadurch gefördert werden.

## Visualisierung

Zur Visualisierung massiver Punktwolken sind Out-of-Core-Algorithmen erforderlich, die einen effizienten, auflösungsabhängigen Zugriff des 3D-Renderingsystems auf Punkte einer Punktwolke erlauben. Insbesondere Point-based Rendering ermöglicht eine differenzierte grafische Darstellung von Punktwolken, z. B. in für Punkte unterschiedlicher Kategorie (z. B. Fassadenpunkte, Dachpunkte, Vegetationspunkte etc.). Aus Punktwolken mit ausreichend hoher Punktdichte können über 3D-Renderingverfahren kontinuierliche Oberflächen abgeleitet werden, um so eine möglichst geschlossene Visualisierung von Oberflächenbereichen zu erzielen.
Es gibt viele Möglichkeiten um aus einer Punktwolke eine geschlossene 3D-Oberfläche zu erstellen. Einige Herangehensweisen, wie Delaunay-Triangulation, alpha shapes oder ball pivoting, bauen ein Netzwerk von Dreiecken über die Normalvektoren der einzelnen Punkte auf. Andere Herangehensweisen, wie z. B. der Marching-Cubes-Algorithmus, extrahieren ein Polygonnetz über Voxel-basierte Ansätze. Diese spielen vor allem für bildgebende Verfahren in der Medizin eine Rolle. Zu den aktuell bekanntesten open Source Visualisierungsprogrammen für 3D-Punktwolken zählen CloudCompare und MeshLab. Jedoch sind diese Anwendungen in gewissen Bereichen limitiert. Zwar können beide Programme Punktwolken darstellen und erleichtern so den Austausch und die Kommunikation über 3D-Daten, eine Bearbeitung der Punktwolke ist jedoch nur beschränkt möglich. Hinzu kommt, dass die zu verarbeitende Datenmenge für beide Programme limitiert ist.
Seit 2011 ist die freie Programmbibliothek der Point Cloud Library (PCL) verfügbar. Diese bietet zahlreiche Algorithmen zur Verarbeitung n-dimensionaler Punktwolken und dreidimensionaler Geometrien. Die darin enthaltenen Module ermöglichen z. B. die Filterung, Registrierung, Segmentierung, Oberflächenrekonstruktion oder Visualisierung. Die PCL hat für die 3D-Bildverarbeitung einen ähnlichen Status wie OpenCV für die 2D-Bildverarbeitung.

## Verwendung
### Geomorphologie

Für geomorphologischen Analysen werden vor allem digitale Höhenmodelle von 3D-Punktwolken abgeleitet. Dadurch werden eine Vielzahl von oberflächenbezogenen Analysen ermöglicht. Bodenerosionsprozesse wurden mittels terrestrischer Laserscanner untersucht. Um den Bodenabtrag zu quantifizieren, wurden 3D-Punktwolken zu unterschiedlichen Zeitpunkten gemessen und miteinander verglichen. Dadurch lassen sich Aussagen darüber treffen, von wo Sedimente abgetragen werden bzw. wie diese in weiterer Folge verlagert werden. Im Bereich der Glaziologie werden mittels Punktwolken die Bewegungen und Veränderungen von Gletschern dokumentiert und untersucht. Darüber hinaus beschäftigen sich eine Reihe von fluvialen Forschungsansätzen bzw. Anwendungen mit der Analyse von Punktwolken. So können Veränderungen von Flussläufen über größere Zeiträume beobachtet werden.

### Archäologie

Viele Entwicklungen von Anwendungen rund um 3D-Punktwolken stammen aus dem Bereich der Archäologie. Durch die Analyse von Oberflächenformen wird dabei auf vergangene Siedlungsstrukturen geschlossen. Dadurch können anthropogen genutzte Flächen erkannt werden und deren Anordnung und Organisation analysiert werden. Punktwolken ermöglichen es in diesem Zusammenhang, dass einerseits die Erdoberfläche visualisiert wird um so Archäologen die Möglichkeit zu bieten gezielt nach bestimmten Strukturen und deren Lage zu suchen, und andererseits bietet sich die Möglichkeit durch automatisierte Abläufe systematisch größere Flächen nach vorab definierten Mustern zu scannen. Eine weitere Einsatzmöglichkeit von 3D-Punktwolken in der Archäologie stellt die Modellierung von historischen Stätten dar.

### Agrar- und Forstwirtschaft

In der Agrar- und Forstwirtschaft werden 3D-Punktwolken vor allem für Monitoring-Anwendungen herangezogen. Durch die Verwendung von LiDAR-Daten wird es möglich, großräumig agrarisch genutzte Flächen zu überwachen, ohne dabei direkt vor Ort sein zu müssen. Dadurch wird verhindert, dass durch die Präsenz des Menschen die Nutzpflanzen und deren Umgebung gestört oder zerstört wird. Darüber hinaus kann der Arbeitsaufwand deutlich vermindert werden, da die Agrarflächen großräumig überwacht werden und gezielt Einfluss genommen werden kann. Besonders im Bereich des Precision Farmings kommen punktwolkenbasierte Verfahren zum Einsatz. Hierbei können Aussagen über das Pflanzenwachstum durch die Analyse von aufgenommenen 3D-Punktwolken getroffen werden. Ziel der Analyse ist es, Bereiche einer landwirtschaftlichen Nutzfläche auszumachen, die besondere Wachstumsmuster zeigen, um diese in weiterer Folge dann individuell düngen zu können. Im Bereich der Forstwirtschaft wird z. B. der Zusammenhang zwischen Baumgesundheit und Borkenkäferbefall untersucht. Aus den 3D-Puntwolkendaten können Unterschiede in den Baumkronenstrukturen bei gesunden bzw. befallenen Bäumen abgeleitet werden. Auf diese Weise werden gezielt befallene Bäume ausgemacht und in weiterer Folge behandelt.

### Bauwirtschaft

Drohnen ermöglichen es, angelieferte Baustoff wie Kies fotografisch zu vermessen. Mittels eines Algorithmus und der Punktwolken-Auswertung wird das angelieferte Volumen bestimmt. Muss ein Areal ausgefüllt werden, kann man das benötigte Auffüllmaterial bestimmen.

### Stadtgeographie

Im Bereich städtebaulicher und raumplanerischer Prozesse kommen Laserscanning-Daten verstärkt zum Einsatz. Mittels Computeralgorithmen ist es möglich, 3D-Punktwolken eines Areales in unterschiedliche Bereiche zu segmentieren. So kann zwischen Vegetation, Gebäuden und unbebauten Flächen unterschieden werden. Informationen aus solchen Analysen können in weiterer Folge bei stadtplanerischen Entscheidungen berücksichtigt werden. Die einzelnen Bereiche werden dabei aufgrund der Anordnung der gescannten Punkte innerhalb der Wolke erkannt. Erfasste Baumkronen zeichnen sich beispielsweise durch eine unregelmäßige Anordnung der Punkte aus, wohingegen Gebäude deutliche lineare Strukturen aufweisen. Ein weiterer Algorithmus der regelmäßige Bereiche innerhalb einer Punktwolke filtert wurde dafür entwickelt, potentielle Standorte für Photovoltaikanlagen auszuweisen. Darüber hinaus ermöglichen Punktwolken detaillierte 3D-Modelle eines Stadtgebietes zu erzeugen. Um bauliche Veränderungen innerhalb eines Stadtgebietes erfassen zu können, werden Punktwolken zu unterschiedlichen Zeitpunkten erfasst und die Punktabstände zwischen den einzelnen Erhebungen verglichen.

### Naturgefahren

Im Naturgefahren- und Risikomanagement ermöglichen 3D-Punktwolken eine detaillierte Analyse von Naturereignissen sowie eine gezielte Überwachung von potentiellen Gefahrenbereichen. Dadurch wird die Optimierung von Frühwarnsystemen ermöglicht. Gravitative Massenbewegungen werden mittels Zeitreihen von 3D-Punktwolken überwacht, um so Dynamiken frühzeitig zu erkennen und betroffene Personen warnen zu können. In steinschlaggefährdeten Gebieten können Bereiche mit Infrastruktur durch regelmäßiges Scanning und durch die Analyse der daraus generierten 3D-Punktwolken wichtige Informationen für lokales Risikomanagement gewonnen werden. Die Rauigkeit einer Oberfläche ist in der Analyse von Naturgefahren ein wichtiger Parameter. Anhand von 3D-Punktwolken lassen sich Aussagen über die Struktur von Oberflächen treffen. Dadurch wird es möglich, aufgrund der Bodenbeschaffenheit und deren potentielle Eigenschaften, Rückschlüsse auf mögliche Naturgefahren, wie etwa Hochwasser, Steinschlag oder Lawinen zu ziehen. Für Risikomanagementmaßnahmen ist es wichtig, das genaue Ausmaß des Ereignisses zu kennen, um richtig, rechtzeitig und ausreichend mit der Umsetzung von Schutzmaßnahmen zu reagieren. Die Gewinnung von 3D-Punktwolken durch Airborne Laserscanning hat im Vergleich zu traditionellen Methoden der Fernerkundung (z. B. Photogrammetrie) den Vorteil, dass durch das aktive Messsystem Vegetation durchdrungen werden kann und somit Bodenpunkte aufgezeichnet werden.

### Computergrafik

Eine Punktwolke wird verwendet:
* zur Visualisierung, um gescannte Objekte und Flächen am Computer darzustellen;
* zur Modellierung; dabei wird die ursprüngliche, (meist) geschlossene Oberfläche mittels Oberflächenrekonstruktion wiederhergestellt. Die dabei entstehenden Oberflächen bestehen meist aus Polygonen (siehe auch Meshing);
* als Grundlage für geometrische Berechnungen, z. B. zum Vermessen von Menschen (Bodyscanning) oder Gegenständen;
* zum Identifizieren von Menschen oder Gegenständen.
* in der Medizin (besonders Forensik, Kriminalistik); um ein Oberflächenmodell zu erzeugen, um Verletzungen zu dokumentieren und um diese zu rekonstruieren. Eine weiterführende Methode ist die Kombination von Laserscanning und radiologischen Verfahren. Somit kann ein virtuelles 3D-Modell eines Körpers erstellt werden. In diesem Modell werden alle Verletzungen (innere und äußere) sichtbar.

### CAD
#### Karosseriebau

Im Bereich CAD werden Punktwolken verwendet, um eingescannte Designobjekte in das CAD-System einzulesen. Bei anspruchsvollen Formen (z. B. Fahrzeugkarosserie) wird nicht selten ein maßstabsgetreues Lehmmodell (clay model) erstellt. Mit Ziehmesser und anderen Handwerkzeugen werden die Formen aus einer Modelliermasse erstellt und danach eingescannt. Bei symmetrischen Bauteilen (z. B. Motorhaube) wird dabei nur eine Seite modelliert. Diese wird dann mit taktilen, messenden oder optischen Scannern eingescannt. Die dabei entstehende 3D-Geometrie besteht zuerst nur aus Punkten im Raum (XYZ-Koordinaten). Diese Punktwolke wird entweder in einer speziellen Software zur Flächenrückführung eingelesen oder in einigen Fällen auch direkt in die CAD-Software eingelesen. Die oft übliche Umwandlung von Punkten zu einfachen Oberflächennetzen, wie sie bei Computerspielen meist ausreichend ist, genügt im Automobilbau nicht. Hier werden de Polygonnetze durch Bézier- und NURBS-Flächen angenähert und dabei mit Filtermethoden mögliche Messfehler ausgeglichen. Die so entstandenen Flächen können mittels geschickter Anordnung auch an den Rändern mehrfach differenzierbar sein, was eine Voraussetzung für weiche Übergänge, auch in der Spiegelung, ist. Das aus dem Lehmmodell entstandene CAD-Modell kann dadurch im CAD gespiegelt werden. Es liegt dann ein mathematisch exakt beschriebenes Modell einer Autokarosserie (oder Teile davon) vor.

### Punktwolken in der Statistik

In der Statistik und explorativen Datenanalyse werden Punktwolken zur grafischen Darstellung bivariater Zusammenhänge verwendet (vgl. Streudiagramm, Korrelation). Sie erlauben es, einen einfachen optischen Eindruck von Richtung und Enge des Zusammenhangs zu gewinnen und Ausreißer im Datensatz aufzuspüren. Bereiche einer Punktwolke, welche dichter sind als andere werden als Cluster bezeichnet.