Имеется ли какой-либо алгоритм, который можно использовать для упрощения точек (т. Е. Для уменьшения числа точек геодезиста) и в то же время для сохранения характеристик рельефа местности, учитывая данные о местности и точках геодезии, взятых из нее или из ее контуров?
Я спрашиваю об этом потому, что геодезисты могут брать слишком много избыточных точек на ровной местности, и эти точки служат лишь замедлению процесса вычисления объема, поэтому я хочу, чтобы они были отфильтрованы.
geometry
land-survey
tin
Гравитон
источник
источник
Существуют некоторые расширения алгоритма фильтрации Дугласа-Пейкера для трехмерных поверхностей. Смотрите, например, эту статью .
источник
Основываясь на ответе wwnick, вы можете сгенерировать TIN с помощью
txt2las
инструмента, поставляемого с LAStools , а затем использоватьlas2tin
( docs ) для преобразования данных LAS в TIN. Кроме того, вы можете импортировать ваши данные в GRASS, следуя их инструкциям по созданию треугольной сетки . Там же простая библиотека tinlib , что стоит взглянуть на.источник
Я согласен с @scw и у меня есть код для Windows, с которым можно поиграть:
http://www.cs.unc.edu/~isenburg/sd/download/lidar2iso_demo.zip
Упрощение TIN происходит в smsimp.exe, в таком случае вам нужно будет убрать точку из этого TIN в качестве сокращенного набора точек геодезиста.
Ура,
Мартин
источник