Hallo,
mich beschäftigt momentan folgendes Problem:
Gegeben habe ich mehrere Rechtecke. Diese Rechtecke sollen in ein variables großes Rechteck eingeschrieben werden. (Die Fläche sollte aber ausgefüllt sein dH die kleinen Rechtecke sollen über den Rand hinaus gehen.)
Ich suche momentan einen Algorithmus der nicht stumpf die rechtecke aneinanderreiht, sondern diese zuerst analysiert und geeignete kleine Rechtecke auswählt, um möglichst effektiv Löcher innerhalb des Rechteckes zu vermeiden, diese Recktecke nicht zu weit
über den Rand hinaus gehen lässt und diese natürlich auch entsprechend positioniert.
Meine Frage nun:
Hat jemand eine Idee wie man dies am besten berechnen kann oder gibt es bereits irgendwelche Algorithmen, die man nutzen könnte?
mich beschäftigt momentan folgendes Problem:
Gegeben habe ich mehrere Rechtecke. Diese Rechtecke sollen in ein variables großes Rechteck eingeschrieben werden. (Die Fläche sollte aber ausgefüllt sein dH die kleinen Rechtecke sollen über den Rand hinaus gehen.)
Ich suche momentan einen Algorithmus der nicht stumpf die rechtecke aneinanderreiht, sondern diese zuerst analysiert und geeignete kleine Rechtecke auswählt, um möglichst effektiv Löcher innerhalb des Rechteckes zu vermeiden, diese Recktecke nicht zu weit
über den Rand hinaus gehen lässt und diese natürlich auch entsprechend positioniert.
Meine Frage nun:
Hat jemand eine Idee wie man dies am besten berechnen kann oder gibt es bereits irgendwelche Algorithmen, die man nutzen könnte?