A texture packer using a skyline heuristic.
For offline texture packing, see texture_packer.
Designed for adding textures one by one to current texture atlas. Packs tiles without backtracking or knowledge about future tiles.
- Perfect at packing tiles of same size
- Good at packing tiles of some unit size
- Decent at packing tiles of similar sizes
- Can be used with pre-sorted tile sizes for better packing
Can also be used as storage for textures.
A skyline is a list of non-hole atlas offsets, used to efficiently determine a good place to put the next tile.
In this texture packer, only a single skyline is kept track of, since new texture atlases are created by need.
This texture packer has runtime complexity
O(N^2) for inserting a new tile,
N is the number of points in the skyline.
N is usually a low number, the packing is pretty fast.
The algorithm was designed by Sven Nilsen (2019) for Piston-Graphics.
textures: Vec<T, Global>
Stores current texture atlas and previously created ones.
The index to the current texture atlas.
skyline: Vec<[u32; 2], Global>
Texture atlas offsets from left to right.
When a new tile is added with same offset, it updates the atlas offsets that it overlaps. This means that “holes” get filled in over time.
impl<T> TexturePacker<T> where[src]
pub fn new() -> TexturePacker<T>[src]
Returns a new
Create a new texture atlas with an initial tile.
The new texture atlas is made the current one.
Update current texture atlas.
- ind: index of atlas offset in the skyline
- size: size of new tile
Returns the index of the current texture atlas and the atlas offset of the new tile.
Returns the index of atlas offset in skyline with room for a new tile.
None if no room was found in the current texture atlas.
Auto Trait Implementations
impl<T> RefUnwindSafe for TexturePacker<T> where
impl<T> Send for TexturePacker<T> where
impl<T> Sync for TexturePacker<T> where
impl<T> Unpin for TexturePacker<T> where
impl<T> UnwindSafe for TexturePacker<T> where
type Init = T
The type for initializers.
type Error = Infallible
The type returned in the event of a conversion error.