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.
Respuestas:
Parece que la parte de selección de puntos clave para generar un TIN podría adaptarse a sus propósitos.
Aquí hay una buena discusión sobre TIN , con tres algoritmos para elegir puntos clave.
La encuesta de algoritmos de simplificación de superficie poligonal también sería un buen lugar para comenzar.
Existen algunas extensiones del algoritmo de filtrado douglas-peucker para las superficies 3D. Ver por ejemplo este artículo .
Basándose en la respuesta de wwnick, puede generar un TIN utilizando la txt2lasherramienta provista con LAStools , luego usar las2tin( 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.
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