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

Авторы

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

Московский авиационный институт (национальный исследовательский университет), 125993, г. Москва, Волоколамское шоссе, д. 4

e-mail: akydesnic@mail.ru

Аннотация

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

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

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

Скачать статью