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

11

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.

Graviton
quelle

Antworten:

1

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.

scw
quelle
Ich bin mir nicht sicher, wie ich die Vermessungspunkte vereinfachen kann, damit ich eine minimale Anzahl von Dreiecken erstellen kann.
Graviton
1

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


quelle