Beim Bindenpackungsproblem müssen Objekte unterschiedlicher Volumina in einer endlichen Anzahl von Bins oder Containern von Volume V so verpackt werden, dass die Anzahl der verwendeten Bins minimiert wird. In der computational complexity Theorie ist es ein kombinatorisches NP-schweres Problem.
Ich arbeite an einem HTML5-Spiel vom Tetris-Typ und muss einen Raumoptimierungsalgorithmus verbessern.
Rechteckige Blöcke unterschiedlicher Größe müssen der Leinwand auf möglichst platzsparende Weise hinzugefügt werden. Ich weiß, wie viel Platz...
25.03.2011, 17:12
Ich suche nach Open-Source-Algorithmen (vorzugsweise C ++) für die 2d-Packung von rechteckigen und / oder unregelmäßigen Formen. Ich habe mehrere Artikel zu diesem Thema gefunden, aber keinen Code.
27.09.2008, 12:42