Methods and apparatus for mapping texture, which may encode three-dimensional elements, from a first raster of pixels (e.g., a texture map) to a second raster of pixels (e.g., a displayable frame buffer or other target map). The pixels of the first raster include a recession component q and the pixels of the second raster include a recession component w. Successive pixels of the target map are mapped to corresponding pixels of the texture map, linearly interpolated to account for recession, and assigned values consistent with the interpolation. Unlike prior systems, which are designed to scan pixels along horizontal rows or vertical columns, the invention scans along lines where the quantity q/w is constant. These scan lines are generally parallel to one another, obviating the need for repeated slope computations; they also tend to correspond to similar levels of detail in prefiltered (e.g., mip map) texture representations, obviating the need for shifting among representations.