Texture mapping using clustering techniques

Texture mapping, in general, presents two major problems, namely, geometrical transformations and anti-aliasing. The former includes point to point spatial transformations to perform the process and the latter involves a proper filtering to provide accuracy. Since direct convolution methods are slow, a filter using pre-processing techniques, in which computational cost does not grow in proportion to mapped texture area, is proposed to speed up the process. It is also a requirement that it should be space variant due to any arbitrary shape of pre-image of a pixel in texture space. The authors discuss perspective mapping of a plane to another plane, which is the most fundamental situation, and presented a type of space variant filtering technique which permits constant time filtering