Здравствуйте, akasoft, Вы писали:
Я бы строил как строители реальные ! Все "кирпичиками" ! -)

A>Изобретаю алгоритм генерации мира из многоугольников, подумалось, а может это велосипед и уже есть такие?

A>Задача такая. Есть плоскость, есть начало координат, всё измеряется в неких условных единицах. Для простоты плоскость можно представить экраном монитора, точка отчёта вверху слева.

A>Необходимо случайным образом разместить на этой плоскости заданное количество выпуклых многоугольников, соприкасающихся рёбрами друг с другом. И получить списки координат их вершин. Соприкасающиеся рёбра имеют одинаковые координаты вершин для двух (или нескольких) многоугольников.

A>Критерии задаваемы: размер плоскости, количество многоугольников, площадь одного многоугольника (одинаковая или диапазон [А..Б]), количество рёбер (динаковое, диапазон), количество соприкосновений с другими многоугольниками и с окружающей бесконечностью, др.

A>Пример.
A>

A>Ещё пример можно увидеть на флешках, отображающих результаты голосований по регионам России при выборах, например, Президента. Есть на сайте избиркома.

A>Можно, конечно, разбить плоскость на клетки единичного размера, сгенерировать клеточные области, потом преобразовать их во многоугольники, но хотелось бы обойтись без этих промежуточных вычислений.

A>Также понятно, что на задачу можно посмотреть не как на сборку пятнашек, а как на разборку-разбиение. Т.е. генерируем описывающий многоугольник по внешним границам, а потом начинаем разбивать на составляющие...

A>Но может кто встречал в Сети подобные алгоритмы? Или подходы к решению таких задач...