Dada una lista de puntos topográficos, ¿cuál es el algoritmo utilizado para simplificar los puntos y retener las características del terreno?

11

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.

Graviton
fuente

Respuestas:

1

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.

scw
fuente
No estoy muy seguro de cómo puede simplificar los puntos del topógrafo para poder crear un número mínimo de triángulos.
Graviton