Всем привет.

Этот код генерирует случайный многоугольник



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

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

Не понятно что именно тебе нужно, но в гугле полно информации об этом:
http://www.google.ru/#hl=ru&newwindow=...84cf5687479d375

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

Т.е. в силу случайности вершин многоугольник почти всегда вырожденный - обладает самопересечением.

Я прошу подсказать мне способ случайной генерации многоугольника, гарантирующий отсутствие самопересечений.

Времени нет разбираться и писать все как есть, сталкивался как то с похожей задачей, использовал полярные координаты. 
Если чет то сдесь про них написано.
выбираешь центром центр своей клиентской области, затем циклом (где число повторений = числу твоих вершин) задаешь радиус окружности (если ты хочешь чтоб точки были одинаково отдалены от центра, то бери радиус везде одинаковый), и прибавляешь рендомом угол (только смотри за 360 не выползи).
Перевод из полярных в декартовы помоему:
x = r*cos(a)
y = r*sin(a)
где: r- радиус
        a - твой угол
И вот тебе все готово.
Осталось подумать только как суммы по прибавлению угла распределить. 

Спасибо!