Welcher Algorithmus wird bei einer Liste von Vermessungspunkten verwendet, um die Punkte zu vereinfachen und die Geländeeigenschaften beizubehalten?

Gibt es angesichts eines Geländes und von Vermessungspunkten, die daraus oder von seinen Konturen abgetastet wurden, einen Algorithmus, mit dem man die Punkte vereinfachen (dh die Anzahl der Vermessungspunkte reduzieren) und gleichzeitig die Geländeeigenschaften beibehalten kann?

Der Grund, warum ich dies frage, ist, dass die Vermesser in flachem Gelände möglicherweise zu viele redundante Punkte nehmen und diese Punkte nur dazu dienen, meinen Volumenberechnungsprozess zu verlangsamen, sodass ich möchte, dass sie herausgefiltert werden.

Es scheint, als könnte der Teil mit den wichtigsten Punkten beim Generieren einer TIN Ihren Zwecken entsprechen.

Hier ist eine nette Diskussion über TINs mit drei Algorithmen zur Auswahl der wichtigsten Punkte.

Ein Überblick über Algorithmen zur Vereinfachung polygonaler Oberflächen wäre ebenfalls ein guter Ausgangspunkt.

Es gibt einige Erweiterungen des Douglas-Peucker-Filteralgorithmus für 3D-Oberflächen. Siehe zum Beispiel dieses Papier .

Aufbauend auf der Antwort von wwnick können Sie mit dem txt2lasmit LAStools gelieferten Tool eine TIN generieren und dann mit las2tin( docs ) die LAS-Daten in eine TIN konvertieren. Alternativ können Sie Ihre Daten gemäß den Anweisungen zum Erstellen eines Dreiecksnetzes in GRASS importieren . Es gibt auch eine einfache Bibliothek Tinlib , die einen Blick wert ist.

Ich stimme @scw zu und habe Windows-Code, mit dem Sie spielen können:

http://www.cs.unc.edu/~isenburg/sd/download/lidar2iso_demo.zip

Die TIN-Vereinfachung erfolgt in smsimp.exe. In Ihrem Fall müssten Sie dann den Punkt aus dieser TIN entfernen, um die Anzahl der Vermessungspunkte zu verringern.

Prost,

Martin