Dach-Konturlinien sind wichtige strukturelle Merkmale der Gebäudefläche. Angesichts der Probleme bei bestehenden Methoden zur Extraktion von Dachkonturlinien, wie hohe Algorithmuskomplexität, geringe Robustheit und übermäßige Abhängigkeit von der Genauigkeit der Dachflächen-Segmentierung, wird in diesem Artikel eine Methode zur Extraktion von Dachkonturlinien vorgeschlagen, die eine Kombination aus Randdreieckserkennung und bidirektionaler überlagerter Translation verwendet. Zuerst wird die Delaunay-Triangulation verwendet, um ein dreieckiges Netzmodell der Dachpunktwolke zu erstellen, und es wird eine Datenstruktur des gleichmäßigen Tiefenwaldes (E-forest) zur schnellen Speicherung und Abfrage von Nachbarschaftsinformationen der einzelnen Dreiecke erstellt; zweitens werden anhand der vom E-forest bereitgestellten Nachbarschaftsbeziehungen unabhängige Kanten zur Bestimmung von Randpunkten im Dreiecksnetz identifiziert, und die Mittelpunkte der Dreiecke werden entlang ihrer Normalenvektoren nach oben und unten verschoben. Durch die Zählung der Anzahl der Punkt-Querschnitte in der Kugelumgebung jedes verschobenen Punktes werden Punkte auf den Firstlinien bestimmt; schließlich werden die Dachaußenlinien und Firstlinien mit dem D-P-Algorithmus und der Kleinste-Quadrate-Methode erzeugt, und die Endpunkte jeder Merkmal-Linie werden unter Berücksichtigung von Mehrfachschnittpunkten in der Ebenen-Koordinate und der lokalen Höhe der ursprünglichen Punkte verfeinert, um die Extraktion der Dachflächen-Merkmalleitungen abzuschließen. Die Methode wurde an 12 typischen Dachpunktwolken aus den Datensätzen Building3D und Vaihingen getestet und mit bestehenden Methoden verglichen. Die Ergebnisse zeigen, dass der Mittelwert der extrahierten Konturlinien etwa dem Einfachen des mittleren Punktabstands entspricht und der LSM über 85 % liegt. Die Methode ist insgesamt stabil, zuverlässig, robust und kann die Anforderungen der Extraktion von Dachkonturlinien der meisten Gebäude erfüllen.

Merkmalleitungen-Extraktion; bidirektionale überlagerte Translation; dreieckiges Netzmodell; D-P-Algorithmus; DBSCAN-Algorithmus