1 минут чтения
25 Sep

На самом деле алгоритм дает возможность для каждой точки найти некую фигуру, которая будет удалена от остальных на одинаковое расстояние.

Такой метод довольно часто используется для строительства охраняемых территорий. Принцип сводится к тому, чтобы найти среднюю точку между двумя точками.

Еще есть алгоритм Форчуна, результат которого идентичен, но принцип работы немного иной.

Применение может быть различным, но следует просто знать, чтобы использовать его в кейсах повсюду.

Комментарии
* Адрес электронной почты не будет отображаться на сайте.