Метод размещения точек на плоскости с учетом их взаимной достижимости
DOI:
https://doi.org/10.20998/2411-0558.2021.01.05Аннотация
В работе представлен подход для определения положений множества точек, которые обеспечивают заданный коэффициент взаимной достижимости для заданного точечного множества на плоскости. Представленный метод состоит в нанесении окружностей с центрами в заданных точках множества на регулярную сетку и определении точек пересечения максимального количества окружностей. Предложенный метод реализован в виде программного инструмента, который позволяет находить минимально необходимое множество точек, заданных на регулярной сетке, которое покрывает заданное множество, а также позволяет проводить визуализацию результатов. Ил.: 3. Библиогр.: 13 назв.