Étant donné une liste de points d'arpenteur, quel est l'algorithme utilisé pour simplifier les points et conserver les caractéristiques du terrain?

11

Étant donné un terrain et des points d'arpenteur échantillonnés à partir de celui-ci ou de ses contours, existe-t-il un algorithme que l'on peut utiliser pour simplifier les points (c.-à-d. Réduire le nombre de points d'arpenteur) et en même temps conserver les caractéristiques du terrain?

La raison pour laquelle je pose cette question est que les arpenteurs peuvent prendre trop de points redondants sur un terrain plat, et ces points ne servent qu'à ralentir mon processus de calcul du volume, donc je veux qu'ils soient filtrés.

Graviton
la source

Réponses:

1

En s'appuyant sur la réponse de wwnick, vous pouvez générer un TIN en utilisant l' txt2lasoutil fourni avec LAStools , puis utiliser las2tin( docs ) pour convertir les données LAS en TIN. Alternativement, vous pouvez importer vos données dans GRASS en suivant leurs instructions sur la création d'un maillage triangulaire . Il existe également une simple bibliothèque tinlib qui mérite d'être examinée .

scw
la source
Je ne sais pas trop comment simplifier les points d'arpenteur pour pouvoir créer un nombre minimum de triangles.
Graviton
1

je suis d'accord avec @scw et j'ai du code Windows pour jouer avec:

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

la simplification du TIN se produit dans smsimp.exe dans votre cas, vous devrez ensuite supprimer le point de ce TIN en tant que jeu de points de topographie réduit.

À votre santé,

Martin


la source