Dachkantenlinien sind entscheidende strukturelle Merkmale der Gebäudefläche. Um die bestehenden Probleme bei den Methoden zur Extraktion von Dachkantenlinien, wie algorithmische Komplexität, geringe Robustheit und übermäßige Abhängigkeit von der Genauigkeit der Dachflächensegmentierung, zu adressieren, wird in dieser Arbeit eine Methode zur Extraktion von Gebäudedachkantenlinien vorgeschlagen, die die Erkennung von Rand-Dreiecken und die bidirektionale überlagerte Verschiebung kombiniert. Zunächst wird mithilfe der Delaunay-Triangulation ein dreieckiges Netzmodell der Dachpunktwolke erstellt, und es wird eine Equi-deep Forest (E-forest) Datenstruktur zur schnellen Speicherung und Abfrage der Nachbarschaftsinformationen der Dreiecke aufgebaut; zweitens werden anhand der von E-forest bereitgestellten Nachbarschaftsbeziehungen der Dreiecke Grenzpunkte durch unabhängige Kanten im Dreiecknetzmodell ermittelt, und die Mittelpunkte der Dreiecke werden entlang ihrer Normalenvektoren nach oben und unten verschoben. Durch die Zählung der Anzahl von Schnittpunkten innerhalb der Kugelumgebung jeder verschobenen Punktes werden die Punkte auf der Dachfirstlinie bestimmt; schließlich werden mit dem D-P-Algorithmus und der Methode der kleinsten Quadrate Dachbegrenzungslinien und Firstlinien erzeugt, und die Endpunkte der jeweiligen Konturlinien werden durch Kombination von Schnittpunktkoordinaten mehrerer Linien und der lokalen ursprünglichen Punkt-Höhen verfeinert, womit die Extraktion der Dachflächen-Konturlinien abgeschlossen ist. Es wurden 12 typische Dachpunktwolken aus den Datensätzen Building3D und Vaihingen für Tests ausgewählt und mit bestehenden Methoden verglichen. Die Versuchsergebnisse zeigen, dass der Mittelwert der extrahierten Konturlinien etwa dem Mittelabstand der Punkte entspricht und die LSM über 85 % liegt. Die Gesamtermethode ist stabil, zuverlässig, robust und kann die Anforderungen der Extraktion von Dachkantenlinien der meisten Gebäude erfüllen.

Konturlinienextraktion;bidirektionale überlagerte Verschiebung;dreieckiges Netzmodell;D-P-Algorithmus;DBSCAN-Algorithmus