Для создания тестов к другой геометрической задаче мне нужен алгоритм гереации огромного числа
непересекающихся простых многоугольников (
simple polygons) на ограниченной плоскости (экране). Например, чтобы по входным параметрам N, K генерировалось N многоугольников с K вершинами каждый, и чтобы они не накладывались один на другой. И желательно делать не только выпуклые многоугольники...
Никогда не встречал подобных алгоритмов и не знаю как подобраться к задаче. Делать перебором по типу "генерируем что-то, а потом проверяем не пересекает ли оно всё остальное" как-то не хочется.
