Packing Square Tiles into One Texture

@inproceedings{Decaudin:2004:PST,
  title     = "Packing Square Tiles into One Texture",
  author    = "Philippe Decaudin and Fabrice Neyret",
  booktitle = "Eurographics '04 (short papers)",
  year      = "2004",
  month     = "August",
  pages     = "49--52",
  url       = "http://phildec.users.sf.net/Research/Tiles.php"
}

This paper deals with the packing of square tiles of the same size into one texture. Texture size is constrained by the graphics hardware. In particular, width and height resolutions must be powers of two. To cover the whole texture and avoid space loss, common schemes pack a number of tiles that is a power of two.

We show that numbers of tiles like 5, 13, 17, 25, 34 and others can also be reached without wasting memory. To achieve this, our scheme takes advantage of texture rotation and the wrapping capability of texture-addressing, which gives a toroidal topology to the texture space.

Keywords: textures, tiles, packing.

- Paper (382 Kb, pdf)
- Slides of the presentation (532 Kb, powerpoint)