WO1998029836A2 - Circuit for determining non-homogenous second order perspective texture mapping coordinates using linear interpolation - Google Patents
Circuit for determining non-homogenous second order perspective texture mapping coordinates using linear interpolation Download PDFInfo
- Publication number
- WO1998029836A2 WO1998029836A2 PCT/US1997/024290 US9724290W WO9829836A2 WO 1998029836 A2 WO1998029836 A2 WO 1998029836A2 US 9724290 W US9724290 W US 9724290W WO 9829836 A2 WO9829836 A2 WO 9829836A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- accumulator
- output
- value
- circuit
- receive
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/04—Texture mapping
Definitions
- the present invention relates to the field of computer controlled graphics display systems.
- the present invention relates to computer controlled graphics display systems utilizing interpolation to perform certain graphics features.
- Computer controlled graphics systems are used for displaying graphics objects on a display. These graphics objects are composed of graphics primitive elements ("graphics primitives") that include points, lines, polygons, etc.
- graphics primitives can be used to render a 2 dimensional (2-D) image of a three dimensional (3-D) object on a display screen.
- Texture mapping refers to techniques for adding surface detail to areas or surfaces of these 3-D graphics objects displayed on a 2-D display. Since the original graphics object is 3-D, texture mapping often involves maintaining certain perspective attributes with respect to the surface detail added to the object.
- texture mapping occurs by accessing encoded surface detail points or "texels" from a memory storing the surface detail and transferring the surface detail texels to predetermined points of the graphics primitive to be texture mapped.
- the manner in which the texels are accessed is used to provide the perspective discussed above.
- the texture map 102 contains a texture image 103 to be mapped onto an area or surface of a graphics object 105 on the display screen 4.
- the texture map 102 includes point elements (texels) which reside in a (u, v) texture coordinate space.
- the texture image 103 is represented in computer memory as a bitmap or other raster-based encoded format.
- the display screen 104 includes point elements (pixels) which reside in an (x, y) display coordinate space. More specifically, texture mapping operates by applying color or visual attributes of texels of the
- texture mapping color values for pixels in (x, y) display coordinate space are determined based on sampled texture map values. After texture mapping, a version of the texture image 103 is visible on surfaces of the object 5.
- linear texture mapping texels of a texture map are generally mapped onto pixels of a 2-D or 3-D graphics object linearly whereby the rate of sampling in texel space with respect to the screen coordinate update rate is constant, e.g., du/dx and du/dy are constant values.
- perspective texture mapping texels of a texture map are generally mapped onto pixels of a 3-D graphics object that is displayed in 2-D space (x, y) wherein the rate of sampling in texel space with respect to the rate of screen coordinate update rate is not constant.
- Perspective texture mapping features an illusion of depth which is created by varying the sampling rate of the texture map 102 during the normal linearly performed polygon rendering process on the display screen 104.
- the texture image 103 is mapped onto surfaces of a 2-D rendition of the 3-D graphics object 105 on the display screen 104.
- a linear texture sampling path 106 is shown in the (u, v) texture coordinate space that is traversed (e.g., "sampled") during texture map sampling.
- the texture image 103 is sampled according to path 106 simultaneously with a well known linear polygon rendering process.
- Path 106 can be represented by a linear equation of u and v.
- Each texel of the texture map 102 is defined according to (u, v) coordinates.
- the rates of change of u and v with respect to x and y are constant values for linear texture map sampling.
- a second order homogeneous perspective texture sampling path 108 is shown in (u, v) texture coordinate space.
- the rates of change of u and v with respect to x and y (e.g., du/dx, du/dy, dv/dx, and dv/dy) of the second order homogeneous perspective sampling path 8 are varying values.
- the rates of change of the rates of change of u and v with respect to x and y e.g., d ⁇ u/dx ⁇ d ⁇ u/ y ⁇ , d ⁇ v/dx ⁇ , and d ⁇ v dy ⁇
- the texture map 102 is sampled according to path
- Path 108 can be represented by a homogenous second order polynomial equation of u and v.
- a non-homogenous second order perspective sampling path 110 is shown in (u, v) texture coordinate space.
- the rates of change of u and v with respect to x and y e.g., du/dx, du/dy, dv/dx, and dv/dy
- sampling path 110 are varying values.
- the rates of change of the rates of change of u and v with respect to x and y (e.g., d ⁇ /dx ⁇ , d ⁇ u dy ⁇ , d ⁇ v/dx ⁇ , and d ⁇ v/dy ⁇ ) of the second order perspective sampling path 110 are also varying values and non-homogenous (e.g., the second order rate of change of u is defined by multiple functions of v).
- non-homogenous second order texture map sampling the texture map 102 is sampled according to path 110 during the polygon rendering process.
- Path 110 can be represented by a non-homogenous second order non-homogenous polynomial equation of u and v.
- linear terms are generated and divided by perspective terms to obtain perspective texture map sample coordinates, T(u, v), for a given display coordinate in (x, y) display coordinate space.
- the coordinates (u, v) can then be used to obtain an attribute value from a texture map, T, according to T(u, v).
- the relationship below illustrates an exemplary second order perspective texture mapping relationship in which linear terms, Du and Dv, are divided by perspective terms, W(x, y, z), which represent depth, to obtain perspective texture map sample position rates of change, du and dv,
- a problem associated with the above described prior art second order perspective texture mapping technique is that it is costly to implement in terms of processor time and integrated circuit real estate due to the repetitive divide operation. Divide operations are computationally expensive. Thus a need exists for a second order perspective texture mapping apparatus which is not costly to implement in terms of processor time and integrated circuit real estate. What is needed further is an apparatus for second order perspective texture mapping that eliminates the repetitive division operation required by prior art texture mapping techniques.
- the present invention provides a circuit for efficiently performing non- homogeneous second order texture mapping functions without the need of a divide operation.
- Prior Art Figure 1A represents a texture map.
- Prior Art Figure IB represents a display screen.
- Prior Art Figure 2A is a prior art linear sampling path for sampling a texture map.
- Prior Art Figure 2B is a prior art homogenous 2nd order perspective sampling path for sampling a texture map.
- Prior Art Figure 2C is a prior art non-homogenous 2nd order perspective sampling path for sampling a texture map.
- Figure 3A is an exemplary host computer system for employing the computer implemented method of the present invention for second order perspective texture mapping using linear interpolation parameters.
- Figure 3B represents a computer readable volatile memory unit containing a bit mapped texture map stored therein as used by the present invention.
- Figure 4 is a texture polygon used by the present invention and comprised of polygon coordinates, am,n > in (m, n) texture polygon coordinate space.
- Figure 5 is a flow diagram for implementing steps of the method of the present invention for second order perspective texture mapping using linear interpolation parameters.
- FIG. 6 is a circuit diagram of a texture value determining circuit (TVD circuit) according to the present invention.
- the present invention provides a texture value determining circuit (TVD circuit) for approximating non-homogenous 2nd order perspective texture mapping to provide texture for a polygon. Attribute, e.g., color, values for pixels in (x, y) display coordinate space are determined based on texture map values generated by the TVD circuit of the present invention.
- TVD circuit texture value determining circuit
- the TVD circuit of the present invention determines texture coordinates, u(a m ,n) and v(am,n) > for polygon coordinates, a mj n- Texture coordinates, u(a m; n) and v(a m) n), are used as indexes into a texture map, T(u,v), to determine colors or visual attributes of display pixels rendered in (x, y) display coordinate space on a display screen.
- determining values for texture coordinates, u(a m) n) and v(a m ,n) involves non-homogenous second order perspective texture map sampling of a texture map.
- the TVD circuit of the present invention includes a vertical walk subcircuit and an orthogonal walk subcircuit.
- the vertical walk subcircuit determines texture coordinates, u(a m ,n) and v(am 5 n), f° r - ⁇ vertically walked polygon coordinate positions which include the first polygon coordinates, ao,n, of each row, n, of the texture polygon. This represents the pixels along the major slope of a triangle polygon.
- the vertical walk subcircuit of the TVD circuit includes a first adder, a second adder, and a third adder.
- the vertical walk subcircuit also includes a first latch, a second latch, and a third latch.
- the vertical walk subcircuit further includes a first accumulator, a second accumulator, and a third accumulator.
- Each element of the vertical walk subcircuit receives a vertical slope walk clock signal (n-clock signal).
- the first accumulator includes a first input coupled to receive an initial value, u(0,0), from a data input bus and a second input coupled to receive a sum output from an output of a first adder.
- the first adder includes an input coupled to receive an output of a second accumulator.
- the second accumulator includes a first input coupled to receive an initial value, Kl, from the data input bus and a second input coupled to receive a sum output from an output of a second adder.
- the second adder includes an input coupled to receive a latched initial value, K2, via the data input bus.
- the third accumulator includes a first input coupled to receive an initial value, K3, from the data input bus and a second input coupled to receive a sum output from an output of the third adder.
- the third adder includes an input coupled to receive a latched initial value, K4, via the data input bus.
- the orthogonal walk subcircuit includes a fourth adder and a fifth adder.
- the orthogonal walk subcircuit also includes a fourth accumulator and a fifth accumulator.
- Each element of the orthogonal walk subcircuit receives an orthogonal walk clock signal (m-clock signal).
- the fourth accumulator includes a first input coupled to receive an initial value, u(ao, n)- The fourth accumulator also includes a second input coupled to receive a sum output from an output of the fourth adder.
- the fifth accumulator includes a first input coupled to receive a signal from the output of the third accumulator of the vertical walk subcircuit.
- a second input of the fifth accumulator is coupled to receive a sum output from an output of the fifth adder wherein the fifth adder includes an input coupled to receive a latched initial value, K5, via the data input bus.
- An output of the third accumulator yields a value according to the below relationship, K3 + n(K4) + (m- 1 )K5 f or m > 0.
- the first input of the fourth accumulator is coupled to receive the initial value, u(ao, n). from the output of the first accumulator of the vertical walk subcircuit.
- Texture coordinates u(a m ,n) and v(a m) n
- u(a m ,n) and v(a m) n are used to define a color for a display pixel in (x, y) display coordinate space.
- host computer system 312 used by the preferred embodiment of the present invention comprises a bus 300 for communicating information, a host processor 301 coupled with the bus 300 for processing information and instructions, a computer readable volatile memory unit 302 (e.g. random access memory unit) coupled with the bus 300 for storing information and instructions for the host processor 301, a computer readable non-volatile memory unit 303 (e.g., read only memory unit) coupled with the bus 300 for storing static information and instructions for the host processor
- a computer readable volatile memory unit 302 e.g. random access memory unit
- computer readable non-volatile memory unit 303 e.g., read only memory unit
- a computer readable data storage device 304 such as a magnetic or optical disk and disk drive (e.g., hard drive or floppy diskette) coupled with the bus 300 for storing information and instructions
- a display device 305 coupled to the bus 300 for displaying information to the computer user.
- the display device 305 utilized with the computer system 312 of the present invention can be a liquid crystal device, cathode ray tube, or other display device suitable for creating graphic images and alphanumeric characters recognizable to the user.
- the host system 312 provides data and control signals via bus 300 to a graphics hardware unit ("card") 309.
- the graphics hardware card 309 contains a display processor 310 which executes a series of display instructions found within a display list.
- the display processor 310 supplies data and control signals to a frame buffer which refreshes the display device 305 for rendering images (including graphics images) on display device 305.
- FIG. 3B a block diagram is shown of the computer readable volatile memory unit 302 containing a texture map 314 stored therein.
- the present invention provides an approximation for non-homogenous 2nd order perspective texture mapping which applies color or visual attributes of texels of a (u, v) configured texture map to surfaces of 3-D graphical objects represented in 2-D (x, y) display coordinate space.
- Color values for display pixels in (x, y) display coordinate space are determined based on data sampled from the texture map 314 and processed according to a 2nd order perspective texture mapping process of the present invention.
- Texture map 314 can include bit mapped data representative of an image 316.
- an exemplary texture polygon 400 is shown in an (m, n) polygon coordinate space 402 which has an orthogonal position coordinate, m, and a main (or vertical) position coordinate, n.
- the texture polygon 400 is comprised of polygon coordinates, am,n-
- the texture polygon 400 can be a triangle, as shown in Figure 4, or any other polygon.
- the upper half region of the exemplary texture polygon 400 includes PI rows (or rows) and the lower half region of texture polygon 400 includes (P2 - PI) rows.
- the major slope 410 of the triangle 400 spans from the upper vertex to its lower vertex and while shown vertical in Figure 4, the major slope 410 can also be diagonal.
- the present invention provides a 2nd order perspective texture mapping process which determines texture coordinates, u(a m!
- Texture coordinates, u(a > n) and v(a ) n), are used as indexes to access data in the texture map 314 if Figure 3B. Texture coordinates, u(a m ,n) and v(a m ,n) determine the color of display pixels rendered in corresponding (x, y) display coordinate space of the polygon 400 on the display device 305.
- Determining values for texture coordinates, u(am,n) and v(a ? n), involves second order perspective texture map sampling of the texture map 314 of Figure 3B.
- the rate of change of u with respect to x, du/dx is referred to as du 0 rtho.
- the rate of change of u with respect to y, du/dy is referred to as dumain.
- the rate of change of v with respect to x, dv/dx, is referred to as dv 0 rtho-
- the rate of change of v with respect to y, dv/dy is referred to as dv m ain.
- the rate of change of the rate of change of u with respect to x, d 2 u/d ⁇ 2 is referred to as d 2 uortho.
- the rate of change of the rate of change of u with respect to y > d 2 u/dy 2 is referred to as domain.
- the rate of change of the rate of change of v with respect to x, d 2 v/d ⁇ 2 is referred to as d 2 v 0 rtho.
- the rate of change of the rate of change of v with respect to y, d 2 v/dy 2 is referred to as d 2 v ma in- Parameters, du 0 rtho-ADD and dv 0 rtho-ADD, are defined as offset values and are constants.
- the pixels, a m) n of polygon 400 are rendered on display screen 305 from the top rows (or rows) downward and for each row, from the left most pixel (e.g., ao,m) rightward to the far right pixel. As shown below, each pixel is processed separately for rendering on display screen 305.
- the pixels are processed in the following order: ao,0; ao,i; a ⁇ , ⁇ ; aQ,2; a ⁇ ,2; a2,2l aQ,3; ai,3; a2,3; a3,3; ...aQ,7; ai,7; and ao,8-
- FIG. 5 shows a flow diagram for implementing a process 500 according to the method of the present invention for non-homogenous second order perspective texture mapping using linear interpolation parameters.
- Process 500 includes polygon rendering and maps images or patterns from the (u, v) texture map 314 to a polygon in (x, y) display coordinate space on the display device 305.
- Texture coordinates, u(a ,n) and v(a m ,n). are determined for each of the polygon coordinates, am, n. of Figure 4.
- Texture coordinates, u(a m ,n) and v(a m ,n) > are used to determine colors or visual attributes of display pixels rendered in (x, y) display coordinate space on the display device 305.
- process 500 determines color values for pixels in (x, y) display coordinate space and then renders display pixels sequentially on the display device 305, horizontally from left to right and sequentially downward as orthogonal lines of pixels are fully rendered. It is appreciated however that the method of the present invention is also well suited to rendering pixels horizontally from right to left.
- the process 500 of the present invention is implemented as instructions stored in a computer readable memory unit of host computer system 312 and can be executed over the host processor 301 of Figure 3 or over the display processor 310 of the peripheral graphics device 309 of Figure 3A.
- step 510 of Figure 5 values are received by process 500 for a set of parameters including u- ma in, v. ma in. dv or tho, dv ma in, du 0 rtho. du m ain, d 2 u or tho, d 2 u ma in, d 2 v 0 rtho, d 2 v ma in, duortho-ADD> and dv or tho-ADD.
- the initial texture coordinates, u(a ⁇ ,0) and v(ao, ⁇ ) are set equal to u-main and v- a ⁇ n respectively.
- a span value, j is set to an initial value.
- the upper half region of the texture polygon 400 of Figure 4 is designated when span, j, is equal to 0 and the lower half region of the texture polygon 400 is designated when span, j, is equal to 1.
- step 520 of Figure 5 it is determined whether j> 1.
- the current polygon position in (m, n) polygon coordinate space is translated into a corresponding display position in (x, y) display coordinate space. Once the position of polygon coordinate space (m, n) is known with respect to the display coordinate space position (x, y), step 535 can be implemented using well known translation techniques.
- Step 540 of Figure 5 is used to determine values for texture coordinates, u(a m ,n) and v(a m ,n) > f° r all polygon coordinate positions along the current line, n, other than the first polygon coordinates, ao,n, of each row, n, of the texture polygon 400 of Figure 4.
- Texture coordinates, u(a ⁇ ,n) and v(ao,n) for the first polygon coordinate positions, ao,n of each row, n, of the texture polygon 400 of Figure 4, are determined according to steps described below with respect to step 560.
- texture coordinates are used to define a color for a display pixel in (x, y) display coordinate space.
- Step 545 of Figure 5 obtains the color value, color, and renders a display pixel on the display device 305 wherein the pixel color or texture is defined by texture coordinates, u(am,n) and v(a m ⁇ n) for the current polygon coordinate, a m , n-
- the display pixel rendered on the display device 305 by step 545 is positioned at the (x, y) display coordinate position, corresponding to the current polygon coordinate, a , n, defined in step 535 above.
- the color of the display pixel rendered on display device 305 in step 545 is determined according to Relationship (4) above.
- Step 550 of Figure 5 determines whether there are more polygon coordinates, a m ,n > t0 De processed for the current row, n, of texture polygon 400 by comparing n to the current row width obtained at step 530. If there are more polygon coordinates, a m , n , for the current row, n, of the texture polygon 400, then process 500 proceeds to step 555, which increments the value of m by one. From step 555, process 500 proceeds back to step 535 to set an (x, y) display coordinate corresponding to the new current polygon coordinate, a ,n. At step 535, the polygon position in
- (m, n) polygon coordinate space is translated into a corresponding (x, y) display coordinate space. In this manner all pixels from m>0 of the given row, n, are rendered on the display device 305.
- the current value of m equals the width in m defined for the current row, then no more coordinates in a m ,n are in the current row, n.
- process 500 proceeds to step 558.
- step 558 the value of n is incremented to access a new polygon row and process 500 proceeds to process the next row, n, of texture polygon coordinates, a m ,n, °f the texture polygon 400 of Figure 4. From step 558, process 500 proceeds to step 560
- Step 560 of Figure 5 determines values for texture coordinates, u(ao,n) and v(ao,n), for the current polygon coordinate, ao,n (except for ao,0 for which an initial value is assumed in step 510 above).
- Each of the polygon coordinates, ao,n is the first polygon coordinate in the current row, n, of the texture polygon 400 ( Figure 4).
- Step 565 determines whether there are more rows, n, of polygon coordinates, a m ,n » to be processed for the current span, j, of the texture polygon 400 of Figure 4. This is performed by comparing the current count, n, to the current value of n m ax- If n >nmax, then there are no more rows in the current span to process. If rows remain, then process 500 proceeds back to step 530 and again through steps 530 - 565 to process the next line, n, of polygon coordinates, a m ,n > in the texture polygon 400. If there are no more rows, n, of polygon coordinates, a m ,n » to be processed for the current span, j, of the texture polygon 400, then process 500 proceeds to step
- the present invention provides an effective polygon texture method 500 that eliminates the processor intensive divide operation used by prior art systems. In lieu of the expensive divide, the present invention utilizes a linear interpolation driven technique based on a set of interpolation parameters received at step 510.
- a texture value determining circuit (TVD circuit) 600 is shown.
- the TVD circuit 600 is used to determine texture coordinates, u(ao,n) and v(ao,n)> for the current polygon coordinate, a m ,n > according to relationships (2A), (2B), (3A), (3B), (5A), and (5B), above, during the polygon rendering process.
- dedicated hardware circuitry e.g., TVD circuit 600
- TVD circuit 600 is used to compute the linear interpolation terms rather than a general purpose computer system, as described above.
- the TVD circuit 600 includes a vertical walk subcircuit 602 for determining texture coordinates, u(a ,n) and v(a ,n). for all vertically walked polygon coordinate positions, e.g., those along the major slope 410 of the triangle polygon ( Figure 4).
- Vertically walked polygon coordinate positions include the first polygon coordinates, ao,n, of each row, n, of the texture polygon along the polygon's main slope. Texture coordinates, u(ao,n) and v(ao,n). for vertically walked polygon coordinate positions, ao,n > of the texture polygon are determined according to relationships (5 A) and (5B) reprinted below.
- du m ain, d u m ain, dv ma i n , an d d v m ain are input parameters and are constants.
- the TVD circuit 600 also includes an orthogonal walk subcircuit 652 for determining texture coordinates, u(a m ,n) and v(a m ,n). f° r orthogonally walked polygon coordinate positions
- duortho(n) n (duortho ADD) + du or tho for all n;
- dvortho(n) n (dvortho ADD) + dv or tho for all n;
- du 0 rthoADD. dv 0 rthoADD, du 0 rtho, and dv 0 ⁇ tho are all input parameters and are constant values.
- the vertical walk subcircuit 602 can be used to implement relationships having the same form as relationships (5A) and (5B) above.
- Kl and K2 are constant values.
- the orthogonal walk subcircuit 652 can be used to implement relationships having the same form as relationships (2A), (2B), (3A) and (3B) above.
- the orthogonal walk subcircuit 652 can be used to implement relationships having the same form as relationships (9A) and (9B).
- the vertical walk subcircuit 602 of the TVD circuit 600 includes a first adder 603, a second adder 623, and third adder 633.
- the vertical walk subcircuit 602 also includes a first latch 620, a second latch 644, and a third latch 648.
- the vertical walk subcircuit 602 further includes a first accumulator 608, a second accumulator 628, and a third accumulator 638.
- Each element of the vertical walk subcircuit 602 receives a vertical slope walk clock signal, also called the n-clock.
- the vertical slope walk clock signal cycles for each scan line of the polygon being rendered.
- a data input bus 614 is used to provide the vertical walk subcircuit 602 of the TVD circuit 600 with a set of six input values as described below.
- the data input bus 614 includes p lines and includes capacity for at least six individual buses. In another embodiment, these input parameters can also be time multiplexed over a single, smaller, bus 614.
- a first input 609 of the first accumulator 608 is coupled to receive an initial value, u-main, vi the data input bus 614.
- a second input 610 of the first accumulator 608 is coupled to receive a sum output from an output 606 of the first adder 603.
- a third input 611 of the first accumulator 608 is coupled to the output 612 of the first accumulator
- a first input 605 of the first adder 603 is also coupled to the output 612 of the first accumulator 608 via the bus 613.
- a second input 604 of the first adder 603 is coupled to receive a signal from an output 632 of the second accumulator 628 via a bus 616.
- an input of the first latch 620 is coupled to receive an initial value, d 2 u ain. via the data input bus 614.
- a first input 624 of the second adder 623 is coupled to receive the latched initial value, d 2 u m ain» via an output of the first latch 620.
- a first input 629 of the second accumulator 628 is coupled to receive an initial value, du ma i n , via the data input bus 614.
- a second input 630 of the second accumulator 628 is coupled to receive a sum output from an output 626 of the second adder 623.
- a third input 631 of the second accumulator 628 is coupled to the output 632 of the second accumulator 628 via the bus 616.
- a second input 625 of the second adder 623 is also coupled to the output 632 of the second accumulator 628 via the bus 616.
- an input of the second latch 644 is coupled to receive an initial value, duortho-ADD, via the data input bus 614.
- a first input 634 of the third adder 633 is coupled to receive the latched initial value, du 0 rtho-ADD, from an output of the second latch 644.
- a first input 639 of the third accumulator 638 is coupled to receive an initial value, du 0 rtho, via the data input bus 614.
- a second input 640 of the third accumulator 638 is coupled to receive a sum output via an output 636 of the third adder 633.
- a second input 635 of the third adder 633 is also coupled to the output 642 of the third accumulator 638 via the bus
- the orthogonal walk subcircuit 652 includes a fourth adder 653 and a fifth adder 673.
- the orthogonal walk subcircuit 652 also includes a fourth accumulator 658 and a fifth accumulator 678. Each element of the orthogonal walk subcircuit 652 receives an orthogonal walk clock signal also called the m-clock. The orthogonal walk clock is updated for each pixel position with a scan line of the polygon during rendering.
- a first input 659 of the fourth accumulator 658 is coupled to receive a signal from the output 612 of the first accumulator 608 of the vertical walk subcircuit 602 via the bus 613.
- a second input 660 of the fourth accumulator 658 is coupled to receive a sum output via an output 656 of the fourth adder 653.
- a third input 661 of the fourth accumulator 658 is coupled to an output 662 of the fourth accumulator 658 via a bus 657.
- a first input 655 of the fourth adder 653 is also coupled to the output 662 of the fourth accumulator 658 via the bus 657.
- a second input 654 of the fourth adder 653 is coupled to receive a signal from an output 682 of the fifth accumulator 678 via a bus 687.
- An input of the third latch 648 is coupled to receive an initial value, d 2 u 0 rtho, via the data input bus 614.
- a first input 674 of the fifth adder 673 is coupled to receive the latched initial value, d 2 Uortho, from an output of the third latch 648.
- a sixth input 678 of the fifth accumulator 678 is coupled to receive a signal from the output 642 of the third accumulator 638 via the bus 637.
- a second input 680 of the fifth accumulator 678 is coupled to receive a sum output from an output 676 of the fifth adder 673.
- a third input 681 of the fifth accumulator 678 is coupled to the output 682 of the fifth accumulator 678 via a bus 687.
- a second input 675 of the fifth adder 673 is also coupled to the output 682 of the fifth accumulator 678 via the bus 687.
- the TVD circuit 600 can be used to determine both "u” and “v” texture coordinate values according to the above described relationships.
- the "u” and “v” texture coordinate values are processed by the same circuit at different times.
- the "u and v ' texture coordinate values are processed by separate circuits 600, each analogous to the circuit shown in Figure 6.
- initial data values are received by the TVD circuit 600 for a set of six parameters including u-main, du 0 rtho, d 2 u 0 rtho, du 0 rtho-ADD, dumain, and d umain.
- initial data values are received by the TVD circuit 600 for a set of six parameters including v. m ain. dv m ain, d 2 v ma ⁇ n , dv 0 rtho, d 2 v 0 rtho, and dv 0 rtho-ADD.
- the initial texture coordinates, u(a ⁇ , ⁇ ) and v(ao ,0) are equal to u. main and v. ma i n respectively.
- a set of six values are initially loaded into the TVD circuit 600 via the data input bus 614.
- An initial value, umain is loaded into the first input 609 of the first accumulator 608 via the data input bus 614.
- a value, d u ma in is loaded into the first latch 620 via the data input bus 614.
- a value, du m ain > is loaded into the first input 629 of the second accumulator 628 via the data input bus 614.
- a value, duortho-ADD. is loaded into the second latch 644 via the data input bus 614.
- a value, du 0 rtho. is loaded into the first input 639 of the third accumulator 638 via the data input bus 614.
- a value, d uortho. i loaded into the third latch 648 via the data input bus 614. It is understood that a corresponding set of initial values including v.main, dv m ain, d 2 v ma in, dv 0 rtho, d 2 v 0 rtho, and dvortho-ADD can be loaded into another analogous TVD circuit 600 to determine "v" texture coordinate values.
- a timing diagram 700 is shown for operation of the TVD circuit 600 of the present invention.
- Signal 702 represents the vertical slope walk clock signal (the n-clock) which is updated for each scan line.
- Signal 704 represents the orthogonal walk clock signal (the m-clock) which is updated for each pixel position within the scan line.
- Signal 706 represents an initial load main clock signal by which all initial values are latched-in from bus 614 in one embodiment.
- Signal 706 represents the start of an individual polygon rendering process.
- Time point 708 represents the point in time at which initial main values (u- ma ⁇ n , dumain, and d 2 u ma i n ) are loaded into the TVD circuit 600 of the present invention.
- Signal 710 represents an initial load ortho clock signal.
- Time point 712 represents the point in time at which initial ortho values (dv 0 rtho, d 2 v 0 rtho, and dv 0 rtho-ADD) are loaded into the TVD circuit 600 of the present invention.
- initial ortho values can also be loaded in synchronization with the clock 706 and clock 710 is eliminated.
- the value, n corresponds to the vertical slope walk clock signal 702 which provides clock cycles beginning with the cycle during which the initial values are loaded into the TVD circuit 600.
- the value, m corresponds to the orthogonal walk clock signal 704 which provides clock cycles beginning after the initial n-clock cycle.
- the output 632 of the second accumulator 628 provides a value, (du m ain + (n-l)d 2 u m ain)-
- the second accumulator 628 receives and stores the value, du ma in > via the data input bus 614 upon the initial n-clock cycle.
- the value stored in the second accumulator 628 is increased by the value, d 2 u m ain > upon each n- clock cycle after an initial n-clock cycle. Upon each n-clock cycle, the accumulated sum stored in the second accumulator 628 is provided to the input 604 of the first adder 603.
- the output 642 of the third accumulator 638 provides an output of value, (n (du 0 rtho ADD) + du 0 rtho)-
- the third accumulator 638 receives and stores the initial value, du 0 rtho > upon the initial n-clock cycle.
- the value stored in the third accumulator 638 is increased by the latched initial value, du 0 rtho ADD > upon each n-clock cycle after the initial n-clock cycle.
- the value, (n (du 0 rtho ADD) + du 0 rtho) > provided by the output 642 of the third accumulator 638 is provided to the orthogonal walk subcircuit 652 to determine texture values for orthogonally walked polygon coordinates.
- the third adder 633, third accumulator 638, second latch 644, and third latch 648 all provide values for determining texture values for orthogonally walked polygon coordinates.
- each of these elements is contained within the vertical walk subcircuit because each of these elements must receive the n- clock signal as these elements generate values in terms of the value, n.
- n and m correspond respectively to the n-clock and m-clock.
- the first input 679 of the fifth accumulator 678 receives the value, (n (duortho ADD) + du 0 rtho)> from the output 642 of the third accumulator 638.
- the fifth adder 673 provides a sum output to the second input 680 of the fifth accumulator 678.
- the output sum provided by the fifth adder 673 increases the value stored in the accumulator 678 by the latched initial value, d 2 uortho- Upon each m-clock cycle, the accumulated sum stored in the fifth accumulator 678 is provided to the input 654 of the fourth adder 653.
- Table 1 shows values provided by outputs 612, 632, and 642 of accumulators 608, 628, and 638 of the vertical walk subcircuit 602. Upon each n- clock cycle, the accumulators 608, 628, and 638 of the vertical walk subcircuit 602, output the respective values stored therein.
- the first latch 620 is latched to the initial value, d umain.
- the second latch 644 is latched to the initial value, du 0 rtho-ADD »
- the third latch 648 is latched to the initial value, d 2 u 0 rtho-
- the initial value, du m ain. is stored in the second accumulator 628 and provided at the output 632 of the second accumulator 628 as shown in table 1.
- the initial value, du 0 rtho. i stored in the third accumulator 638 and provided at the output 642 of the third accumulator 638 as shown in Table 1.
- n l and the value, u(ao,0). stored in the first accumulator 608, is increased by the initial value, du m ain > via the increase signal provided by the output 606 of the first adder 603.
- the accumulated value, (u(ao,0) + du ain) is provided at the output 632 of the second accumulator 628 as shown in table 1.
- the accumulated value, du m ain > stored in the second accumulator 628 is not yet increased by the latched value, d 2 u m ain- Therefore, the value, du m ain.
- the initial value, du 0 rtho » stored in the third accumulator 638 is increased by the latched value, du 0 rtho-ADD > via the increase signal provided by the output 636 of the third adder 633.
- Table 1 also shows values provided by the outputs 612, 632, and 642 of accumulators 608, 628, and 638 of the vertical walk subcircuit 602 for ensuing n-clock cycles.
- Table 2 shows values provided at the respective outputs 662 and 682 of the accumulators 658 and 678 of the orthogonal walk subcircuit 652 as a function of m-clock cycles, for n>0.
- the initial accumulated value, u(ao, n), stored in the fourth accumulator 658 is provided at the output 662 of the fourth accumulator 658.
- the first input 679 of the fifth accumulator 678 receives the value, ((n)du 0 rtho-ADD + du 0 rtho). from the output 642 of the third accumulator 638 of the vertical walk subcircuit 602.
- the fifth adder 673 Upon each m-clock cycle thereafter, the fifth adder 673 provides a sum output to the second input 680 of the fifth accumulator 678.
- the increase signal provided by the fifth adder 673 increases the value stored in the accumulator 678 by the latched initial value, d 2 u 0 rtho- Table 2, above, shows the values provided by the outputs 662 and 682 of accumulators 658 and 678 of the vertical walk subcircuit 602 for ensuing m-clock cycles.
- the preferred embodiment of the present invention a circuit for a non-homogenous second order perspective texture mapping system using linear inte ⁇ olation parameters, is thus described. While the present invention has been described in particular embodiments, it should be appreciated that the present invention should not be construed as limited by such embodiments, but rather construed according to the below claims.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP97955017A EP1004093A2 (en) | 1996-12-30 | 1997-12-24 | Circuit for determining non-homogenous second order perspective texture mapping coordinates using linear interpolation |
JP53035998A JP3675488B2 (en) | 1996-12-30 | 1997-12-24 | Circuit for determining non-homogeneous secondary perspective texture mapping coordinates using linear interpolation |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/777,556 US6052127A (en) | 1996-12-30 | 1996-12-30 | Circuit for determining non-homogenous second order perspective texture mapping coordinates using linear interpolation |
US08/777,556 | 1996-12-30 |
Publications (3)
Publication Number | Publication Date |
---|---|
WO1998029836A2 true WO1998029836A2 (en) | 1998-07-09 |
WO1998029836A3 WO1998029836A3 (en) | 1998-10-15 |
WO1998029836A9 WO1998029836A9 (en) | 1998-12-30 |
Family
ID=25110576
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1997/024290 WO1998029836A2 (en) | 1996-12-30 | 1997-12-24 | Circuit for determining non-homogenous second order perspective texture mapping coordinates using linear interpolation |
Country Status (5)
Country | Link |
---|---|
US (1) | US6052127A (en) |
EP (1) | EP1004093A2 (en) |
JP (1) | JP3675488B2 (en) |
TW (1) | TW378312B (en) |
WO (1) | WO1998029836A2 (en) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6650334B1 (en) * | 1999-02-05 | 2003-11-18 | Ati International Srl | Optimizing texture tag checking for three-dimensional computer graphics |
US6618048B1 (en) | 1999-10-28 | 2003-09-09 | Nintendo Co., Ltd. | 3D graphics rendering system for performing Z value clamping in near-Z range to maximize scene resolution of visually important Z components |
US6717577B1 (en) | 1999-10-28 | 2004-04-06 | Nintendo Co., Ltd. | Vertex cache for 3D computer graphics |
US6636214B1 (en) | 2000-08-23 | 2003-10-21 | Nintendo Co., Ltd. | Method and apparatus for dynamically reconfiguring the order of hidden surface processing based on rendering mode |
US6811489B1 (en) | 2000-08-23 | 2004-11-02 | Nintendo Co., Ltd. | Controller interface for a graphics system |
US7196710B1 (en) | 2000-08-23 | 2007-03-27 | Nintendo Co., Ltd. | Method and apparatus for buffering graphics data in a graphics system |
US6700586B1 (en) | 2000-08-23 | 2004-03-02 | Nintendo Co., Ltd. | Low cost graphics with stitching processing hardware support for skeletal animation |
US6707458B1 (en) | 2000-08-23 | 2004-03-16 | Nintendo Co., Ltd. | Method and apparatus for texture tiling in a graphics system |
US7538772B1 (en) | 2000-08-23 | 2009-05-26 | Nintendo Co., Ltd. | Graphics processing system with enhanced memory controller |
US7576748B2 (en) | 2000-11-28 | 2009-08-18 | Nintendo Co. Ltd. | Graphics system with embedded frame butter having reconfigurable pixel formats |
US6825851B1 (en) | 2000-08-23 | 2004-11-30 | Nintendo Co., Ltd. | Method and apparatus for environment-mapped bump-mapping in a graphics system |
JP4075039B2 (en) * | 2002-02-19 | 2008-04-16 | 株式会社セガ | Texture mapping method, program and apparatus |
US9081681B1 (en) | 2003-12-19 | 2015-07-14 | Nvidia Corporation | Method and system for implementing compressed normal maps |
JP4044069B2 (en) | 2004-04-23 | 2008-02-06 | 株式会社ソニー・コンピュータエンタテインメント | Texture processing apparatus, texture processing method, and image processing apparatus |
US7961195B1 (en) | 2004-11-16 | 2011-06-14 | Nvidia Corporation | Two component texture map compression |
US8078656B1 (en) | 2004-11-16 | 2011-12-13 | Nvidia Corporation | Data decompression with extra precision |
US7928988B1 (en) | 2004-11-19 | 2011-04-19 | Nvidia Corporation | Method and system for texture block swapping memory management |
US7916149B1 (en) | 2005-01-04 | 2011-03-29 | Nvidia Corporation | Block linear memory ordering of texture data |
US8594441B1 (en) | 2006-09-12 | 2013-11-26 | Nvidia Corporation | Compressing image-based data using luminance |
US8724895B2 (en) * | 2007-07-23 | 2014-05-13 | Nvidia Corporation | Techniques for reducing color artifacts in digital images |
US8373718B2 (en) * | 2008-12-10 | 2013-02-12 | Nvidia Corporation | Method and system for color enhancement with color volume adjustment and variable shift along luminance axis |
US8610732B2 (en) * | 2008-12-11 | 2013-12-17 | Nvidia Corporation | System and method for video memory usage for general system application |
US9230305B2 (en) | 2012-12-31 | 2016-01-05 | Nvidia Corporation | Summed area computation using ripmap of partial sums |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0656609A1 (en) * | 1993-12-01 | 1995-06-07 | Philips Electronics Uk Limited | Image processing |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL72685A (en) * | 1983-08-30 | 1988-08-31 | Gen Electric | Advanced video object generator |
US4583185A (en) * | 1983-10-28 | 1986-04-15 | General Electric Company | Incremental terrain image generation |
US4586038A (en) * | 1983-12-12 | 1986-04-29 | General Electric Company | True-perspective texture/shading processor |
US4855937A (en) * | 1984-08-08 | 1989-08-08 | General Electric Company | Data block processing for fast image generation |
US4715005A (en) * | 1984-08-08 | 1987-12-22 | General Electric Company | Terrain/seascape image generator with math model data base |
US4821212A (en) * | 1984-08-08 | 1989-04-11 | General Electric Company | Three dimensional texture generator for computed terrain images |
US4692880A (en) * | 1985-11-15 | 1987-09-08 | General Electric Company | Memory efficient cell texturing for advanced video object generator |
US4862388A (en) * | 1986-12-15 | 1989-08-29 | General Electric Company | Dynamic comprehensive distortion correction in a real time imaging system |
IL79822A (en) * | 1985-12-19 | 1990-03-19 | Gen Electric | Method of comprehensive distortion correction for a computer image generation system |
US4811245A (en) * | 1985-12-19 | 1989-03-07 | General Electric Company | Method of edge smoothing for a computer image generation system |
US4905164A (en) * | 1986-12-19 | 1990-02-27 | General Electric Company | Method for modulating color for effecting color cell texture |
US5191642A (en) * | 1987-04-09 | 1993-03-02 | General Electric Company | Method for efficiently allocating computer resource for real time image generation |
US4825391A (en) * | 1987-07-20 | 1989-04-25 | General Electric Company | Depth buffer priority processing for real time computer image generating systems |
US4958305A (en) * | 1987-11-04 | 1990-09-18 | General Electric Company | Polygon edge clipping |
US4965745A (en) * | 1987-12-18 | 1990-10-23 | General Electric Company | YIQ based color cell texture |
US5367615A (en) * | 1989-07-10 | 1994-11-22 | General Electric Company | Spatial augmentation of vertices and continuous level of detail transition for smoothly varying terrain polygon density |
US5126726A (en) * | 1989-12-27 | 1992-06-30 | General Electric Company | Picture element encoding |
US5268996A (en) * | 1990-12-20 | 1993-12-07 | General Electric Company | Computer image generation method for determination of total pixel illumination due to plural light sources |
US5420970A (en) * | 1991-03-13 | 1995-05-30 | Martin Marietta Corporation | Method for determining computer image generation display pixels occupied by a circular feature |
US5293467A (en) * | 1991-04-03 | 1994-03-08 | Buchner Gregory C | Method for resolving priority between a calligraphically-displayed point feature and both raster-displayed faces and other calligraphically-displayed point features in a CIG system |
US5187754A (en) * | 1991-04-30 | 1993-02-16 | General Electric Company | Forming, with the aid of an overview image, a composite image from a mosaic of images |
US5680525A (en) * | 1991-08-08 | 1997-10-21 | Hitachi, Ltd. | Three-dimensional graphic system with an editor for generating a textrue mapping image |
TW225595B (en) * | 1991-09-03 | 1994-06-21 | Gen Electric | |
JPH087123A (en) * | 1994-06-21 | 1996-01-12 | Nippon Steel Corp | Method and device for processing three-dimensional image |
JP3719728B2 (en) * | 1994-11-07 | 2005-11-24 | 三菱プレシジョン株式会社 | Texture mapping method and texture mapping apparatus |
US5798762A (en) * | 1995-05-10 | 1998-08-25 | Cagent Technologies, Inc. | Controlling a real-time rendering engine using a list-based control mechanism |
US5651106A (en) * | 1995-06-08 | 1997-07-22 | Hewlett-Packard Company | Method and apparatus for vertex sorting in a computer graphics system |
US5701405A (en) * | 1995-06-21 | 1997-12-23 | Apple Computer, Inc. | Method and apparatus for directly evaluating a parameter interpolation function used in rendering images in a graphics system that uses screen partitioning |
-
1996
- 1996-12-30 US US08/777,556 patent/US6052127A/en not_active Expired - Lifetime
-
1997
- 1997-04-14 TW TW086120009A patent/TW378312B/en not_active IP Right Cessation
- 1997-12-24 JP JP53035998A patent/JP3675488B2/en not_active Expired - Lifetime
- 1997-12-24 WO PCT/US1997/024290 patent/WO1998029836A2/en not_active Application Discontinuation
- 1997-12-24 EP EP97955017A patent/EP1004093A2/en not_active Ceased
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0656609A1 (en) * | 1993-12-01 | 1995-06-07 | Philips Electronics Uk Limited | Image processing |
Non-Patent Citations (2)
Title |
---|
PATENT ABSTRACTS OF JAPAN vol. 96, no. 5, 31 May 1996 & JP 08 007123 A (NIPPON STEEL CORPORATION), 12 January 1996 * |
PATENT ABSTRACTS OF JAPAN vol. 96, no. 9, 30 September 1996 & JP 08 138080 A (MITSUBISHI PRECISION CO LTD), 31 May 1996 * |
Also Published As
Publication number | Publication date |
---|---|
JP3675488B2 (en) | 2005-07-27 |
TW378312B (en) | 2000-01-01 |
EP1004093A2 (en) | 2000-05-31 |
JP2001507838A (en) | 2001-06-12 |
US6052127A (en) | 2000-04-18 |
WO1998029836A3 (en) | 1998-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6052127A (en) | Circuit for determining non-homogenous second order perspective texture mapping coordinates using linear interpolation | |
WO1998029836A9 (en) | Circuit for determining non-homogenous second order perspective texture mapping coordinates using linear interpolation | |
EP1004988B1 (en) | Method, apparatus and computer program product for generating perspective corrected data from warped information | |
EP0243644B1 (en) | Interpolated display characteristic value generation | |
US4827413A (en) | Modified back-to-front three dimensional reconstruction algorithm | |
US6323874B1 (en) | System and method for rendering an image | |
US6184888B1 (en) | Method and apparatus for rapidly rendering and image in response to three-dimensional graphics data in a data rate limited environment | |
US6184903B1 (en) | Apparatus and method for parallel rendering of image pixels | |
US5835097A (en) | Non-homogenous second order perspective texture mapping using linear interpolation parameters | |
US6469700B1 (en) | Per pixel MIP mapping and trilinear filtering using scanline gradients for selecting appropriate texture maps | |
US6317525B1 (en) | Method and apparatus for full scene anti-aliasing | |
US6360029B1 (en) | Method and apparatus for variable magnification of an image | |
US7492376B2 (en) | Graphics resampling system and method for use thereof | |
US5515484A (en) | Method and apparatus for rendering volumetric images | |
US5841442A (en) | Method for computing parameters used in a non-homogeneous second order perspective texture mapping process using interpolation | |
US5719598A (en) | Graphics processor for parallel processing a plurality of fields of view for multiple video displays | |
US5491769A (en) | Method and apparatus for variable minification of an image | |
US6570952B2 (en) | Memory efficient shear-warp voxel projection algorithm | |
EP1058912B1 (en) | Subsampled texture edge antialiasing | |
EP0574245A2 (en) | Method and apparatus for variable expansion and variable shrinkage of an image | |
US5542025A (en) | Precision Z-interpolation method and apparatus | |
US6850244B2 (en) | Apparatus and method for gradient mapping in a graphics processing system | |
US5297244A (en) | Method and system for double error antialiasing in a computer display system | |
US6445392B1 (en) | Method and apparatus for simplified anti-aliasing in a video graphics system | |
US5900882A (en) | Determining texture coordinates in computer graphics |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): CA CN IL JP KR SG |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): CA CN IL JP KR SG |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
CFP | Corrected version of a pamphlet front page | ||
CR1 | Correction of entry in section i | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
COP | Corrected version of pamphlet |
Free format text: PAGES 1-24, DESCRIPTION, REPLACED BY NEW PAGES 1-25; PAGES 25-28, CLAIMS, REPLACED BY NEW PAGES 26-29; PAGES 1/7-7/7, DRAWINGS, REPLACED BY NEW PAGES 1/7-7/7; DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE |
|
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 1998 530359 Kind code of ref document: A Format of ref document f/p: F |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1997955017 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1997955017 Country of ref document: EP |
|
WWR | Wipo information: refused in national office |
Ref document number: 1997955017 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1997955017 Country of ref document: EP |