Poszukuje program-algorytm pakujacy 2D (tzw. 2D Bin packing)


(Przemek Stasica) #1

Hej! Czy ktos moze zna jakis software do optymalizacji 'pakowania'?

Chodzi o tzw. 'bin packing' czyli upychanie malych obiektow w jednym duzym- a konkretnie potrzebuje wersje 2D, optymalizujaca pakowanie 'prostokatow w prostokacie'.

A jeszcze lepiej gdyby to byl tylko jakis Open Source algorytm zaimplementowany w dowolnym jezyku.

Znalazlem tylko rozwiazanie z astrokettle:(http://www.astrokettle.com/pr2dlp.html) ale jest strasznie nieporeczne w zastosowaniu do ktorego chce to wykorzystac.

Algorytm za to dziala b.dobrze.

Dzieki

Stasiu


(Tarzan 105) #2

Witam.

Polecam program Linpacking. Opisałem go na swojej stronie http://matilinspnb.dbv.pl/viewpage.php?page_id=898.

Pozdrawiam :slight_smile: