← Back to Patent Explorer
US5572636A Expired / Lapsed US ⏱️ 0.0 years remaining

Three-dimensional graphics drawing apparatus

Assignee: Fujitsu Ltd
•
Filing: 1995-06-02
•
Granted: 1996-11-05
•
Expires: 2015-06-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A mode such that the same texture pattern is stored into a plurality of memories and is processed in parallel by a plurality of drawing processing units and a mode such that different texture patterns are stored into a plurality of memories and either one of the patterns is selected and processed in a time-division manner by a plurality of drawing processing units can be switched. When a pattern is enlarged and drawn at a rate of (1:N), variation values are added and the read-out coordinate values of the texture patterns are distributed, thereby making a block-like boundary inconspicuous. In the case where an underflow or overflow occurs in an adder to interpolate color values of the pixels, the well-known color value of the final pixel position is fixedly generated. In the case where the depth coordinate values of the whole picture plane which are drawn into frame buffers are equal, a single z value is written into a Z register without using a Z buffer. A special high-speed bus is provided as a local bus between a 3-dimensional drawing mechanism and a main memory control unit, thereby enabling the Z buffer area in a main storage unit to be directly accessed.

Inventors

  • 👤 Takahiro Sakuraba
  • 👤 Hiroshi Nakamura

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 17:56
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/04

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 636 words
A 3-dimensional graphics drawing apparatus comprising: texture pattern memory means for storing a texture pattern in an address designated by 2-dimensional ST texture coordinates (s, t), said texture pattern constructed by a set of a plurality of kinds of texture pixels; display memory means for storing said texture pixels into an address designated by 2-dimensional XY display coordinates (X, Y) corresponding to a display screen and a 2-dimensional image of a surface shape of a 3-dimensional object formed by a set of polygons; enlargement mode setting means for setting an enlargement mode of a magnification N in which each of a plurality of pixels constructing said polygons is increased by N in the vertical direction and by N in the lateral direction in said display memory means; surface shape coordinate generating means for generating of 2-dimensional UV surface shape coordinates (u,v) defined by projecting a 3-dimensional object defined by set of said polygons which has been enlarged N times and to which said 2-dimensional texture pattern which has been enlarged N times has been adhered; conversion coefficient generating means for generating initial values of ST texture coordinates (s 0 , t 0 ) and increased amount values (K 1 , K 2 ) for coordinate conversion between polygon vertex coordinate values (u, v) and vertex coordinate values for the ST texture coordinates (s, t) corresponding to said vertex coordinate values (u, v); S coordinate register means for holding an S coordinate initial value (s 0 ); S coordinate increased amount register means for holding an increased amount value (K 1 ); S coordinate loop circuit means for adding the S coordinate initial value (s 0 ) and the increased amount value (K 1 ) each time an inputted coordinate value (u) of the UV surface shape coordinates (u, v) is between the vertexes, and for causing the result of the addition to be held as a new S coordinate initial value (s 0 ) in said S coordinate register means; S coordinate variation selecting circuit means for selecting and outputting a variation amount (.increment.s) designated by XY display coordinates (x, y) corresponding to the UV surface shape coordinates (u, v) and giving a variation of random coordinate positions when said enlargement mode is set; S coordinate variation adding means for supplying a stirred coordinate value (s+.increment.s) obtained by adding the variation value (.increment.s) to the S coordinate initial value (s 0 ) to said texture pattern memory means; T coordinate register means for holding a T coordinate initial value (t 0 ); T coordinate increased amount register means for holding an increased amount value (K 2 ); T coordinate loop circuit means for adding the T coordinate initial value (t 0 ) and the increased amount value (K 2 ) each time an inputted coordinate value (v) of the UV surface shape coordinates is between the vertexes, and for causing the result of the addition to be held as a new T coordinate initial value (t 0 ); T coordinate variation selecting circuit means for selecting and outputting a variation value (.increment.t) designated by XY display coordinates (x, y) corresponding to UV surface shape coordinates (u, v) and giving a variation of random coordinate positions when the enlargement mode is set; and T coordinate variation adding means for supplying a stirred coordinate value (t+.increment.t) obtained by adding the variation value (.increment.t) to the T coordinate initial value (t 0 ) to said texture pattern memory means, wherein the texture pixels are read out from said texture pattern memory means and display by the designation of said stirred coordinate values (s+.increment.s, t+.increment.t) of said S coordinate variation adding means and said T coordinate variation adding means, thereby making a random distribution in a boundary portion of each of the texture pixels which were enlarged to N times.
Claim 2
Dependent Claim 636 words
A 3-dimensional graphics drawing apparatus comprising: texture pattern memory means for storing a texture pattern in an address designated by 2-dimensional ST texture coordinates (s, t), said texture pattern constructed by a set of a plurality of kinds of texture pixels; display memory means for storing said texture pixels into an address designated by 2-dimensional XY display coordinates (X, Y) corresponding to a display screen and a 2-dimensional image of a surface shape of a 3-dimensional object formed by a set of polygons; enlargement mode setting means for setting an enlargement mode of a magnification N in which each of a plurality of pixels constructing said polygons is increased by N in the vertical direction and by N in the lateral direction in said display memory means; surface shape coordinate generating means for generating of 2-dimensional UV surface shape coordinates (u,v) defined by projecting a 3-dimensional object defined by set of said polygons which has been enlarged N times and to which said 2-dimensional texture pattern which has been enlarged N times has been adhered; conversion coefficient generating means for generating initial values of ST texture coordinates (s 0 , t 0 ) and increased amount values (K 1 , K 2 ) for coordinate conversion between polygon vertex coordinate values (u, v) and vertex coordinate values for the ST texture coordinates (s, t) corresponding to said vertex coordinate values (u, v); S coordinate register means for holding an S coordinate initial value (s 0 ); S coordinate increased amount register means for holding an increased amount value (K 1 ); S coordinate loop circuit means for adding the S coordinate initial value (s 0 ) and the increased amount value (K 1 ) each time an inputted coordinate value (u) of the UV surface shape coordinates (u, v) is between the vertexes, and for causing the result of the addition to be held as a new S coordinate initial value (s 0 ) in said S coordinate register means; S coordinate variation selecting circuit means for selecting and outputting a variation amount (.increment.s) designated by XY display coordinates (x, y) corresponding to the UV surface shape coordinates (u, v) and giving a variation of random coordinate positions when said enlargement mode is set; S coordinate variation adding means for supplying a stirred coordinate value (s+.increment.s) obtained by adding the variation value (.increment.s) to the S coordinate initial value (s 0 ) to said texture pattern memory means; T coordinate register means for holding a T coordinate initial value (t 0 ); T coordinate increased amount register means for holding an increased amount value (K 2 ); T coordinate loop circuit means for adding the T coordinate initial value (t 0 ) and the increased amount value (K 2 ) each time an inputted coordinate value (v) of the UV surface shape coordinates is between the vertexes, and for causing the result of the addition to be held as a new T coordinate initial value (t 0 ); T coordinate variation selecting circuit means for selecting and outputting a variation value (.increment.t) designated by XY display coordinates (x, y) corresponding to UV surface shape coordinates (u, v) and giving a variation of random coordinate positions when the enlargement mode is set; and T coordinate variation adding means for supplying a stirred coordinate value (t+.increment.t) obtained by adding the variation value (.increment.t) to the T coordinate initial value (t 0 ) to said texture pattern memory means, wherein the texture pixels are read out from said texture pattern memory means and display by the designation of said stirred coordinate values (s+.increment.s, t+.increment.t) of said S coordinate variation adding means and said T coordinate variation adding means, thereby making a random distribution in a boundary portion of each of the texture pixels which were enlarged to N times.
Claim 3
Dependent Claim 54 words
An apparatus according to claim 1, wherein when said enlargement mode is set, said conversion coefficient generating means divides the increased amount values (K.sub., K 2 ) by N, thereby allowing the ST texture coordinates (s, t) to be continuously generated each time the N continuous UV surface shape coordinates (u, v) are inputted.
Claim 4
Dependent Claim 105 words
An apparatus according to claim 1, wherein when said enlargement mode is set, said S coordinate variation selecting circuit means and said T coordinate variation selecting circuit means prepare tables storing N kinds of variation values in a range from 0 to (N-1) (K 1 /N) and (N-1)·(K 2 /N) on a unit basis of the minimum increased amount values (K 1 /N) and (K 2 /N), the variation values being stored at random positions designated by the XY display coordinates (x, y), and the corresponding variation values (.increment.s, .increment.t) are selected by searching the tables by the XY display coordinates (x, y) upon mapping.
Claim 5
Dependent Claim 25 words
An apparatus according to claim 3, wherein the address in the table is designated by the lower bits of the XY display coordinates (x, y).
Claim 6
Dependent Claim 59 words
An apparatus according to claim 1, wherein when an enlargement mode of four times is set, said conversion coefficient generating means divides the increased amount values (K 1 , K 2 ) by 4, thereby allowing the same ST texture coordinates (s, t) to be continuously generated each time the four continuous UV surface shape coordinates (u,v) are inputted.
Claim 7
Dependent Claim 115 words
An apparatus according to claim 1, wherein when an enlargement mode of four times is set, said S coordinate variation selecting circuit means and said T coordinate variation selecting circuit means prepare tables in which four kinds of variation values 0.00, 0.25, 0.50, and 0.75 ranging from 0 to 0.75 and increasing on a unit basis of the minimum increased amount value 0.25 obtained by dividing the increased amount values (K 1 , K 2 ) by 4 have been stored at random at positions designated by the XY display coordinates (x, y), and the corresponding variation values (.increment.s, .increment.t) are selected by searching said tables by the XY display coordinates (x, y) upon mapping.
Claim 8
Dependent Claim 26 words
An apparatus according to claim 6, wherein the address in said table is designated by the lower two bits of the XY display coordinates (x, y).
Claim 9
Dependent Claim 56 words
An apparatus according to claim 1, wherein when an enlargement mode of eight times is set, said conversion coefficient generating means divides the increased amount values (K 1 , K 2 ) by 8 and continuously generates the same ST texture coordinates (s, t) each time eight continuous UV surface shape coordinates (u, v) are inputted.
Claim 10
Dependent Claim 126 words
An apparatus according to claim 1, wherein when an enlargement mode of eight times is set, said S coordinate variation selecting circuit means and said T coordinate variation selecting circuit means prepare tables in which eight kinds of variation values 0.000, 0.125, 0.250, 0.375, 0.500, 0.625, 0.750, and 0.875 ranging from 0 to 0.875 which increase on a unit basis of the minimum increased amount value 0.125 obtained by dividing the increased amount values (K 1 , K 2 ) by 8 have been stored at random at the positions which are designated by the XY display coordinates (x, y), and the corresponding variation values (.increment.s, .increment.t) are selected by searching said tables by the coordinate values (x, y) of the XY display coordinates upon mapping.
Claim 11
Dependent Claim 30 words
An apparatus according to claim 9, wherein the address in said table is designated by the lower three bits of the coordinate values (x, y) of the XY display coordinates.
Claim 12
Dependent Claim 94 words
An apparatus according to claim 1, wherein said conversion coefficient generating means obtains the S coordinate increased amount value (K 1 ) using K.sub.1 =(s.sub.e -s.sub.0)/(u.sub.e -u.sub.0) where the coordinate values of two pixel vertexes in the U-axis direction of the UV surface shape coordinates are set to (u 0 , v 0 ) and (u e , v 0 ) and the coordinate values of two pixel vertexes in the S-axis direction of the ST texture coordinates are set to (s 0 , t 0 ) and (s e , t 0 ).
Claim 13
Dependent Claim 94 words
An apparatus according to claim 1, wherein said conversion coefficient generating means obtains the T coordinate increased amount value (K 2 ) using K.sub.2 =(t.sub.e -t.sub.0)/(v.sub.e -v.sub.0) where the coordinate values of two pixel vertexes in the V-axis direction of the UV surface shape coordinates are set to (u 0 , v 0 ) and (u 0 , v e ) and the coordinate value of two pixel vertexes in the T-axis direction of the ST texture coordinates are set to (s 0 , t 0 ) and (s 0 , t e ).

References Cited (Backward Citations)

US5029225A Cited
US5167018A Cited
US5097427A Cited
US5222205A Cited
US5224208A Cited
US5179638A Cited
US5327509A Cited
US5422997A Cited
US5388206A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-11-05 2000-05-06 2000-11-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-11-05 2004-05-06 2004-11-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-11-05 2008-05-06 2008-11-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag