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

Аннотация

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