UDC 004.627
DELAUNAY TRIANGULATION APPLICATION IN TASK OF MOVING OBJECTS MONITORING IN SATELLITE IMAGES
A. E. Moskvitin, PhD (technical sciences), Leading Researcher, scientific research institute «Photon»,
RSREU, Ryazan, Russia;
orcid.org/0000-0003-0358-3953, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
A. A. Voronin, PhD (technical sciences), Leading Researcher, scientific research institute «Photon»,
RSREU, Ryazan, Russia;
orcid.org/0009-0002-6415-8862, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
D. V. Borisov, Researcher, scientific research institute «Photon», RSREU, Ryazan, Russia;
orcid.org/0009-0002-8877-1979, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
A. V. Solovyev, R&D Engineer, scientific research institute «Photon», RSREU, Ryazan, Russia;
orcid.org/0000-0002-0383-8955, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
D. A. Andreev, Technician, scientific research institute «Photon», RSREU, Ryazan, Russia;
orcid.org/0009-0002-8884-7101, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
The task of constructing a map of ice formations drift using Delaunay triangulation is considered. The
aim of the work is to automate monitoring of ice conditions. An algorithm which provides the construction
of drift vectors with linear computational complexity with respect to the volume of initial data is proposed.
The study considers Delaunay triangulation and its application in the task of monitoring ice drift. The practical
application of the algorithm is shown in the example.
Key words: Delaunay triangulation, ice drift monitoring, geoinformation systems, satellite images, Arctic.