Быстрое упрощение 2,5-мерной сетки треугольников с заданной точностью

Прикладная математика, механика, физика

2009. Т. 16. № 6. С. 204-212.

Авторы

Артемьев А. Ю.

Московский авиационный институт (национальный исследовательский университет), Волоколамское шоссе, 4, Москва, A-80, ГСП-3, 125993, Россия

e-mail: akydesnic@mail.ru

Аннотация

Описывается метод, который позволяет быстро упростить 2,5-мерную сетку треугольников с заданной точностью. В пределах заданной точности алгоритм сохраняет геометрические особенности объекта. Особенно полезно использовать этот метод для обработки сеток, полученных после трёхмерного сканирования (например, при проверке качества деталей авиационной промышленности), моделей земной поверхности (ландшафтов) и для снижения объёма геометрических данных для передачи по сети. Описанный алгоритм можно адаптировать к многопроцессорной вычислительной среде (распараллелить).

Ключевые слова:

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

mai.ru — информационный портал Московского авиационного института

© МАИ, 1994-2021