Dato un terreno e punti del geometra campionati da esso o dai suoi contorni, esiste un algoritmo che si può usare per semplificare i punti (cioè ridurre il numero di punti del geometra) e allo stesso tempo mantenere le caratteristiche del terreno?
Il motivo per cui lo chiedo è perché i topografi possono prendere troppi punti ridondanti su un terreno pianeggiante e questi punti non servono altro che rallentare il mio processo di calcolo del volume, quindi voglio che vengano filtrati.
Risposte:
Sembra che la parte di selezione dei punti chiave della generazione di una TIN possa soddisfare i tuoi scopi.
Ecco una bella discussione sui TIN , con tre algoritmi per la selezione dei punti chiave.
Anche l'indagine sugli algoritmi di semplificazione della superficie poligonale sarebbe un buon punto di partenza.
Esistono alcune estensioni dell'algoritmo di filtraggio douglas-peucker su superfici 3D. Vedi ad esempio questo documento .
Sulla base della risposta di Wwnick, puoi generare un TIN utilizzando lo txt2lasstrumento fornito con LAStools , quindi utilizzare las2tin( documenti ) per convertire i dati LAS in un TIN. In alternativa, puoi importare i tuoi dati in GRASS seguendo le loro istruzioni sulla creazione di una mesh triangolare . C'è anche una semplice libreria TINLIB che vale la pena BE dare un'occhiata a.
sono d'accordo con @scw e ho un codice di Windows con cui giocare:
http://www.cs.unc.edu/~isenburg/sd/download/lidar2iso_demo.zip
la semplificazione TIN avviene in smsimp.exe nel tuo caso, quindi dovresti rimuovere il punto da quel TIN mentre riduci la serie di punti del geometra.
Saluti,
balestruccio