---

Hej NG.

Jeg har i den seneste tid prøvet at implementere et program, der kan pakke
firkanter ind på et rectangulært område.

Problemstillingen hedder "bin packing".

Regelsættet i mit tilfælde er:

1) Firkanterne må ikke overlappe
2) Firkanterne skal placeres fuldstændigt inden for området
3) Firkanterne må rotereres 90 grader
4) Firkanterne må have hvilken som helst størrelse, der kan være indenfor
området

En god algoritme gør det hurtigt og sørger for at efterlade den størst
mulige samhængende rectangulære ledige plads.

Jeg er endnu ikke tilfreds med min implementation, da jeg er overbevidst om
at den kan gøres både bedre og hurtigere.

Skulle nogen her have nogle erfaringer med implementation af en bin packing
algoritme eller har gode idéer til hvordan det kunne gøres?

En mand, der kalder sig Jim Scott, har en lille side med et forslag til en
algoritme.

http://www.blackpawn.com/texts/lightmaps/default.html

Bortset fra at han ikke rotererer sine lightmaps, er hans algoritme som jeg
ser det ret tæt på det jeg er ude efter.

mvh.
Klaus.