Тема: Задача о полилиниях...

Может кто нибудь занимался подобным:
Есть: Прямоугольник (полилиния) А. Внутри него множество замкнутых, самонепересекающихся полилиний.
Надо: создать от 1 до N соманепересекающихся, замкнутых полилиний, которые займут все оставшееся место в прямоугольнике А.
Буду рад любой помощи :)

Re: Задача о полилиниях...

Пошутил, наверное.

Re: Задача о полилиниях...

Хм, эт на самом деле не шутка.
Интересно, занимался ли кто нибудь подобными задачами.
Упрощенная версия сей задачи такая - разбить исходный прямоугольник на прямоугольники с максимальной стороной 4 мм, минимальной 0,004 мм, далее проверить пересекается ли каждый из них с сущесвующими полилиниями (или лежит внутри), если да, то удалить. При этом получится набор полилиний, который перекрывает свободное место в премоугольники  с точностю до 0,004 мм... (Вернее, сначала проводить разбиение на квадраты 4х4мм, затем если квадрат чтото пересекает то на 2х2 мм, и т.д...)

Re: Задача о полилиниях...

Черт, что с моей орфографией?? :)