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

Авторы

DOI:

https://doi.org/10.20998/2411-0558.2021.01.05

Аннотация

В работе представлен подход для определения положений множества точек, которые обеспечивают заданный коэффициент взаимной достижимости для заданного точечного множества на плоскости. Представленный метод состоит в нанесении окружностей с центрами в заданных точках множества на регулярную сетку и определении точек пересечения максимального количества окружностей. Предложенный метод реализован в виде программного инструмента, который позволяет находить минимально необходимое множество точек, заданных на регулярной сетке, которое покрывает заданное множество, а также позволяет проводить визуализацию результатов. Ил.: 3. Библиогр.: 13 назв.

Опубликован

2021-10-25

Выпуск

Раздел

Автоматизация и компьютерно-интегрированные технологии