Дашкевич, Андрій Олександрович2022-05-032022-05-032021Дашкевич А. О. Метод розташування точок на площині із урахуванням їх взаємної досяжності / А. О. Дашкевич // Вісник Національного технічного університету "ХПІ". Сер.: Інформатика та моделювання = Bulletin of the National Technical University "KhPI" Ser.: Information and Modeling : зб. наук. пр. – Харків: НТУ "ХПІ". – 2021. – № 1 (5). – С. 69-75.https://repository.kpi.kharkov.ua/handle/KhPI-Press/56691В роботі представлено підхід визначення положень множини точок, які забезпечують заданий коефіцієнт досяжності для заданої точкової множини на площині. Представлений метод полягає в нанесенні кіл із центрами у заданих точках множини на регулярну сітку та визначенні точок перетину максимальної кількості кіл. Запропонований метод реалізовано в вигляді програмного інструменту, який дозволяє знаходити мінімально необхідну множину точок, заданих на регулярній сітці, яка покриває задану множину точок та дозволяє проводити візуалізацію результатів досліджень.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.ukкоефіцієнт досяжностіточкова множина на площинімножини точокрегулярна сіткаreachability factorpoint set on a planeregular gridpoint of intersection of the maximum number of circlesArticledoi.org/10.20998/2411-0558.2021.01.05https://orcid.org/0000-0002-9963-0998