Patent Document ID: 20010020948
Application ID: 09735037
Patent Status: 0

Claim One:
1. A method for mapping texture information from a texture space to a computer generated object represented as one or more pixel coordinates (x,y) in a computer image display screen space, said texture space including a plurality of texture maps with each map having texture information associated with a predefined level of detail, said texture information to be mapped in the form of texels with each texel represented by a texture address coordinate (u,v), said method comprising: (a) defining a grid having rows of contiguous pixels in said display screen, said grid having one or more object pixel coordinates located therein; (b) calculating a predefined number of perspective corrected texture addresses U x,y V x,y corresponding to pixels at predefined locations (x,y) associated with said grid, two of said predefined pixels defining a first vertical edge associated with said grid, and two other of said predefined pixels defining a second vertical edge associated with said grid; (c) performing a first interpolation to obtain a u and v rate of texture address change with respect to a vertical dimension and intermediate u and v texture addresses along said first vertical edge of said grid; (d) performing a second interpolation to obtain a u and v rate of texture address change with respect to a vertical dimension and intermediate u and v texture addresses along said second vertical edge of said grid; (e) for a given row of said grid, performing a third interpolation to obtain a u and v unit rate of texture address change in a vertical dimension for each intermediate pixel between said first edge and said second edge; (f) for a given row of said grid, performing a fourth interpolation to obtain a u and v unit rate of texture address change in a horizontal dimension and the intermediate u and v texture addresses between said first edge and said second edge; (g) for each pixel in said grid to be mapped with texture, performing steps (e) and (f), and utilizing said determined u and v rate of changes of texture addresses with respect to both said vertical and horizontal dimensions to compute a level of detail index value; and (h) selecting a correct texture map based on said computed level of detail index value and utilizing said selecting computed u and v addresses to select one or more texels in said correct texture map for each pixel in said object to be displayed.