CODEWITHSUNDEEP
algorithmlanguage-agnosticpacking
ayanami
ayanami

Reputation: 1706

Pack images into a larger image

There are images (literally, PNG files), they come in different sizes and need to be put together into a larger image, so that (1) they don’t overlap, and (2) the amount of unused pixels is minimal.

Can someone point me in the right direction? I can imagine that packing rectangles is nothing new, but honestly, I cannot find neither an implementation nor an algorithm for this.

Upvotes: 1

Views: 559

Answers (1)

Daan
Daan

Reputation: 1546

This is one algorithm: Fast optimizing rectangle packing algorithm for building CSS sprites. The article includes an explanation and C# code. It also links to a paper that might be interesting.

Upvotes: 2

Related Questions