Witam!
Mam do rozwiązania taki oto problem algorytmiczny:
Dane: zbiór prostokątów na płaszczyźnie (ilość: 10-1000?), każdy opisany za pomocą współrzędnych dwóch przeciwległych wierzchołków np. (3, 5) (8, 10).
Muszę znaleźć w miarę optymalny algorytm wyznaczania dla takiego zbioru takiego ułożenia prostokątów (nie mogą się przecinać, natomiast mogą obracać o 90 stopni) dla którego Bounding-Box będzie możliwie najmniejszy (po polsku: prostokąt zawierający wszystkie te prostokątny musi być jak najmniejszy).
Czy znacie jakieś publikacje na ten temat, ew. istniejące już algorytmy, które możnaby wykorzystać, ew.
może ktoś ma jakieś błyskotliwe pomysły :) ...?
Z góry dziękuję za wszystkie konstruktywne wypowiedzi...