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.
Respostas:
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