Skyline algorithm for packing 2D rectangles
Publication: 2024-11-17
Packing 2D rectangles into bigger fixed-size rectangles is a need for most multimedia projects.
In GPU programming, changing textures ("binding") is expensive. Thus, when rendering text,
you don't want to have one texture per glyph. Instead, it is desirable to pack the glyphs in a single texture, called the "atlas".
In 2D-based games, atlas containing sprites are called spritesheets.
Spritesheets are also used for websites, because a single, bigger file download is better...
Read more at jvernay.fr