Метод розташування точок на площині із урахуванням їх взаємної досяжності

Abstract

В роботі представлено підхід визначення положень множини точок, які забезпечують заданий коефіцієнт досяжності для заданої точкової множини на площині. Представлений метод полягає в нанесенні кіл із центрами у заданих точках множини на регулярну сітку та визначенні точок перетину максимальної кількості кіл. Запропонований метод реалізовано в вигляді програмного інструменту, який дозволяє знаходити мінімально необхідну множину точок, заданих на регулярній сітці, яка покриває задану множину точок та дозволяє проводити візуалізацію результатів досліджень.

The paper presents an approach for determining the positions of a set of points that provide a given ratio of mutual reachability for a given point set on the plane. The presented method consists in drawing circles with centers at given points of the set on a regular grid and determining the intersection points of the maximum number of circles. The proposed method is implemented in the form of a software tool that allows you to find the minimum required set of points on a regular grid, which covers a given set, and also allows you to visualize the results.