← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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:19
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)

US5088050A Cited
US5446836A Cited
US5528737A Cited
US5563995A Cited

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag