US20030076333A1 - Drawing device and information processing apparatus - Google Patents

Drawing device and information processing apparatus Download PDF

Info

Publication number
US20030076333A1
US20030076333A1 US10/114,046 US11404602A US2003076333A1 US 20030076333 A1 US20030076333 A1 US 20030076333A1 US 11404602 A US11404602 A US 11404602A US 2003076333 A1 US2003076333 A1 US 2003076333A1
Authority
US
United States
Prior art keywords
texture
address
information items
pixel
circuit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US10/114,046
Other versions
US7417639B2 (en
Inventor
Hidefumi Nishi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Socionext Inc
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Assigned to FUJITSU LIMITED reassignment FUJITSU LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: NISHI, HIDEFUMI
Publication of US20030076333A1 publication Critical patent/US20030076333A1/en
Application granted granted Critical
Publication of US7417639B2 publication Critical patent/US7417639B2/en
Assigned to FUJITSU MICROELECTRONICS LIMITED reassignment FUJITSU MICROELECTRONICS LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: FUJITSU LIMITED
Assigned to FUJITSU SEMICONDUCTOR LIMITED reassignment FUJITSU SEMICONDUCTOR LIMITED CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: FUJITSU MICROELECTRONICS LIMITED
Assigned to SOCIONEXT INC. reassignment SOCIONEXT INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: FUJITSU SEMICONDUCTOR LIMITED
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/04Texture mapping

Definitions

  • This invention relates to a drawing device and an information processing apparatus, and more particularly to a drawing device and an information processing apparatus that regard an object to be drawn as a collection of a plurality of polygons, and map texture data onto polygons, respectively, to thereby draw the object.
  • the apparatus When an information processing apparatus draws a two-dimensional or three-dimensional image, the apparatus represents the image to be drawn as a collection of a plurality of polygons by modeling, and pastes image data called a texture onto each polygon by mapping, whereby the apparatus can draw the image such that it gives a real sense of texture.
  • FIG. 7 is a diagram useful in explaining the principles of bilinear filtering.
  • reference numerals P 1 to P 3 designate pixels
  • reference numerals C 00 , C 10 , C 20 , C 01 , C 11 , C 21 designate texture pixels (texels), respectively.
  • the texels C 00 , C 10 , C 01 , C 11 are multiplied by respective weights determined according to the distances of the texels from the pixel P 1 , and the products of the multiplications are added up to determine a value indicative of the color information of the pixel P 1 .
  • the color information of the pixel P 1 is determined by the following equation (1):
  • C 00 , C 01 , C 10 , C 11 represent respective information items of corresponding texels.
  • the color of the pixel P 1 is determined by taking a weighed average of colors surrounding the pixel P 1 . This blurs the boundaries between the color of the texture corresponding to the pixel P 1 and the neighboring colors, whereby the coarseness of the image can be made less conspicuous.
  • FIG. 8 is a diagram showing a form in which texture data having a size of 8 by 8 data is stored in a memory.
  • texture data having a size of 8 by 8 data is formed by 64 texel information items D 00 to D 63 , and hence these items are sequentially stored in respective addresses of the memory in this order of D 00 to D 63 .
  • the texels and the texel information items has correspondence between them such that C 00 corresponds to D 00 , C 10 corresponds to D 01 , C 01 corresponds to D 08 , and so on.
  • the present invention has been made in view of these circumstances, and an object thereof is to provide a drawing device and an information processing apparatus which are capable of carrying out high-speed bilinear filtering processing.
  • a drawing device that regards an object to be drawn as a collection of a plurality of polygons, and maps texture data onto the polygons, to thereby draw the object.
  • the drawing device comprises a storage circuit for storing respective information items of each of texture pixels constituting the texture data and at least one texture pixel in a vicinity of the each of the texture pixels, in a continuously-accessible region thereof, an address calculation circuit for calculating, based on texture coordinates corresponding to each pixel of the polygons, an address where a corresponding set of the information items are stored, a readout circuit for reading out the corresponding set of the information items from the address calculated by the address calculation circuit, and a synthesis circuit for synthesizing the corresponding set of the information items read out by the readout circuit.
  • an information processing apparatus that regards an object to be drawn as a collection of a plurality of polygons, and maps texture data onto the polygons, to thereby draw the object.
  • the information processing apparatus comprises a storage unit for storing respective information items of each of texture pixels constituting the texture data and at least one texture pixel in a vicinity of the each of the texture pixels, in a continuously-accessible region thereof, an address calculation unit for calculating, based on texture coordinates corresponding to each pixel of the polygons, an address where a corresponding set of the information items are stored, a readout unit for reading out the corresponding set of the information items from the address calculated by the address calculation unit, and a synthesis unit for synthesizing the corresponding set of the information items read out by the readout unit.
  • FIG. 1 is a block diagram useful in explaining operating principles of the present invention
  • FIG. 2 is a block diagram showing an example of the arrangement of an embodiment according to the present invention.
  • FIG. 3 is a block diagram showing an example of the arrangement of a GDC appearing in FIG. 2;
  • FIG. 4 is a diagram showing an example of packed texels stored in a texture memory appearing in FIG. 2;
  • FIG. 5 is a diagram schematically showing an operation carried out by a blending processing section appearing in FIG. 3;
  • FIG. 6 is a block diagram showing another example of the arrangement of the GDC appearing in FIG. 2;
  • FIG. 7 is a diagram useful in explaining the principles of a conventional bilinear filtering process.
  • FIG. 8 is a diagram showing a form in which texture data having a size of 8 ⁇ 8 data is stored in a memory.
  • FIG. 1 is a block diagram showing the operating principles of the present invention.
  • a drawing device 1 according to the present invention is comprised of an address calculation circuit 1 a , a storage circuit 1 b , a readout circuit 1 c , a synthesis circuit 1 d , and a drawing circuit 1 e.
  • the storage circuit 1 b stores respective information items of each of texture pixels (hereinafter, “texture pixel” is referred to as “texel”) constituting the texture data and at least one texel in a vicinity of the each of the texels, in a continuously-accessible region thereof.
  • texture pixel hereinafter, “texture pixel” is referred to as “texel”
  • the address calculation circuit 1 a calculates, based on texture coordinates corresponding to each pixel of the polygons, an address where a corresponding set of the information items are stored.
  • the readout circuit 1 c reads out the corresponding set of the information items from the address calculated by the address calculation circuit 1 a.
  • the synthesis circuit 1 d synthesizes the corresponding set of the information items read out by the readout circuit 1 c.
  • the drawing circuit 1 e draws, based on texel information synthesized by the synthesis circuit 1 d , a corresponding pixel of the polygons.
  • texture data for use in the drawing process is stored in the storage circuit 1 b .
  • the storing of the texture data is performed as follows: As described above in connection with the prior art, when texture coordinates are (1.0, 1.0), it is necessary to read out four texture information items D 00 , D 01 , D 08 , D 09 appearing in FIG. 8 so as to carry out bilinear filtering. Therefore, according to the invention, the four data (information) items, For instance, are packed, and stored in advance in a region of the storage circuit 1 b such that they can be read out by accessing the storage circuit 1 b only once. It should be noted that in the following, each set of packed texel information items is simply referred to as a “packed texel”.
  • the address calculation circuit 1 a calculates an address of a region where a corresponding packed texel is stored, based on the input texture coordinates (S, T).
  • the address calculation circuit 1 a calculates a start address of a region where the packed texel formed by the four texel information items of D 00 , D 01 , D 08 , D 09 is stored.
  • the readout circuit 1 c is supplied with the start address for the packed texel from the address calculation circuit 1 a , and reads out the packed texel from the corresponding addresses of the storage circuit 1 b . More specifically, the readout circuit 1 c obtains the four texel information items of D 00 , D 01 , D 08 , D 09 .
  • the synthesis circuit 1 d takes a weighted average of the four texel information items read out by the readout circuit 1 c , thereby producing color information of a pixel corresponding to the texture coordinates (S, T).
  • the drawing circuit 1 e looks up the color information produced by the synthesis circuit 1 d to draw the corresponding pixel.
  • the drawing device of the present invention As described hereinabove, according to the drawing device of the present invention, four texel information items required for bilinear filtering processing are packed to form a packed texel, and then the packed texel is stored in a region of the storage circuit 1 b , which permits the texel information items to be read out continuously such that they can be read out by accessing the storage circuit only once. This makes it possible to shorten a time period required for each readout operation, thereby attaining an increased speed of the drawing process.
  • FIG. 2 shows an example of the arrangement of an information processing apparatus according to the embodiment of the invention.
  • the information processing apparatus 20 according to the embodiment is comprised of a CPU (Central Processing Unit) 20 a , a GDC (Graphic Display Controller) 20 b , a texture memory 20 c , an HDD (Hard Disk Drive) 20 d , a bus 20 e , and a frame buffer 20 f .
  • the information processing apparatus 20 is connected to an external display device 21 .
  • the information processing apparatus 20 means an information processing apparatus having a drawing processing function, such as a personal computer (PC), a cellular phone, and a car navigation system.
  • PC personal computer
  • the CPU 20 a carries out various kinds of arithmetic operations according to programs stored in the HDD 20 d and controls operations of components of the apparatus.
  • the GDC 20 b draws an object to be drawn, as a collection of a plurality of polygons according to drawing instructions provided by the CPU 20 a , and pastes textures stored in the texture memory 20 c onto polygons.
  • the texture memory 20 c stores packed texels each formed by packing four texel information items in a manner associated with predetermined texture coordinates, and responsive to a readout request from the GDC 20 b , reads out a corresponding one of the packed texels to supply the same to the GDC 20 b.
  • the HDD 20 d stores packed texels, and programs for execution by the CPU 20 a.
  • the bus 20 e connects the CPU 20 a , the GDC 20 b , the texture memory 20 c , and the HDD 20 d to each other, thereby enabling transfer of data therebetween.
  • the frame buffer 20 f stores image data produced by a drawing process carried out by the GDC 20 b , frame by frame, and converts the image data to a video signal to deliver the video signal to the display device 21 .
  • the display device 21 is implemented e.g. by a CRT (Cathode Ray Tube) monitor or an LCD (Liquid Crystal Display), and displays an image based on the video signal output from the frame buffer 20 f.
  • CTR Cathode Ray Tube
  • LCD Liquid Crystal Display
  • the GDC 20 b is comprised of an address calculation section 30 , a 2-bit left shifter 31 , a texture-requesting section 32 , a texture-receiving section 33 , and a blending processing section 34 .
  • the GDC 20 b accesses the texture memory 20 c , and writes color information obtained through a blending process in the frame buffer 20 f.
  • the address calculation section 30 receives a texture coordinate S and a texture coordinate T, and calculates data specifying a corresponding texel to output the data.
  • the 2-bit left shifter 31 obtains data by shifting left by two bits the data specifying the texel, which is received from the address calculation section 30 , and outputs the obtained data as address data.
  • the texture-requesting section 32 requests the texture memory 20 c to read out a packed texel from a region the start address of which corresponds to the address data output from the 2-bit left shifter 31 .
  • the texture memory 20 c reads out packed texels each formed by packing four texel information items, as described above, from the HDD 20 d for storage.
  • FIG. 4 shows an example of packed texels stored in the texture memory 20 c .
  • boxes at intersections of columns and rows correspond to respective addresses in the texture memory 20 c
  • respective information texel items which are associated with the respective boxes are stored in this order in the texture memory 20 c .
  • the packed texel corresponding to the texture coordinates (1.0, 1.0) is stored in addresses corresponding to respective boxes on the first to fourth columns in the first row
  • the packed texel corresponding to the texture coordinates (2.0, 1.0) is stored in addresses corresponding to respective boxes on the fifth to eighth columns in the first row.
  • a packed texel corresponding to the texture coordinates (8.0, 1.0) is stored in addresses corresponding to respective boxes on the fourth to last columns from the end of the first row. Further, a packed texel corresponding to the texture coordinates (1.0, 2.0) is stored in addresses corresponding to respective boxes on the first to fourth columns in the second row. The following packed texels are stored in a similar order.
  • packed texels as described above are also stored in the HDD 20 d in the same manner as illustrated in FIG. 4, and the texture memory 20 c reads out the same as required from the HDD 20 d for storage in a predetermined region thereof.
  • the texture-receiving section 33 receives a packed texel read out from the texture memory 20 c to supply the same to the blending processing section 34 .
  • the blending processing section 34 takes a weighted average of four texel information items forming a packed texel supplied from the texture-receiving section 33 , thereby producing color information of a pixel to deliver the same to the frame buffer 20 f.
  • the frame buffer 20 f stores the color information of the pixel supplied from the blending processing section 34 in a corresponding address, and synthesizes image data corresponding to one frame, followed by delivering the image data to the display device 21 .
  • the HDD 20 d Responsive to an instruction from the CPU 20 a requesting mapping of predetermined textures onto predetermined polygons, the HDD 20 d reads out corresponding packed texels to store the same in a predetermined region of the texture memory 20 c . Further, as described hereinbefore, the packet texels stored in the HDD 20 d are in a form as shown in FIG. 4, and hence the data read out from the HDD 20 d are stored in the texture memory 20 c as they are.
  • the GDC 20 b calculates texture coordinates (S, T) based on the coordinates of a vertex of a polygon to be drawn, and supplies the texture coordinates (S, T) to the address calculation section 30 .
  • the address calculation section 30 calculates the address of a corresponding texel based on the supplied texture coordinates (S, T). For instance, if the texture coordinates (2.0, 1.0) are input, the address calculation section 30 outputs a number “1” as the address of a corresponding texel.
  • the 2-bit left shifter 31 shifts the address output from the address calculation section 30 left by two bits.
  • the 2-bit left shifter 31 provides the texture-requesting section 32 with a number “4” obtained by shifting the number “1” left by two bits.
  • the texture-requesting section 32 requests the texture memory 20 c to read out a packed texel corresponding to the address “4” output from the 2-bit left shifter 31 .
  • the texture memory 20 c reads out a packed texel from a region the start address of which is “4”, that is, the four texel information items D 01 , D 02 , D 09 , D 10 , and supplies the same to the texture-receiving section 33 .
  • the texture memory 20 c is compatible with an access data width of 32 bits, it is possible to read out the whole information of the one packed texel by one readout operation.
  • the texture-receiving section 33 receives the packed texel read out from the texture memory 20 c to supply the same to the blending processing section 34 .
  • the blending processing section 34 takes a weights data items of the packed texel read out from the texture memory 20 c according to the position of the pixel to be drawn, to thereby take a weighted average of the packed texel.
  • FIG. 5 shows an example of weighted average processing carried out on a packed texel.
  • texel information items D 00 , D 01 , D 08 , D 09 corresponding to respective texels C 00 , C 10 , C 01 , C 11 of the packed texel corresponding to the pixel P 1 are read out, and multiplied by respective weighting coefficients W 1 , W 2 , W 3 , W 4 defined according to the respective positions of the texels with respect to the pixel P 1 . Then, the respective products of the multiplications are added up to determine a value indicative of the color information of the pixel P 1 .
  • the color information thus determined is written in an address of the frame buffer 20 f corresponding to the pixel P 1 .
  • the frame buffer 20 f converts the image data to a video signal and delivers the same to the display device 21 .
  • FIG. 6 shows another example of the arrangement of the GDC 20 b.
  • This arrangement is distinguished from the example illustrated in FIG. 3 in that the GDC 20 b includes the additional components of a buffer memory 40 and a packing conversion section 41 . Further, a form for storing texel information (data) items in the HDD 20 d is different from the above-described example. The remainder of the FIG. 6 arrangement is the same as the FIG. 3 arrangement.
  • the buffer memory 40 receives texture data for temporary storage, and then supplies the same to the packing conversion section 41 .
  • the packing conversion section 41 packs texture data supplied from the buffer memory 40 to generate packed texels, and sequentially stores the packed texels in the texture memory 20 c.
  • texture data items stored in the HDD 20 d are not packed texels the example of which is shown in FIG. 4, but texture data items before packing the example of which is shown in FIG. 8.
  • the GDC 20 b reads out corresponding textures from the HDD 20 d to write them into the buffer memory 40 .
  • Texture data items read into the buffer memory 40 are converted into packed texels by the packing conversion section 41 .
  • the packing conversion section 41 reads out texture data stored in the buffer memory 40 in the form as shown in FIG. 8, in a predetermined order, to thereby convert the texture data into packed texels as shown in FIG. 4.
  • the packed texels output from the packing conversion section 41 are supplied to the texture memory 20 c and sequentially stored therein.
  • the address calculation section 30 receives texture coordinates (S, T) and converts the same to address data.
  • the 2-bit left shifter 31 shifts the address data output from the address calculation section 30 left by two bits, and supplies the resulting data to the texture-requesting section 32 .
  • the texture-requesting section 32 requests the texture memory 20 c to read out a packed texel corresponding to the address data supplied from the 2-bit left shifter 31 , from a region of the texture memory 20 c an start address of which is an address corresponding to the address data.
  • the texture memory 20 c reads out the packed texel requested by the texture-requesting section 32 , and supplies the same to the texture-receiving section 33 .
  • the texture-receiving section 33 receives the packed texel read out from the texture memory 20 c to supply the same to the blending processing section 34 .
  • the blending processing section 34 carries out weighted average processing, as shown in FIG. 5, on the packed texel which is supplied from the texture-receiving section 33 and contains four texel information items, thereby generating the color information of a corresponding pixel. Then, the blending processing section 34 writes the color information thus obtained into an address of the frame buffer 20 f corresponding to the pixel.
  • the frame buffer 20 f converts the image data to a video signal and delivers the same to the display device 21 .
  • the display device 21 outputs the video signal supplied from the frame buffer 20 f for display.
  • texture data are converted to packed texels by the packing conversion section 41 , and the packed texels are stored in the texture memory 20 c .
  • the packing conversion section 41 there is no need to prepare packed texels corresponding to all the textures in advance, which makes it possible to reduce the capacity of the HDD 20 d.
  • texture data having a size of 8 by 8 data is described by way of example, it goes without saying that the present invention is by no means limited to such an example.
  • texture data are stored in the HDD 20 d , this is not limitative, but texture data can be stored in a recording medium, such as a CD-ROM, and a semiconductor memory.
  • the GDC 20 b shown in FIG. 3 or 6 can be constructed as a semiconductor device or an expansion board, and products thereof can be merchandised as single or separate items.
  • a drawing device that regards an object to be drawn as a collection of a plurality of polygons, and maps texture data onto the polygons, to thereby draw the object.
  • the drawing device comprises a storage circuit for storing respective information items of each of texture pixels constituting the texture data and at least one texture pixel in a vicinity of the each of the texture pixels, in a continuously-accessible region thereof, an address calculation circuit for calculating, based on texture coordinates corresponding to each pixel of the polygons, an address where a corresponding set of the information items are stored, a readout circuit for reading out the corresponding set of the information items from the address calculated by the address calculation circuit, and a synthesis circuit for synthesizing the corresponding set of the information items read out by the readout circuit.
  • an information processing apparatus that regards an object to be drawn as a collection of a plurality of polygons, and maps texture data onto the polygons, to thereby draw the object.
  • the information processing apparatus comprises a storage unit for storing respective information items of each of texture pixels constituting the texture data and at least one texture pixel in a vicinity of the each of the texture pixels, in a continuously-accessible region thereof, an address calculation unit for calculating, based on texture coordinates corresponding to each pixel of the polygons, an address where a corresponding set of the information items are stored, a readout unit for reading out the corresponding set of the information items from the address calculated by the address calculation unit, and a synthesis unit for synthesizing the corresponding set of the information items read out by the readout unit.

Abstract

There are provided a drawing device and an information processing apparatus which are capable of reading out texture data from a memory at a high speed. A storage circuit stores respective information items of each of texture pixels constituting the texture data and at least one texture pixel in a vicinity of the each of the texture pixels, in a continuously-accessible region thereof. An address calculation circuit calculates, based on texture coordinates corresponding to each pixel of the polygons, an address where a corresponding set of the information items are stored. A readout circuit reads out the corresponding set of the information items from the address calculated by the address calculation circuit. A synthesis circuit synthesizes the corresponding set of the information items read out by the readout circuit. A drawing circuit draws, based on texture pixel information synthesized by the synthesis circuit, a corresponding pixel of the polygons.

Description

    BACKGROUND OF THE INVENTION
  • (1) Field of the Invention [0001]
  • This invention relates to a drawing device and an information processing apparatus, and more particularly to a drawing device and an information processing apparatus that regard an object to be drawn as a collection of a plurality of polygons, and map texture data onto polygons, respectively, to thereby draw the object. [0002]
  • (2) Description of the Related Art [0003]
  • When an information processing apparatus draws a two-dimensional or three-dimensional image, the apparatus represents the image to be drawn as a collection of a plurality of polygons by modeling, and pastes image data called a texture onto each polygon by mapping, whereby the apparatus can draw the image such that it gives a real sense of texture. [0004]
  • Now, when such textures are enlarged and pasted to an object to be drawn, simple enlargement of the textures results in reproduction of a coarser image. To overcome this problem, colors surrounding each point (pixel) to be drawn are weighted and averaged in drawing the object. This blurs boundaries between colors of the textures, and hence the coarseness of the image can be made less conspicuous. This processing is called “bilinear filtering”. [0005]
  • FIG. 7 is a diagram useful in explaining the principles of bilinear filtering. In FIG. 7, reference numerals P[0006] 1 to P3 designate pixels, and reference numerals C00, C10, C20, C01, C11, C21 designate texture pixels (texels), respectively.
  • For instance, a case in which the pixel P[0007] 1 is drawn will be considered. In bilinear filtering, the texels C00, C10, C01, C11 are multiplied by respective weights determined according to the distances of the texels from the pixel P1, and the products of the multiplications are added up to determine a value indicative of the color information of the pixel P1. For instance, the color information of the pixel P1 is determined by the following equation (1):
  • P1=C00×0.6+C10×0.5+C01×0.5+C11×0.4  (1)
  • where C[0008] 00, C01, C10, C11 represent respective information items of corresponding texels.
  • As described above, in bilinear filtering, the color of the pixel P[0009] 1 is determined by taking a weighed average of colors surrounding the pixel P1. This blurs the boundaries between the color of the texture corresponding to the pixel P1 and the neighboring colors, whereby the coarseness of the image can be made less conspicuous.
  • FIG. 8 is a diagram showing a form in which texture data having a size of 8 by 8 data is stored in a memory. As shown in FIG. 8, texture data having a size of 8 by 8 data is formed by 64 texel information items D[0010] 00 to D63, and hence these items are sequentially stored in respective addresses of the memory in this order of D00 to D63.
  • Therefore, the texels and the texel information items has correspondence between them such that C[0011] 00 corresponds to D00, C10 corresponds to D01, C01 corresponds to D08, and so on.
  • In the above case, for instance, if texture coordinates corresponding to a pixel are (1.0, 1.0), four texel information items D[0012] 00, D01, D08, D09 are required for performing bilinear filtering processing. In this case, a pair of information items D00 and D01, and a pair of information items D08 and D09 are stored in respective pairs of successive addresses, and hence there is a high possibility that each pair of information items can be read out by one readout operation. However, since one pair of addresses storing one pair of information items are remote from the other pair of addresses storing the other pair of information items, it is necessary to carry out at least two readout operations so as to read out all the four texel information items.
  • Further, if texel information items forming each pair are stored in addresses corresponding to two successive access units of the memory in a straddling fashion, it is necessary to access the memory three or four times. [0013]
  • Therefore, in the above conventional method, the need for accessing the memory a plurality of times arises to read out texel information items necessary for carrying out one bilinear filtering operation, so that it is difficult to enhance the operating speed of the information processing apparatus. [0014]
  • SUMMARY OF THE INVENTION
  • The present invention has been made in view of these circumstances, and an object thereof is to provide a drawing device and an information processing apparatus which are capable of carrying out high-speed bilinear filtering processing. [0015]
  • To attain the above object, there is provided a drawing device that regards an object to be drawn as a collection of a plurality of polygons, and maps texture data onto the polygons, to thereby draw the object. The drawing device comprises a storage circuit for storing respective information items of each of texture pixels constituting the texture data and at least one texture pixel in a vicinity of the each of the texture pixels, in a continuously-accessible region thereof, an address calculation circuit for calculating, based on texture coordinates corresponding to each pixel of the polygons, an address where a corresponding set of the information items are stored, a readout circuit for reading out the corresponding set of the information items from the address calculated by the address calculation circuit, and a synthesis circuit for synthesizing the corresponding set of the information items read out by the readout circuit. [0016]
  • Further, to attain the above object, there is provided an information processing apparatus that regards an object to be drawn as a collection of a plurality of polygons, and maps texture data onto the polygons, to thereby draw the object. The information processing apparatus comprises a storage unit for storing respective information items of each of texture pixels constituting the texture data and at least one texture pixel in a vicinity of the each of the texture pixels, in a continuously-accessible region thereof, an address calculation unit for calculating, based on texture coordinates corresponding to each pixel of the polygons, an address where a corresponding set of the information items are stored, a readout unit for reading out the corresponding set of the information items from the address calculated by the address calculation unit, and a synthesis unit for synthesizing the corresponding set of the information items read out by the readout unit. [0017]
  • The above and other objects, features and advantages of the present invention will become apparent from the following description when taken in conjunction with the accompanying drawings which illustrate a preferred embodiment of the present invention by way of example.[0018]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a block diagram useful in explaining operating principles of the present invention; [0019]
  • FIG. 2 is a block diagram showing an example of the arrangement of an embodiment according to the present invention; [0020]
  • FIG. 3 is a block diagram showing an example of the arrangement of a GDC appearing in FIG. 2; [0021]
  • FIG. 4 is a diagram showing an example of packed texels stored in a texture memory appearing in FIG. 2; [0022]
  • FIG. 5 is a diagram schematically showing an operation carried out by a blending processing section appearing in FIG. 3; [0023]
  • FIG. 6 is a block diagram showing another example of the arrangement of the GDC appearing in FIG. 2; [0024]
  • FIG. 7 is a diagram useful in explaining the principles of a conventional bilinear filtering process; and [0025]
  • FIG. 8 is a diagram showing a form in which texture data having a size of 8×8 data is stored in a memory. [0026]
  • DESCRIPTION OF THE PREFERRED EMBODIMENT
  • The invention will now be described in detail with reference to drawings showing a preferred embodiment thereof. [0027]
  • FIG. 1 is a block diagram showing the operating principles of the present invention. As shown in FIG. 1, a [0028] drawing device 1 according to the present invention is comprised of an address calculation circuit 1 a, a storage circuit 1 b, a readout circuit 1 c, a synthesis circuit 1 d, and a drawing circuit 1 e.
  • The [0029] storage circuit 1 b stores respective information items of each of texture pixels (hereinafter, “texture pixel” is referred to as “texel”) constituting the texture data and at least one texel in a vicinity of the each of the texels, in a continuously-accessible region thereof.
  • The [0030] address calculation circuit 1 a calculates, based on texture coordinates corresponding to each pixel of the polygons, an address where a corresponding set of the information items are stored.
  • The [0031] readout circuit 1 c reads out the corresponding set of the information items from the address calculated by the address calculation circuit 1 a.
  • The [0032] synthesis circuit 1 d synthesizes the corresponding set of the information items read out by the readout circuit 1 c.
  • The [0033] drawing circuit 1 e draws, based on texel information synthesized by the synthesis circuit 1 d, a corresponding pixel of the polygons.
  • Next, the operations of the drawing device whose operating principles are illustrated in FIG. 1 will be described in detail hereinafter. [0034]
  • First, in a stage prior to performing a drawing process, texture data for use in the drawing process is stored in the [0035] storage circuit 1 b. The storing of the texture data is performed as follows: As described above in connection with the prior art, when texture coordinates are (1.0, 1.0), it is necessary to read out four texture information items D00, D01, D08, D09 appearing in FIG. 8 so as to carry out bilinear filtering. Therefore, according to the invention, the four data (information) items, For instance, are packed, and stored in advance in a region of the storage circuit 1 b such that they can be read out by accessing the storage circuit 1 b only once. It should be noted that in the following, each set of packed texel information items is simply referred to as a “packed texel”.
  • Further, four data items D[0036] 01, D02, D09, D10 corresponding to texture coordinates (2.0, 1.0) are stored as a packed texel in an area next to the region where the first-mentioned four data items are stored. The packed texels corresponding to areas from the texture coordinates (1.0, 1.0) to texture coordinates (8.0, 8.0) are thus sequentially stored in the storage circuit 1 b.
  • In this state, when texture coordinates (S, T) corresponding to a polygon to be drawn are input, the [0037] address calculation circuit 1 a calculates an address of a region where a corresponding packed texel is stored, based on the input texture coordinates (S, T).
  • For instance, if coordinates (1.0. 1.0) are input as texture coordinates, the [0038] address calculation circuit 1 a calculates a start address of a region where the packed texel formed by the four texel information items of D00, D01, D08, D09 is stored.
  • The [0039] readout circuit 1 c is supplied with the start address for the packed texel from the address calculation circuit 1 a, and reads out the packed texel from the corresponding addresses of the storage circuit 1 b. More specifically, the readout circuit 1 c obtains the four texel information items of D00, D01, D08, D09.
  • The [0040] synthesis circuit 1 d takes a weighted average of the four texel information items read out by the readout circuit 1 c, thereby producing color information of a pixel corresponding to the texture coordinates (S, T).
  • The [0041] drawing circuit 1 e looks up the color information produced by the synthesis circuit 1 d to draw the corresponding pixel.
  • As described hereinabove, according to the drawing device of the present invention, four texel information items required for bilinear filtering processing are packed to form a packed texel, and then the packed texel is stored in a region of the [0042] storage circuit 1 b, which permits the texel information items to be read out continuously such that they can be read out by accessing the storage circuit only once. This makes it possible to shorten a time period required for each readout operation, thereby attaining an increased speed of the drawing process.
  • Next, the embodiment according to the invention will be described hereinafter. [0043]
  • FIG. 2 shows an example of the arrangement of an information processing apparatus according to the embodiment of the invention. As shown in FIG. 2, the [0044] information processing apparatus 20 according to the embodiment is comprised of a CPU (Central Processing Unit) 20 a, a GDC (Graphic Display Controller) 20 b, a texture memory 20 c, an HDD (Hard Disk Drive) 20 d, a bus 20 e, and a frame buffer 20 f. The information processing apparatus 20 is connected to an external display device 21. It should be noted that the information processing apparatus 20 means an information processing apparatus having a drawing processing function, such as a personal computer (PC), a cellular phone, and a car navigation system.
  • Here, the [0045] CPU 20 a carries out various kinds of arithmetic operations according to programs stored in the HDD 20 d and controls operations of components of the apparatus.
  • The [0046] GDC 20 b draws an object to be drawn, as a collection of a plurality of polygons according to drawing instructions provided by the CPU 20 a, and pastes textures stored in the texture memory 20 c onto polygons.
  • As will be described in detail hereinafter, the [0047] texture memory 20 c stores packed texels each formed by packing four texel information items in a manner associated with predetermined texture coordinates, and responsive to a readout request from the GDC 20 b, reads out a corresponding one of the packed texels to supply the same to the GDC 20 b.
  • The [0048] HDD 20 d stores packed texels, and programs for execution by the CPU 20 a.
  • The [0049] bus 20 e connects the CPU 20 a, the GDC 20 b, the texture memory 20 c, and the HDD 20 d to each other, thereby enabling transfer of data therebetween.
  • The [0050] frame buffer 20 f stores image data produced by a drawing process carried out by the GDC 20 b, frame by frame, and converts the image data to a video signal to deliver the video signal to the display device 21.
  • The [0051] display device 21 is implemented e.g. by a CRT (Cathode Ray Tube) monitor or an LCD (Liquid Crystal Display), and displays an image based on the video signal output from the frame buffer 20 f.
  • Next, details of the arrangement of the [0052] GDC 20 b illustrated in FIG. 2 will be described with reference to FIG. 3.
  • As shown in FIG. 3, the [0053] GDC 20 b is comprised of an address calculation section 30, a 2-bit left shifter 31, a texture-requesting section 32, a texture-receiving section 33, and a blending processing section 34. The GDC 20 b accesses the texture memory 20 c, and writes color information obtained through a blending process in the frame buffer 20 f.
  • During the above process, the [0054] address calculation section 30 receives a texture coordinate S and a texture coordinate T, and calculates data specifying a corresponding texel to output the data.
  • The 2-bit [0055] left shifter 31 obtains data by shifting left by two bits the data specifying the texel, which is received from the address calculation section 30, and outputs the obtained data as address data.
  • The texture-requesting [0056] section 32 requests the texture memory 20 c to read out a packed texel from a region the start address of which corresponds to the address data output from the 2-bit left shifter 31.
  • The [0057] texture memory 20 c reads out packed texels each formed by packing four texel information items, as described above, from the HDD 20 d for storage.
  • FIG. 4 shows an example of packed texels stored in the [0058] texture memory 20 c. In FIG. 4, boxes at intersections of columns and rows correspond to respective addresses in the texture memory 20 c, and respective information texel items which are associated with the respective boxes are stored in this order in the texture memory 20 c. Further, in the illustrated example, the packed texel corresponding to the texture coordinates (1.0, 1.0) is stored in addresses corresponding to respective boxes on the first to fourth columns in the first row, while the packed texel corresponding to the texture coordinates (2.0, 1.0) is stored in addresses corresponding to respective boxes on the fifth to eighth columns in the first row. A packed texel corresponding to the texture coordinates (8.0, 1.0) is stored in addresses corresponding to respective boxes on the fourth to last columns from the end of the first row. Further, a packed texel corresponding to the texture coordinates (1.0, 2.0) is stored in addresses corresponding to respective boxes on the first to fourth columns in the second row. The following packed texels are stored in a similar order.
  • It should be noted that packed texels as described above are also stored in the [0059] HDD 20 d in the same manner as illustrated in FIG. 4, and the texture memory 20 c reads out the same as required from the HDD 20 d for storage in a predetermined region thereof.
  • The texture-receiving [0060] section 33 receives a packed texel read out from the texture memory 20 c to supply the same to the blending processing section 34.
  • The [0061] blending processing section 34 takes a weighted average of four texel information items forming a packed texel supplied from the texture-receiving section 33, thereby producing color information of a pixel to deliver the same to the frame buffer 20 f.
  • The [0062] frame buffer 20 f stores the color information of the pixel supplied from the blending processing section 34 in a corresponding address, and synthesizes image data corresponding to one frame, followed by delivering the image data to the display device 21.
  • Next, the operations carried out by the embodiment constructed as above will be described. [0063]
  • Responsive to an instruction from the [0064] CPU 20 a requesting mapping of predetermined textures onto predetermined polygons, the HDD 20 d reads out corresponding packed texels to store the same in a predetermined region of the texture memory 20 c. Further, as described hereinbefore, the packet texels stored in the HDD 20 d are in a form as shown in FIG. 4, and hence the data read out from the HDD 20 d are stored in the texture memory 20 c as they are.
  • Next, the [0065] GDC 20 b calculates texture coordinates (S, T) based on the coordinates of a vertex of a polygon to be drawn, and supplies the texture coordinates (S, T) to the address calculation section 30.
  • The [0066] address calculation section 30 calculates the address of a corresponding texel based on the supplied texture coordinates (S, T). For instance, if the texture coordinates (2.0, 1.0) are input, the address calculation section 30 outputs a number “1” as the address of a corresponding texel.
  • The 2-bit [0067] left shifter 31 shifts the address output from the address calculation section 30 left by two bits. In the above example, since the number “1” is output from the address calculation section 30, the 2-bit left shifter 31 provides the texture-requesting section 32 with a number “4” obtained by shifting the number “1” left by two bits.
  • The texture-requesting [0068] section 32 requests the texture memory 20 c to read out a packed texel corresponding to the address “4” output from the 2-bit left shifter 31.
  • The [0069] texture memory 20 c reads out a packed texel from a region the start address of which is “4”, that is, the four texel information items D01, D02, D09, D10, and supplies the same to the texture-receiving section 33. At this time, for instance, if information of one packed texel is formed by 32 bits, and the texture memory 20 c is compatible with an access data width of 32 bits, it is possible to read out the whole information of the one packed texel by one readout operation.
  • The texture-receiving [0070] section 33 receives the packed texel read out from the texture memory 20 c to supply the same to the blending processing section 34.
  • The [0071] blending processing section 34 takes a weights data items of the packed texel read out from the texture memory 20 c according to the position of the pixel to be drawn, to thereby take a weighted average of the packed texel. FIG. 5 shows an example of weighted average processing carried out on a packed texel. In the illustrated example, texel information items D00, D01, D08, D09 corresponding to respective texels C00, C10, C01, C11 of the packed texel corresponding to the pixel P1 are read out, and multiplied by respective weighting coefficients W1, W2, W3, W4 defined according to the respective positions of the texels with respect to the pixel P1. Then, the respective products of the multiplications are added up to determine a value indicative of the color information of the pixel P1.
  • The color information thus determined is written in an address of the [0072] frame buffer 20 f corresponding to the pixel P1. When the above processing is carried out on all the polygons, forming of image data corresponding to one frame is completed, and the frame buffer 20 f converts the image data to a video signal and delivers the same to the display device 21.
  • As a result, an image thus drawn is displayed on the [0073] display device 21.
  • As described hereinabove, according to the present embodiment, as shown in FIG. 4, four texel information items corresponding to texture coordinates are packed, and stored in a sequence of successive addresses in the [0074] texture memory 20 c as a packed texel such that all the information items in the packed texel can be read out by one readout operation. This makes it possible to shorten a time period required for each readout operation, thereby attaining an increased speed of the drawing process.
  • FIG. 6 shows another example of the arrangement of the [0075] GDC 20 b.
  • This arrangement is distinguished from the example illustrated in FIG. 3 in that the [0076] GDC 20 b includes the additional components of a buffer memory 40 and a packing conversion section 41. Further, a form for storing texel information (data) items in the HDD 20 d is different from the above-described example. The remainder of the FIG. 6 arrangement is the same as the FIG. 3 arrangement.
  • The [0077] buffer memory 40 receives texture data for temporary storage, and then supplies the same to the packing conversion section 41.
  • The [0078] packing conversion section 41 packs texture data supplied from the buffer memory 40 to generate packed texels, and sequentially stores the packed texels in the texture memory 20 c.
  • Further, texture data items stored in the [0079] HDD 20 d are not packed texels the example of which is shown in FIG. 4, but texture data items before packing the example of which is shown in FIG. 8.
  • Next, operations carried out by the FIG. 6 [0080] GDC 20 b will be described.
  • When the [0081] CPU 20 a issues an instruction requesting mapping of predetermined textures onto predetermined polygons to the GDC 20 b, the GDC 20 b reads out corresponding textures from the HDD 20 d to write them into the buffer memory 40.
  • Texture data items read into the [0082] buffer memory 40 are converted into packed texels by the packing conversion section 41. In other words, the packing conversion section 41 reads out texture data stored in the buffer memory 40 in the form as shown in FIG. 8, in a predetermined order, to thereby convert the texture data into packed texels as shown in FIG. 4.
  • The packed texels output from the [0083] packing conversion section 41 are supplied to the texture memory 20 c and sequentially stored therein.
  • After the process described above has been terminated to complete storage of the packed texels in the [0084] texture memory 20 c, the address calculation section 30 receives texture coordinates (S, T) and converts the same to address data.
  • The 2-bit [0085] left shifter 31 shifts the address data output from the address calculation section 30 left by two bits, and supplies the resulting data to the texture-requesting section 32.
  • The texture-requesting [0086] section 32 requests the texture memory 20 c to read out a packed texel corresponding to the address data supplied from the 2-bit left shifter 31, from a region of the texture memory 20 c an start address of which is an address corresponding to the address data.
  • The [0087] texture memory 20 c reads out the packed texel requested by the texture-requesting section 32, and supplies the same to the texture-receiving section 33.
  • The texture-receiving [0088] section 33 receives the packed texel read out from the texture memory 20 c to supply the same to the blending processing section 34.
  • The [0089] blending processing section 34 carries out weighted average processing, as shown in FIG. 5, on the packed texel which is supplied from the texture-receiving section 33 and contains four texel information items, thereby generating the color information of a corresponding pixel. Then, the blending processing section 34 writes the color information thus obtained into an address of the frame buffer 20 f corresponding to the pixel.
  • After the drawing processing is carried out on all the polygons to complete forming of image data, the [0090] frame buffer 20 f converts the image data to a video signal and delivers the same to the display device 21.
  • The [0091] display device 21 outputs the video signal supplied from the frame buffer 20 f for display.
  • According to the above embodiment, texture data are converted to packed texels by the [0092] packing conversion section 41, and the packed texels are stored in the texture memory 20 c. Hence, there is no need to prepare packed texels corresponding to all the textures in advance, which makes it possible to reduce the capacity of the HDD 20 d.
  • Although in the above embodiment, texture data having a size of 8 by 8 data is described by way of example, it goes without saying that the present invention is by no means limited to such an example. [0093]
  • Further, although in the above embodiment, texture data are stored in the [0094] HDD 20 d, this is not limitative, but texture data can be stored in a recording medium, such as a CD-ROM, and a semiconductor memory.
  • Further, the packed texels as shown in FIG. 4 are described only by way of example, and needless to say, the present invention is by no means limited to the example. [0095]
  • Furthermore, it goes without saying that the [0096] GDC 20 b shown in FIG. 3 or 6 can be constructed as a semiconductor device or an expansion board, and products thereof can be merchandised as single or separate items.
  • As described hereinabove, according to the present invention, there is provided a drawing device that regards an object to be drawn as a collection of a plurality of polygons, and maps texture data onto the polygons, to thereby draw the object. The drawing device comprises a storage circuit for storing respective information items of each of texture pixels constituting the texture data and at least one texture pixel in a vicinity of the each of the texture pixels, in a continuously-accessible region thereof, an address calculation circuit for calculating, based on texture coordinates corresponding to each pixel of the polygons, an address where a corresponding set of the information items are stored, a readout circuit for reading out the corresponding set of the information items from the address calculated by the address calculation circuit, and a synthesis circuit for synthesizing the corresponding set of the information items read out by the readout circuit. [0097]
  • Further, according to the present invention, there is provided an information processing apparatus that regards an object to be drawn as a collection of a plurality of polygons, and maps texture data onto the polygons, to thereby draw the object. The information processing apparatus comprises a storage unit for storing respective information items of each of texture pixels constituting the texture data and at least one texture pixel in a vicinity of the each of the texture pixels, in a continuously-accessible region thereof, an address calculation unit for calculating, based on texture coordinates corresponding to each pixel of the polygons, an address where a corresponding set of the information items are stored, a readout unit for reading out the corresponding set of the information items from the address calculated by the address calculation unit, and a synthesis unit for synthesizing the corresponding set of the information items read out by the readout unit. [0098]
  • The foregoing is considered as illustrative only of the principles of the present invention. Further, since numerous modifications and changes will readily occur to those skilled in the art, it is not desired to limit the invention to the exact construction and applications shown and described, and accordingly, all suitable modifications and equivalents may be regarded as falling within the scope of the invention in the appended claims and their equivalents. [0099]

Claims (8)

What is claimed is:
1. A drawing device that regards an object to be drawn as a collection of a plurality of polygons, and maps texture data onto the polygons, to thereby draw the object,
the drawing device comprising:
a storage circuit for storing respective information items of each of texture pixels constituting the texture data and at least one texture pixel in a vicinity of the each of the texture pixels, in a continuously-accessible region thereof;
an address calculation circuit for calculating, based on texture coordinates corresponding to each pixel of the polygons, an address where a corresponding set of the information items are stored;
a readout circuit for reading out the corresponding set of the information items from the address calculated by said address calculation circuit; and
a synthesis circuit for synthesizing the corresponding set of the information items read out by said readout circuit.
2. The drawing device according to claim 1, further comprising a drawing circuit for drawing, based on texture pixel information synthesized by said synthesis circuit, a corresponding pixel of the polygons.
3. The drawing device according to claim 1, further comprising a packing circuit for packing the set of the information items into a set of data, and storing the set of data in the continuously-accessible region of said storage circuit.
4. The drawing device according to claim 3, wherein said address calculation circuit calculates a texture address based on texture coordinates corresponding to each pixel, and shifting the texture address left by two bits to thereby calculate the address where the corresponding set of the information items are stored.
5. An information processing apparatus that regards an object to be drawn as a collection of a plurality of polygons, and maps texture data onto the polygons, to thereby draw the object,
the information processing apparatus comprising:
a storage unit for storing respective information items of each of texture pixels constituting the texture data and at least one texture pixel in a vicinity of the each of the texture pixels, in a continuously-accessible region thereof;
an address calculation unit for calculating, based on texture coordinates corresponding to each pixel of the polygons, an address where a corresponding set of the information items are stored;
a readout unit for reading out the corresponding set of the information items from the address calculated by said address calculation unit; and
a synthesis unit for synthesizing the corresponding set of the information items read out by said readout unit.
6. The information processing apparatus according to claim 5, further comprising a drawing unit for drawing, based on texture pixel information synthesized by said synthesis unit, a corresponding pixel of the polygons.
7. The information processing apparatus according to claim 5, further comprising a packing unit for packing the set of the information items into a set of data, and storing the set of data in the continuously-accessible region of said storage unit.
8. The information processing apparatus according to claim 7, wherein said address calculation unit calculates a texture address based on texture coordinates corresponding to each pixel, and shifting the texture address left by two bits to thereby calculate the address where the corresponding set of the information items are stored.
US10/114,046 2001-10-23 2002-04-03 Drawing device and information processing apparatus Expired - Fee Related US7417639B2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2001-324768 2001-10-23
JP2001324768A JP3703754B2 (en) 2001-10-23 2001-10-23 Drawing apparatus and information processing apparatus

Publications (2)

Publication Number Publication Date
US20030076333A1 true US20030076333A1 (en) 2003-04-24
US7417639B2 US7417639B2 (en) 2008-08-26

Family

ID=19141442

Family Applications (1)

Application Number Title Priority Date Filing Date
US10/114,046 Expired - Fee Related US7417639B2 (en) 2001-10-23 2002-04-03 Drawing device and information processing apparatus

Country Status (3)

Country Link
US (1) US7417639B2 (en)
EP (1) EP1308900A3 (en)
JP (1) JP3703754B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7483035B2 (en) * 2005-07-07 2009-01-27 Via Technologies, Inc. Texture cache control using a data dependent slot selection scheme

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5886705A (en) * 1996-05-17 1999-03-23 Seiko Epson Corporation Texture memory organization based on data locality
US5977994A (en) * 1997-10-17 1999-11-02 Acuity Imaging, Llc Data resampler for data processing system for logically adjacent data samples
US6002407A (en) * 1997-12-16 1999-12-14 Oak Technology, Inc. Cache memory and method for use in generating computer graphics texture
US6084601A (en) * 1998-04-30 2000-07-04 Hewlett Packard Company Corner buffer system for improved memory read efficiency during texture mapping
US6353438B1 (en) * 1999-02-03 2002-03-05 Artx Cache organization—direct mapped cache
US6573902B1 (en) * 2000-03-17 2003-06-03 Silicon Integrated Systems Corporation Apparatus and method for cache memory connection of texture mapping
US6587592B2 (en) * 2001-11-16 2003-07-01 Adobe Systems Incorporated Generating replacement data values for an image region
US6614443B1 (en) * 2000-02-29 2003-09-02 Micron Technology, Inc. Method and system for addressing graphics data for efficient data access

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4884220A (en) 1988-06-07 1989-11-28 Honeywell Inc. Address generator with variable scan patterns
US5689592A (en) 1993-12-22 1997-11-18 Vivo Software, Inc. Parallel processing of digital signals in a single arithmetic/logic unit
JPH11154237A (en) 1997-11-20 1999-06-08 Fujitsu Ltd Memory for texture mapping
JPH11272548A (en) 1998-03-19 1999-10-08 Sony Corp Storage circuit control device and graphic operation device

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5886705A (en) * 1996-05-17 1999-03-23 Seiko Epson Corporation Texture memory organization based on data locality
US5977994A (en) * 1997-10-17 1999-11-02 Acuity Imaging, Llc Data resampler for data processing system for logically adjacent data samples
US6002407A (en) * 1997-12-16 1999-12-14 Oak Technology, Inc. Cache memory and method for use in generating computer graphics texture
US6084601A (en) * 1998-04-30 2000-07-04 Hewlett Packard Company Corner buffer system for improved memory read efficiency during texture mapping
US6353438B1 (en) * 1999-02-03 2002-03-05 Artx Cache organization—direct mapped cache
US6614443B1 (en) * 2000-02-29 2003-09-02 Micron Technology, Inc. Method and system for addressing graphics data for efficient data access
US6573902B1 (en) * 2000-03-17 2003-06-03 Silicon Integrated Systems Corporation Apparatus and method for cache memory connection of texture mapping
US6587592B2 (en) * 2001-11-16 2003-07-01 Adobe Systems Incorporated Generating replacement data values for an image region

Also Published As

Publication number Publication date
JP2003132364A (en) 2003-05-09
EP1308900A3 (en) 2005-05-11
US7417639B2 (en) 2008-08-26
EP1308900A2 (en) 2003-05-07
JP3703754B2 (en) 2005-10-05

Similar Documents

Publication Publication Date Title
US6961065B2 (en) Image processor, components thereof, and rendering method
US6157384A (en) Apparatus and method for drawing
US5745739A (en) Virtual coordinate to linear physical memory address converter for computer graphics system
CA2298081C (en) Image processing apparatus and method of same
US6850244B2 (en) Apparatus and method for gradient mapping in a graphics processing system
JP2005332195A (en) Texture unit, image drawing apparatus, and texel transfer method
JP2000011190A (en) Image processor
JP2000182069A (en) Image processing unit and its method
EP0827082A1 (en) Semiconductor memory having arithmetic function, and processor using the same
US7417639B2 (en) Drawing device and information processing apparatus
US6563507B1 (en) Storage circuit control device and graphic computation device
US6784892B1 (en) Fully associative texture cache having content addressable memory and method for use thereof
US6476818B1 (en) Storage circuit control device and graphic computation device
US20030231180A1 (en) Image processing apparatus and method of same
US6108746A (en) Semiconductor memory having an arithmetic function and a terminal arrangement for coordinating operation with a higher processor
EP1308899A2 (en) Image processing apparatus
JP3548648B2 (en) Drawing apparatus and drawing method
US20040012586A1 (en) Image processing apparatus and method of same
JP4042204B2 (en) Graphic operation apparatus and method
US6489967B1 (en) Image formation apparatus and image formation method
JP3971448B2 (en) Drawing apparatus and drawing method
JPH11272548A (en) Storage circuit control device and graphic operation device
JP3934111B2 (en) Drawing apparatus and drawing method
JP3553249B2 (en) Image generating apparatus and image generating method
JPH06162215A (en) Image processor

Legal Events

Date Code Title Description
AS Assignment

Owner name: FUJITSU LIMITED, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NISHI, HIDEFUMI;REEL/FRAME:012749/0901

Effective date: 20020311

FEPP Fee payment procedure

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

AS Assignment

Owner name: FUJITSU MICROELECTRONICS LIMITED, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FUJITSU LIMITED;REEL/FRAME:021985/0715

Effective date: 20081104

Owner name: FUJITSU MICROELECTRONICS LIMITED,JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FUJITSU LIMITED;REEL/FRAME:021985/0715

Effective date: 20081104

AS Assignment

Owner name: FUJITSU SEMICONDUCTOR LIMITED, JAPAN

Free format text: CHANGE OF NAME;ASSIGNOR:FUJITSU MICROELECTRONICS LIMITED;REEL/FRAME:024794/0500

Effective date: 20100401

FPAY Fee payment

Year of fee payment: 4

AS Assignment

Owner name: SOCIONEXT INC., JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FUJITSU SEMICONDUCTOR LIMITED;REEL/FRAME:035507/0923

Effective date: 20150302

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20160826