1679
правок
Изменения
Нет описания правки
== Применения ==
* Планирование движения роботов (''motion planning'')
*: К примеру, с помощью конфигураций решается задача о движении робота, имеющего форму полигона(не обязательно выпуклого) и умеющего поворачиваться, на плоскости с полигональными препятствиями.
* Задача о треугольнике минимальной площади(''minimum area triangle'')
*: Дано $n$ точек в $\mathcal{R}^d$. С помощью конфигураций можно за $O(n^d)$ найти симплекс минимального объема (симплекс на плоскости — треугольник).
== Источники ==
