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

Анотація

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