Dado un terreno y puntos de topógrafo muestreados de él o de sus contornos, ¿hay algún algoritmo que se pueda usar para simplificar los puntos (es decir, reducir el número de puntos de topógrafo) y al mismo tiempo retener las características del terreno?
La razón por la que pregunto esto es porque los topógrafos pueden tomar demasiados puntos redundantes en terreno plano, y estos puntos no sirven más que para ralentizar mi proceso de cálculo de volumen, por lo que quiero que se filtren.
fuente
Existen algunas extensiones del algoritmo de filtrado douglas-peucker para las superficies 3D. Ver por ejemplo este artículo .
fuente
Basándose en la respuesta de wwnick, puede generar un TIN utilizando la
txt2las
herramienta provista con LAStools , luego usarlas2tin
( docs ) para convertir los datos de LAS en un TIN. Alternativamente, puede importar sus datos a GRASS siguiendo sus instrucciones sobre cómo crear una malla triangular . También hay una biblioteca simple tinlib que vale la pena echarle un vistazo.fuente
Estoy de acuerdo con @scw y tengo un código de Windows para jugar:
http://www.cs.unc.edu/~isenburg/sd/download/lidar2iso_demo.zip
la simplificación de TIN ocurre en smsimp.exe en su caso, entonces necesitaría quitar el punto de ese TIN como su conjunto reducido de puntos de topógrafo.
Salud,
Martín
fuente