US5801714A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Vertex list management system
Assignee: ZiiLabs Inc Ltd
•
Filing: 1995-05-01
•
Granted: 1998-09-01
•
Expires: 2015-05-01
Abstract
Abstract A device is provided for managing vertex lists. In particular, in one embodiment, the device permits management of the communication, in a digital computing system having a graphics processor, of a sequence of data records associated with successive vertices. The vertex data are typically used for drawing polyline figures or triangular mesh, or other figures using coordinates. Each record includes at least one floating point value that provides at least a first datum associated with a vertex. The device comprises an arrangement for placing the sequence of data records in a data stream, as well as an arrangmement for placing at the end of the data stream a data record in which the floating point value providing the first datum is set to a value corresponding to Not a Number. In this manner it can be established when the sequence of records is complete without the need for any extra control bits. Related methods are also provided.
Inventors
- 👤 Jeffrey J. Holt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 10:33
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/005
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
107 words
A device for managing the communication, in a digital computing system having a graphics processor, of a sequence of data records associated with successive vertices, each record including at least one floating point value providing at least a first datum associated with a vertex, the device comprising: (a) means for placing the sequence of data records in a data stream; and (b) means for placing at the end of the data stream a data record in which the floating point value providing the first datum is set to a value corresponding to Not a Number, Not a Number being a symbolic entity encoded in a floating-point format.
Claim 2
Independent Claim
107 words
A device for managing the communication, in a digital computing system having a graphics processor, of a sequence of data records associated with successive vertices, each record including at least one floating point value providing at least a first datum associated with a vertex, the device comprising: (a) means for placing the sequence of data records in a data stream; and (b) means for placing at the end of the data stream a data record in which the floating point value providing the first datum is set to a value corresponding to Not a Number, Not a Number being a symbolic entity encoded in a floating-point format.
Claim 3
Dependent Claim
85 words
A device according to claim 1, the device further comprising: (c) processing means for receiving and processing the sequence of data records in the data stream; (d) monitoring means for monitoring the data stream to identify an instance in which the floating point value providing the first datum in a data record is set to a value established as Not a Number; and (e) termination means for thereupon causing, if such an instance is identified, appropriate termination of processing the sequence by the processing means.
Claim 4
Dependent Claim
28 words
A device according to claim 2, wherein the data record has a plurality of successive data positions, and the first datum is located in the first data position.
Claim 5
Dependent Claim
28 words
A device according to claim 1, wherein the data record has a plurality of successive data positions, and the first datum is located in the first data position.
Claim 6
Independent Claim
103 words
A method for managing the communication, in a digital computing system having a graphics processor, of a sequence of data records associated with successive vertices, each record including at least one floating point value providing at least a first datum associated with a vertex, the method comprising: (a) placing the sequence of data records in a data stream; and (b) placing at the end of the data stream a data record in which the floating point value providing the first datum is set to a value corresponding to Not a Number, Not a Number being a symbolic entity encoded in a floating-point format.
Claim 7
Independent Claim
103 words
A method for managing the communication, in a digital computing system having a graphics processor, of a sequence of data records associated with successive vertices, each record including at least one floating point value providing at least a first datum associated with a vertex, the method comprising: (a) placing the sequence of data records in a data stream; and (b) placing at the end of the data stream a data record in which the floating point value providing the first datum is set to a value corresponding to Not a Number, Not a Number being a symbolic entity encoded in a floating-point format.
Claim 8
Dependent Claim
84 words
A method according to claim 5, the method further comprising: (c) receiving and processing the sequence of data records in the data stream; and (d) in the course of processing the received sequence of data records, monitoring the data stream to identify an instance in which the floating point value providing the first datum in a data record is set to a value established as Not a Number; and (e) if such an instance is identified, thereupon causing appropriate termination of processing the sequence.
Claim 9
Dependent Claim
28 words
A method according to claim 6, wherein the data record has a plurality of successive data positions, and the first datum is located in the first data position.
Claim 10
Dependent Claim
28 words
A method according to claim 5, wherein the data record has a plurality of successive data positions, and the first datum is located in the first data position.
Claim 11
Dependent Claim
102 words
A graphics processor for processing a series of graphics data records received by the graphics processor, each record having a plurality of vertex values associated therewith, and wherein the last record in the series has a vertex value set to Not a Number, comprising: (a) a termination comparator, wherein the comparator intercepts a data record in the series having a vertex value set to Not a Number and halts further graphics processing of the series; and (c) a rendering processor for rendering a data record not intercepted by the comparator, Not a Number being a symbolic entity encoded in a floating-point format.
Claim 12
Dependent Claim
102 words
A graphics processor for processing a series of graphics data records received by the graphics processor, each record having a plurality of vertex values associated therewith, and wherein the last record in the series has a vertex value set to Not a Number, comprising: (a) a termination comparator, wherein the comparator intercepts a data record in the series having a vertex value set to Not a Number and halts further graphics processing of the series; and (c) a rendering processor for rendering a data record not intercepted by the comparator, Not a Number being a symbolic entity encoded in a floating-point format.
Claim 13
Independent Claim
113 words
A method of processing vertex values associated with graphics primitives, the method comprising: (a) creating a series of data records, each containing (i) a plurality of vertex values corresponding to a primitive, and (ii) an attribute data to control the display of the primitive to an output device, wherein the last record of the series includes a vertex value set to Not a Number; (b) sending the series of the data records to a graphics processor; (c) rendering the values associated with the data records; and (d) halting rendering when a value to be rendered is the value Not a Number, Not a Number being a symbolic entity encoded in a floating-point format.
Claim 14
Independent Claim
113 words
A method of processing vertex values associated with graphics primitives, the method comprising: (a) creating a series of data records, each containing (i) a plurality of vertex values corresponding to a primitive, and (ii) an attribute data to control the display of the primitive to an output device, wherein the last record of the series includes a vertex value set to Not a Number; (b) sending the series of the data records to a graphics processor; (c) rendering the values associated with the data records; and (d) halting rendering when a value to be rendered is the value Not a Number, Not a Number being a symbolic entity encoded in a floating-point format.
References Cited (Backward Citations)
US4598385A
Cited
US4912659A
Cited
US5465368A
Cited
US5305247A
Cited
US5499356A
Cited
US5367616A
Cited
US5349348A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-31 | 2002-03-02 | 2002-09-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-31 | 2006-03-02 | 2006-09-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-31 | 2010-03-02 | 2010-09-01 | $7700.00 | Window Closed / Lapsed |