Скелет многоугольника (средняя ось) задаёт местоположение всех центров кругов, содержащихся в многоугольнике, которые касаются его границы в двух или более точках.
God_Father Не путаете? Число вершин многоугольника это выходной параметр, если я правильно понял. Если O(n), то тогда только Bounding Box или Bounding Sphere.
Координаты вершин многоугольника известны, чилсо их известно, нужно постоить в этом многоугольнике скелет.
Мне без разницы как он будет разбиваться, главное чтоб он соответствовал тому, что я написал в первом сообщении.
