SFTtech / openage

Free (as in freedom) open source clone of the Age of Empires II engine 🚀
http://openage.dev
Other
12.75k stars 1.13k forks source link

Binpacking algorithm for texture arrangement #314

Closed TheJJ closed 8 years ago

TheJJ commented 9 years ago

https://github.com/SFTtech/openage/blob/47294b90ee5410ff4e565edb22327155cf7eb02b/py/openage/convert/texture.py#L153

Implement efficient arrangement for all the textures grouped together on a big surface. https://en.wikipedia.org/wiki/Bin_packing_problem

mic-e commented 9 years ago

It's funny because the problem is NP-complete and you tagged it "easy" :D

Ghostbird commented 8 years ago

It seems really weird to tag a bin-packing problem as ”Easy” and “Just do it”. It reminds me of the first guys who researched computer vision. The legend goes they made a 3 month planning for “solving” it.

janisozaur commented 8 years ago

See also https://www.youtube.com/watch?v=P7riQin9Bfo