Hallo,
Kennt jemand einen Algorythmus zum Auffinden freien, rechteckigen Flächen auf 2D-Ebenen.
z.B. hab ich eine Liste mit rechtecken:
A[width: 5, height: 10]
B[width: 25, height 22]
......
und weiß meine Fläche wo ich die Rechtecke drauflegen kann ist 100x100. Nun möchte ich (ohne in dem Daten-"Array" selbst suchen zu müssen) einen Fleck finden, in dem noch genug Plart für mein Rechteck ist, ohne dass es sich mit anderen überschneidet.
Ich würde sowas brauchen um glyphen in OpenGL-Texturen zu cachen, derzeit verwendet Java einen glyph-cache aus 16x16px großen Blöcken was bei kleinen Glyphen Platzverschwendung ist und bei größeren dazu führt das der Glyph nicht gecacht werden kann :-/
Würd mich über ein paar Tips sehr freuen, bin sicher sowas hat schonmal wer gemacht nur hab ich hald keine Ahnung wo ich zu suchen beginnen sollte...
Danke im Vorraus, lg Clemens