Xpoint
   [напомнить пароль]

Хранение связанных прямоугольников и привязка новых

Метки: [без меток]
2009-09-07 20:14:36 [обр] Serge Kuznetsov[досье]

См. картинку во вложении.
Имеем несколько (N) исходных прямоугольником от которых постепенно отрезаем определенную часть.
Все "отрезки" и N храним в базе как прямоугольники с координатами x0|y0|x1|y1.

Задача: Определить размещение последующего "отрезка" с учетом уже существующих "белых пятен".

Возникают вопросы:
- в каком виде хранить "остатки"
- как определять возможное размещение заданного "отрезка" в "остатках".

Уверен, что множество раз уже решено.
Может кто сталкивался с подобным?
Или дайте ссылку на соответствующую литературу.

спустя 12 часов [обр] Филипп Ткачев(0/112)[досье]
спустя 22 секунды [обр] Филипп Ткачев(0/112)[досье]
спустя 2 часа 19 минут [обр] Serge Kuznetsov[досье]
Филипп Ткачев[досье], спасибо за ссылки.
Сходу не сообразил что спросить у гугла :)
Powered by POEM™ Engine Copyright © 2002-2005