Dada uma lista de pontos do topógrafo, qual é o algoritmo usado para simplificar os pontos e manter as características do terreno?

Dado um terreno e pontos de levantamento amostrados a partir dele ou de seus contornos, existe algum algoritmo que possa ser usado para simplificar os pontos (isto é, reduzir o número de pontos de levantamento) e, ao mesmo tempo, manter as características do terreno?

A razão pela qual pergunto isso é porque os inspectores podem ter muitos pontos redundantes em terreno plano, e esses pontos servem apenas para retardar meu processo de cálculo de volume, por isso quero que eles sejam filtrados.

Parece que a parte da seleção de pontos-chave da geração de um NIF pode ser adequada a seus propósitos.

Aqui está uma boa discussão sobre NIFs , com três algoritmos para escolher os principais pontos.

O levantamento de algoritmos de simplificação de superfície poligonal também seria um bom ponto de partida.

Existem algumas extensões do algoritmo de filtragem douglas-peucker para superfícies 3D. Veja, por exemplo, este documento .

Com base na resposta de wwnick, você pode gerar um TIN usando a txt2lasferramenta fornecida com o LAStools e , em seguida, usar las2tin( docs ) para converter os dados do LAS em um TIN. Como alternativa, você pode importar seus dados para o GRASS, seguindo as instruções para criar uma malha triangular . Há também uma simples biblioteca tinlib que vale a pena dar uma olhada.

eu concordo com @scw e tenho algum código do Windows para você brincar:

http://www.cs.unc.edu/~isenburg/sd/download/lidar2iso_demo.zip

a simplificação do TIN ocorre no smsimp.exe. No seu caso, você precisará remover esse ponto do TIN à medida que reduz o conjunto de pontos do topógrafo.

Felicidades,

Martin