Вопросы Теги

алгоритм оптимального отрицательного пространства между прямоугольниками?

Даны прямоугольники r [] внутри большего прямоугольника R, существует ли оптимальный быстрый алгоритм для определения минимального количества прямоугольников, заполняющих « отрицательное пространство » между r [ ]?

Например, учитывая эти три синих прямоугольника внутри фиолетового прямоугольника:

three blue rectangles inside of a purple rectangle

Как я мог быстро определить список прямоугольников, подобных этим зеленым ниже (что может быть не оптимальной конфигурацией, отсюда и мой пост):

green rectangles in between the blue rectangles

15
задан jedierikb 14 February 2011 в 02:17
поделиться