A method, apparatus and computer program for generating or updating a texture atlas are provided. The texture atlas is generated or updated by obtaining a first texture to be stored in the texture atlas, dividing the first texture into a plurality of parts, storing the plurality of parts in a respective plurality of spaces in the texture atlas, such that the plurality of parts of the first texture may be separated by parts of other textures in the texture atlas, and storing texture reconstruction information defining how to combine the plurality of parts to render the first texture. By dividing the first texture into the plurality of parts, it is possible to store the texture in the texture atlas even in cases where the atlas does not have an available space of the same dimensions as the undivided texture.