|
(11) | EP 0 775 981 B1 |
| (12) | EUROPEAN PATENT SPECIFICATION |
|
|
| (54) |
Texture mapping method and apparatus Texturabbildungsverfahren und -gerät Méthode et appareil de mappage de texture |
|
|
|||||||||||||||||||||||||||||||
| Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention). |
FIELD OF THE INVENTION
[0001] The present invention relates to graphical image processing in a computer system and, in particular, to a particularly efficient texture mapping mechanism.
BACKGROUND OF THE INVENTION
[0002] Texture mapping is a type of image processing and is used typically to give a three-dimensional or a two-dimensional object a particular surface appearance, e.g., the appearance of having a rough surface or of being composed of marble or granite or bricks. Texture mapping is well-known but is described briefly for completeness. Generally, a two-dimensional texture image, which typically specifies a textured pattern, is mapped to a surface of a graphical object. The result of rendering the graphical object on a computer display device after such texture mapping is the appearance that the textured pattern is on the surface of the rendered graphical object. For example, the texture image can be a two-dimensional image which is mottled grey which resembles the coloring and pattern of granite, and the object can be a three-dimensional chair. As another example, the result of mapping the granite texture image to the three-dimensional chair and rendering the chair is the display of the three-dimensional chair in a computer display device such that the chair appears to be made of granite. This appearance is achieved generally by combining with the color of each pixel of the graphical object the color of a corresponding texel of the texture image. Colors of corresponding texels and pixels can be combined in a number of ways, including various modulation, blending, replacing, and decal techniques.
[0003] Texture mapping typically requires substantial resources. Mapping a texture image to the surface of a graphical object typically involves misaligned pixels and texels. A pixel is an element of the picture, i.e., of the rendering in a computer display device, of a graphical object and has a single color. A texel is an element of a texture image and similarly has a single color. Mapping a texture image to a graphical object which is either not flat or not two-dimensional almost always results in misalignment of texels of the mapped texture image and pixels of the rendered image of the graphical object, i.e., results in texels and pixels which are not coincident in a common coordinate space. In addition, it is frequently desirable to scale a textured graphical object to a particular size and to scale the texture image accordingly. The scaling of a textured image can be used, for example, to represent distance from a viewer of the textured graphical object in a computer display device. Such scaling requires magnification or minification of the textured image to comport with the relative size of the graphical object, resulting in further misalignment of pixels and texels.
[0004] To combine the color of a pixel with the color of a texel in any of the ways listed above, coordinates of the pixel in the coordinate space of the texture image are determined and the color of the texel at those coordinates is retrieved from the texture image so that the colors can be combined. When a pixel is not aligned with any particular texel, the color of a texel corresponding to the pixel is generally derived from the texels nearest the pixel. In some conventional texture mappers, the color of the texel nearest the pixel is selected. However, mapping a texel to a pixel in this manner frequently results in undesirable effects in the rendering of the textured graphical object. It is usually preferred to interpolate a color between the colors of the texels nearest the pixel. Mapping an interpolated texel to the pixel and combining the color of the interpolated texel with the color of the pixel generally achieves a smooth, visually pleasing, desirable result.
[0005] In conventional texture mapping, the proximity of a pixel of the graphical object to each of the nearest four texels of the texture image is determined, and the weighted average of the colors of the four nearest texels is determined, based on the relative proximity of each of the texels to the pixels. The relative proximity of each of the texels to a particular pixel is calculated by (i) determining the distance between each of the texels and the pixel, (ii) scaling the determined distances to produce respective weights for the texels, (iii) multiplying each component of the color of each texel by the respective weight of the texel, and (iv) summing the weighted components of the colors to form a weighted average color. Scaling each of the determined distances typically involves several arithmetic operations, requiring substantial computing resources.
[0006] For example, calculation of complementary weights for two texels near a pixel require two distance calculations (each typically involving at least a substraction operation), and a separate multiplication operation for each distance calculation. These operations are required for deriving a weighted average of only two texels in a single dimension. Typically, a weighted average of four texels in two dimensions is combined with the pixel. The most efficient of conventional texture mapping mechanisms repeats the above operations to form a weighted average of the remaining two texels and then repeats the above operations again to form an interpolated texel color which is a weighted average of the two previously calculated weighted averages. These operations represent a substantial component of the resources required to map a texture image to a graphical object.
[0007] Because of the substantial resources required in texture mapping a graphical image, a need for ever increasingly efficient texture mapping systems persists in the industry.
SUMMARY OF THE INVENTION
[0008] In accordance with the present invention, pixels of a graphical object are mapped to a coordinate space of a texture image and a weighted average color of the four nearest texels of the texture image is blended with the color of each pixel to give a rendering of the graphical object a textured appearance of the texture image. To calculate the weighted average of the colors of two texels near a particular pixel, a fractional portion of a texture coordinate, e.g., the horizontal texture coordinate, of the pixel is determined and a pair of complementary coefficients is retrieved from a table of pairs of predetermined, complementary coefficients according to the fractional portion of the coordinate of the pixel. Each of the complementary coefficients corresponds to the relative distance between the pixel and each of the two texels as represented by the fractional portion of the first coordinate of the pixel in the coordinate space of the texture image since each texel has whole, integer coordinates in the coordinate space of the texture image. Each coefficient of the pair of complementary coefficients is used to weight a respective one of the colors of the two texels and the weighted colors are summed to produce a weighted average color of the two texels. A weighted average of the colors of the other two of the four nearest texels is calculated in the same manner.
[0009] Since a pair of complementary coefficients are retrieved from a table according to the fractional portion of the texel coordinate of the pixel, distance calculations between texels and the pixel, and multiplication operations to weight the distances, are obviated. Instead, a single value, i.e., the fractional portion of the texel coordinate of the pixel, is calculated and two (2) appropriately weighted, complementary coefficients are retrieved in a single read operation. Therefore, the resources required to determine the relative weights of the nearest texels is substantially reduced.
[0010] To calculate the weighted average of the colors of all four nearest texels, a fractional portion of a second coordinate, e.g., the vertical coordinate, of the pixel is determined and a second pair of complementary coefficients is retrieved from the same table according to the fractional portion of the second coordinate. Each of the pair of complementary coefficients is used to weight a respective one of the weighted average colors and the two weighted average colors are then summed to produce an interpolated texel color which is a weighted average of the colors of the four texels nearest the pixel.
[0011] The pair of complementary coefficients are partitioned values in a single data word and are therefore loaded into the processor which performs the calculate the weighted average only once to weight two separate colors. As a result, for each pixel rendered, one load instruction to load the second of two separate coefficients is obviated.
[0012] In one embodiment of the present invention, the precision and data format of each coefficient of the table are the same as the precision and data format of each component of each pixel of the rendered graphical image. Accordingly, the processing environment remains unchanged while a computer processor alternately interpolates a texel color and combines the interpolated texel color with the color of the pixel. For example, in a processor in which a scale factor defines the precision and data format of operands of operations performed in the interpolation of the color of a texel and the combination of the interpolated texel color with the color of the pixel, a single scale factor defines the precision and data format of both the coefficients stored in the table and the components of the color of the pixel. As a result, changing of the operational environment, which typically involves at least a store instruction, during interpolation of colors of texels and combination of the interpolated colors of texels with the color of the pixel is obviated, thereby further increasing the efficiency with which a texture graphical image is rendered.
BRIEF DESCRIPTION OF THE DRAWINGS
[0013] Figure 1 is a block diagram of a computer system which includes a processor and a texture mapper in accordance with the present invention.
[0018] Figures 6 and 7 are each a block diagram illustrating a partitioned multiplication operation performed by the processor of Figure 2.
[0019] Figure 8 is a block diagram illustrating a partitioned addition operation performed by the processor of Figure 2.
[0020] Figures 9A and 9B illustrating a partitioned packing operation performed by the processor of Figure 2.
[0022] Figure 11 illustrates the location of a pixel between levels in a mipmapping texture coordinate space.
DETAILED DESCRIPTION
[0023] In accordance with the present invention, relative weights of texels nearest a particular pixel are determined by a table lookup of predetermined weights according to an integer which represents a fractional portion of a texel address. A partitioned coefficient, which represents the relative weights of two texels, is retrieved from the weight table and used in a partitioned multiplication operation in a processor to weight each of four components of the color of a particular texel simultaneously and in parallel. The four components of the color can be, for example, alpha, blue, green, and red. By using a partitioned coefficient, the coefficient is loaded into the processor once for two consecutive partitioned multiplication operations obviating reloading the partitioned coefficient into the processor.
[0024] Furthermore, the partitioned coefficient is scaled such that a scale factor, which is loaded into the processor for a separate and independent calculation, can be left in the processor unchanged during calculations of the weighted average of the nearest texels. As a result, significant processing involved in swapping different scale factors into and out of the processor is avoided.
Hardware Components of the Texture Mapping System
[0025] To facilitate appreciation of the present invention, the hardware components of the texture mapping system are briefly described. Computer system 100 (Figure 1) includes a processor 102 and memory 104 which is coupled to processor 102 through a bus 106. Processor 102 fetches from memory 104 computer instructions and executes the fetched computer instructions. Processor 102 also reads data from and writes data to memory 104 and sends data and control signals through bus 106 to a computer display device 108 in accordance with fetched and executed computer instructions. Processor 102 is described in greater detail below.
[0026] Memory 104 can include any type of computer memory and can include, without limitation, randomly accessible memory (RAM), read-only memory (ROM), and storage devices which include storage media such as magnetic and/or optical disks. Memory 104 includes a texture mapper 110, which is a computer process executing within processor 102 from memory 104. A computer process is a collection of computer instructions and data which collectively define a task performed by computer system 100. As described more completely below, texture mapper 110 (i) reads from a graphical object 112 and a texture image 114, both of which are stored in memory 104, (ii) creates from graphical object 112 and texture image 114 a textured graphical object 116, and (iii) causes textured graphical object 116 to be displayed in computer display device 108.
[0027] Computer display device 108 can be any type of computer display device including without limitation a cathode ray tube (CRT), a light-emitting diode (LED) display, or a liquid crystal display (LCD). Computer display device 108 receives from processor 102 control signals and data and, in response to such control signals, displays the received data. Computer display device 108, and the control thereof by processor 102, is conventional.
[0028] Processor 102 is shown in greater detail in Figure 2. Processor 102 includes a prefetch and dispatch unit (PDU) 46, an instruction cache 40, an integer execution unit (IEU) 30, an integer register file 36, a floating point unit (FPU) 26, a floating point register file 38, and a graphics execution unit (GRU) 28, coupled to each other as shown. Additionally, processor 102 includes two memory management units (IMMU & DMMU) 44a-44b, and a load and store unit (LSU) 48, which in turn includes data cache 120, coupled to each other and the previously described elements as shown. Together, the components of processor 102 fetch, dispatch, execute, and save execution results of computer instructions, e.g., computer instructions of texture mapper 110 (Figure 1), in a pipelined manner.
[0029] PDU 46 (Figure 2) fetches instructions from memory 104 (Figure 1) and dispatches the instructions to IEU 30 (Figure 2), FPU 26, GRU 28, and LSU 48 accordingly. Prefetched instructions are stored in instruction cache 40. IEU 30, FPU 26, and GRU 28 perform integer, floating point, and graphics operations, respectively. In general, the integer operands and results are stored in integer register file 36, whereas the floating point and graphics operands and results are stored in floating point register file 38. Additionally, IEU 30 also performs a number of graphics operations, and appends address space identifiers (ASI) to addresses of load/store instructions for LSU 48, identifying the address spaces being accessed. LSU 48 generates addresses for all load and store operations. The LSU 48 also supports a number of load and store operations, specifically designed for graphics data. Memory references are made in virtual addresses. MMUs 44a-44b map virtual addresses to physical addresses.
[0030] PDU 46, IEU 30, FPU 26, integer and floating point register files 36 and 38, MMUs 44a-44b, and LSU 48 can be coupled to one another in any of a number of configurations; GRU 28 performs a number of distinct partitioned multiplication operations and partitioned addition operations. Various partitioned operations used by texture mapper 110 (Figure 1) are described more completely below.
[0031] As described above, processor 102 includes four (4) separate processing units, i.e., LSU 48, IEU 30, FPU 26, and GRU 28. Each of these processing units is described more completely in the '572 application. These processing units operate in parallel and can each execute a respective computer instruction while others of the processing units executes a different computer instruction. GRU 28 executes the partitioned multiplication and partitioned addition operations described below. GRU 28 has two separate execution paths and can execute two instructions simultaneously. GRU 28 can execute a partitioned addition operation while simultaneously executing a partitioned multiplication operation.
[0032] In one embodiment, processor 102 is the UltraSPARC processor available from SPARC International, Inc., and computer system 100 (Figure 1) is the UltraSPARCstation available from Sun Microsystems, Inc. of Mountain View, California. Sun, Sun Microsystems, and the Sun Logo are trademarks or registered trademarks of Sun Microsystems, Inc. in the United States and other countries. All SPARC trademarks are used under license and are trademarks of SPARC International, Inc. in the United States and other countries. Products bearing SPARC trademarks are based upon an architecture developed by Sun Microsystems, Inc.
Texture Mapping
[0033] In creating textured graphical object 116 (Figure 1), texture mapper 110 (i) maps pixels of graphical object 112 to the coordinate space of texture image 114 to determine a texel color corresponding to each pixel and (ii), using one of a number of techniques, combines the texel colors with the color of each of the pixels of graphical object 112 to form a corresponding pixel of textured graphical object 116. The result of the combination of colors from texels of texture image 114 with colors of corresponding pixels of graphical object 112 is textured graphical object 116 which can be, for example, of the general color and three-dimensional shading of graphical object 112 but has a textured appearance as defined by texture image 114. For example, if graphical object 112 is a green triangle and texture image 114 is a brick pattern, textured graphical object 116 appears to be made of green bricks.
[0034] Figure 3 shows a pixel p1 of graphical object 112 (Figure 1) which is mapped by texture mapper 110 to a coordinate space 114CS (Figure 3) in which texture image 114 (Figure 1) is defined. As shown in Figure 3, pixel p1 is nearest texels t1, t2, t3, and t4 of texture image 114 (Figure 1). Accordingly, texture mapper 110 blends the color of pixel p1 (Figure 3) with a texel color interpolated from texels t1, t2, t3, and t4. The interpolated texel color can be, e.g., a weighted average in which the weight attributed to each of texels t1, t2, t3, and t4 corresponds to the distance between each of texels t1, t2, t3, and t4 and pixel p1.
[0035] In conventional texture mappers, a weighted average color is calculated using floating point arithmetic operations at a significant cost in terms of processing resources and time. However, in accordance with the present invention, a weighted average color is determined using scaled weights which are represented by pairs of predetermined, complementary coefficients and which are retrieved from a weight table 402 (Figure 4), which is included in texture mapper 110.
[0036] In general, graphical object 112 (Figure 1) is specified by a number of points each of which is defined in a coordinate space and has a corresponding color. In general, the coordinate space of the points of graphical object 112 include coordinates x, y, z, u, and v, in which (x, y, z) specifies a location in three-dimensional space and (u, v) specify a location in the coordinate space of texture image 114. In rendering graphical object 112 to form textured graphical object 116 in computer display device 108, texture mapper 110 interpolates individual pixels and corresponding colors from the points which collectively specify graphical object 112. In interpolating a particular pixel from a number of points of graphical image 116, texture mapper 110 interpolates texture coordinates of pixel p1 in coordinate space 114CS of texture image 114, i.e., in the form of (up, vp). Texture mapper 110 stores the texture coordinates of pixel p1 in records ipxu and ipxv, each of which stores a 32-bit signed number. Record ipxu stores the u coordinate of pixel p1, and record ipxv stores the v coordinate of pixel p1. Records ipxu and ipxv are directly analogous to one another and the following description of record ipxu is equally applicable to record ipxv.
[0037] Record ipxu is shown in greater detail in Figure 5. Record ipxu stores an integer value in which an implicit decimal point separates a whole, integer portion 506 and a fractional portion 508. Thus; processor 102 can use integer operations to process data which represent numbers with fractional components. The value stored in record ipxu is scaled such that (i) a value of n-1, where n is the number of texels in the dimension of the u coordinate of texture image 114, is stored in record ipxu if pixel p1 has a u coordinate which is equal to the maximum value of u defined for texture image 114 in coordinate space 114CS and (ii) a value of 0 is stored in record ipxu if pixel p1 has a u coordinate which is equal to the minimum value of u defined for texture image 114 in coordinate space 114CS. Record ipxu includes whole portion 506 and fractional portion 508, which are defined by records 502 (Figure 4) and 504 of texture mapper 110. Specifically, record 502 stores data having an integer value which represents the position within record ipxu of the least significant bit of whole portion 506, and record 504 stores data having an integer value which represents the position within record ipxu of the least significant bit of factional portion 508. In one embodiment, fractional portion 508 includes four bits of record ipxu, and therefore represents fractions in units of sixteenths, and whole portion 506 includes at most 28 bits of record ipxu.
[0038] Texture mapper 110 parses whole portion 506 and fractional portion 508 using, for example, bitwise shifting and masking operations. Whole portion 506 specifies the u coordinate of texels t1 and t3. The u coordinate of texels t2 and t4 is determined by incrementing the u coordinate of texels t1 and t3, respectively. Whole portion 506 can specify a u coordinate outside the range of u coordinates represented by texture image 114, e.g., outside the range 0 to n-1. A texel can be mapped to such a u coordinate in any of a number of ways. For example, (i) a specific, background color can be assigned to any texel whose u coordinate is less than 0 or greater than n-1, (ii) the color of the nearest texel can be selected such that the color of the texel whose u coordinate is 0 is used for all pixels whose u coordinate is less than 0 and the color of the texel whose u coordinate is n-1 is used for all pixels whose u coordinate is greater than or equal to n, or (iii) the color of the texel whose u coordinate is the u coordinate of pixel p1 modulo n such that the texture pattern specified by texture image 114 is, in effect, repeated to cover the entire surface of graphical object 112.
[0039] Fractional portion 508 represents a fractional portion of the u coordinate of pixel p, and therefore specifies the relative weights of texels t1 and t2 and of texels t3 and t4. Rather than calculating relative weights of texels t1-t4 using floating point arithmetic operation, texture mapper 110 uses fractional portion 508 to retrieve a partitioned coefficient from a weight table 402. Each item of weight table 402 is partitioned into two 16-bit fixed point numbers representing the relative weight of a particular texel. In one embodiment, weight table 402 has sixteen items and fractional portion 508 has four bits which collectively specify one of the sixteen items of weight table 402. Table A below represents an illustrative example of the items of weight table 402.
| Fractional Portion 508 | Upper Weight (in hexadecimal) | Lower Weight (in hexadecimal) |
| 0 | 4000 | 0000 |
| 1 | 3C00 | 0400 |
| 2 | 3800 | 0800 |
| 3 | 3400 | 0C00 |
| 4 | 3000 | 1000 |
| 5 | 2C00 | 1400 |
| 6 | 2800 | 1800 |
| 7 | 2400 | 1C00 |
| 8 | 2000 | 2000 |
| 9 | 1C00 | 2400 |
| 10 | 1800 | 2800 |
| 11 | 1400 | 2C00 |
| 12 | 1000 | 3000 |
| 13 | 0C00 | 3400 |
| 14 | 0800 | 3800 |
| 15 | 0400 | 3C00 |
[0040] The partitioned coefficients of weight table 402 are selected such that the partitioned coefficients are substantially evenly distributed over the range of values of fractional portion 508 and such that the sum of the partitioned coefficients of each of the items of weight table 402 are substantially equal to the maximum weight of a color component. In one embodiment, a component of a color is represented by an eight-bit unsigned integer whose value can range from 0 to 255. In this embodiment, the sum of each pair of partitioned coefficients is therefore equal to 256.0.
[0041] Specific coefficients in Table A above are represented as hexadecimal numbers. Each of the coefficients specified in Table A have implicit decimal points which separate whole, integer portions and fractional portions. The particular number of bits in each of the whole and fractional portions is selected to match the particular data format of colors of pixels which are interpolated by texture mapper 110 from points of graphical object 112. As described more completely below, the particular format selected in one embodiment is one in which the ten (10) most significant bits define a whole, integer portion of a particular coefficient and the six (6) least significant bits define a fractional portion of the coefficient. In this embodiment which is represented in Table A, the sum of the partitioned coefficients of each item is approximately 4000 in hexadecimal, which represents the value 256.0.
[0042] Texture mapper 110 (Figure 4) retrieves from weight table 402 an item 402F corresponding to fractional portion 508 and uses the partitioned coefficients of item 402F to interpolate from the colors of texels t1, t2, t3, and t4 (Figure 3) a composite weighted average color of a texel corresponding to pixel p1.
[0043] Processor 102 (Figure 1) can perform a number of partitioned operations, including MUL8X16, MUL8X16AL, MUL8X16AU, FPADD16, and FPACK16 operations. Texture mapper 110 multiplies each component of a color 602 (Figure 6) corresponding to texel t1 by the upper partitioned coefficient 402FU of item 402F by performance of the MUL8X16AU operation. Prior to performance of the MUL8X16AU operation, texture mapper 110 loads item 402F and color 602 into registers in floating point register file 38 (Figure 2) of processor 102. Color 602 has four components 602A, 602B, 602G, and 602R which correspond to alpha, blue, green, and red components, respectively, of a color. Each of components 602A, 602B, 602G, and 602R are eight-bit unsigned integers. Texture mapper 110 causes processor 102 to perform the MUL8X16AU operation to thereby multiply each of components 602A, 602B, 602G, and 602R by upper coefficient 402FU simultaneously and in parallel to produce a weighted color 604 having components 604A, 604B, 604G, and 604R Weighted color 604 is a 64-bit word and each of components 604A, 604B, 604G, and 604R is a sixteen-bit fixed point number.
[0044] Texture mapper 110 multiplies each component of a color 702 (Figure 7) corresponding to texel t2 by the lower coefficient 402FL of item 402F by causing processor 102 to perform the MUS8X16AL operation. Prior to performance of the MUL8X16AL operation, texture mapper 110 loads color 702 into a register in floating point register file 38 (Figure 2). Since item 402F is already loaded into a register in floating point register file 38 (Figure 2) for performance of the MUL8X16AU operation as described above, texture mapper 110 does not re-load item 402F, thereby further improving the efficiency with which a texel is mapped to a particular pixel. Color 702 has four components 702A, 702B, 702G, and 702R which correspond to alpha, blue, green, and red components, respectively, of a color. Each of components 702A, 702B, 702G, and 702R is an eight-bit unsigned integer. Texture mapper 110 uses the MUL8X16AL operation to cause processor 102 to multiply each of components 702A, 702B, 702G, and 702R by lower sixteen-bit fixed point number 402FL simultaneously and in parallel to produce a weighted color 704 having components 704A, 704B, 704G, and 704R. Weighted color 704 is a 64-bit word and each of components 704A, 704B, 704G, and 704R is a partitioned sixteen-bit fixed point number.
[0045] Texture mapper 110 uses the FPADD16 operation to add respective partitioned components of colors 604 and 704 to produce a weighted average color 802. In particular, performance of the FPADD16 operation by processor 102 (Figure 1) in accordance with computer instructions fetched from texture mapper 110 adds components 604A, 604B, 604G, and 604R to components 704A, 704B, 704G, and 704R, respectively, simultaneously and in parallel to produce respective components 802A, 802B, 802G, and 802R of weighted average color 802. Weighted average color 802 is a 64-bit word and each of components 802A, 802B, 802G, and 802R is a partitioned sixteen-bit fixed point number.
[0046] As described above, colors 602 (Figure 6) and 702 (Figure 7) include four components, each of which is a partitioned eight-bit unsigned integer, and weighted average color 802 includes four components, each of which is a partitioned sixteen-bit fixed point number. Texture mapper 110 (Figure 1) converts weighted average color 802 to the format of a color used by texture mapper 110, i.e., a 32-bit word which includes four partitioned eight-bit unsigned integers using the FPACK16 operation. The FPACK16 operation scales, clips, and packs each of four partitioned sixteen-bit fixed point numbers into a respective partitioned eight-bit unsigned integer and is represented diagrammatically in Figures 9A and 9B.
[0047] Floating point register file 38 (Figure 2) includes a graphics status register (GSR) 902 (Figure 9A) which in turn includes a scale factor 902S. As represented by logic block 904, each of components 802A, 802B, 802G, and 802R is bit-shifted to the left by the number of bits specified in scale factor 902S of GSR 902. For example, bit-shifting component 802A (Figure 9B) results in intermediate word 952. The seven least significant bits of intermediate word 952 represent a fractional portion of intermediate word 952 and the remaining most significant bits of intermediate word 952 represent the whole, integer portion of intermediate word 952. By providing a particular value for scale factor 902S, the implicit decimal point of component 802A is, in effect, shifted to the right a distance specified by scale factor 902S from a default position. For example, the default position shown in Figure 9A immediately precedes the six least significant bits. In one embodiment, scale factor 902S stores data having a value of one, and component 802A therefore has an implicit decimal point immediately preceding the five least significant bits.
[0048] As represented by logic block 906, each of components 802A, 802B, 802G, and 802R, as bit-shifted, is clipped to produce a value between a maximum value, e.g., 255, and a minimum value, e.g., 0. For example, with respect to processing component 802A, a clip module 906A of logic block 906 compares the value of intermediate word 952 (Figure 9B) to a maximum value stored in a maximum record 956 and to a minimum value stored in a minimum record 958. Clip module 906A provides to a pack module 908A (i) the maximum value if the value of intermediate record 952 is greater than the maximum value stored in maximum record 956, (ii) the minimum value if the value of intermediate record 952 is less than the minimum value stored in minimum record 958, or (iii) the least significant eight bits of the whole, integer portion of intermediate record 952 if the value of the intermediate record 952 is between the maximum and minimum values.
[0049] As represented by logic block 908 (Figure 9A), each of components 802A, 802B, 802G, and 802R, as bit-shifted and clipped, is packed into a respective partitioned eight-bit component of weighted average color 910. Weighted average color 910 includes components 910A, 910B, 910G, and 910R, each of which is a partitioned eight-bit unsigned integer which is the preferred format of a color as used by texture mapper 110 as described above. Weighted average color 910 is a weighted average of colors 602 and 702 of texels t1 and t2, respectively.
[0050] Texture mapper 110 repeats the process described above with respect to Figures 6, 7, 8, 9A, and 9B to produce a weighted average color from colors corresponding to texels t3 and t4. Texels t3 and t4 are aligned vertically with texels t1 and t2, respectively, whose relative weights are specified by respective partitioned coefficients of item 402F, which corresponds to the fractional portion 508 of the u coordinate of pixel p1. Accordingly, texture mapper 110 uses the partitioned coefficients of item 402F to produce the weighted average color corresponding to texels t3 and t4.
[0051] In a manner which is directly analogous to the weighted averaging of colors of texels t1 and t2 and of colors of texels t3 and t4 as described above, texture mapper 110 produces a interpolated texel color which is a weighted average of weighted average color 910 (Figure 9A) and the weighted average color corresponding to texels t3 and t4. Specifically, texture mapper 110 (Figure 4) stores in record ipxv data which represent the v coordinate of pixel p1 in coordinate space 114CS (Figure 3) of texture image 114. Texture mapper 110 (Figure 4) parses the data stored in record ipxv in the manner described above to produce a whole, integer portion and a fractional portion of record ipxv. The whole, integer portion of record ipxv specifies the v coordinate of texels t1 and t2. Texels t3 and t4 have v coordinates which are one increment greater than the v coordinate of texels t1 and t2. Of course, texture mapper 110 must generally determine texels t1, t2, t3, and t4, and therefore must generally determine the whole, integer portions of records ipxu and ipxv, prior to calculation of weighted average color 910 (Figure 9A) and the weighted average color corresponding to texels t3 and t4.
[0052] Texture mapper 110 (Figure 4) retrieves from weight table 402 the item of weight table 402 corresponding to the fractional portion of record ipxv. Texture mapper 110 weights weighted average color 910 (Figure 9A), which is a weighted average of the colors of texels t1 and t2 using the upper sixteen-bit fixed number of the partitioned weight using the MUL8X16AU operation in the manner described above with respect to Figure 6. Similarly, texture mapper 110 (Figure 4) weights the second weighted average color, which is a weighted average of the colors of texels t3 and t4 using the lower sixteen-bit fixed number of the partitioned weight using the MUL8X16AL operation in the manner described above with respect to Figure 7. The results of the MUL8X16AU and MUL8X16AL operations are summed by texture mapper 110 using the FPADD16 operation in the manner described above with respect to Figure 8. The resulting partitioned sum is packed into four partitioned eight-bit unsigned integers using the FPACK16 operation as described above with respect to Figures 9A and 9B to produce an interpolated texel color.
[0053] Texture mapper 110 generates from the interpolated texel color and the color of pixel p1 a display pixel having a corresponding display color. As described briefly above, the interpolated texel color and the color of pixel p1 by, for example, replace, modulation, blending, or decal techniques. In a preferred embodiment, texture mapper 110 combines the interpolated texel color and the color of pixel using the partitioned arithmetic operations described above to combine all four components of the colors simultaneously and in parallel within processor 102. Texture mapper 110 displays the generated display pixel color in computer display device 108 as a part of textured graphical object 116. In one embodiment, texture mapper 110 uses a Z buffer hidden surface removal mechanism and therefore stores the generated display pixel color and a corresponding z coordinate of pixel p1 in a display buffer and Z buffer, respectively, if the contents of the Z buffer indicate that pixel p1 is visible. Z buffer hidden surface removal mechanisms are well known and are not described further herein.
[0054] Texture mapper 110 performs the texture mapping technique described above for each pixel rendered of graphical object 112 (Figure 1) to produce and display in computer display device 108 textured graphical object 116. Texture mapper 110 renders graphical object 112 using conventional techniques to determine the location and color of each pixel of a graphical representation of graphical object 112. However, prior to causing display of each pixel of graphical object 112, texture mapper 110 maps each pixel to texture image 114 and blends colors of the four nearest texels in the manner described above to produce textured graphical object 116 and to give textured graphical object 116 the textured appearance defined by texture image 114.
Scaling of Partitioned Weights
[0055] Performance of the FPACK16 operation described above by processor 102 in response to a computer instruction of texture mapper 110 so directing scales, clips, and packs four partitioned sixteen-bit fixed point numbers into four partitioned eight-bit unsigned integer numbers simultaneously and in parallel. As further described above, performance of the FPACK16 operation scales by shifting each of the partitioned sixteen-bit fixed point numbers to the left by a number of bits specified in scale factor 902S (Figure 9A) of GSR 902 which is stored in floating point register file 38 (Figure 2). As described above, the FPACK16 operation is used both to scale and pack weighted average colors as described above with respect to Figures 9A and 9B and to generate a display pixel color from the interpolated texel color and the pixel color. As described more completely above, scale factor 902S (Figure 9A) of GSR 902 specifies the location within a 16-bit word of an implicit decimal point which separates a whole, integer portion of the sixteen-bit word from a fractional portion of the sixteen-bit word.
[0056] In one embodiment, scale factor 902S is selected to specify that such a sixteen-bit word includes ten (10) most significant bits which specify a whole, integer portion and six (6) least significant bits which specify a fractional portion. In this embodiment, the most significant bit is an overflow bit, the next significant bit is a sign bit and the next eight bits specify, in conjunction with the sign bit, the integer portion of a number between -256.0 and 256.0. As a result, such a sixteen-bit word can represent all possible values of a color and yet maximizes precision in representing fractional components of a color.
[0057] The partitioned coefficients of the items of weight table 402 are stored within texture mapper 110 in the same format of operands used in combining interpolated texel colors with pixel colors. As a result, data which specifies that the implicit decimal point in a sixteen-bit word separates a ten-bit whole, integer portion and a six-bit fraction portion is loaded into GSR 902 only once during the rendering of numerous pixels of graphical object 112. Otherwise, the data stored in scale factor 902S would have to be changed prior to calculation of the interpolated texel color and again prior to generation of the corresponding display pixel color from the interpolated texel color and pixel p1. By avoiding storage of data in scale factor 902S twice for each pixel rendered, texture mapper 110 significantly improves the efficiency with which texture graphical object 116 is rendered from graphical object 112 and texture image 114.
Tri-linear Interpolation of Texel Color: Mipmapping
[0058] Texture mapping frequently requires that the texture image, e.g., texture image 114 (Figure 1), is scaled down or scaled up to minify or magnify, respectively, the texture pattern of the texture image in accordance with minification or magnification, respectively, of graphical object 112. For example, if graphical object 112 is defined to be at a position which is far from a viewer, graphical object 112 is rendered as textured graphical object 116 with a relatively small size. To maintain relatively realistic texturing of textured graphical object 116, the texture pattern of texture image 114 must be minified.
[0059] Such minification is accomplished by a conventional technique called mipmapping. In mipmapping, texture image 114 (Figure 10) includes a number of texture sub-images 114A-G, each of which includes a graphical texture pattern which corresponds to a respective degree of minification of textured graphical object 116 (Figure 1). For example, texture sub-image 114A (Figure 10) includes a graphical texture pattern corresponding to graphical object 112 (Figure 1) in its original size, i.e., without minification or magnification. Texture sub-image 114B (Figure 10) has a width which is one-half the width of texture sub-image 114A, has a height which is one-half the height of texture sub-image 114A, and includes a graphical texture pattern which corresponds to graphical image 112 (Figure 1) when graphical image 112 is rendered to a size which is one-half the original size of graphical image 112. Each successive one of texture sub-images 114B-G (Figure 10) is one-half the width and one-half the height of the preceding one of texture sub-images 114A-G. By specifying a graphical texture pattern for several degrees of minification, undesirable artifacts of minifying the graphical texture pattern of texture image 114 are substantially and significantly reduced.
[0060] Graphical objects such as graphical object 112 (Figure 1) are frequently rendered at sizes with degrees of minification which are between the particular degrees of minification corresponding to texture sub-images 114A-G (Figure 10). As a result, in rendering a pixel of graphical object 112 (Figure 1), it is frequently desirable to interpolate, not only between the nearest texels in a particular texture sub-image, but also between the nearest two of texture sub-images 114A-G (Figure 10).
[0061] In accordance with the present invention, texture mapper 110 (Figure 1) uses a partitioned weight to interpolate between the two of texture sub-images 114A-G (Figure 10) nearest the pixel. Figure 11 shows pixel p1 mapped between nearest texture sub-images 114B and 114C. When rendering graphical object 112 using a parallel view, the depth of pixel p1, i.e., the degree of minification of pixel p1, is less significant in the rendering of pixel p1 than the u and v coordinates of pixel p1 in the coordinate space of a particular one of texture sub-images 114A-G. Therefore, in one embodiment, a degree of minification is calculated once during the rendering of graphical object 112 (Figure 1) with a parallel point of view and the calculated degree of minification is used in rendering all pixels of graphical object 112. Accordingly, partitioned coefficients of items of weight table 402 (Figure 4) are not used when rendering graphical object 112 with a parallel point of view. However, when graphical object 112 is rendered with a perspective point of view, the degree of minification is calculated more frequently and the partitioned coefficients of weight table 402 (Figure 4) are used to associate with adjacent texture sub-images of texture image 114 respective relative weights.
[0062] Texture mapper 110 calculates the degree of minification using well known relationships between the texture coordinates and device coordinates of computer display device 108 (Figure 1). The calculated degree of minification is stored within texture mapper 110 as a floating point number having a whole portion and a fractional portion. The value of the whole portion specifies the first of the nearest two of texture sub-images 114A-G (Figure 10). The other of the nearest two of texture sub-images 114A-G is the one corresponding to one increment of minification greater than that corresponding to the first of texture sub-images 114A-G. For example, the whole portion of the degree of minification of pixel p1 (Figure 11) specifies texture sub-image 114B as the first of the two nearest texture sub-images, and texture sub-image 114C corresponds to a degree of minification one increment greater than that of texture sub-image 114B and is therefore the second of the two nearest texture sub-images.
[0063] The fractional portion of the calculated degree of minification of pixel p1 is scaled from the range 0.0-1.0 to the range 0.0-256.0 in the format of a sixteen-bit fixed point number described above. The scaled fractional portion is stored in the lower partitioned coefficient 1202L (Figure 12) of a weighted level record 1202 within texture mapper 110 (Figure 4). Weighted level record 1202 (Figure 12) is a 32-bit word which includes two partitioned sixteen-bit fixed point coefficients. Texture mapper 110 (Figure 4) calculates a complementary scaled fractional portion, which is 256.0 minus the first scaled fractional portion, and stores the complementary scaled fractional portion in the upper partitioned coefficient 1202U of weighted level record 1202. The sum of upper partitioned coefficient 1202U and lower partitioned coefficient 1202L is therefore 256.0 which is selected for the reasons given above with respect to the partitioned coefficient of items of weight table 402 (Figure 4).
[0064] In rendering pixel p1 (Figure 11), texture mapper 110 (Figure 4) calculates a first composite weighted average color corresponding to the colors of texels t1 (Figure 11), t2, t3, and t4 based on the relative distances of texels t1, t2, t3, and t4 from pixel p1B, which is pixel p1 projected into the plane of texture sub-image 114B. Texture mapper 110 (Figure 4) also calculates a second composite weighted average color corresponding to the colors of texels t5 (Figure 11), t6, t7, and t8 based on the relative distances of texels t5, t6, t7, and t8 from pixel p1C, which is pixel p1 projected into the plane of texture sub-image 114C. Texture mapper 110 (Figure 4) calculates the first and second composite weighted average colors in the manner described above with respect to two-dimensional texture mapping. Texture mapper 110 produces a three-dimensional composite weighted average color, which is a weighted average of the first and second composite weighted averages, using weighted level record 1202 and the MUL8X16AU, MUL8X16AL, FPADD16, and FPACK16 operations in the manner described above with respect to Figures 6-9B. Since upper partitioned number 1202U (Figure 12) and lower partitioned number 1202L are scaled such that their sum is 256.0, scaling factor 902S (Figure 9A) of GSR 902 is not changed to produce, scale, clip, and pack the three-dimensional composite weighted average color. Texture mapper 110 (Figure 4) blends the three-dimensional composite weighted average color with the color of pixel p1 (Figure 11) in the manner described above with respect to two-dimensional texture mapping to produce a pixel of textured graphical object 116 (Figure 1).
- selecting from the texture image two or more texels which correspond to a first of the texture coordinates of the pixel and each of which has a color;
- selecting a pair of complementary coefficients from a table, stored in the memory, of predetermined complementary coefficients; and
- calculating a weighted average of the color of a first of the texels and the color of a second of the texels according to the pair of complementary coefficients to produce an interpolated texel color.
characterised by:- determining whole and fractional portions of one or more texture coordinates of a pixel of the graphical object in an address space of the texture image; and
- selecting said pair of complementary coefficients according to the fractional portion of the first texture coordinate of the pixel.
(a) weighting the color of the first texel with a first coefficient of the pair of complementary coefficients to produce a first weighted color;
(b) weighting the color of the second texel with a second coefficient of the pair of complementary coefficients to produce a second weighted color; and
(c) summing the first and second weighted colors to produce the interpolated texel color.
further wherein step (a) comprises multiplying each partitioned component of the color of the first texel with the first coefficient substantially simultaneously in a first partitioned multiplication operation; and
further wherein step (b) comprises multiplying each partitioned component of the color of the second texel with the second coefficient substantially simultaneously in a second partitioned multiplication operation.
further wherein step (c) comprises adding each partitioned component of the color of the first texel to a respective partitioned component of the color of the second texel.
calculating a weighted average of the color of a third of the texels and the color of a fourth of the texels according to the pair of complementary coefficients; and
combining the weighted average of the colors of the third and fourth texels with the weighted average of the colors of the first and second texels to produce the interpolated texel color.
loading the pair of complementary coefficients into a processor in which the step of calculating a weighted average color of the third and fourth texels and the step of calculating a weighted average color of the first and second texels; and
preserving the state of the pair of complementary coefficients in the processor such that data representing the pair of complementary coefficients within the processor remain unchanged throughout performance of the step of calculating a weighted average color of the first and second texels and the step of calculating a weighted average color of the third and fourth texels.
(a) weighting the color of the third texel with the first coefficient to produce a third weighted color;
(b) weighting the color of the fourth texel with the second coefficient to produce a fourth weighted color; and
(c) summing the third and fourth weighted colors to produce the second weighted average color.
selecting a second pair of complementary coefficients from a second table of predetermined complementary coefficients according to the fractional portion of a second of the coordinates of the pixel; and
calculating a weighted average of the first and second weighted average colors according to the second pair of complementary coefficients to produce a composite weighted average color.
(a) weighting the first weighted average color with a first coefficient of the second pair of complementary coefficients to produce a first weighted color;
(b) weighting the second weighted average color with a second coefficient of the second pair of complementary coefficients to produce a second weighted color; and
(c) summing the first and second weighted colors to produce the composite weighted average color.
forming each pair of complementary coefficients of the table such that the sum of the complementary coefficients of each pair of complementary coefficients of the table is equal to each other sum of the complementary coefficients of each other pair of the table and is a selected number.
selecting the selected number such that each weighted average color calculated according to any of the pairs of complementary coefficients is scaled to be within a full range of possible colors.
- selecting from the texture image first and second texture sub-images which correspond to the degree of minification of the pixel;
providing from each of the first and second texture sub-images a respective texel, each of which has a color and each of which corresponds to the pixel;- selecting a pair of complementary coefficients from a table of predetermined complementary coefficients; and
- calculating a weighted average of the color of the texel provided from the first texture sub-image and the color of the texel provided from the second texture sub-image according to the pair of complementary coefficients to produce an interpolated texel color.
characterised by:- determining whole and fractional portions of a degree of minification corresponding to a pixel of the graphical object; and
- selecting said pair of complementary coefficients according to the fractional portion of the degree of minification of the pixel.
- a table of predetermined complementary coefficients;
- a table item retrieval module which is operatively coupled to the table of predetermined complementary coefficients and which is configured to retrieve a pair of complementary coefficients from the table of predetermined complementary coefficients; and
- an interpolated texel generator which is operatively coupled to the table item retrieval module and which is configured to calculate a weighted average of the color of a first of two or more texels of the texture image which correspond to the texture coordinates of the pixel and each of which has a color and the color of a second of the texels according to the pair of complementary coefficients to produce an interpolated texel color;
characterised by:- a texture coordinate parser configured to determine whole and fractional portions of one or more texture coordinates of a pixel of the graphical object in an address space of the texture image; and
- the table item retrieval module additionally operatively coupled to the texture coordinate parser to retrieve said pair of complementary coefficients according to the fractional portion of the first texture coordinate of the pixel.
(a) a first weighting module which is configured to weight the color of the first texel with a first coefficient of the pair of complementary coefficients to produce a first weighted color;
(b) a second weighting module which is configured to weight the color of the second texel with a second coefficient of the pair of complementary coefficients to produce a second weighted color; and
(c) an accumulator which is operatively coupled to the first and second weighting modules and which is configured to sum the first and second weighted colors to produce the interpolated texel color.
further wherein the first weighting module comprises a first multiplication module which is configured to multiply each partitioned component of the color of the first texel with the first coefficient substantially simultaneously using a first partitioned multiplication operation; and
further wherein the second weighting module comprises a second multiplication module which is configured to multiply each partitioned component of the color of the second texel with the second coefficient substantially simultaneously using a second partitioned multiplication operation.
further wherein the accumulator comprises an addition module which is configured to add each partitioned component of the color of the first texel to a respective partitioned component of the color of the second texel.
further wherein the interpolated texel generator comprises a weighted average combination module which is configured to combine the weighted average of the colors of the third and fourth texels with the weighted average of the colors of the first and second texels to produce the interpolated texel color.
a coefficient load module which is operatively coupled to the first and second weighting modules and which is configured (i) to load the pair of complementary coefficients into a processor in which the interpolated texel generator calculates a weighted average color of the third and fourth texels and the weighted average color of the first and second texels and (ii) to preserve the state of the pair of complementary coefficients in the processor such that data representing the pair of complementary coefficients within the processor remain unchanged throughout calculation of the weighted average color of the first and second texels and the weighted average color of the third and fourth texels.
(a) a first weighting module which is configured to weight the color of the third texel with the first coefficient to produce a third weighted color;
(b) a second weighting module which is configured to weight the color of the fourth texel with the second coefficient to produce a fourth weighted color; and
(c) an accumulator which is operatively coupled to the first and second weighting modules and which is configured to sum the third and fourth weighted colors to produce the weighted average of the colors of the third and fourth texels.
a second table retrieval module which is operatively coupled to the texture coordinate parser and which is configured to retrieve from the table of predetermined complementary coefficients a second pair of complementary coefficients according to the fractional portion of a second of the coordinates of the pixel; and
wherein the interpolated texel generator is further configured to calculate a second weighted average of the third and fourth weighted average colors according to the second pair of complementary coefficients to produce a second interpolated texel color, which is different from the first-mentioned interpolated texel color and further includes:
a texel color composer module which is configured to generate from the first and second interpolated texel colors a composite interpolated texet color.
a second table of predetermined complementary coefficients, which is different from the first-mentioned table of predetermined complementary coefficients;
a second table retrieval module which is operatively coupled to the texture coordinate parser and which is configured to retrieve from the second table of predetermined complementary coefficients a second pair of complementary coefficients according to the fractional portion of a second of the coordinates of the pixel; and
wherein the interpolated texel generator is further configured to calculate a second weighted average of the third and fourth weighted average colors according to the second pair of complementary coefficients to produce a second interpolated texel color, which is different from the first-mentioned interpolated texel color and further includes:
a texel color composer module which is configured to generate from the first and second interpolated texel colors a composite interpolated texel color.
(a) a first weighting module which is configured to weight the first interpolated texel color with a first coefficient ofthe second pair of complementary coefficients to produce a first weighted color;
(b) a second weighting module which is configured to weight the second interpolated texel color with a second coefficient of the second pair of complementary coefficients to produce a second weighted color; and
(c) an accumulator which is operatively coupled to the first and second weighting modules and which is configured to sum the first and second interpolated texel colors to produce the composite interpolated texel color.
- a table item retrieval module which is operatively coupled to the table and which is configured to retrieve from the table a pair of complementary coefficients from a table of predetermined complementary coefficients;
- a texture sub-image specification module which is operatively coupled to the minification module and which is configured to select from the texture image first and second ones of the texture sub-images which correspond to the degree of minification of the pixel;
- a texel retrieval module which is operatively coupled to the texture sub-image specification module and which is configured to provide from each of the first and second texture sub-images a respective texel, each of which has a color and each of which corresponds to the pixel; and
- an interpolated texel generator which is operatively coupled to the table item retrieval module and the texel retrieval module and which is configured to calculate a weighted average of the color of the texel provided from the first texture sub-image and the color of the texel provided from the second texture sub-image according to the pair of complementary coefficients to produce an interpolated texel color,
characterised by:- a minification module which is configured to determining whole and fractional portions of a degree of minification of a texture image, which includes two or more texture sub-images corresponding to a particular respective degrees of minification of the texture image, corresponding to a pixel of a graphical object to which the texture image is mapped; and
- the table item retrieval module additionally operatively coupled to the minification module to retrieve said pair of complementary coefficients according to the fractional portion of the degree of minification of the pixel.
- a processor:
- a memory which is operatively coupled to the processor and in which is stored a table of predetermined complementary coefficients;
- a texture mapper which is coupled to the processor and to the table and which includes:
- a table item retrieval module which is operatively coupled to the table and which is configured to retrieve a pair of complementary coefficients from the table; and
- an interpolated texel generator which is operatively coupled to the table item retrieval module and which is configured to calculate a weighted average of the color of a first of two or more texels of the texture image which correspond to the texture coordinates of the pixel and each of which has a color and the color of a second of the texels according to the pair of complementary coefficients to produce an interpolated texel color;
characterised by :- a texture coordinate parser configured to determine whole and fractional portions of one or more texture coordinates of a pixel of a graphical object, which is stored in the memory, in an address space of a texture image, which is stored in the memory; and
- the table item retrieval module additionally operatively coupled to the texture coordinate parser to retrieve said pair of complementary coefficients according to the fractional portion of the first texture coordinate of the pixel.
(a) a first weighting module which is configured to weight the color of the first texel with a first coefficient of the pair of complementary coefficients to produce a first weighted color;
(b) a second weighting module which is configured to weight the color of the second texel with a second coefficient of the pair of complementary coefficients to produce a second weighted color; and
(c) an accumulator which is operatively coupled to the first and second weighting modules and which is configured to sum the first and second weighted colors to produce the interpolated texel color.
further wherein the first weighting module comprises a first multiplication module which is configured to multiply each partitioned component of the color of the first texel with the first coefficient substantially simultaneously using a first partitioned multiplication operation which is performed by the processor; and
further wherein the second weighting module comprises a second multiplication module which is configured to multiply each partitioned component of the color of the second texel with the second coefficient substantially simultaneously using a second partitioned multiplication operation which is performed by the processor.
further wherein the accumulator comprises an addition module which is configured to add each partitioned component of the color of the first texel to a respective partitioned component of the color of the second texel using a partitioned addition multiplication operation which is performed by the processor.
further wherein the interpolated texel generator comprises a weighted average combination module which is configured to combine the weighted average of the colors of the third and fourth texels with the weighted average of the colors of the first and second texels to produce the interpolated texel color.
a coefficient load module which is operatively coupled to the first and second weighting modules and which is configured (i) to load the pair of complementary coefficients into the processor and (ii) to preserve the state of the pair of complementary coefficients in the processor such that data representing the pair of complementary coefficients within the processor remain unchanged throughout calculation of the weighted average color of the first and second texels and the weighted average color of the third and fourth texels.
(a) a first weighting module which is configured to weight the color of the third texel with the first coefficient to produce a third weighted color;
(b) a second weighting module which is configured to weight the color of the fourth texel with the second coefficient to produce a fourth weighted color; and
(c) an accumulator which is operatively coupled to the first and second weighting modules and which is configured to sum the third and fourth weighted colors to produce the weighted average of the colors of the third and fourth texels.
a second table retrieval module which is operatively coupled to the texture coordinate parser and which is configured to retrieve from the table a second pair of complementary coefficients according to the fractional portion of a second of the coordinates of the pixel; and
wherein the interpolated texel generator is further configured to calculate a second weighted average of the third and fourth weighted average colors according to the second pair of complementary coefficients to produce a second interpolated texel color, which is different from the first-mentioned interpolated texel color and further includes:
a texel color composer module which is configured to generate from the first and second interpolated texel colors a composite interpolated texel color.
a second table of predetermined complementary coefficients, which is different from the first-mentioned table of predetermined complementary coefficients;
further wherein the texture mapper further comprises a second table retrieval module which is operatively coupled to the texture coordinate parser and which is configured to retrieve from the second table a second pair of complementary coefficients according to the fractional portion of a second of the coordinates of the pixel; and
further wherein the interpolated texel generator is further configured to calculate a second weighted average of the third and fourth weighted average colors according to the second pair of complementary coefficients to produce a second interpolated texel color, which is different from the first-mentioned interpolated texel color and further includes:
a texel color composer module which is configured to generate from the first and second interpolated texel colors a composite interpolated texel color.
(a) a first weighting module which is configured to weight the first interpolated texel color with a first coefficient of the second pair of complementary coefficients to produce a first weighted color;
(b) a second weighting module which is configured to weight the second interpolated texel color with a second coefficient of the second pair of complementary coefficients to produce a second weighted color; and
(c) an accumulator which is operatively coupled to the first and second weighting modules and which is configured to sum the first and second interpolated texel colors to produce the composite interpolated texel color.
a processor;
a memory which is operatively coupled to the processor and in which is stored a table of predetermined complementary coefficients; and
a texture mapper which is operatively coupled to the processor and to the table and which includes:
- a table item retrieval module which is operatively coupled to the table and which is configured to retrieve from the table a pair of complementary coefficients from a table of predetermined complementary coefficients ;
- a texture sub-image specification module which is operatively coupled to the minification module and which is configured to select from the texture image first and second ones of the texture sub-images which correspond to the degree of minification of the pixel;
- a texel retrieval module which is operatively coupled to the texture sub-image specification module and which is configured to provide from each of the first and second texture sub-images a respective texel, each of which has a color and each of which corresponds to the pixel; and
- an interpolated texel generator which is operatively coupled to the table item retrieval module and the texel retrieval module and which is configured to calculate a weighted average of the color of the texel provided from the first texture sub-image and the color of the texel provided from the second texture sub-image according to the pair of complementary coefficients to produce an interpolated texel color;
characterised by :- a minification module which is configured to determining whole and fractional portions of a degree of minification of a a texture image, which includes two or more texture sub-images corresponding to a particular respective degrees of minification of the texture image, corresponding to a pixel of a graphical object to which the texture image is mapped; and
- the table item retrieval module additionally operatively coupled to the minification module to retrieve said pair of complementary coefficients according to the fractional portion of the degree of minification of the pixel.
a table of predetermined complementary coefficients;
a table item retrieval module which is operatively coupled to the table of predetermined complementary coefficients and which is configured to retrieve a pair of complementary coefficients from the table of predetermined complementary coefficients; and
an interpolated texel generator which is operatively coupled to the table item retrieval module and which is configured to calculate a weighted average of the color of a first of two or more texels of the texture image which correspond to the texture coordinates of the pixel and each of which has a color and the color of a second of the texels according to the pair of complementary coefficients to produce an interpolated texel color;
characterised by :- a texture coordinate parser configured to determine whole and fractional portions of one or more texture coordinates of a pixel of the graphical object in an address space of the texture image; and
- the table item retrieval module additionally operatively coupled to the texture coordinate parser to retrieve said pair of complementary coefficients according to the fractional portion of the first texture coordinate of the pixel.
(a) a first weighting module which is configured to weight the color of the first texel with a first coefficient of the pair of complementary coefficients to produce a first weighted color;
(b) a second weighting module which is configured to weight the color of the second texel with a second coefficient of the pair of complementary coefficients to produce a second weighted color; and
(c) an accumulator which is operatively coupled to the first and second weighting modules and which is configured to sum the first and second weighted colors to produce the interpolated texel color.
further wherein the first weighting module comprises a first multiplication module which is configured to multiply each partitioned component of the color of the first texel with the first coefficient substantially simultaneously using a first partitioned multiplication operation; and
further wherein the second weighting module comprises a second multiplication module which is configured to multiply each partitioned component of the color of the second texel with the second coefficient substantially simultaneously using a second partitioned multiplication operation.
further wherein the accumulator comprises an addition module which is configured to add each partitioned component of the color of the first texel to a respective partitioned component of the color of the second texel.
further wherein the interpolated texel generator comprises a weighted average combination module which is configured to combine the weighted average of the colors of the third and fourth texels with the weighted average of the colors of the first and second texels to produce the interpolated texel color.
a coefficient load module which is operatively coupled to the first and second weighting modules and which is configured (i) to load the pair of complementary coefficients into a processor in which the interpolated texel generator calculates a weighted average color of the third and fourth texels and the weighted average color of the first and second texels and (ii) to preserve the state of the pair of complementary coefficients in the processor such that data representing the pair of complementary coefficients within the processor remain unchanged throughout calculation of the weighted average color of the first and second texels and the weighted average color of the third and fourth texels.
(a) a first weighting module which is configured to weight the color of the third texel with the first coefficient to produce a third weighted color;
(b) a second weighting module which is configured to weight the color of the fourth texel with the second coefficient to produce a fourth weighted color; and
(c) an accumulator which is operatively coupled to the first and second weighting modules and which is configured to sum the third and fourth weighted colors to produce the weighted average of the colors of the third and fourth texels.
a second table retrieval module which is operatively coupled to the texture coordinate parser and which is configured to retrieve from the table of predetermined complementary coefficients a second pair of complementary coefficients according to the fractional portion of a second of the coordinates of the pixel; and
wherein the interpolated texel generator is further configured to calculate a second weighted average of the third and fourth weighted average colors according to the second pair of complementary coefficients to produce a second interpolated texel color, which is different from the first-mentioned interpolated texel color and further includes:
a texel color composer module which is configured to generate from the first and second interpolated texel colors a composite interpolated texel color.
a second table of predetermined complementary coefficients, which is different from the first-mentioned table of predetermined complementary coefficients;
a second table retrieval module which is operatively coupled to the texture. coordinate parser and which is configured to retrieve from the second table of predetermined complementary coefficients a second pair of complementary coefficients according to the fractional portion of a a second of the coordinates of the pixel; and
wherein the interpolated texel generator is further configured to calculate a second weighted average of the third and fourth weighted average colors according to the second pair of complementary coefficients to produce a second interpolated texel color, which is different from the first-mentioned interpolated texel color and further includes:
a texel color composer module which is configured to generate from the first and second interpolated texel colors a composite interpolated texel color.
(a) a first weighting module which is configured to weight the first interpolated texel color with a first coefficient of the second pair of complementary coefficients to produce a first weighted color;
(b) a second weighting module which is configured to weight the second interpolated texel color with a second coefficient of the second pair of complementary coefficients to produce a second weighted color; and
(c) an accumulator which is operatively coupled to the first and second weighting modules and which is configured to sum the first and second interpolated texel colors to produce the composite interpolated texel color.
- a table item retrieval module which is operatively coupled to the table and which is configured to retrieve from the table a pair of complementary coefficients from a table of predetermined complementary coefficients;
- a texture sub-image specification module which is operatively coupled to the minification module and which is configured to select from the texture image first and second ones of the texture sub-images which correspond to the degree of minification of the pixel;
- a texel retrieval module which is operatively coupled to the texture sub-image specification module and which is configured to provide from each of the first and second texture sub-images a respective texel, each of which has a color and each of which corresponds to the pixel; and
- an interpolated texel generator which is operatively coupled to the table item retrieval module and the texel retrieval module and which is configured to calculate a weighted average of the color of the texel provided from the first texture sub-image and the color of the texel provided from the second texture sub-image according to the pair of complementary coefficients to produce an interpolated texel color;
characterised by :- a minification module which is configured to determining whole and fractional portions of a degree of minification of a texture image, which includes two or more texture sub-images corresponding to a particular respective degrees of minification of the texture image, corresponding to a pixel of a graphical object to which the texture image is mapped; and
- the table item retrieval module additionally coupled to the minification module to retrieve said pair of complementary coefficients according to the fractional portion of the degree of minification of the pixel.
- Auswahl aus dem Texturbild von zwei oder mehr Texels, welche einer ersten Koordinate der Texturkoordinaten des Pixels entsprechen, und von jeden jedes eine Farbe besitzt;
- Auswahl eines Paares komplementärer Koeffizienten aus einer Tabelle, die in dem Speicher gespeichert ist, aus vorbestimmten, komplementären Koeffizienten und
- Berechnung eines gewichteten Mittels der Farbe eines ersten Texels und der Farbe eines zweiten Texels gemäß dem Paar komplementärer Koeffizienten, um eine interpolierte Texelfarbe zu erzeugen;
gekennzeichnet durch:- Feststellen von ganzen und Bruchteilen einer oder mehrerer Texturkoordinaten eines Pixels des grafischen Objektes in einem Adressraum des Texturbildes und
- Auswahl des Paares komplentärer Koeffizienten gemäß dem Bruchteil der ersten Texturkoordinate des Pixels.
a) Gewichtung der Farbe des ersten Texels mit einem ersten Koeffizienten des Paares von komplementären Koeffizienten, um eine erste gewichtete Farbe zu erzeugen;
b) Gewichtung der Farbe des zweiten Texels mit einem zweiten Koeffizienten des Paares komplementärer Koeffizienten, um eine zweite gewichtete Farbe zu erzeugen und
c) Summierung der ersten und zweiten gewichteten Farbe, um die interpolierte Texelfarbe zu erzeugen.
wobei ferner der Schritt a) das Multiplizieren jeder unterteilten Komponenten der Farbe des ersten Texels mit dem ersten Koeffizienten im Wesentlichen gleichzeitig in einer ersten unterteilten Multiplizieroperation umfasst und
ferner der Schritt b) das Multiplizieren jeder unterteilten Komponenten der Farbe des zweiten Texels mit dem zweiten Koeffizienten im Wesentlichen gleichzeitig in einer zweiten unterteilten Multiplizieroperation umfasst.
ferner der Schritt c) das Addieren jeder unterteilten Komponenten der Farbe des ersten Texels mit einer entsprechenden unterteilten Komponenten der Farbe des zweiten Texels umfasst.
Berechnung eines gewichteten Mittels der Farbe eines dritten Texels und der Farbe eines vierten Texels gemäß dem Paar komplementärer Koeffizienten und
Kombination des gewichteten Mittels der Farben der dritten und vierten Texel mit dem gewichteten Mittel der Farben des ersten und zweiten Texels, um die interpolierte Texelfarbe zu erzeugen.
das Laden des Paares komplementärer Koeffizienten in einen Prozessor, in dem der Schritt der Berechnung einer gewichteten mittleren Farbe der dritten und vierten Texel und der Schritt der Berechnung einer gewichteten mittleren Farbe der ersten und zweiten Texel ausgeführt wird und
Bewahren des Zustandes des Paares komplementärer Koeffizienten im Prozessor, so dass Daten, die das Paar komplementärer Koeffizienten im Prozessor repräsentieren, während der Ausführung des Schrittes der Berechnung einer gewichteten mittleren Farbe der ersten und zweiten Texel und des Schrittes der Berechnung einer gewichteten mittleren der dritten und vierten Texel unverändert bleiben.
a) Gewichtung der Farbe des dritten Texels mit dem ersten Koeffizienten, um eine dritte gewichtete Farbe zu erzeugen;
b) Gewichtung der Farbe des vierten Texels mit dem zweiten Koeffizienten, um eine vierte gewichtete Farbe zu erzeugen und
c) Summierung der dritten und vierten gewichteten Farbe, um die zweite gewichtete mittlere Farbe zu erzeugen.
Auswahl eines zweiten Paares komplementärer Koeffizienten aus einer zweiten Tabelle vorbestimmter komplementärer Koeffizienten gemäß dem Bruchteil einer zweiten Koordinaten des Pixels und
Berechnung eines gewichteten Mittels der ersten und zweiten gewichteten mittleren Farbe gemäß dem zweiten Paar komplementärer Koeffizienten, um eine zusammengesetzte gewichtete mittlere Farbe zu erzeugen.
a) Gewichtung der ersten gewichteten mittleren Farbe mit einem ersten Koeffizienten des zweiten Paares komplementärer Koeffizienten, um eine erste gewichtete Farbe zu erzeugen,
b) Gewichtung der zweiten gewichteten mittleren Farbe mit einem zweiten Koeffizienten des zweiten Paares komplementärer Koeffizienten, um eine zweite gewichtete Farbe zu erzeugen und
c) Summierung der ersten und zweiten gewichteten Farbe, um die zusammengesetzte gewichtete mittlere Farbe zu erzeugen.
Bildung eines jeden Paares komplementärer Koeffizienten der Tabelle so, dass die Summe der komplementären Koeffizienten eines jeden Paares komplementärer Koeffizienten der Tabelle gleich zu jeder anderen Summe der komplementären Koeffizienten jedes anderen Paares der Tabelle und eine ausgewählte Zahl ist.
Auswahl der Zahl so, dass jede gewichtete mittlere Farbe, die gemäß irgendeinem Paar komplementärer Koeffizienten berechnet wird, so bemessen ist, dass sie innerhalb eines vollen Bereiches möglicher Farben liegt.
- Auswahl aus dem Texturbild des ersten und zweiten Textur-Subbildem, die dem Grad der Verkleinerung des Pixels entsprechen,
- Vorgabe eines entsprechenden Textes aus jedem der ersten und zweiten Textur-Subbildern, von denen jedes eine Farbe besitzt und jedes dem Pixel entspricht,
- Auswahl eines Paares komplementärer Koeffizienten aus einer Tabelle vorbestimmter komplementärer Koeffizienten und
- Berechnung eines gewichteten Mittels der Farbe des Texels, das von dem ersten Textur-Subbild vorgegeben wird, und der Farbe des Texels, das vom zweiten Textur-Subbild vorgegeben wird, gemäß dem Paar komplementärer Koeffizienten, um eine interpolierte Texelfarbe zu erzeugen;
gekennzeichnet durch:- ganzen und Bruchteilen eines Grades der Verkleinerung entsprechend einem Pixel des grafischen Objektes und
- Auswahl des Paares komplementärer Koeffizienten gemäß einem Bruchteil des Grades der Verkleinerung des Pixels.
- eine Tabelle vorbestimmter komplementärer Koeffizienten,
- ein Tabellenelement-Aufsuchmodul, das betriebsmäßig an die Tabelle vorbestimmter komplementärer Koeffizienten angeschlossen ist und so konfiguriert ist, dass es ein Paar komplementärer Koeffizienten aus der Tabelle vorbestimmter komplementärer Koeffizienten aufsuchen kann und
- ein Interpolier-Texelgenerator, der betriebsmäßig an das Tabellenelement-Aufsuchmodul angeschlossen ist und so konfiguriert ist, dass er ein gewichtetes Mittel der Farbe eines ersten von zwei oder mehr Texeln des Texturbildes berechnen kann, die den Texturkoordinaten des Pixels entsprechen und von denen jedes eine Farbe besitzt, und der die Farbe eines zweiten Texels gemäß dem Paar komplementärer Koeffizienten berechnen kann, um eine interpolierte Texelfarbe zu erzeugen;
gekennzeichnet durch:- einen Textur-Koordinatenparser, der so konfiguriert ist, dass er ganze und Bruchteile einer oder mehrerer Texturkoordinaten eines Pixels des grafischen Objektes in einem Adressraum des Texturbildes bestimmen kann, und
- das Tabellenelement-Aufsuchmodul, das zusätzlich betriebsmäßig an den Textur-Koordinatenparser angeschlossen ist, um das Paar von komplementären Koeffizienten gemäß dem Bruchteil der ersten Texturkoordinaten des Pixels aufzusuchen.
a) ein erstes Gewichtungsmodul, das so konfiguriert ist, dass es die Farbe des ersten Texels mit einem ersten Koeffizienten des Paares komplementärer Koeffizienten gewichten kann, um eine erste gewichtete Farbe zu erzeugen;
b) ein zweites Gewichtungsmodul, das so konfiguriert ist, dass es die Farbe des zweiten Texels mit einem zweiten Koeffizienten des Paares komplementärer Koeffizienten gewichtet, um eine zweite gewichtete Farbe zu erzeugen, und
c) einen Akkumulator, der betriebsmäßig an das erste und zweite Gewichtungsmodul angeschlossen ist und so konfiguriert ist, dass er die erste und zweite gewichtete Farbe summiert, um die interpolierte Texelfarbe zu erzeugen.
wobei ferner das erste Gewichtungsmodul ein erstes Multiplikationsmodul umfasst, das so konfiguriert ist, dass es jede unterteile Komponenten der Farbe des ersten Texels mit dem ersten Koeffizienten im Wesentlichen gleichzeitig unter Verwendung einer ersten unterteilten Multiplizieroperation multipliziert, und
wobei ferner das zweite Gewichtungsmodul ein zweites Multipliziermodul umfasst, das so konfiguriert ist, dass es jede unterteilte Komponente der Farbe des zweiten Texels mit dem zweiten Koeffizienten im Wesentlichen gleichzeitig unter Verwendung einer zweiten unterteilten Multiplizieroperation multipliziert.
wobei ferner der Akkumulator ein Additionsmodul umfasst, das so konfiguriert ist, dass es jede unterteilte Komponente der Farbe des ersten Texels zu einer entsprechend unterteilten Komponenten der Farbe des zweiten Texels addiert.
ferner der Interpolier-Texelgenerator ein Kombinationsmodul für das gewichtete Mittel umfasst, das so konfiguriert ist, dass es das gewichtete Mittel der Farben der dritten und vierten Texel mit dem gewichteten Mittel der Farben des ersten und zweiten Texels kombiniert, um die interpolierte Texelfarbe zu erzeugen.
ein Koeffizienten-Lademodul, das betriebsmäßig an die ersten und zweiten Gewichtungsmodule angeschlossen ist und das so konfiguriert ist, dass es (i) das Paar komplementärer Koeffizienten in einen Prozessor lädt, in dem der Interpolier-Texelgenerator eine gewichtete mittlere Farbe der dritten und vierten Texel und die gewichtete mittlere Farbe des ersten und zweiten Texels berechnet, und (ii) den Zustand des Paares komplementärer Koeffizienten im Prozessor bewahrt, so dass Daten, die das Paar komplementärer Koeffizienten im Prozessor repräsentieren, während der Berechnung der gewichteten mittleren Farbe des ersten und zweiten Texels und der gewichteten mittleren Farbe des dritten und vierten Texels unverändert bleiben.
a) ein erstes Gewichtungsmodul, das so konfiguriert ist, dass es die Farbe des dritten Texels mit dem ersten Koeffizienten gewichtet, um eine dritte gewichtete Farbe zu erzeugen;
b) ein zweites Gewichtungsmodul, das so konfiguriert ist, dass es die Farbe des vierten Texels mit dem zweiten Koeffizienten gewichtet, um eine vierte gewichtete Farbe zu erzeugen; und
c) einen Akkumulator, der betriebsmäßig an die ersten und zweiten Gewichtungsmodule angeschlossen ist und so konfiguriert ist, dass er die dritten und vierten gewichteten Farben summiert, um das gewichtete Mittel der Farben der dritten und vierten Texel zu erzeugen.
ein zweites Tabellen-Aufsuchmodul, das betriebsmäßig an den Textur-Koordinatenparser angeschlossen ist und so konfiguriert ist, dass es aus der Tabelle vorbestimmter komplementärer Koeffizienten ein zweites Paar komplementärer Koeffizienten gemäß dem Bruchteil einer zweiten Koordinate des Pixels aufsucht; und
wobei der Interpolier-Texelgenerator ferner so konfiguriert ist, dass er ein zweites gewichtetes Mittel der dritten und vierten gewichteten mittleren Farben gemäß dem zweiten Paar komplementärer Koeffizienten berechnet, um eine zweite interpolierte Texelfarbe zu erzeugen, die gegenüber der zuerst erwähnten interpolierten Texelfarbe unterschiedlich ist, und der ferner umfasst:
ein Texelfarbe-Kompositionsmodul, das so konfiguriert ist, dass es aus den ersten und zweiten interpolierten Texelfarben eine zusammengesetzte interpolierte Texelfarbe erzeugt.
eine zweite Tabelle vorbestimmter komplementärer Koeffizienten, die gegenüber der zuerst erwähnten Tabelle vorbestimmter komplementärer Koeffizienten unterschiedlich ist, ein zweites Tabellen-Aufsuchmodul, das betriebsmäßig an den Textur-Koordinatenparser angeschlossen ist und das so konfiguriert ist, dass es aus der zweiten Tabelle vorbestimmter komplementärer Koeffizienten ein zweites Paar komplementärer Koeffizienten gemäß dem Bruchteil einer zweiten Koordinaten des Pixels aufsucht; und
wobei der Interpolier-Texelgenerator ferner so konfiguriert ist, dass er ein zweites gewichtetes Mittel der dritten und vierten gewichteten mittleren Farben gemäß dem zweiten Paar komplementärer Koeffizienten berechnet, um eine zweite interpolierte Texelfarbe zu erzeugen, die gegenüber der zuerst erwähnten interpolierten Texelfarbe unterschiedlich ist, und der ferner umfasst:
ein Texelfarbe-Kompositionsmodul, das so konfiguriert ist, dass es aus den ersten und zweiten interpolierten Texelfarben eine zusammengesetzte interpolierte Texelfarbe erzeugt.
a) ein erstes Gewichtungsmodul, das so konfiguriert ist, dass es die erste interpoliert Texelfarbe mit einem ersten Koeffizienten des zweiten Paares komplementärer Koeffizienten gewichtet, um eine erste gewichtete Farbe zu erzeugen;
b) ein zweites Gewichtungsmodul, das so konfiguriert ist, dass es die zweite interpolierte Texelfarbe mit einem zweiten Koeffizienten des zweiten Paares komplementärer Koeffizienten gewichtet, um eine zweite gewichtete Farbe zu erzeugen; und
c) einen Akkumulator, der betriebsmäßig an die ersten und zweiten Gewichtungsmodule angeschlossen ist und so konfiguriert ist, dass er die ersten und zweiten interpolierten Texelfarben summiert, um die zusammengesetzte interpolierte Texelfarbe zu erzeugen.
- ein Tabellenelement-Aufsuchmodul, das betriebsmäßig an die Tabelle angeschlossen ist und so konfiguriert ist, dass es aus der Tabelle ein Paar komplementärer Koeffizienten aus einer Tabelle vorbestimmter komplementärer Koeffizienten aufsucht;
- ein Textur-Subbild-Spezifikationsmodul, das betriebsmäßig an das Verkleinerungsmodul angeschlossen ist und so konfiguriert ist, dass es aus dem Texturbild erste und zweite Textur-Subbilder auswählt, die dem Grad der Verkleinerung des Pixels entsprechen;
- ein Texel-Wiederaufsuchmodul, das betriebsmäßig an das Textur-Subbild-Spezifikationsmodul angeschlossen und so konfiguriert ist, dass es aus jedem der ersten und zweiten Textur-Subbilder ein entsprechendes Texel vorgibt, von denen jedes eine Farbe besitzt und dem Pixel entspricht; und
- einen Interpolier-Texelgenerator, der betriebsmäßig an das Tabellenelement-Aufsuchmodul und das Texel-Aufsuchmodul angeschlossen und so konfiguriert ist, dass es ein gewichtetes Mittel der Farbe des Texels berechnet, das von dem ersten Textur-Subbild vorgegeben wird, und die Farbe des Texels, das von dem zweiten Textur-Subbild vorgegeben wird gemäß dem Paar komplementärer Koeffizienten, um eine interpolierte Texelfarbe zu erzeugen;
gekennzeichnet durch:- ein Verkleinerungsmodul, das so konfiguriert ist, dass es ganze und Bruchteile eines Grades der Verkleinerung eines Texturbildes bestimmt, welches zwei oder mehr Textur-Subbilder umfasst, die einem bestimmten Grad der Verkleinerung des Texturbildes entsprechen, auf ein Pixel eines grafischen Objektes, auf welchem das Texturbild abgebildet wird; (IN DEM SATZ FEHLT EIN VERB HIN TEN; BITTE PRÜFEN) und
- ein Tabellenelement-Aufsuchmodul, das zusätzlich betriebsmäßig an das Verkleinerungsmodul angeschlossen ist, um das Paar komplementärer Koeffizienten gemäß dem Bruchteil des Maßes der Verkleinerung des Pixels aufzusuchen.
- einen Prozessor;
- einen Speicher, der betriebsmäßig an den Prozessor angeschlossen ist und in dem eine Tabelle vorbestimmter komplementärer Koeffizienten gespeichert ist;
- einen Textur-Abbilder, der an den Prozessor und die Tabelle angeschlossen ist und der umfasst:
- ein Tabellenelement-Aufsuchmodul, das betriebsmäßig an die Tabelle angeschlossen ist und so konfiguriert ist, dass es ein Paar komplementärer Koeffizienten aus der Tabelle aufzusuchen; und
- einen Interpolier-Texelgenerator, der betriebsmäßig an das Tabellenelement-Aufsuchmodul angeschlossen ist und so konfiguriert ist, dass er ein gewichtetes Mittel der Farbe eines ersten von zwei oder mehr Texeln des Texturbildes berechnet, die den Texturkoordinaten des Texels entsprechen und von denen jedes eine Farbe besitzt, und der die Farbe eines zweiten Texels gemäß dem Paar komplementärer Koeffizienten berechnet, um eine interpolierte Texelfarbe zu erzeugen;
gekennzeichnet durch:- einen Texturkoordinaten-Parser, der so konfiguriert ist, dass er ganze und Bruchteile einer oder mehrerer Texturkoordinaten eines Pixels eines im Speicher gespeicherten grafischen Objektes in einem Adressraum eines Texturbildes bestimmt, das in dem Speicher gespeichert ist; und
- das Tabellenelement-Aufsuchmodul, das zusätzlich betriebsmäßig an den Texturkoordinaten-Parser angeschlossen ist, um das Paar komplementärer Koeffizienten gemäß dem Bruchteil der ersten Texturkoordinaten des Pixels aufzusuchen.
a) ein erstes Gewichtungsmodul, das so konfiguriert ist, dass es die Farbe des ersten Texels mit einem ersten Koeffizienten des Paares komplementärer Koeffizienten gewichtet, um eine erste gewichtete Farbe zu erzeugen;
b) ein zweites Gewichtungsmodul, das so konfiguriert ist, dass es die Farbe des zweiten Texels mit einem zweiten Koeffizienten des Paares komplementärer Koeffizienten gewichtet, um eine zweite gewichtete Farbe zu erzeugen; und
c) einen Akkumulator, der betriebsmäßig an das erste und zweite Gewichtungsmodul angeschlossen ist und so konfiguriert ist, dass es die ersten und zweiten gewichteten Farben summiert, um die interpolierte Texelfarbe zu erzeugen.
wobei ferner das erste Gewichtungsmodul ein erstes Multiplikationsmodul umfasst, das so konfiguriert ist, dass es jede unterteile Komponente der Farbe des ersten Texels mit dem ersten Koeffizienten unter Verwendung einer ersten unterteilten Multiplizieroperation, die durch den Prozessor ausgeführt wird, im Wesentlichen gleichzeitig multipliziert; und
wobei ferner das zweite Gewichtungsmodul ein zweites Multiplikationsmodul umfasst, das so konfiguriert ist, dass es jede unterteilte Komponente der Farbe des zweiten Texels mit dem zweiten Koeffizienten unter Verwendung einer zweiten unterteilten Multiplizieroperation, die durch den Prozessor ausgeführt wird, im Wesentlichen gleichzeitig multipliziert.
wobei ferner der Akkumulator ein Additionsmodul umfasst, das so konfiguriert ist, dass es jede unterteilte Komponente der Farbe des ersten Texels zu einer entsprechend unterteilten Komponente der Farbe des zweiten Texels unter Verwendung einer unterteilten Additions-/Multiplizieroperation, die durch den Prozessor ausgeführt wird, addiert.
wobei ferner der Interpolier-Texelgenerator ein Kombinationsmodul für ein gewichtetes Mittel umfasst, das so konfiguriert ist, dass es das gewichtete Mittel der Farben der dritten und vierten Texel mit dem gewichteten Mittel der Farben der ersten und zweiten Texel kombiniert, um die interpolierte Texelfarbe zu erzeugen.
ein Koeffizienten-Lademodul, das betriebsmäßig an das erste und zweite Gewichtungsmodul angeschlossen ist und der so konfiguriert ist, dass es (i) das Paar komplementärer Koeffizienten in den Prozessor lädt und (ii) den Zustand des Paares komplementärer Koeffizienten im Prozessor bewahrt, so dass Daten, die das Paar komplementärer Koeffizienten im Prozessor repräsentieren, während der Berechnung der gewichteten mittleren Farbe der ersten und zweiten Texel und der gewichteten mittleren Farbe der dritten und vierten Texel unverändert bleiben.
a) ein erstes Gewichtungsmodul, das so konfiguriert ist, dass es die Farbe des dritten Texels mit dem ersten Koeffizienten gewichtet, um eine dritte gewichtete Farbe zu erzeugen;
b) ein zweites Gewichtungsmodul, das so konfiguriert ist, dass es die Farbe des vierten Texels mit dem zweiten Koeffizienten gewichtet, um eine vierte gewichtete Farbe zu erzeugen; und
c) einen Akkumulator, der betriebsmäßig an das erste und zweite Gewichtungsmodul angeschlossen ist und so konfiguriert ist, dass er die dritte und vierte gewichtete Farbe summiert, um das gewichtete Mittel der Farben der dritten und vierten Texel zu erzeugen.
ein zweites Tabellen-Aufsuchmodul, das operativ an den Texturkoordinaten-Parser angeschlossen ist und konfiguriert ist, um aus der Tabelle ein zweites Paar komplementärer Koeffizienten gemäß dem Bruchteil einer zweiten Koordinate des Pixels aufzusuchen, und
wobei der Interpolier-Texelgenerator ferner so konfiguriert ist, dass er ein zweites gewichtetes Mittel der dritten und vierten gewichteten mittleren Farben gemäß dem zweiten Paar komplementärer Koeffizienten berechnet, um eine zweite interpolierte Texelfarbe zu erzeugen, die gegenüber der zuerst erwähnten interpolierten Texelfarbe unterschiedlich ist, und der ferner umfasst:
ein Textelfarben-Kompositionsmodul, das konfiguriert ist, um aus den ersten und zweiten interpolierten Texelfarben eine zusammengesetzte interpolierte Texelfarbe zu erzeugen.
eine zweite Tabelle vorbestimmter komplementärer Koeffizienten, die gegenüber der zuerst erwähnten Tabelle vorbestimmter komplementärer Koeffizienten unterschiedlich ist;
wobei ferner der Textur-Abbilder ein zweites Tabellen-Aufsuchmodul umfasst, das betriebsmäßig an den Texturkoordinaten-Parser angeschlossen ist und so konfiguriert ist, dass es aus der zweiten Tabelle ein zweites Paar komplementärer Koeffizienten gemäß dem Bruchteil einer zweiten Koordinaten des Pixels aufsucht; und
wobei ferner der Interpolier-Texelgenerator so konfiguriert ist, dass er ein zweites gewichtetes Mittel der dritten und vierten gewichteten Farben gemäß dem zweiten Paar komplementärer Koeffizienten berechnet, um eine zweite interpolierte Texelfarbe zu erzeugen, die gegenüber der zuerst erwähnten interpolierten Texelfarbe unterschiedlich ist, und der ferner umfasst
ein Texelfarben-Kompositionsmodul, das so konfiguriert ist, dass es aus den ersten und zweiten interpolierten Texelfarben eine zusammengesetzte interpolierte Texelfarbe erzeugt.
a) ein erstes Gewichtungsmodul, das konfiguriert ist, um die erste interpolierte Texelfarbe mit einem ersten Koeffizienten des zweiten Paares komplementärer Koeffizienten zu gewichten, um eine erste gewichtete Farbe zu erzeugen;
b) ein zweites Gewichtungsmodul, das so konfiguriert ist, dass es die zweite interpolierte Texelfarbe mit einem zweiten Koeffizienten des zweiten Paares komplementärer Koeffizienten gewichtet, um eine zweite gewichtete Farbe zu erzeugen; und
c) einen Akkumulator, der betriebsmäßig an die ersten und zweiten Gewichtungsmodule angeschlossen ist und so konfiguriert ist, dass er die ersten und zweiten interpolierten Texelfarbe summiert, um die zusammengesetzte interpolierte Texelfarbe zu erzeugen.
einen Prozessor;
einen Speicher, der betriebsmäßig an den Prozessor angeschlossen ist und in dem eine Tabelle vorbestimmter komplementärer Koeffizienten gespeichert ist; und
einen Textur-Abbilder, der betriebsmäßig an den Prozessor und die Tabelle angeschlossen ist und der umfasst:
- ein Tabellenelement-Aufsuchmodul, das betriebsmäßig an die Tabelle angeschlossen und konfiguriert ist, um es aus der Tabelle ein Paar komplementärer Koeffizienten aus einer Tabelle vorbestimmter komplementärer Koeffizienten aufzusuchen;
- ein Textur-Subbild-Spezifikationsmodul, das betriebsmäßig an das Verkleinerungsmodul angeschlossen und konfiguriert ist, um aus dem Texturbild erste und zweite Textur-Subbilder auszuwählen, die dem Maß der Verkleinerung des Pixels entsprechen;
- ein Texel-Aufsuchmodul, das betriebsmäßig an das Textur-Subbild-Spezifikationsmodul angeschlossen und konfiguriert ist, um aus jedem der ersten und zweiten Textur-Subbilder ein entsprechendes Texel vorzugeben, von denen jedes eine Farbe besitzt und jedes dem Pixel entspricht; und
- einen Interpolier-Texelgenerator, der betriebsmäßig an das Tabellenelement-Aufsuchmodul und das Texel-Aufsuchmodul angeschlossen und konfiguriert ist, dass er gewichtetes Mittel der Farbe des Texels berechnet, das von dem ersten Textur-Subbild vorgegeben wird, und der Farbe des Texels, das von dem zweiten Textur-Subbild vorgegeben wird, gemäß dem Paar komplementärer Koeffizienten, um eine interpolierte Texelfarbe zu erzeugen;
gekennzeichnet durch:- ein Verkleinerungsmodul, das so konfiguriert ist, dass es ganze und Bruchteile eines Maßes der Verkleinerung eines Texturbildes bestimmt, das zwei oder mehr Textur-Subbilder entsprechend einem speziellen Maß der Verkleinerung des Texturbildes umfasst, entsprechend einem Pixel eines grafischen Objektes, auf welches das Texturbild abgebildet wird; und
- das Tabellenelement-Aufsuchmodul zusätzlich betriebsmäßig an das Verkleinerungsmodul angeschlossen ist, um das Paar komplementärer Koeffizienten gemäß dem Bruchteil des Maßes der Verkleinerung des Pixels aufzusuchen.
eine Tabelle von vorbestimmten, komplementären Koeffizienten;
ein Tabellenelement-Aufsuchmodul, der betriebsmäßig an die Tabelle vorbestimmter komplementärer Koeffizienten angeschlossen und konfiguriert ist, um ein Paar komplementärer Koeffizienten aus der Tabelle vorbestimmter komplementärer Koeffizienten aufzusuchen; und
einen Interpolier-Texelgenerator, der betriebsmäßig an das Tabellenelement-Aufsuchmodul angeschlossen und so konfiguriert ist, dass es ein gewichtetes Mittel der Farbe eines ersten Texels von zwei oder mehr Texeln des Texturbildes berechnet, die den Texturkoordinaten des Pixels entsprechen und von denen jedes eine Farbe besitzt, und das die Farbe eines zweiten Texels gemäß dem Paar komplementärer Koeffizienten berechnet, um eine interpolierte Texelfarbe zu erzeugen;
gekennzeichnet durch:einen Texturkoordinaten-Parser, der konfiguriert ist, um ganze und Bruchteile einer oder mehrerer Texturkoordinaten eines Pixels des grafischen Objektes in einem Adressraum des Texturbildes zu bestimmen; und
das Tabellenelement-Aufsuchmodul zusätzlich an den Texturkoordinaten-Parser angeschlossen ist, um das Paar komplementärer Koeffizienten gemäß dem Bruchteil der ersten Texturkoordinate des Pixels aufzusuchen.
a) ein erstes Gewichtungsmodul, das so konfiguriert ist, dass es die Farbe des ersten Texels mit einem ersten Koeffizienten des Paares komplementärer Koeffizienten gewichtet, um eine erste gewichtete Farbe zu erzeugen;
b) ein zweites Gewichtungsmodul, das so konfiguriert ist, dass es die Farbe des zweiten Texels mit einem zweiten Koeffizienten des Paares komplementärer Koeffizienten gewichtet, um eine zweite gewichtete Farbe zu erzeugen; und
c) einen Akkumulator, der betriebsmäßig an das erste und zweite Gewichtungsmodul angeschlossen und so konfiguriert ist, dass er die ersten und zweiten gewichteten Farben summiert, um die interpolierte Texelfarbe zu erzeugen.
wobei ferner das erste Gewichtungsmodul ein erstes Multiplikationsmodul umfasst, das konfiguriert ist, um jede unterteilte Komponente der Farbe des ersten Texels mit dem ersten Koeffizienten unter Verwendung einer ersten unterteilten Multiplizieroperation im Wesentlichen gleichzeitig zu multiplizieren; und
wobei ferner das zweite Gewichtungsmodul ein zweites Multipliziermodul umfasst, das konfiguriert ist, um jede unterteilte Komponente der Farbe des zweiten Texels mit dem zweiten Koeffizienten unter Verwendung einer zweiten unterteilten Multiplizieroperation im Wesentlichen gleichzeitig zu multiplizieren.
wobei ferner der Akkumulator ein Additionsmodul umfasst, welches konfiguriert ist, um jede unterteilte Komponente der Farbe des ersten Texels zu einer entsprechenden unterteilten Komponenten der Farbe des zweiten Texels zu addieren.
ein Koeffizienten-Lademodul, das betriebsmäßig an das erste und zweite Gewichtungsmodul angeschlossen und konfiguriert ist, um (i) das Paar komplementärer Koeffizienten in einen Prozessor zu laden, in dem der Interpolier-Texelgenerator eine gewichtete mittlere Farbe der dritten und vierten Texel und die gewichtete mittlere Farbe der ersten und zweiten Texel berechnet und (ii) den Zustand des Paares komplementärer Koeffizienten in dem Prozessor zu bewahren, so dass Daten, die das Paar komplementärer Koeffizienten in dem Prozessor repräsentieren, während der Berechnung der gewichteten mittleren Farbe der ersten und zweiten Texel und der gewichteten mittleren Farbe der dritten und vierten Texel unverändert bleiben.
a) ein erstes Gewichtungsmodul, das konfiguriert ist, um die Farbe des dritten Texels mit dem ersten Koeffizienten zu gewichten, um eine dritte gewichtete Farbe zu erzeugen;
b) ein zweites Gewichtungsmodul, das konfiguriert ist, um die Farbe des vierten Texels mit dem zweiten Koeffizienten zu gewichten, um eine vierte gewichtete Farbe zu erzeugen; und
c) einen Akkumulator, der betriebsmäßig an das erste und zweite Gewichtungsmodul angeschlossen und konfiguriert ist, um die dritte und vierte gewichtete Farbe zu summieren, um das gewichtete Mittel der Farben der dritten und vierten Texel zu erzeugen.
ein zweites Tabellen-Aufsuchmodul, das betriebsmäßig an den Texturkoordinaten-Parser angeschlossen ist und das konfiguriert ist, um aus der Tabelle vorbestimmter komplementärer Koeffizienten ein zweites Paar komplementärer Koeffizienten gemäß dem Bruchteil einer zweiten Koordinate des Pixels aufzusuchen; und
wobei der Interpolier-Texelgenerator ferner konfiguriert ist, um ein zweites gewichtetes Mittel der dritten und vierten gewichteten mittleren Farben gemäß dem zweiten Paar komplementärer Koeffizienten zu berechnen, um eine zweite interpolierte Texelfarbe zu erzeugen, die gegenüber der zuerst erwähnten interpolierten Texelfarbe unterschiedlich ist, und ferner umfasst:
ein Texelfarben-Kompositionsmodul, das konfiguriert ist, um aus den ersten und zweiten interpolierten Texelfarben eine zusammengesetzte interpolierte Texelfarbe zu erzeugen.
eine zweite Tabelle vorbestimmter komplementärer Koeffizienten, die gegenüber der zuerst erwähnten Tabelle vorbestimmter komplementärer Koeffizienten unterschiedlich ist;
ein zweites Tabellen-Aufsuchmodul, das betriebsmäßig an den Texturkoordinaten-Parser angeschlossen ist und konfiguriert ist, um aus der zweiten Tabelle vorbestimmter komplementärer Koeffizienten ein zweites Paar komplementärer Koeffizienten gemäß dem Bruchteil einer zweiten Koordinate des Pixels aufzusuchen; und
wobei der Interpolier-Texelgenerator ferner konfiguriert ist, um ein zweites gewichtetes Mittel der dritten und vierten gewichteten mittleren Farben gemäß dem zweiten Paar komplementärer Koeffizienten zu berechnen, um eine zweite interpolierte Texelfarbe zu erzeugen, die gegenüber der zuerst erwähnten interpolierten Texelfarbe unterschiedlich ist, und ferner umfasst:
ein Texelfarben-Kompositionsmodul, das konfiguriert ist, um aus den ersten und zweiten interpolierten Texelfarben eine zusammengesetzte interpolierte Texelfarbe zu erzeugen.
a) ein erstes Gewichtungsmodul, das konfiguriert ist, um die erste interpolierte Texelfarbe mit einem ersten Koeffizienten des zweiten Paares komplementärer Koeffizienten zu gewichten, um eine erste gewichtete Farbe zu erzeugen;
b) ein zweites Gewichtungsmodul, das konfiguriert ist, um die zweite interpolierte Texelfarbe mit einem zweiten Koeffizienten des zweites Paares komplementärer Koeffizienten zu gewichten, um eine zweite gewichtete Farbe zu erzeugen, und
c) einen Akkumulator, der betriebsmäßig an das erste und zweite Gewichtungsmodul angeschlossen ist und der konfiguriert ist, um die ersten und zweiten interpolierten Texelfarben zu summieren, um die zusammengesetzte interpolierte Texelfarbe zu erzeugen.
- ein Tabellenelement-Aufsuchmodul, das betriebsmäßig an die Tabelle angeschlossen ist und konfiguriert ist, um aus der Tabelle ein Paar komplementärer Koeffizienten aus einer Tabelle vorbestimmter komplementärer Koeffizienten aufzusuchen;
- ein Textur-Subbild-Spezifikationsmodul, das betriebsmäßig an das Verkleinerungsmodul angeschlossen ist und der konfiguriert ist, um aus dem Texturbild erste und zweite Textur-Subbilder auszuwählen, die dem Maß der Verkleinerung des Pixels entsprechen;
- ein Texel-Aufsuchmodul, das betriebsmäßig an das Textur-Subbild-Spezifikationsmodul angeschlossen ist und der konfiguriert ist, um von jedem der ersten und zweiten Textur-Subbilder ein entsprechendes Texel vorzugeben, von denen jedes eine Farbe besitzt und jedes dem Pixel entspricht; und
- einen Interpolier-Texelgenerator; der betriebsmäßig an das Tabellenelement-Aufsuchmodul und das Pixel-Aufsuchmodul angeschlossen ist und der konfiguriert ist, um ein gewichtetes Mittel der Farbe des Texels vorzugeben, das von dem ersten Textur-Subbild vorgegeben wird, und der Farbe des Texels zu berechnen, das vom zweiten Textur-Subbild vorgegeben wird gemäß dem Paar komplementärer Koeffizienten, um eine interpolierte Texelfarbe zu erzeugen;
gekennzeichnet durch:- ein Verkleinerungsmodul, das konfiguriert ist, um ganze und Bruchteile eines Maßes der Verkleinerung eines Texturbildes zu bestimmen, welches zwei oder mehr Textur-Subbilder, entsprechend einem besonderen entsprechenden Maß der Verkleinerung des Texturbildes, umfasst, auf einen Pixel eines grafischen Objektes, auf welches das Texturbild abzubilden ist; und (AUCH HIER BITTE SATZ PRÜFEN; STIMMT WAS NICHT)
- das Tabellenelement-Aufsuchmodul zusätzlich an das Verkleinerungsmodul angeschlossen ist, um das Paar komplementärer Koeffizienten gemäß dem Bruchteil des Maßes der Verkleinerung des Pixels aufzusuchen.
- sélectionner, dans l'image de texture, deux ou plusieurs texels (plus petit élément de texture) qui correspondent à une première des coordonnées de texture du pixel, et présentent chacun une couleur ;
- sélectionner une paire de coefficients complémentaires provenant d'une table, stockée dans la mémoire, de coefficients complémentaires prédéterminés ; et
- calculer une moyenne pondérée de la couleur d'un premier des texels et de la couleur d'un second des texels, suivant la paire de coefficients complémentaires, pour produire une couleur de texel interpolée ;
caractérisé par :- la détermination de l'ensemble et de parties fractionnaires d'une ou plusieurs des coordonnées de texture d'un pixel de l'objet graphique, dans un espace d'adresse de l'image de texture ; et
- la sélection de la paire de coefficients suivant la partie fractionnaire de la première coordonnée de texture du pixel.
dans lequel
l'étape de calcul comprend :
(a) la pondération de la couleur du premier texel par un premier coefficient de la paire de coefficients complémentaires, pour produire une première couleur pondérée ;
(b) la pondération de la couleur du second texel par un second coefficient de la paire de coefficients complémentaires, pour produire une seconde couleur pondérée ; et
(c) le calcul de la somme des première et seconde couleurs pondérées, pour produire la couleur de textel interpolée.
comprenant en outre le chargement, dans une opération de chargement unique, de la paire de coefficients complémentaires dans un processeur dans lequel les étapes (a) et (b) sont effectuées.
dans lequel
chaque couleur comprend deux ou plusieurs composantes partagées ;
et dans lequel en outre
l'étape (a) comprend la multiplication, essentiellement simultanément, de chaque composante partagée de la couleur du premier texel, par le premier coefficient, dans une première opération de multiplication partagée ; et
l'étape (b) comprend la multiplication, essentiellement simultanément, de chaque composante partagée de la couleur du second texel, par le second coefficient, dans une seconde opération de multiplication partagée.
dans lequel
chaque couleur comprend deux ou plusieurs composantes partagées ;
et dans lequel en outre
l'étape (c) comprend l'addition de chaque composante partagée de la couleur du premier texel, à une composante partagée respective de la couleur du second texel.
comprenant en outre :
- le calcul d'une moyenne pondérée de la couleur d'un troisième des texels, et de la couleur d'un quatrième des texels, suivant la paire de coefficients complémentaires ; et
- la combinaison de la moyenne pondérée des couleurs des troisième et quatrième texels, avec la moyenne pondérée des couleurs des premier et second texels, pour produire la couleur de texel interpolée.
- le chargement de la paire de coefficients complémentaires dans un processeur dans lequel on effectue l'étape de calcul d'une couleur moyenne pondérée des troisième et quatrième texels, et l'étape de calcul d'une couleur moyenne pondérée des premier et second texels ; et
- la conservation de l'état de la paire de coefficients complémentaires dans le processeur de façon que les données représentant la paire de coefficients complémentaires dans le processeur, restent inchangées pendant toute l'exécution de l'étape de calcul d'une couleur moyenne pondérée des premier et second texels, et de l'étape de calcul d'une couleur moyenne pondérée des troisième et quatrième texels.
dans lequel
l'étape de calcul comprend :
(a) la pondération de la couleur du troisième texel par le premier coefficient pour produire une troisième couleur pondérée;
(b) la pondération de la couleur du quatrième texel par le second coefficient pour produire une quatrième couleur pondérée ; et
(c) le calcul de la somme des troisième et quatrième couleurs pondérées pour produire la seconde couleur moyenne pondérée.
comprenant en outre :
le chargement, dans une seule opération de chargement, de la paire de coefficients complémentaires dans un processeur dans lequel les étapes (a) et (b) sont effectuées.
comprenant en outre :
- la sélection d'une seconde paire de coefficients complémentaires provenant d'une seconde table de coefficients complémentaires prédéterminés, suivant la partie fractionnaire d'une seconde des coordonnées du pixel ; et
- le calcul d'une moyenne pondérée des première et seconde couleurs moyennes pondérées, suivant la seconde paire de coefficients complémentaires, pour produire une couleur moyenne pondérée composite.
dans lequel
la première paire indiquée ci-dessus de coefficients complémentaires est la mêrne que la seconde paire de coefficients complémentaires.
dans lequel
la première table indiquée ci-dessus de coefficients complémentaires prédéterminés, et la seconde table de coefficients complémentaires prédéterminés, sont les mêmes.
dans lequel
l'étape de calcul comprend :
(a) la pondération de la première couleur moyenne pondérée par un premier coefficient de la seconde paire de coefficients complémentaires, pour produire une première couleur pondérée ;
(b) la pondération de la seconde couleur moyenne pondérée par un second coefficient de la seconde paire de coefficients complémentaires, pour produire une seconde couleur pondérée ; et
(c) le calcul de la somme des première et seconde couleurs pondérées pour produire la couleur moyenne pondérée composite.
comprenant en outre :
la formation de chaque paire de coefficients complémentaires de la table de façon que la somme des coefficients complémentaires de chaque paire de coefficients complémentaires de la table, soit égale à chaque autre somme de coefficients complémentaires de chaque autre paire de la table, et soit un nombre sélectionné.
comprenant en outre :
le choix du nombre sélectionné de façon que chaque couleur moyenne pondérée calculée suivant l'une quelconque des paires de coefficients complémentaires, soit mise à l'échelle dans une plage complète de couleurs possibles.
- sélectionner, dans l'image de texture, une première et une seconde sous-image de texture correspondant au degré de diminution du pixel ;
- fournir, à partir de chacune des première et seconde sous-images de texture, un texel respectif, chacun de ces texels présentant une couleur et correspondant au pixel ;
- sélectionner une paire de coefficients complémentaires dans une table de coefficients complémentaires prédéterminés ; et
- calculer une moyenne pondérée de la couleur du texel fourni par la première sous-image de texture, et la couleur du texel fourni par la seconde sous-image de texture, suivant la paire de coefficients complémentaires, pour produire une couleur de texel interpolée ;
caractérisé par :- la détermination de l'ensemble et des parties fractionnaires d'un degré de diminution correspondant à un pixel de l'objet graphique ; et
- la sélection de la paire de coefficients complémentaires suivant la partie fractionnaire du degré de diminution du pixel.
- une table de coefficients complémentaires prédéterminés ;
- un module d'extraction d'articles dans la table, qui est couplé opérationnellement à la table de coefficients complémentaires prédéterminés et qui est configuré pour extraire une paire de coefficients complémentaires dans la table de coefficients complémentaires prédéterminés ; et
- un générateur de texel interpolé, qui est couplé opérationnellement au module d'extraction d'articles dans la table, et qui est configuré pour calculer une moyenne pondérée de la couleur d'un premier de deux ou plusieurs texels de l'image de texture correspondant aux coordonnées de texture du pixel et présentant chacun une couleur, ainsi que la couleur d'un second des texels suivant la paire de coefficients complémentaires, pour produire une couleur de texel interpolée;
caractérisé par :- un analyseur de coordonnées de texture configuré pour déterminer l'ensemble et les parties fractionnaires d'une ou plusieurs coordonnées de texture d'un pixel de l'objet graphique dans un espace d'adresse de l'image de texture : et
- le module d'extraction d'articles dans la table, couplé en outre opérationnellement à l'analyseur de coordonnées de texture pour extraire la paire de coefficients complémentaires suivant la partie fractionnaire de la première coordonnée de texture du pixel.
dans lequel
le générateur de texel interpolé comprend :
(a) un premier module de pondération qui est configuré pour pondérer la couleur du premier texel par un premier coefficient de la paire de coefficients complémentaires, pour produire une première couleur pondérée ;
(b) un second module de pondération qui est configuré pour pondérer la couleur du second texel par un second coefficient de la paire de coefficients complémentaires, pour produire une seconde couleur pondérée ; et
(c) un accumulateur couplé opérationnellement aux premier et second modules de pondération, et configuré pour faire la somme des première et seconde couleurs pondérées de manière à produire la couleur de texel interpolée.
comprenant en outre
un module de chargement couplé opérationnellement à un processeur dans lequel les premier et second modules de pondération pondèrent respectivement les couleurs des premier et second texels, et qui produit le chargement de la paire de coefficients complémentaires dans le processeur, en une seule opération de chargement.
dans lequel
chaque couleur comprend deux ou plusieurs composantes partagées ;
dans lequel en outre le premier module de pondération comprend un premier module de multiplication qui est configuré pour multiplier, essentiellement simultanément, chaque composantes partagée de la couleur du premier texel, par le premier coefficient, en utilisant une première opération de multiplication partagée ; et
dans lequel en outre le second module de pondération comprend un second module de multiplication configuré pour multiplier, essentiellement simultanément, chaque composante partagée de la couleur du second texel, par le second coefficient, en utilisant une seconde opération de multiplication partagée.
dans lequel
chaque couleur comprend deux ou plusieurs composantes partagées ;
dans lequel en outre l'accumulateur comprend un module d'addition configuré pour additionner chaque composante partagée de la couleur du premier texel, à une composante partagée respective de la couleur du second texel.
dans lequel
le générateur de texel interpolé est en outre configuré pour calculer une moyenne pondérée de la couleur d'un troisième des texels et de la couleur d'un quatrième des texels, suivant la paire de coefficients complémentaires; et
dans lequel en outre le générateur de texel interpolé comprend un module de combinaison de moyenne pondérée qui est configuré pour combiner la moyenne pondérée des couleurs des troisième et quatrième texels, avec la moyenne pondérée des couleurs des premier et second texels, pour produire la couleur de texel interpolée.
comprenant en outre :
un module de chargement de coefficients qui est couplé opérationnellement aux premiers et second modules de pondération et qui est configuré :
(i) pour charger la paire de coefficients complémentaires dans un processeur dans lequel le générateur de texel interpolé calcule une couleur moyenne pondérée des troisième et quatrième texels ainsi que la couleur moyenne pondérée des premier et second texels, et
(ii) pour conserver l'état de la paire de coefficients complémentaires dans le processeur de façon que les données représentant la paire de coefficients complémentaires à l'intérieur du processeur, restent inchangées pendant tout le calcul de la couleur moyenne pondérée des premier et second texels, et de la couleur moyenne pondérée d'un troisième et quatrième texels.
dans lequel
le générateur de texel interpolé comprend :
(a) un premier module de pondération qui est configuré pour pondérer la couleur du troisième texel par le premier coefficient de manière à produire une troisième couleur pondérée ;
(b) un second module de pondération qui est configuré pour pondérer la couleur du quatrième texel par le second coefficient de manière à produire une quatrième couleur pondérée ; et
(c) un accumulateur qui est couplé opérationnellement aux premier et second modules de pondération, et qui est configuré pour faire la somme des troisième et quatrième couleurs pondérées, de manière à produire la moyenne pondérée des couleurs des troisième et quatrième texels.
comprenant en outre :
un module de chargement qui est couplé opérationnellement à un processeur dans lequel les premier et second modules de pondération pondèrent respectivement les couleurs des troisième et quatrième texels, et qui produit le chargement de la paire de coefficients complémentaires dans le processeur, en une seule opération de chargement.
comprenant en outre :
un second module d'extraction dans une table, qui est couplé opérationnellement à l'analyseur de coordonnées de texture et qui est configuré pour extraire de la table de coefficients complémentaires prédéterminés, une seconde paire de coefficients complémentaires suivant la parue fractionnaire d'une seconde des coordonnées du pixel ;
et dans lequel
le générateur de texel interpolé est en outre configuré pour calculer une seconde moyenne pondérée des troisième et quatrième couleurs moyennes pondérées suivant la seconde paire de coefficients complémentaires, de manière à produire une seconde couleur de texel interpolée différente de la première couleur de texel interpolée indiquée ci-dessus, et comprend en outre :
un module de composition de couleur de texel configuré pour générer, à partir des première et seconde couleurs de texel interpolées, une couleur de texel interpolée composite.
dans lequel
la première paire de coefficients complémentaires indiquée ci-dessus est la même que la seconde paire de coefficients complémentaires.
comprenant en outre :
une seconde table de coefficients complémentaires prédéterminés, qui est différente de la première table de coefficients complémentaires prédéterminés indiquée ci-dessus ;
un module d'extraction dans la seconde table, qui est couplé opérationnellement à l'analyseur de coordonnées de texture et qui est configuré pour extraire de la seconde table de coefficients complémentaires prédéterminés, une seconde paire de coefficients complémentaires suivant la partie fractionnaire d'une seconde des coordonnées du pixel; et
dans lequel le générateur de texel interpolé est en outre configuré pour calculer une seconde moyenne pondérée des troisième et quatrième couleurs moyennes pondérées suivant la seconde paire de coefficients complémentaires, de manière à produire une seconde couleur de texel interpolée différente de la première couleur de texel interpolée indiquée ci-dessus, et comprend en outre :
un module de composition de couleur de texel qui est configuré pour générer, à partir des première et seconde couleurs de texel interpolées, une couleur de texel interpolée composite.
dans lequel
le générateur de texel interpolé comprend :
(a) un premier module de pondération configuré pour pondérer la première couleur de texel interpolée, par un premier coefficient de la seconde paire de coefficients complémentaires, de manière à produire une première couleur pondérée ;
(b) un second module de pondération configuré pour pondérer la seconde couleur de texel interpolée, par un second coefficient de la seconde paire de coefficients complémentaires, de manière à produire une seconde couleur pondérée ; et
(c) un accumulateur couplé opérationnellement aux premier et second modules de pondération et configuré pour faire la somme des première et seconde couleurs de texel interpolées de manière à produire la couleur de texel interpolée composite.
dans lequel en outre
la somme des coefficients complémentaires de chaque paire de coefficients complémentaires de la table, est égale à chaque autre somme des coefficients complémentaires de chaque autre paire de la table, et cette somme est nombre sélectionné.
dans lequel en outre
le nombre sélectionné est caractérisé de façon que chaque couleur moyenne pondérée calculée suivant l'une quelconque des paires de coefficients complémentaires, soit mise à l'échelle pour se trouver à l'intérieur d'une plage complète de couleurs possibles.
- un module d'extraction d'articles dans une table, qui est couplé opérationnellement à la table et qui est configuré pour extraire de la table une paire de coefficients complémentaires provenant d'une table de coefficients complémentaires prédéterminés ;
- un module de spécification de sous-image de texture, qui est couplé opérationnellement au module de diminution et qui est configuré pour sélectionner, dans l'image de texture, une première et une seconde des sous-images de texture qui correspondent au degré de diminution du pixel ;
- un module d'extraction de texel qui est couplé opérationnellement au module de spécification de sous-image de texture et qui est configuré pour fournir, à partir de chacune des première et seconde sous-images de texture, un texel respectif, chacun de ces texels présentant une couleur et correspondant au pixel ; et
- un générateur de texel interpolé, couplé opérationnellement au module d'extraction d'articles dans la table et au module d'extraction de texel, ce générateur étant configuré pour calculer une moyenne pondérée de la couleur du texel fourni par la première sous-image de texture, et de la couleur du texel fourni par la seconde sous-image de texture, suivant la paire de coefficients complémentaires, de manière à produire une couleur de texel interpolée ;
caractérisé par :- un module de diminution conflguré pour déterminer l'ensemble et des parties fractionnaires d'un degré de diminution d'une image de texture, comprenant deux ou plusieurs sous-images de texture correspondant à des degrés respectifs particuliers de diminution de l'image de texture, correspondant à un pixel de l'objet graphique auquel l'image de texture est mappée ; et
- le module d'extraction d'articles dans la table, couplé en outre opérationnellement au module de diminution pour extraire la paire de coefficients complémentaires suivant la partie fractionnaire du degré de diminution du pixel.
- un processeur ;
- une mémoire couplée opérationnellement au processeur et dans laquelle est stockée une table de coefficients complémentaires prédéterminés ;
- un mappeur de texture couplé au processeur et à la table, ce mappeur comprenant :
- un module d'extraction d'articles dans une table, configuré pour extraire une paire de coefficients complémentaires de la table ; et
- un générateur de texel interpolé, qui est couplé opérationnellement au module d'extraction d'articles dans la table et qui est configuré pour calculer une moyenne pondérée de la couleur d'un premier de deux ou plusieurs texels de l'image de texture correspondant aux coordonnées de texture du pixel et présentant chacun une couleur, et de la couleur d'un second des texels, suivant la paire de coefficients complémentaires, de manière à produire une couleur de texel interpolée ;
caractérisé par- un analyseur de coordonnées de texture configuré pour déterminer l'ensemble et des parties fractionnaires d'une ou plusieurs coordonnées de texture d'un pixel d'un objet graphique stocké dans la mémoire, dans un espace d'adresse d'une image de texture stockée dans la mémoire ; et
- le module d'extraction d'articles dans la table, couplé en outre opérationnellement à l'analyseur de coordonnées de texture pour extraire la paire de coefficients complémentaires suivant la partie fractionnaire de la première coordonnée de texture du pixel.
dans lequel
le générateur de texel interpolé comprend :
(a) un premier module de pondération configuré pour pondérer la couleur du premier texel par un premier coefficient de la paire de coefficients complémentaires, de manière à produire une première couleur pondérée ;
(b) un second module de pondération configuré pour pondérer la couleur du second texel par un second coefficient de la paire de coefficients complémentaires, de manière à produire une seconde couleur pondérée ; et
(c) un accumulateur couplé opérationnellement aux premier et second modules de pondération et configuré pour faire la somme des première et seconde couleurs pondérées, de manière à produire la couleur de texel interpolée.
le mappeur de texture comprend en outre un module de chargement configuré pour produire le chargement de la paire de coefficients complémentaires dans le processeur, en une seule opération de chargement.
dans lequel
chaque couleur comprend deux ou plusieurs composantes partagées ;
dans lequel en outre le premier module de pondération comprend un premier module de multiplication configuré pour multiplier, essentiellement simultanément, chaque composante partagée de la couleur du premier texel, par le premier coefficient, en utilisant une première opération de multiplication partagée effectuée par le processeur ; et
dans lequel en outre le second module de pondération comprend un second module de multiplication configuré pour multiplier, essentiellement simultanément, chaque composante partagée de la couleur du second texel, par le second coefficient, en utilisant une seconde opération de multiplication partagée qui est effectuée par le processeur.
chaque couleur comprend deux ou plusieurs composantes partagées ;
dans lequel en outre l'accumulateur comprend un module d'addition qui est configuré pour ajouter chaque composante partagée de la couleur du premier texel, à une composante partagée respective de la couleur du second texel, en utilisant une opération d'addition - multiplication partagée qui est effectuée par le processeur.
le générateur de texel interpolé est en outre configuré pour calculer une moyenne pondérée de la couleur d'un troisième des texels et de la couleur d'un quatrième des texels, suivant la paire de coefficients complémentaires ; et
dans lequel en outre le générateur de texel interpolé comprend un module de combinaison de moyennes pondérées qui est configuré pour combiner la moyenne pondérée des couleurs des troisième et quatrième texels, avec la moyenne pondérée des couleurs des premier et second texels, de manière à produire la couleur de texel interpolée.
le mappeur de texture comprend en outre :
un module de chargement de coefficients qui est couplé opérationnellement aux premier et second modules de pondération, et qui est configuré (i) pour charger la paire de coefficients complémentaires dans le processeur et (ii) pour conserver l'état de la paire de coefficients complémentaires dans le processeur, de façon que les données représentant la paire de coefficients complémentaires à l'intérieur du processeur, restent inchangées pendant tout le calcul de la couleur moyenne pondérée des premier et second texels, et de la couleur moyenne pondérée des troisième et quatrième texels.
le générateur de texel interpolé comprend :
(a) un premier module de pondération configuré pour pondérer la couleur du troisième texel par le premier coefficient, de manière à produire une troisième couleur pondérée ;
(b) un second module de pondération configuré pour pondérer la couleur du quatrième texel par le second coefficient, de manière à produire une quatrième couleur pondérée ; et
(c) un accumulateur couplé opérationnellement aux premier et second modules de pondération et configuré pour faire la somme des troisième et quatrième couleurs pondérées, de manière à produire la moyenne pondérée des couleurs des troisième et quatrième texels.
dans lequel
le mappeur de texture comprend en outre un module de chargement qui est couplé opérationnellement au processeur et qui produit le chargement de la paire de coefficients complémentaires dans le processeur, en une seule opération de chargement.
dans lequel
le mappeur de texture comprend en outre :
un second module d'extraction dans une table, qui est couplé opérationnellement à l'analyseur de coordonnées de texture, et qui est configuré pour extraire de la table une seconde paire de coedicients complémentaires suivant la partie fractionnaire d'une seconde des coordonnées du pixel ; et
dans lequel le générateur de texel interpolé est en outre configuré pour calculer une seconde moyenne pondérée des troisième et quatrième couleurs moyennes pondérées, suivant la seconde paire de coefficients complémentaires, de manière à produire une seconde couleur de texel interpolée différente de la première couleur de texel interpolée indiquée ci-dessus, et comprend en outre :
un module de composition de couleurs de texel qui est configuré pour générer, à partir des première et seconde couleurs de texel interpolées, une couleur de texel interpolée composite.
la première paire indiquée ci-dessus de coefficients complémentaires est la même que la seconde paire de coefficients complémentaires.
la mémoire comprend en outre :
une seconde table de coefficients complémentaires prédéterminés, différentes de la première table indiquée ci-dessus de coefficients complémentaires prédéterminés ;
dans lequel en outre le mappeur de texture comprend de plus un second module d'extraction dans une table, qui est couplé opérationnellement à l'analyseur de coordonnées de texture et qui est configuré pour extraire de la seconde table une seconde paire de coefficients complémentaires suivant la partie fractionnaire d'une seconde des coordonnées du pixel ; et
dans lequel en outre le générateur de texel interpolé est de plus configuré pour calculer une seconde moyenne pondérée des troisième et quatrième couleurs moyennes pondérées, suivant la seconde paire de coefficients complémentaires, de manière à produire une seconde couleur de texel interpolée différente de la première couleur de texel interpolée indiquée ci-dessus, et comprend en outre :
un module de composition de couleur de texel qui est configuré pour générer, à partir des première et seconde couleurs de texel interpolées, une couleur de texel interpolée composite.
le générateur de texel interpolé comprend :
(a) un premier module de pondération configuré pour pondérer la première couleur de texel interpolée, par un premier coefficient de la seconde paire de coefficients complémentaires, de manière à produire une première couleur pondérée ;
(d) un second module de pondération configuré pour pondérer la seconde couleur de texel interpolée, par un second coefficient de la seconde paire de coefficients complémentaires, de manière à produire une seconde couleur pondérée ; et
(e) un accumulateur couplé opérationnellement aux premier et second modules de pondération et configuré pour faire la somme des première et seconde couleurs de texel interpolées, de manière à produire la couleur de texel interpolée composite.
la somme des coefficients complémentaires de chaque paire de coefficients complémentaires de la table, est essentiellement égale à chaque autre somme de coefficients complémentaires de chaque autre paire de la table, cette somme étant essentiellement égale à un nombre sélecdonné.
le nombre sélectionné est caractérisé de façon que chaque couleur moyenne pondérée, calculée suivant l'une quelconque des paires de coefficients complémentaires, soit mise à l'échelle pour être à l'intérieur d'une plage complète de couleurs possibles.
un processeur ;
une mémoire couplée opérationnellement au processeur et dans laquelle est stockée une table de coefficients complémentaires prédéterminés ; et
un mappeur de texture couplé opérationnellement au processeur et à la table, ce mappeur comprenant :
- un module d'extraction d'articles dans une table, qui est couplé opérationnellement à la table et qui est configuré pour extraire de la table une paire de coefficients complémentaires provenant d'une table de coefficients complémentaires prédéterminés ;
- un module de spécification de sous-image de texture qui est couplé opérationnellement au module de diminution et qui est configuré pour sélectionner, dans l'image de texture, une première et une seconde des sous-images de texture qui correspondent au degré de diminution du pixel ;
- un module d'extraction de texel qui est couplé opérationnellement au module de spécification de sous-image de texture et qui est configuré pour fournir, à partir de chacune des première et seconde sous-images de texture, un texel respectif, chacun de ces texels ayant une couleur et correspondant chacun au pixel ; et
- un générateur de texel interpolé qui est couplé opérationnellement au module d'extraction d'articles dans la table et au module d'extraction de texel, et qui est configuré pour calculer une moyenne pondérée de la couleur du texel fourni par la première sous-image de texture et de la couleur du texel fourni par la seconde sous-image de texture, suivant la paire de coefficients complémentaires, de manière à produire une couleur de texel interpolée ;
caractérisé par :- - un module de diminution configuré pour déterminer l'ensemble et des parties fractionnaires d'un degré de diminution d'une image de texture comprenant deux ou plusieurs sous-images de texture correspondant à des degrés respectifs particuliers de diminution de l'image de texture, correspondant à un pixel d'un objet graphique auquel l'image de texture est mappée ; et
- le module d'extraction d'articles dans une table, couplé en outre opérationnellement au module de diminution pour extraire la paire de coefficients complémentaires suivant la partie fractionnaire du degré de diminution du pixel.
dans lequel le code lisible par ordinateur comprend :
une table de coefficients complémentaires prédéterminés ;
un module d'extraction d'articles dans la table, qui est couplé opérationnellement à la table de coefficients complémentaires prédéterminés et qui est configuré pour extraire une paire de coefficients complémentaires de la table de coefficients complémentaires prédéterminés ; et
un générateur de texel interpolé qui est couplé opérationnellement au module d'extraction d'articles dans la table et qui est configuré pour calculer une moyenne pondérée de la couleur d'un premier de deux ou plusieurs texels de l'image de texture correspondant aux coordonnées de texture du pixel et ayant chacun une couleur, et de la couleur d'un second des texels, suivant la paire de coefficients complémentaires, de manière à produire une couleur de texel interpolée ;
caractérisé par :- un analyseur de coordonnées de texture configuré pour déterminer l'ensemble et des parties fractionnaires d'une ou plusieurs coordonnées de texture d'un pixel de l'objet graphique dans un espace d'adresse de l'image de texture ; et
- le module d'extraction d'articles dans la table, couplé en outre opérationmellement à l'analyseur de coordonnées de texture pour extraire la paire de coefficients complémentaires suivant la partie fractionnaire de la première coordonnée de texture du pixel.
dans lequel
le générateur de texel interpolé comprend :
(a) un premier module de pondération configuré pour pondérer la couleur du premier texel par un premier coefficient de la paire de coefficients complémentaires, de manière à produire une première couleur pondérée ;
(b) un second module de pondération configuré pour pondérer la couleur du second texel par un second coefficient de la paire de coefficients complémentaires, de manière à produire une seconde couleur pondérée ; et
(c) un accumulateur couplé opérationnellement aux premier et second modules de pondération et configuré pour faire la somme des première et seconde couleurs pondérées, de manière à produire la couleur de texel interpolée.
dans lequel
le code lisible par ordinateur comprend en outre un module de chargement qui est couplé opérationnellement à un processeur dans lequel les premier et second modules de pondération pondèrent respectivement les couleurs des premier et second texels, et qui produit le chargement de la paire de coefficients complémentaires dans le processeur, en une seule opération de chargement.
dans lequel
chaque couleur comprend deux ou plusieurs composantes partagées ;
dans lequel en outre le premier module de pondération comprend un premier module de multiplication configuré pour multiplier, essentiellement simultanément, chaque composante partagée de la couleur du premier texel, par le premier coefficient, en utilisant une première opération de multiplication partagée ; et
dans lequel en outre le second module de pondération comprend un second module de multiplication configuré pour multiplier, essentiellement simultanément, chaque composante partagée de la couleur du second texel, par le second coefficient, en utilisant une seconde opération de multiplication partagée.
dans lequel
chaque couleur comprend deux ou plusieurs composantes partagées ;
dans lequel en outre l'accumulateur comprend un module d'addition configuré pour ajouter chaque composante partagée de la couleur du premier texel, à une composante partagée respective de la couleur du second texel.
dans lequel
le générateur de texel interpolé est en outre configuré pour calculer une moyenne pondérée de la couleur d'un troisième des texels, et de la couleur d'un quatrième des texels, suivant la paire de coefficients complémentaires ; et
dans lequel en outre le générateur de texel interpolé comprend un module de combinaison de moyenne pondérée qui est configuré pour combiner la moyenne pondérée des couleurs des troisième et quatrième texels, avec la moyenne pondérée des couleurs des premier et second texels, de manière à produire la couleur de texel interpolée.
dans lequel
le code lisible par ordinateur comprend en outre :
un module de chargement de coefficients qui est couplé opérationnellement aux premier et second modules de pondération, et qui est configuré (i) pour charger la paire de coefficients complémentaires dans un processeur dans lequel le générateur de texel interpolé calcule une couleur moyenne pondérée des troisième et quatrième texels, et la couleur moyenne pondérée des premier et second texels, et (ii) pour conserver l'état de la paire de coefficients complémentaires dans le processeur de façon que les données représentant la paire de coefficients complémentaires à l'intérieur du processeur, restent inchangées pendant tout le calcul de la couleur moyenne pondérée des premier et second texels, et de la couleur moyenne pondérée des troisième et quatrième texels.
dans lequel
le générateur de texel interpolé comprend :
(a) un premier module de pondération configuré pour pondérer la couleur du troisième texel par le premier coefficient, de manière à produire une troisième couleur pondérée ;
(b) un second module de pondération configuré pour pondérer la couleur du quatrième texel par le second coefficient, de manière à produire une quatrième couleur pondérée; et
(c) un accumulateur couplé opérationnellement aux premier et second modules de pondération et configuré pour faire la somme des troisième et quatrième couleurs pondérées, de manière à produire la moyenne pondérée des couleurs des troisième et quatrième texels.
dans lequel
le code lisible par ordinateur comprend en outre un module de chargement qui est couplé opérationnellement à un processeur dans lequel les premier et second modules de pondération pondèrent respectivement les couleurs des troisième et quatrième texels, et qui produit le chargement de la paire de coefficients complémentaires dans le processeur, en une seule opération de chargement.
dans lequel
le code lisible par ordinateur comprend en outre :
un second module d'extraction dans une table, qui est couplé opérationnellement à l'analyseur de coordonnées de texture et qui est configuré pour extraire de la table de coefficients complémentaires prédéterminés, une seconde paire de coefficients complémentaires suivant la partie fractionnaire d'une seconde des coordonnées du pixel ; et
dans lequel le générateur de texel interpolé est en outre configuré pour calculer une seconde moyenne pondérée des troisième et quatrième couleurs moyennes pondérées, suivant la seconde paire de coefficients complémentaires, de manière à produire une seconde couleur de texel interpolée qui est différente de la première couleur de texel interpolée indiquée ci-dessus, et comprenant en outre :
un module de composition de couleurs de texel configuré pour générer, à partir des première et seconde couleurs de texel interpolées, une couleur de texel interpolée composite.
dans lequel
la première paire de coefficients complémentaires indiquée ci-dessus est la même que la seconde paire de coefficients complémentaires.
comprenant en outre :
une seconde table de coefficients complémentaires prédéterminés, différente de la première table de coefficients complémentaires prédéterminés indiquée ci-dessus ;
un second module d'extraction dans la table, couplé opérationnellement à l'analyseur de coordonnées de texture et configuré pour extraire de la seconde table de coefficients complémentaires prédéterminés, une seconde paire de coefficients complémentaires suivant la partie fractionnaire d'une seconde des coordonnées du pixel ; et
dans lequel le générateur de texel interpolé est en outre configuré pour calculer une seconde moyenne pondérée des troisième et quatrième couleurs moyennes pondérées, suivant la seconde paire de coefficients complémentaires, de manière à produire une seconde couleur de texel interpolée différente de la première couleur de texel interpolée indiquée ci-dessus, et comprenant en outre :
un module de composition de couleur de texel configuré pour générer, à partir des première et seconde couleurs de texel interpolées, une couleur de texel interpolée composite.
dans lequel
le générateur de texel interpolé comprend :
(a) un premier module de pondération configuré pour pondérer la première couleur de texel interpolée, par un premier coefficient de la seconde paire de coefficients complémentaires, de manière à produire une première couleur pondérée ;
(b) un second module de pondération configuré pour pondérer la seconde couleur de texel interpolée, par un second coefficient de le seconde paire de coefficients complémentaires, de manière à produire une seconde couleur pondérée ; et
(c) un accumulateur couplé opérationnellement aux premier et second modules de pondération et conflguré pour faire la somme des première et seconde couleurs de texel interpolées, de manière à produire la couleur de texel interpolée composite.
dans lequel en outre
la somme des coefficients complémentaires de chaque paire de coefficients complémentaires de la table, est égale à chaque autre somme des coefficients complémentaires de chaque autre paire de la table, cette somme étant un nombre sélectionné.
dans lequel en outre
le nombre sélectionné est caractérisé de façon que chaque couleur moyenne pondérée, calculée suivant l'une quelconque des paires de coefficients complémentaires, soit mise à l'échelle pour se trouver à l'intérieur d'une plage complète de couleurs possibles.
dans lequel le code lisible par ordinateur comprend :
- un module d'extraction d'articles dans une table, qui est couplé opérationnellement à la table et qui est configuré pour extraire de la table une paire de coefficients complémentaires provenant d'une table de coefficients complémentaires prédéterminés ;
- un module de spécification de sous-image de texture qui est couplé opérationnellement au module de diminution et qui est configuré pour sélectionner, dans l'image de texture, une première et une seconde des sous-images de texture qui correspondent au degré de diminution du pixel ;
- un module d'extraction de texel qui est couplé opérationnellement au module de spécification de sous-image de texture, et qui est configuré pour produire, à partir de chacune des première et seconde sous-images de texture, un texel respectif, chacun de ces texels ayant une couleur et correspondant chacun au pixel ; et
- un générateur de texel interpolé qui est couplé opérationnellement au module d'extraction d'articles dans la table et au module d'extraction de texel, en étant configuré pour calculer une moyenne pondérée de la couleur du texel fourni par la première sous-image de texture et de la couleur du texel fourni par la seconde sous-image de texture, suivant la paire de coefficients complémentaires, de manière à produire une couleur de texel interpolée ;
caractérisé par :- un module de diminution configuré pour déterminer l'ensemble et des parties fractionnaires d'un degré de diminution d'une image de texture comprenant deux ou plusieurs sous-images de texture correspondant à des degrés respectifs particuliers de diminution de l'image de texture, correspondant à un pixel d'un objet graphique sur lequel l'image de texture est mappée ; et
- le module d'extraction d'articles dans la table, couplé en outre au module de diminution pour extraire la paire de coefficients complémentaires suivant la partie fractionnaire du degré de diminution du pixel.