close

Вход

Забыли?

вход по аккаунту

?

Высокопроизводительные алгоритмы триангуляции в системах исследования морского дна.

код для вставкиСкачать
Секция вычислительной техники
УДК 681.325.5
О.А. Мунтян, В.А. Переверзев, А.А. Приемко, В.Б. Резников, А.В. Сергеев
ВЫСОКОПРОИЗВОДИТЕЛЬНЫЕ АЛГОРИТМЫ ТРИАНГУЛЯЦИИ
В СИСТЕМАХ ИССЛЕДОВАНИЯ МОРСКОГО ДНА
В настоящее время широкое применение получили системы визуализации
картографической информации по данным, полученным со сканирующего оборудования. Картографические системы широко используются в различных областях
человеческой деятельности. Данные системы позволяют в реалистичном виде отображать произвольный участок земной поверхности и рассматривать его с разных
ракурсов. Одним из наиболее важных областей применения этих систем является
решение задачи обнаружения и классификации объектов, расположенных на морском дне, в реальном масштабе времени, по данным, принимаемым от гидроакустической станции (ГАС).
Существующие на сегодняшний день системы обнаружения и визуализации
подводных объектов в полной мере не обладают средствами построения трехмерного ландшафта дна в режиме реального времени. Учитывая данные недостатки,
для описанных выше целей были разработаны алгоритмы построения трехмерного
рельефа морского дна, ориентированные на высокопроизводительные вычислительные системы.
В основу алгоритмов был положен известный алгоритм триангуляции Делоне
[1], аппроксимирующий рельефные поверхности совокупностью треугольников.
Поскольку особенностью обработки данных гидроакустического сканирования
является порциальность поступления данных, была реализована пакетная обработка поступающих вершин.
Большую часть времени при триангуляции занимает процесс поиска треугольника, к которому добавляется соответствующая вершина. Поэтому основное
внимание было уделено распараллеливанию процесса поиска. Реализованный алгоритм поиска треугольников основан на принципе динамического распараллеливания потоков данных по свободным процессорным элементам. Данный алгоритм
был апробирован на вычислительной сети и на многопроцессорном ускорителе
при решении задачи обнаружения местоположения объекта на местности. В результате тестирования был установлен близкий к линейному рост производительности при наращивании количества процессорных модулей.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Ильман В.М. Экстремальные свойства триангуляции Делоне // Алгоритмы и программы.
М., 1985. Вып. 10(88). С.57–66.
65
Документ
Категория
Без категории
Просмотров
3
Размер файла
190 Кб
Теги
высокопроизводительной, алгоритм, морского, триангуляции, система, дна, исследование
1/--страниц
Пожаловаться на содержимое документа