Optimization of the Azov Sea contour based on the Ramer-Douglas-Pecker algorithm
Автор: Dolgov V.V., Belova Yu.V., Atayan A.M.
Рубрика: Математическое моделирование
Статья в выпуске: 2, 2025 года.
Бесплатный доступ
The paper addresses the problem of simplifying geometric contours using the Ramer-Douglas- Peucker algorithm (RDP) for optimizing remote sensing data processing. The study aims to solve the issue of excessive detail in vector curves typical for computer vision algorithms outputs (such as OpenCV), where contours often contain dense clusters of points that do not carry significant geometric information. A combined approach is proposed, integrating the classical RDP algorithm with preliminary clustering of local point aggregations. This method reduces the number of contour vertices while preserving its key topological and geometric features. As a practical example, the construction of a simplified Azov Sea contour is considered to speed up satellite image processing.
Ramer-Douglas-Pecker algorithm, RDP algorithm, coastline processing, contour simplification, polyline approximation, geometric processing, Azov Sea
Короткий адрес: https://sciup.org/148331166
IDR: 148331166 | DOI: 10.18137/RNU.V9187.25.02.P.4