Optimization of the Azov Sea contour based on the Ramer-Douglas-Pecker algorithm

Бесплатный доступ

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

Статья научная