A pixel is textured by storing a first texel reference value, a second
texel reference value, and texel mapping values where each texel mapping
value represents a k-tuple of (ternary) references to the first texel
reference value, the second texel reference value and a third texel
reference value to thereby represent a block of texels. A pixel value for
the pixel is generated from the stored texel values and the pixel is
displayed responsive to the generated pixel value. In some embodiments,
respective pluralities of texel reference values and texel mapping values
that map thereto are stored for respective ones of a plurality of
overlapping blocks of texels. In further embodiments, a first mipmap
value for a pixel is bilinearly interpolated from the retrieved texel
values for the set of nearest neighbor texels. A second mipmap value for
the pixel is generated by averaging the retrieved texel values for the
set of nearest neighbor texels. A pixel value for the pixel is generated
by interpolating between the first and second mipmap values. The present
invention may be embodied as methods, apparatus and computer program
products.