Учитывая список точек геодезистов, какой алгоритм используется для упрощения точек и сохранения характеристик местности?

11

Имеется ли какой-либо алгоритм, который можно использовать для упрощения точек (т. Е. Для уменьшения числа точек геодезиста) и в то же время для сохранения характеристик рельефа местности, учитывая данные о местности и точках геодезии, взятых из нее или из ее контуров?

Я спрашиваю об этом потому, что геодезисты могут брать слишком много избыточных точек на ровной местности, и эти точки служат лишь замедлению процесса вычисления объема, поэтому я хочу, чтобы они были отфильтрованы.

geometry land-survey tin

— Гравитон
источник

6

Похоже, что выбор ключевых точек для генерации TIN может соответствовать вашим целям.

Вот хорошее обсуждение TIN с тремя алгоритмами выбора ключевых точек.

Обзор алгоритмов упрощения полигональных поверхностей также будет хорошим началом.

— wwnick
источник

Большой! Это то, что я хочу, любой открытый исходный код, который реализует это?

— Гравитон

2

Существуют некоторые расширения алгоритма фильтрации Дугласа-Пейкера для трехмерных поверхностей. Смотрите, например, эту статью .

— жюльен
источник

1

Основываясь на ответе wwnick, вы можете сгенерировать TIN с помощью txt2lasинструмента, поставляемого с LAStools , а затем использовать las2tin( docs ) для преобразования данных LAS в TIN. Кроме того, вы можете импортировать ваши данные в GRASS, следуя их инструкциям по созданию треугольной сетки . Там же простая библиотека tinlib , что стоит взглянуть на.

— SCW
источник

Я не слишком уверен, как можно упростить точки съемки, чтобы я мог создать минимальное количество треугольников.

— Гравитон

1

Я согласен с @scw и у меня есть код для Windows, с которым можно поиграть:

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

Упрощение TIN происходит в smsimp.exe, в таком случае вам нужно будет убрать точку из этого TIN в качестве сокращенного набора точек геодезиста.

Ура,

Мартин