Салют, коллеги!
Встала следующая задача:
Дано множество точек на плоскости.
Часть из них - случайный шум, а другая часть лежит на окружностях с различным радиусом и центром. Причем таким образом, что через точки на одной окружности можно провести замкнутую ломанную с одинаковой длиной отрезков и одинаковыми углами (как бы правильный многоугольник, но с в возможностью самопересечения).
Кроме того, точек довольно много - несколько сот тысяч.
Есть ли какие-либо идеи алгоритма, который за относительно разумное время может решить такую задачу?
15.10.2011, 18:52 
