Method and apparatus for an adaptive texture mapping controller

Claim 2

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.

Claim 3

The adaptive texture mapping controller of claim 1 wherein the logic mechanisms for selecting one of said interpolation mechanism for calculating first hierarchical level values representing image parameters for a first hierarchical level of image parameter computation further comprises, a logic mechanism for selecting a computation mechanism for calculating values representing image parameters for end points of a span of a scan line.

Claim 4

The adaptive texture mapping controller of claim 2 wherein said logic mechanism for selecting a computation mechanism for calculating values representing image parameters for end points of a span of a scan line, bases said selection of a computation mechanism upon a relation between a maximum distance between knot parameters and said control signal.

Claim 5

The adaptive texture mapping controller of claim 3 wherein said maximum distance between knot parameters can be a mathematical function of values representing image parameters of said knots.

Claim 6

The adaptive texture mapping controller of claim 1 wherein the logic mechanisms for selecting one of said interpolation mechanism for calculating second hierarchical level values representing image parameters for a second hierarchical level of image parameter computation further comprises, a logic mechanism for selecting a computation mechanism for calculating values representing image parameters for selected pixels on a span of a scan line.

Claim 7

The adaptive texture mapping controller of claim 5 wherein the logic mechanisms for selecting a computation mechanism for calculating values representing image parameters for selected pixels on a span of a scan line, bases said selection of a computation mechanism upon a relation between a maximum distance between end points of said span and said control signal.

Claim 8

The adaptive texture mapping manager of claim 6 wherein said maximum distance between end points of said span can be a mathematical function of values representing image parameters of said end points.

Claim 9

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.

Claim 10

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.

Claim 11

The method of claim 8 wherein the step of selecting one of said interpolation method for calculating values representing first hierarchical level parameter values for said first hierarchical level of image parameter computation further comprises a step of selecting an interpolation method for calculating values representing parameter values for end points of a span of a scan line.

Claim 12

The method of claim 9 wherein the step of selecting an interpolation method for calculating values representing image parameters for end points of a span of a scan line, bases said selection of an interpolation method upon a relation between a maximum distance between knot parameters and said control signal.

Claim 13

The method of claim 10 wherein said maximum distance between values representing knot parameters can be a mathematical function of said values representing knot parameters.

Claim 14

The method of claim 11 wherein the step of selecting one of said interpolation method for calculating values representing second hierarchical level parameter values for a second hierarchical level of image parameter computation further comprises a step of selecting one of said interpolation method for calculating values representing parameter values for selected pixels on a span of a scan line.

Claim 15

The method of claim 12 wherein the step of selecting an interpolation method for calculating values representing parameter values for selected pixels on a span of a scan line, bases a selection of an interpolation method upon a relation between a maximum distance between end points of said span and said control signal.

Claim 16

The method of claim 13 wherein said maximum distance between end points of said span can be a mathematical function of values representing image parameters of said end points.

Claim 17

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.

Claim 18

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.

Claim 19

The computer program product of claim 15 wherein the third mechanism configured to permit the selection of an interpolation mechanism for calculating values representing first hierarchical level parameter values for a first hierarchical level of image parameter computation further comprises a fourth mechanism configured to select an interpolation mechanism for calculating values representing parameter values for end points of a span of a scan line.

Claim 20

The computer program product of claim 16 wherein the fourth mechanism configured to select an interpolation mechanism for calculating values representing parameter values for end points of a span of a scan line, bases a selection of an interpolation mechanisms upon a relation between a maximum distance between values representing knot parameters and said control signal.

Claim 21

The computer program product of claim 17 wherein said maximum distance between knot parameters can be a mathematical function of said values representing knot parameters.

Claim 22

The computer program product of claim 15 wherein said fifth mechanism configured to select an interpolation mechanism for calculating values representing second hierarchical level parameter values for a second hierarchical level of image parameter computation further comprises a sixth mechanism configured to select an interpolation mechanism for calculating values representing parameter values for selected pixels on a span of a scan line.

Claim 23

The computer program product of claim 19 wherein said sixth mechanism configured to select an interpolation mechanism for calculating values representing parameter values for selected pixels on a span of a scan line, bases a selection of an interpolation mechanism upon a relation between a maximum distance between values representing end points of said span and said control signal.

Claim 24

The computer program product of claim 20 wherein said maximum distance between values representing end points of said span can be a mathematical function of values representing parameters of said end points.