US 5,812,141 AGranted

Method and apparatus for an adaptive texture mapping controller

AssigneeSun Microsystems, Inc.

InventorsYakov Kamen, Uma Sabada

Life of this patent

Estimating the term…

Loading patent…

Abstract

The present invention provides a method and apparatus for computer graphics system users or other functions in a graphical display system, to trade off object image rendering speed for object image texture quality. This trade-off is accomplished by providing control signals to the adaptive texture mapping controller which indicate the level of texture quality that the user or other function desires. Upon recognizing these control signals, the adaptive texture mapping controller selects a computation method to be used in generating pixel values necessary to provide the desired level of image texture quality. An appropriate method is determined for calculating the end points of span sections of scan lines to be used for the display, based upon a function of the knot parameters which correspond to the vertices which describe each edge of a polygon section of the projected object and one or more of the control signals provided, and then an appropriate interpolation method is determined for calculating the pixel values for pixels on each span chosen. The selected interpolation method is based on a function of the span end points and one or more of the control signals provided. These functions of the distance between knot parameters on a polygon edge or the distance between end points of a span can be mathematical functions of pairs of knot parameters or pairs of end points respectively.

Claims21

Dependent claims

In a computer graphics system for generating and displaying images of objects on a display device, the images including pixels having pixel values, the images being defined by signals representative of the pixel values, the system including elements for processing the signals to modify the images displayed on the display device including, interpolation elements for generating pixel values representative of bitmap image values, which are representative of texture of a given object, the improvement comprising an adaptive texture mapping controller which comprises:

a first mechanism configured to recognize a control signal representing a desired quality of texture for an image of an object, said desired quality of texture ranging from a minimum to a maximum amount of texture provided by said graphics system, said control signal including a plurality of image control values that are selectable by a user, said plurality of image control values being useful in selecting a desired object image rendering speed and image texture quality;
one or more linear and one or more non-linear interpolation mechanisms coupled to said first mechanism for selecting pixels;
a plurality of computation mechanisms couples to said first mechanism for computing values representing image parameters for the selected pixels;
a plurality of hierarchical levels of image parameter computation in which each said hierarchical level requires values representing image parameters to be calculated with a particular interpolation mechanism;
and
a computation method selection device, coupled to said first mechanism and using said control signal for selecting one of said interpolation mechanisms and one of said plurality of computation mechanisms to be used in generating pixel values necessary to provide said desired quality of texture, said computation method selection device including logic mechanisms that use selected ones of said plurality of image control values for selecting one of said interpolation mechanisms for calculating first hierarchical level values representing image parameters for a first hierarchical level of image parameter computation, said computation method selection device also including logic mechanisms that use selected ones of said plurality of image control values for selecting one of said interpolation mechanisms for calculating second hierarchical level values representing image parameters for a second hierarchical level of image parameter computation based upon said first hierarchical level values,
whereby a user can trade-off object image rendering speed for object image texture quality by providing said control signal to the adaptive texture mapping controller.

4 more elements

In a computer graphics system for generating and displaying images of objects on a display device, the images including pixels having pixel values, the images being defined by signals representative of the pixel values, the system including elements for processing the signals to modify the images displayed on the display device including, interpolation elements for generating pixel values representative of bitmap image values, which are representative of texture of a given object, and a plurality of hierarchical levels in which each said hierarchical level requires values representing image parameters to be calculated with a particular interpolation mechanism, a method for variable control of texture quality for display on a given graphics object, said method comprising the steps of:

providing an adaptive texture mapping controller;
providing one or more linear and one or more non-linear interpolation methods coupled to said adaptive texture mapping controller for computing values representing image parameters;
recognizing by said adaptive texture mapping controller, a control signal representing a desired quality of texture for an image of an object, said desired quality of texture ranging from minimum texture to a maximum amount of texture provided by said graphics system, said control signal includes a plurality of image control values selectable by a user in order to select a desired object image rendering speed and image texture quality;
using selected ones of said plurality of image control values included in said control signal for selecting one of said interpolation methods to be used in generating pixel values necessary to provide said desired quality of texture, said selected interpolation method calculates values representing first hierarchical level parameter values for a first hierarchical level of image parameter computation:
and
using selected ones of said plurality of image control values included in said control signal for selecting one of said interpolation methods to be used in generating pixel values necessary to provide said desired quality of texture, said selected interpolation method calculates values representing second hierarchical level parameter values for a second hierarchical level of image parameter computation based upon said first hierarchical level parameter values,
whereby a user can trade-off object image rendering speed for object image texture quality by providing said control signal to the adaptive texture mapping controller.

4 more elements

A computer program product embodied on a computer usable medium for controlling speed and quality of texture mapping rendered by a computer graphics system for generating and displaying images of objects on a display device, the images including pixels having pixel values, the images being defined by signals representative of the pixel values, the system including elements for processing the signals to modify the images displayed on the display device including, interpolation elements for generating pixel values representative of bitmap image values, which are representative of texture of a given object, said computer program product comprising:

an adaptive texture mapping controller,
one or more linear and one or more non-linear interpolation mechanisms coupled to said adaptive texture mapping controller for selecting pixels;
a plurality of computation mechanisms coupled to said adaptive texture mapping controller for computing values representing image parameters for selected pixels;
a plurality of hierarchical levels in which each said hierarchical level requires values representing image parameters to be calculated with a particular interpolation mechanism;
a first mechanism configured to permit said adaptive texture mapping controller to recognize a control signal representing a desired quality of texture which is to be mapped to an object image, said desired quality of texture ranging from minimum to a maximum amount of texture provided by said graphics system, said control signal includes a plurality of image control values selectable by a user, said plurality of image control values being useful in selecting a desired object image rendering speed and image texture quality, said first mechanism includes a third mechanism configured to permit the selection of an interpolation mechanism for calculating first hierarchical level values representing parameter values for a first hierarchical level of image parameter computation;
and
a second mechanism configured to permit said adaptive texture mapping controller to use said control signal for selecting one of said interpolation mechanisms and one of said plurality of computation mechanisms to be used in generating pixel values necessary to provide said desired quality of texture, said second mechanism includes a fifth mechanism configured to select an interpolation mechanism for calculating second hierarchical level values representing parameter values for a second hierarchical level of image parameter computation based upon said first hierarchical level values,
whereby a user can trade-off object image rendering speed for object image texture quality by providing said control signal to the adaptive texture mapping controller.

5 more elements

Dependencies are inferred from the claim text.