Цитата(400VAC @ Mar 17 2016, 15:57)

Они самые))), пытаемся.
Продолжаем.( набор данных принимаем за неориентированный замкнутый планарный граф первого порядка aka полигон )
Задача №1
Выделение (классификация) округлых/изломанных полигонов.
Решение:
- обход узлов полигона в любом направлении, вычисление азимутальных углов с точки на точку, сортировка, выделение медианы, мах/min;
- классификация (эллипс или параллелограмм/призма) по признаку отсутствия/наличия критичных изменений азимута.
P.S.
Если мешают локальные изменения азимута - применить алгоритм Рамера - Дугласа - Пекера.