Patent ID: 6639598
Filing Date: 2003-10-28
Classification: G06T

Abstract:
A method of real-time generation of texture mapped objects on a screen display, each said object to be rendered in accordance with a perspective view of an observer of said object in pixel space, said method comprising the steps of:(a) calculating one or more planar coefficients from data provided per vertex of said object; (b) defining a grid of contiguous pixels in said pixel space, said grid having one or more object pixel coordinates; (c) utilizing said planar coefficients to calculate two or more perspectively correct texture addresses corresponding to one or more pixels at predefined locations associated with said grid, two of said at perspectively correct texture addresses defining a first edge of said grid and at two other perspectively correct texture addresses defining a second edge of said grid; (d) interpolating between two perspectively corrected texture addresses along said first edge to determine an address per row and a rate of change of a texture address for pixels located along said first edge with respect to a first dimension, and interpolating between two perspectively corrected texture addresses along said second edge to determine an address per row rate of change of a texture address for pixels along said second edge with respect to said first dimension; (e) for an object pixel to be texture mapped in a given row of said grid, interpolating between a rate of change texture address value with respect to said first dimension of a pixel along said first edge on said row, and a rate of change texture address value with respect to said first dimension of a pixel along said second edge on said row, to determine a texture address rate of change value for said object pixel with respect to said first dimension; (f) for said object pixel of step (e), interpolating between a texture address value of a pixel along said first edge on said row, and a texture address value of a pixel along said second edge on said row, to determine a pixel address and a texture address rate of change value for said pixel with respect to a second dimension; and (g) computing a level of detail index value for said object pixel from said determined rate of change of a texture address for said pixel with respect to said first and second dimensions.