Статья: Оптимизация контура Азовского моря на основе алгоритма Рамера – Дугласа – Пекера 1 (2025)

Читать онлайн

В статье рассматривается задача упрощения геометрических контуров с использованием алгоритма Рамера – Дугласа – Пекера (РДП, RDP) для оптимизации обработки данных дистанционного зондирования. Исследование направлено на решение проблемы избыточной детализации векторных кривых, характерной для результатов работы алгоритмов компьютерного зрения (в частности, OpenCV), где контуры часто содержат плотные группы точек, не несущие значимой геометрической информации. Предложен комбинированный подход, сочетающий классический алгоритм RDP с предварительной кластеризацией локальных скоплений точек. Это позволяет сократить количество вершин контура при сохранении его ключевых топологических и геометрических характеристик. В качестве практического примера рассматривается построение упрощенного контура Азовского моря для ускорения обработки спутниковых снимков.

Ключевые фразы: алгоритм рамера – дугласа – пекера, алгоритм rdp, обработка береговой линии, упрощение контура, аппроксимация полилиний, геометрическая обработка, Азовское море
Автор (ы): Долгов Василий Валерьевич, Белова Юлия Валериевна, Атаян Ася Михайловна
Журнал: ВЕСТНИК РОССИЙСКОГО НОВОГО УНИВЕРСИТЕТА. СЕРИЯ: СЛОЖНЫЕ СИСТЕМЫ: МОДЕЛИ, АНАЛИЗ И УПРАВЛЕНИЕ

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
519.6. Вычислительная математика, численный анализ и программирование (машинная математика)
Для цитирования:
ДОЛГОВ В. В., БЕЛОВА Ю. В., АТАЯН А. М. ОПТИМИЗАЦИЯ КОНТУРА АЗОВСКОГО МОРЯ НА ОСНОВЕ АЛГОРИТМА РАМЕРА – ДУГЛАСА – ПЕКЕРА 1 // ВЕСТНИК РОССИЙСКОГО НОВОГО УНИВЕРСИТЕТА. СЕРИЯ: СЛОЖНЫЕ СИСТЕМЫ: МОДЕЛИ, АНАЛИЗ И УПРАВЛЕНИЕ. 2025. № 2
Текстовый фрагмент статьи