Please use this identifier to cite or link to this item: http://repository.kpi.kharkov.ua/handle/KhPI-Press/56691
Title: Метод розташування точок на площині із урахуванням їх взаємної досяжності
Other Titles: Point placement method in the plane taking into account points mutual reachability
Authors: Дашкевич, Андрій Олександрович
Keywords: коефіцієнт досяжності; точкова множина на площині; множини точок; регулярна сітка; reachability factor; point set on a plane; regular grid; point of intersection of the maximum number of circles
Issue Date: 2021
Publisher: Національний технічний університет "Харківський політехнічний інститут"
Citation: Дашкевич А. О. Метод розташування точок на площині із урахуванням їх взаємної досяжності / А. О. Дашкевич // Вісник Національного технічного університету "ХПІ". Сер.: Інформатика та моделювання = Bulletin of the National Technical University "KhPI" Ser.: Information and Modeling : зб. наук. пр. – Харків: НТУ "ХПІ". – 2021. – № 1 (5). – С. 69-75.
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.
ORCID: orcid.org/0000-0002-9963-0998
DOI: doi.org/10.20998/2411-0558.2021.01.05
URI: http://repository.kpi.kharkov.ua/handle/KhPI-Press/56691
Appears in Collections:Вісник № 01. Інформатика та моделювання

Files in This Item:
File Description SizeFormat 
visnyk_KhPI_2021_1_PIM_Dashkevych_Metod.pdf409,12 kBAdobe PDFView/Open
Show full item record  Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.