US4945500A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Triangle processor for 3-D graphics display system
Assignee: APPLICON Inc
•
Filing: 1989-11-20
•
Granted: 1990-07-31
•
Expires: 2009-11-20
Abstract
Abstract A process which stores a representation of a polygon forming a portion of a three-dimensional object and compares the polygon to pixels from a scan line as they are passed by. The processor stores a representation of a polygon and compares each pixel passed by the processor to the polygon to determine whether the pixel is within the polygon. If the pixel is within the polygon, its Z position (depth) is compared to the Z position of a corresponding position in the polygon. If the Z position of the polygon position is in front of the Z position of the pixel so that the polygon would obscure the previous pixel description, the Z position and an associates material value (e.g., color) of the polygon is substituted for the Z position of the pixel. The three-dimensional object is preferably represented with triangles and each polygon processor is preferably a triangle processor, with a series of triangle processors arranged in a pipeline. Two pipelines may be provided in parallel. Several triangle processors can be placed on a single semiconductor chip with input and output buffers for performing multiplexing, delaying and skewing. An X counter on the chip rederives the pixel X position, eliminating the need for this input.
Inventors
- 👤 Michael F. Deering
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 22:55
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/42; G06; G06T; G06T15/00; G06T15/10; G06T15/40; G06T15/405; F; F02; F02B; F02B75/00; F02B75/02; F02B2075/022; F02B2075/027
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
136 words
An image processing system comprising: a plurality of polygon processors coupled in series, each polygon process including means for storing a representation of a single polygon, said polygon representing a portion of a three-dimensional object; means for comparing said representation to an input representation of a pixel to determine whether said pixel is within said polygon; means for comparing a Z position of said pixel to a Z position of said polygon; and means for providing to an output of said polygon processor, which is coupled to an input of a next polygon processor in said series, except for a last polygon processor, a material property and Z position of said pixel in said polygon if said polygon has a Z position for said pixel in front of a received z position associated with said pixel.
Claim 2
Dependent Claim
136 words
An image processing system comprising: a plurality of polygon processors coupled in series, each polygon process including means for storing a representation of a single polygon, said polygon representing a portion of a three-dimensional object; means for comparing said representation to an input representation of a pixel to determine whether said pixel is within said polygon; means for comparing a Z position of said pixel to a Z position of said polygon; and means for providing to an output of said polygon processor, which is coupled to an input of a next polygon processor in said series, except for a last polygon processor, a material property and Z position of said pixel in said polygon if said polygon has a Z position for said pixel in front of a received z position associated with said pixel.
Claim 3
Dependent Claim
11 words
The polygon processor of claim 1 wherein said polygons are triangles.
Claim 4
Dependent Claim
39 words
The triangle processor of claim 2 wherein each said triangle is represented by data comprising: X, Y coordinates of each vertex of said triangle; a Z coordinate for each of said vertices; and a material property for said triangle.
Claim 5
Dependent Claim
36 words
The polygon processor of claim 1 further comprising means for inputting a representation of a new polygon initially and after pixels corresponding to all positions of said first-mentioned polygon have been compared to said first polygon.
Claim 6
Dependent Claim
27 words
The polygon processor of Claim 1 wherein an output of said means for comparing a Z position is used only if said pixel is within said polygon.
Claim 7
Dependent Claim
75 words
A pipeline as set forth in claim 6 wherein said polygons are triangles and further comprising: a second pipeline of triangle processors coupled in parallel with said first-mentioned pipeline; means for loading said pipelines with triangle descriptions; means for alternating providing pixel processing instructions to alternate ones of said triangle processor pipelines; and means, coupled to an output of each said triangle processor pipelines, for multiplexing signals from said outputs of said triangle processor pipelines.
Claim 8
Dependent Claim
27 words
The apparatus of claim 6 further comprising at least one first-in, first-out buffer coupled to an input of one of said pipelines, for temporarily storing triangle descriptions.
Claim 9
Dependent Claim
67 words
The polygon processor pipeline of claim 6 further comprising: a second pipeline of polygon processors coupled in parallel with said first-mentioned pipeline; means, in each polygon processor, for storing additional data representing a polygon; and means for providing a first portion of additional data describing a single polygon to said first pipeline and a second portion of additional data describing said single polygon to said second pipeline.
Claim 10
Dependent Claim
20 words
The polygon processor of claim 1 further comprising means for interpolating a Z value for internal positions of said polygon.
Claim 11
Dependent Claim
31 words
The polygon processor of claim 9 wherein each said polygon is further represented by additional data and further comprising means for interpolating said additional data for interior positions of said polygon.
Claim 12
Dependent Claim
39 words
The polygon processor of claim 9 wherein said additional data comprises a normal vector representation for each of a plurality of vertices of said polygon and said means for interpolating additional data comprises means for interpolating a normal vector.
Claim 13
Dependent Claim
24 words
The polygon processor of claim 9 wherein said additional data comprises a texture index value into a multidimensional color and/or perturbed normal texture table.
Claim 14
Dependent Claim
18 words
The polygon processor of claim 9 wherein said additional data comprises red, green and blue (RGB) color components.
Claim 15
Dependent Claim
43 words
The polygon processor of claim 1 wherein each position in said polygon is represented according to the same coordinate map used for said pixel so that said z positions for all polygons covering a given pixel position correspond to the same point location.
Claim 16
Dependent Claim
69 words
A semiconductor chip comprising a plurality of polygon processors as set forth in claim 1 coupled in series, each of said polygon processors further comprising enable logic addressably setable for that polygon processor, said enable logic having a first state for disabling said polygon processor from storing a representation of a polygon so that said polygon processor passes said representation of a polygon unaltered to a next polygon processor.
Claim 17
Dependent Claim
81 words
A semiconductor chip comprising a plurality of polygon processors as set forth in claim 1 coupled in series and further comprising: counting means for providing an X position of a plurality of pixels to each of said polygon processors; input buffer means for coupling a plurality of input pins to said X counter means and a first one of said polygon processors; and output buffer means for coupling a last one of said polygon processors to a plurality of output pins.
Claim 18
Dependent Claim
62 words
The semiconductor chip of claim 16 wherein said input buffer includes multiplexing means for coupling said input pins to a larger number of input lines to said first triangle processor and said X counter means, and said output buffer means includes multiplexing means for coupling a plurality of output lines from said triangle processor to a smaller number of said output pins.
Claim 19
Dependent Claim
58 words
The semiconductor chip of claim 16 wherein said input buffer means further comprises means for delaying a first segment of multiplexed data until the arrival of a second set of multiplexed data, and said buffer means includes means for delaying a second segment of data until after a first segment of data is provided to said output pins.
Claim 20
Dependent Claim
24 words
The semiconductor chip of claim 16 further comprising means for delaying a plurality of data bits until a plurality of command bits are decoded
Claim 21
Dependent Claim
165 words
A semiconductor chip comprising: a plurality of polygon processors coupled in series, each polygon processor including means for storing a representation of a polygon, said polygon representing a portion of a three-dimensional object, means for comparing said representation to a pixel to determine whether said pixel is within said polygon, means for comparing a Z position of said pixel to a Z position of said polygon, and means for providing to an output a material property and Z position of said pixel in said polygon if said polygon has a Z position for said pixel in front of a Z position associated with said pixel; counting means for providing an X position of a plurality of pixels to each of said polygon processors; input buffer means for coupling a plurality of input pins to said X counter means and a first one of said polygon processors; and output buffer means for coupling a last one of said polygon processors to a plurality of output pins.
Claim 22
Dependent Claim
165 words
A semiconductor chip comprising: a plurality of polygon processors coupled in series, each polygon processor including means for storing a representation of a polygon, said polygon representing a portion of a three-dimensional object, means for comparing said representation to a pixel to determine whether said pixel is within said polygon, means for comparing a Z position of said pixel to a Z position of said polygon, and means for providing to an output a material property and Z position of said pixel in said polygon if said polygon has a Z position for said pixel in front of a Z position associated with said pixel; counting means for providing an X position of a plurality of pixels to each of said polygon processors; input buffer means for coupling a plurality of input pins to said X counter means and a first one of said polygon processors; and output buffer means for coupling a last one of said polygon processors to a plurality of output pins.
Claim 23
Dependent Claim
103 words
The semiconductor chip of claim 20 further comprising: a plurality of said polygon processors coupled in series to form a first pipeline; a plurality of said polygon processors coupled in series to form a second pipeline of polygon processors coupled in parallel with said first pipeline; means for loading one of said pipelines with polygon descriptions while the other of said pipelines is processing pixels; means for alternating providing pixel processing instructions to alternate ones of said polygon processor pipelines; and means, coupled to an output of each said polygon processor pipelines, for multiplexing signals from said outputs of said polygon processor pipelines.
Claim 24
Dependent Claim
110 words
An image processing system comprising: a plurality of triangle processors, each triangle processor being a special purpose processor including; X unit means for comparing a representation of a triangle to a pixel to determine whether said pixel is within said triangle; Z unit means for comparing a Z position of said pixel to a Z position of said triangle; material unit means for storing a material property of said triangle; and control unit means for providing said material property to an output along with the Z position in said triangle if said triangle has a Z position for said pixel in front of a Z position associated with said pixel.
Claim 25
Dependent Claim
110 words
An image processing system comprising: a plurality of triangle processors, each triangle processor being a special purpose processor including; X unit means for comparing a representation of a triangle to a pixel to determine whether said pixel is within said triangle; Z unit means for comparing a Z position of said pixel to a Z position of said triangle; material unit means for storing a material property of said triangle; and control unit means for providing said material property to an output along with the Z position in said triangle if said triangle has a Z position for said pixel in front of a Z position associated with said pixel.
Claim 26
Dependent Claim
44 words
The triangle processor of claim 22 further comprising N-unit means for storing a normal vector for a plurality of positions of said triangle and for interpolating said normal vector in X, Y and Z directions for a plurality of pixel positions within said triangle.
Claim 27
Dependent Claim
38 words
The triangle processor of claim 23 wherein said control unit means further comprises: means for loading a new triangle representation into said triangle processor; and means for determining when all pixels contained within said triangle have been processed.
Claim 28
Dependent Claim
119 words
The triangle processor of claim 24 wherein; said X unit means includes a plurality of registers for storing data indicating the boundaries of a triangle; said Z unit means includes a first register for storing an initial value of Z and at least a second register for storing an incremental value of Z; said N unit means includes NX, NY and NZ unit means for determining the X, Y and Z components of a normal vector, respectively, each of said NX, NY and NZ unit means containing at least one register for storing an initial value of NX, NY and NZ, respectively, and at least one additional register for storing an incremental value of NX, NY and NZ, respectively.
References Cited (Backward Citations)
US3372557A
Cited
US3684876A
Cited
US3732557A
Cited
US3763365A
Cited
US3816726A
Cited
US3889107A
Cited
US4283765A
Cited
US4291380A
Cited
US4380046A
Cited
US4343037A
Cited
US4371872A
Cited
US4492956A
Cited
US4458330A
Cited
US4412296A
Cited
US4570181A
Cited
US4570233A
Cited
WO1984001153A1
Cited
WO1984001705A1
Cited
US4736200A
Cited
US4730261A
Cited
US4550315A
Cited
US4646075A
Cited
US4586038A
Cited
US4697178A
Cited
EP0167165A2
Cited
EP0168981A2
Cited
US4658247A
Cited
US4709231A
Cited
US4737921A
Cited
EP1372332A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-07-30 | 1994-01-29 | 1994-07-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-07-30 | 1998-01-29 | 1998-07-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-07-30 | 2002-01-29 | 2002-07-31 | $7700.00 | Window Closed / Lapsed |