Patent US3029181A successfully refreshed from Google Patents.
Patent US5758128A successfully refreshed from Google Patents.
US5758128A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Object referenced memory mapping
Assignee: S3 Graphics Co Ltd
•
Filing: 1996-06-27
•
Granted: 1998-05-26
•
Expires: 2016-06-27
Abstract
Abstract A process and implementing computer system for graphics applications in which polygons from a frame buffer, which may have three dimensional depth, color and other characteristics, are compactly reassembled and drawn to a fast memory for high speed and highly efficient processing. Polygons are divided into shaped segments which correspond to the shapes of the polygons. Corresponding memory storage references to the polygon objects themselves enable optimal processing efficiency and speed.
Inventors
- 👤 Michael K. Larson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:48
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/50; G06T15/80
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
150 words
A method for storing information representative of an object capable of being displayed on a display device, said method comprising: determining a first object point on an object to be stored in memory; marking a first memory segment location in a memory segment portion of said memory, said first memory segment location corresponding to said first object point; incrementally traversing said object along a predetermined traversal path relative to said first object point to determine a next object point on said object; marking a next memory segment location in said memory segment portion of said memory, said next memory location corresponding to said next object point; determining a difference in incremental movements between said first object point and said next object point along said traversal path; and defining dimensions of said memory segment portion of said memory in accordance with said difference in incremental movements between said first traversal path.
Claim 2
Independent Claim
150 words
A method for storing information representative of an object capable of being displayed on a display device, said method comprising: determining a first object point on an object to be stored in memory; marking a first memory segment location in a memory segment portion of said memory, said first memory segment location corresponding to said first object point; incrementally traversing said object along a predetermined traversal path relative to said first object point to determine a next object point on said object; marking a next memory segment location in said memory segment portion of said memory, said next memory location corresponding to said next object point; determining a difference in incremental movements between said first object point and said next object point along said traversal path; and defining dimensions of said memory segment portion of said memory in accordance with said difference in incremental movements between said first traversal path.
Claim 3
Dependent Claim
44 words
The method as set forth in claim 1 wherein said incrementally traversing step is iterated so long as said difference in incremental movements between said first object point and any next object point is less than a predetermined memory segment portion of said memory.
Claim 4
Dependent Claim
24 words
The method as set forth in claim 2 wherein said incrementally traversing step is iteratively accomplished relative to an immediately preceding next object point.
Claim 5
Dependent Claim
21 words
The method as set forth in claim 3 wherein said incrementally traversing step is accomplished in accordance with a predetermined pattern.
Claim 6
Dependent Claim
20 words
The method as set forth in claim 4 wherein said predetermined pattern is comprised of alternate vertical and horizontal movements.
Claim 7
Dependent Claim
22 words
The method as set forth in claim 5 wherein said first and next object points are located on edges of said object.
Claim 8
Dependent Claim
29 words
The method as set forth in claim 6 wherein each of said vertical and horizontal movements is related to a bit in said memory segment portion of said memory.
Claim 9
Dependent Claim
21 words
The method as set forth in claim 4 wherein said predetermined pattern is related to a slope characteristic of said object.
Claim 10
Dependent Claim
17 words
The method as set forth in claim 7 wherein said memory segment portion comprises an SRAM memory.
Claim 11
Dependent Claim
212 words
A storage medium including machine readable indicia, said storage medium being selectively coupled to a reading device, said reading device being coupled to processing circuitry, said reading device being selectively operable to read said machine readable indicia and provide program signals representative thereof, said program signals being effective to cause said processing circuitry to store information representative of an object capable of being drawn on a display device by accomplishing the steps of: determining a first object point on said object to be stored in memory; marking a first memory segment location in a memory segment portion of said memory, said first memory segment location corresponding to said first object point; incrementally traversing said object along a predetermined traversal path relative to said first object point to determine a next object point on said object; marking a next memory segment location in said memory segment portion of said memory, said next memory location corresponding to said next object point; determining a difference in incremental movements between said first object point and said next object point along said traversal path; and defining dimensions of said memory segment portion of said memory in accordance with said difference in incremental movements between said first object point and said next object point along said traversal path.
Claim 12
Dependent Claim
212 words
A storage medium including machine readable indicia, said storage medium being selectively coupled to a reading device, said reading device being coupled to processing circuitry, said reading device being selectively operable to read said machine readable indicia and provide program signals representative thereof, said program signals being effective to cause said processing circuitry to store information representative of an object capable of being drawn on a display device by accomplishing the steps of: determining a first object point on said object to be stored in memory; marking a first memory segment location in a memory segment portion of said memory, said first memory segment location corresponding to said first object point; incrementally traversing said object along a predetermined traversal path relative to said first object point to determine a next object point on said object; marking a next memory segment location in said memory segment portion of said memory, said next memory location corresponding to said next object point; determining a difference in incremental movements between said first object point and said next object point along said traversal path; and defining dimensions of said memory segment portion of said memory in accordance with said difference in incremental movements between said first object point and said next object point along said traversal path.
Claim 13
Dependent Claim
45 words
The storage medium as set forth in claim 10 wherein said incrementally traversing step is iterated so long as said difference in incremental movements between said first object point and any next object point is less than a predetermined memory segment portion of said memory.
Claim 14
Dependent Claim
25 words
The storage medium as set forth in claim 11 wherein said incrementally traversing step is iteratively accomplished relative to an immediately preceding next object point.
Claim 15
Dependent Claim
22 words
The storage medium as set forth in claim 12 wherein said incrementally traversing step is accomplished in accordance with a predetermined pattern.
Claim 16
Dependent Claim
21 words
The storage medium as set forth in claim 13 wherein said predetermined pattern is comprised of alternate vertical and horizontal movements.
Claim 17
Dependent Claim
23 words
The storage medium as set forth in claim 14 wherein said first and next object points are located on edges of said object.
Claim 18
Dependent Claim
30 words
The storage medium as set forth in claim 15 wherein each of said vertical and horizontal movements is related to a bit in said memory segment portion of said memory.
Claim 19
Dependent Claim
22 words
The storage medium as set forth in claim 13 wherein said predetermined pattern is related to a slope characteristic of said object.
Claim 20
Dependent Claim
18 words
The storage medium as set forth in claim 16 wherein said memory segment portion comprises an SRAM memory.
Claim 21
Dependent Claim
218 words
A computer based graphics station, including a computer system comprising a main bus and a display device, and a graphics subsystem, said graphics subsystem comprising a graphics processor device connected to said main bus and to said display device, said graphics subsystem further including a graphics memory coupled to said graphics processor, said graphics subsystem being selectively operable for storing and processing information representative of an object to be drawn on the display device, by accomplishing the steps of: determining a first object point on the object to be stored in memory; marking a first memory segment location in a memory segment portion of said memory, said first memory segment location corresponding to said first object point; incrementally traversing said object along a predetermined traversal path relative to said first object point to determine a next object point on said object; marking a next memory segment location in said memory segment portion of said memory, said next memory location corresponding to said next object point; determining a difference in incremental movements between said first object point and said next object point along said traversal path; and defining dimensions of said memory segment portion of said memory in accordance with said difference in incremental movements between said first object point and said next object point along said traversal path.
Claim 22
Dependent Claim
218 words
A computer based graphics station, including a computer system comprising a main bus and a display device, and a graphics subsystem, said graphics subsystem comprising a graphics processor device connected to said main bus and to said display device, said graphics subsystem further including a graphics memory coupled to said graphics processor, said graphics subsystem being selectively operable for storing and processing information representative of an object to be drawn on the display device, by accomplishing the steps of: determining a first object point on the object to be stored in memory; marking a first memory segment location in a memory segment portion of said memory, said first memory segment location corresponding to said first object point; incrementally traversing said object along a predetermined traversal path relative to said first object point to determine a next object point on said object; marking a next memory segment location in said memory segment portion of said memory, said next memory location corresponding to said next object point; determining a difference in incremental movements between said first object point and said next object point along said traversal path; and defining dimensions of said memory segment portion of said memory in accordance with said difference in incremental movements between said first object point and said next object point along said traversal path.
Claim 23
Dependent Claim
45 words
The graphics station as set forth in claim 19 wherein said incrementally traversing step is iterated so long as said difference in incremental movements between said first object point and any next object point is less than a predetermined memory segment portion of said memory.
Claim 24
Dependent Claim
25 words
The graphics station as set forth in claim 20 wherein said incrementally traversing step is iteratively accomplished relative to an immediately preceding next object point.
Claim 25
Dependent Claim
22 words
The graphics station as set forth in claim 21 wherein said incrementally traversing step is accomplished in accordance with a predetermined pattern.
Claim 26
Dependent Claim
21 words
The graphics station as set forth in claim 22 wherein said predetermined pattern is comprised of alternate vertical and horizontal movements.
Claim 27
Dependent Claim
23 words
The graphics station as set forth in claim 23 wherein said first and next object points are located on edges of said object.
Claim 28
Dependent Claim
30 words
The graphics station as set forth in claim 24 wherein each of said vertical and horizontal movements is related to a bit in said memory segment portion of said memory.
Claim 29
Dependent Claim
22 words
The graphics station as set forth in claim 22 wherein said predetermined pattern is related to a slope characteristic of said object.
Claim 30
Dependent Claim
18 words
The graphics station as set forth in claim 25 wherein said memory segment portion comprises an SRAM memory.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-25 | 2001-11-24 | 2002-05-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-25 | 2005-11-24 | 2006-05-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-25 | 2009-11-24 | 2010-05-26 | $7700.00 | Window Closed / Lapsed |