Алгоритм для генерации случайного двумерного многоугольника

Я не знаю, как подойти к этой проблеме. Я не уверен, насколько это сложная задача. Моя цель - создать алгоритм, который генерирует любой многоугольник. Мое единственное требование - чтобы многоугольник не был сложным (т.е. стороны не пересекались). Я использую Matlab для выполнения математических расчетов, но все абстрактное приветствуется.

Любая помощь / направление?

РЕДАКТИРОВАТЬ:

Я больше думал о коде, который мог бы генерировать любой многоугольник, даже такие вещи:

enter image description here

35
задан s5s 25 January 2012 в 14:50
поделиться