Patent US5777608A successfully refreshed from Google Patents.
US5777608A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for in-parallel scan-line graphics rendering using content-searchable memories
Assignee: The University of Texas System
•
Filing: 1994-03-01
•
Granted: 1998-07-07
•
Expires: 2014-03-01
Abstract
Abstract Less-expensive, faster graphics display can be achieved by an in-parallel scan-line rendering system using a content-searchable memory based on a modified DRAM requiring periodic refresh that includes logical operation circuitry within the refresh circuitry. Data at individual storage locations of the DRAM are periodically read by a refresh amplifier, then a logical operation is performed on the refresh data before application to the write amplifier, allowing searching by data compare and mathematical operations. The data words of the content-searchable memory are loaded with data defining the multi-axis location of each of the vertices of a polygonal facet of an object in the scene and display information concerning the facet, such as color or texture. Data representing out-of-view objects can be culled, and the remaining objects projected onto a viewport, all through in-parallel manipulations in the content-searchable memory. For each span along the scan line, a span processor selects the facet closest to the viewport, and data from the selected facet is applied to an electronic display.
Inventors
- 👤 G. Jack Lipovski
- 👤 David M. Mielke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 21:18
CPC Classifications
G; G11; G11C; G11C15/00; G11C15/04; G11C15/043; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0866; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90339; G06F7/00; G06F7/02; G11C11/00; G11C11/21; G11C11/34; G11C11/40; G11C11/401; G11C11/406; G11C11/40603; G11C7/00; G11C7/06; G11C7/065; G11C7/10; G11C7/1006; G06F2207/00; G06F2207/02; G06F2207/025
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
167 words
A graphics apparatus suitable for rendering, on a display driven by display signals, a scene in at least three dimensions containing multiple objects, comprising: (a) memory means for storing a plurality of multiple-bit words in multiple-bit word storage locations, each of which words contains data identifying the multi-axis location of the vertices of a polygonal facet of an object in a scene; and (b) control means, electronically coupled to the memory means and to the display, for (1) controlling the selection and the outputting from the memory means of a word that contains data representing the select facet at least a portion of which is visible at a selected pixel of the display, regardless of the order in which the facet data are stored in the words of the memory means, and regardless of the numbers of pixels to which the facet will be displayed, (2) generating display signals corresponding to the select facet, and (3) controlling the transmittal of the display signals to drive the display.
Claim 2
Dependent Claim
167 words
A graphics apparatus suitable for rendering, on a display driven by display signals, a scene in at least three dimensions containing multiple objects, comprising: (a) memory means for storing a plurality of multiple-bit words in multiple-bit word storage locations, each of which words contains data identifying the multi-axis location of the vertices of a polygonal facet of an object in a scene; and (b) control means, electronically coupled to the memory means and to the display, for (1) controlling the selection and the outputting from the memory means of a word that contains data representing the select facet at least a portion of which is visible at a selected pixel of the display, regardless of the order in which the facet data are stored in the words of the memory means, and regardless of the numbers of pixels to which the facet will be displayed, (2) generating display signals corresponding to the select facet, and (3) controlling the transmittal of the display signals to drive the display.
Claim 3
Dependent Claim
19 words
The apparatus of claim 1 wherein the memory means comprises at least one content-searchable memory on an integrated circuit.
Claim 4
Dependent Claim
19 words
The apparatus of claim 2 wherein the memory means comprises at least one associative memory on an integrated circuit.
Claim 5
Dependent Claim
40 words
The apparatus of claim 2 wherein the memory means includes means controllable for mathematically manipulating the vertices data, in parallel, to effect at least one of the following graphical operations: rotation, magnification, translation, and projection onto a two-dimensional view port.
Claim 6
Dependent Claim
25 words
The apparatus of claim 1 wherein the memory means includes means for indicating all memory locations containing a match between a comparand and the data.
Claim 7
Dependent Claim
51 words
The apparatus of claim 1 wherein the memory means includes refresh means integrated on a single semiconductor chip for periodically refreshing the data at each location of the memory means, and wherein the control means operates to command operations of the memory means while the refresh means is refreshing the data.
Claim 8
Dependent Claim
40 words
The apparatus of claim 1 wherein the control means includes at least an integrated processor circuit having a program store containing at least one sequence of instructions for the processor circuit to control the memory means to select the word.
Claim 9
Dependent Claim
28 words
The apparatus of claim 7 wherein the control means includes means for repeatedly identifying the visible facet at all pixels along a scan line extending across the display.
Claim 10
Dependent Claim
47 words
The apparatus of claim 8 wherein the sequence of instructions causes the word representing the selected facet to be maintained as the selected word until another facet becomes visible at a particular point along the line, and then causes the other word to replace the selected word.
Claim 11
Dependent Claim
24 words
The apparatus of claim 1 wherein the display signals generated by the control means includes a color representing the color of the selected facet.
Claim 12
Dependent Claim
13 words
The apparatus of claim 10 wherein the color is determined by Gouraud shading.
Claim 13
Dependent Claim
92 words
The apparatus of claim 1 wherein: (a) the memory means comprises a plurality of banks, each comprising at least one solid state memory device; (b) the control means includes means for selecting the word containing data representing the visible facet from among words stored in the device of each bank; and (c) the control means further comprises means for swapping banks, so that data can be placed into one of the banks while the means for selecting the visible facet examines the words stored in the device of another of the banks.
Claim 14
Dependent Claim
25 words
The apparatus of claim 1 wherein the control means further comprises means for selecting the facet from among a subset of words that are marked.
Claim 15
Dependent Claim
27 words
The apparatus of claim 13 wherein the control means further comprises means for unmarking words associated with objects that do not overlap any point in the display.
Claim 16
Dependent Claim
22 words
The apparatus of claim 1 wherein the control means further comprises means for clipping facets that overlap the edge of the display.
Claim 17
Dependent Claim
173 words
A graphics apparatus suitable for rendering, on a display device displaying a image, which is responsive to electronic display signals, a scene containing multiple objects in at least three dimensions comprising: (a) an integrated circuit implementing a content-searchable memory, which memory contains a plurality of multiple-bit storage locations organized as words, each of which words being structured so as to be capable of containing data representing the multi-axis location of the vertices of a polygonal facet of an object in the scene and display information concerning the facet; and (b) a span processor, electronically coupled to the memory and to the display device, structured to produce, for each part of a scan line of the image, display signals in accordance with the display information data from the select word representing the particular facet of an object that is visible at that part, regardless of the order in which the facet data are stored in the words of the memory and regardless of how many pixels along the scan line the visible facet covers.
Claim 18
Dependent Claim
173 words
A graphics apparatus suitable for rendering, on a display device displaying a image, which is responsive to electronic display signals, a scene containing multiple objects in at least three dimensions comprising: (a) an integrated circuit implementing a content-searchable memory, which memory contains a plurality of multiple-bit storage locations organized as words, each of which words being structured so as to be capable of containing data representing the multi-axis location of the vertices of a polygonal facet of an object in the scene and display information concerning the facet; and (b) a span processor, electronically coupled to the memory and to the display device, structured to produce, for each part of a scan line of the image, display signals in accordance with the display information data from the select word representing the particular facet of an object that is visible at that part, regardless of the order in which the facet data are stored in the words of the memory and regardless of how many pixels along the scan line the visible facet covers.
Claim 19
Dependent Claim
71 words
The apparatus of claim 16 wherein the content-searchable memory is integrated on a single semiconductor chip that requires refreshing to retain data and further includes: (a) an addressing circuit integrated on the chip structured to periodically address each of the storage locations; and (b) a plurality of sense amplifiers integrated on the chip, one of which is associated with each of said locations and is connectable thereto by said addressing circuit.
Claim 20
Dependent Claim
82 words
The apparatus of claim 17 wherein the memory is structured to store a plurality of multiple-bit words, each in a row of a bit array, and further comprising a refresh circuit coupled to the sense amplifiers and structured to refresh at least one column of the bit array at a time, and wherein the span processor is structured to control the memory and cause the memory to output data from the select word while said refresh circuit is refreshing the bit array.
Claim 21
Dependent Claim
43 words
The apparatus of claim 16 further comprising another integrated circuit implementing a content-searchable memory and wherein said span processor is coupled to both memories and structured to produce display signals from the select word regardless of which integrated circuit stores the select word.
Claim 22
Independent Claim
236 words
A method of rendering, on a two-dimensional rasterized display, a scene in at least three dimensions containing multiple objects, comprising: (a) storing a plurality of multiple-bit words in multiple-bit word storage locations of a memory circuit, each of which words contains data identifying the multi-axis location of the vertices of a polygonal facet of an object in the scene; (b) in parallel for at least a plurality of words, altering the location data stored therein to represent the locations at which the associated facets would be projected onto a view port when viewed from a selected multi-axis location representing a viewpoint; (c) in parallel, identifying all words associated with projected facets that overlap a select location along a scan line across the view port, regardless of the order in which the facet data are stored in the words of the memory circuit, and regardless of the numbers of locations along the scan line to which the facet would be projected; (d) selecting, from among the identified words, the word associated with the facet that is closest to the viewpoint and generating corresponding display signals; (e) repeating parts (c) and (d) for a series of adjacent locations along the scan line and for a plurality of scan lines; and (f) applying the resulting sequence of display signals to electronically display on a screen a two-dimensional image of the scene visible from the viewpoint through the view port.
Claim 23
Independent Claim
236 words
A method of rendering, on a two-dimensional rasterized display, a scene in at least three dimensions containing multiple objects, comprising: (a) storing a plurality of multiple-bit words in multiple-bit word storage locations of a memory circuit, each of which words contains data identifying the multi-axis location of the vertices of a polygonal facet of an object in the scene; (b) in parallel for at least a plurality of words, altering the location data stored therein to represent the locations at which the associated facets would be projected onto a view port when viewed from a selected multi-axis location representing a viewpoint; (c) in parallel, identifying all words associated with projected facets that overlap a select location along a scan line across the view port, regardless of the order in which the facet data are stored in the words of the memory circuit, and regardless of the numbers of locations along the scan line to which the facet would be projected; (d) selecting, from among the identified words, the word associated with the facet that is closest to the viewpoint and generating corresponding display signals; (e) repeating parts (c) and (d) for a series of adjacent locations along the scan line and for a plurality of scan lines; and (f) applying the resulting sequence of display signals to electronically display on a screen a two-dimensional image of the scene visible from the viewpoint through the view port.
Claim 24
Dependent Claim
47 words
The method of claim 20 further comprising, in parallel, searching for and marking in the memory circuit all words associated with facets that overlap any of a group of selected locations and extracting those marked facets from the memory circuit for performance of parts (c) and (d).
Claim 25
Dependent Claim
80 words
The method of claim 20 wherein parts (c) through (e) include: (a) repeatedly incrementing a location along a scan line extending across the view port; (b) loading words into a selection circuit when the location being incremented crosses an edge of the projected facets stored in those words; (c) removing words from the selection circuit when the location being incremented crosses another edge of the projected facets stored in those words; and (d) operating the selection circuit at each increment.
Claim 26
Dependent Claim
47 words
The method of claim 20 further comprising selecting the plurality of words identified in part (b) by, in parallel, searching for those words associated with objects that do not overlap any portion of the view port and marking the remaining words in the memory circuit for selection.
Claim 27
Dependent Claim
53 words
The method of claim 23 further comprising unmarking any word associated with a facet that, when projected onto a viewplane containing the view port, falls outside the view port, and unmarking any word associated with a facet that, with respect to the viewpoint, is hidden by other facets associated with the facet's object.
Claim 28
Dependent Claim
221 words
A graphics apparatus suitable for rendering into a frame buffer structured to store pixels for use by a display device in displaying a representation of a scene containing multiple objects in at least three dimensions comprising: (a) an integrated circuit implementing a content-searchable memory, which memory contains a plurality of multiple-bit storage locations that are organized as words, each of which words being structured so as to be capable of containing data representing the multi-axis location of the vertices of a polygonal facet of an object in the scene and display information concerning the facet; (b) at least one processing circuit element coupled to each multiple-bit storage location of the memory, which circuit elements are integrated on the integrated circuit and structured to search the words in parallel; and (c) a span processor, electronically coupled to the processing circuit elements of the memory and to the frame buffer, structured to produce, for each portion of a scan line across the frame buffer, pixels in accordance with the display information data from a select word representing the particular facet of an object that is there visible, regardless of the order in which the facet data are stored in the words of the memory and regardless of the number of pixels along the scan line to which the visible facet will be rendered.
Claim 29
Dependent Claim
221 words
A graphics apparatus suitable for rendering into a frame buffer structured to store pixels for use by a display device in displaying a representation of a scene containing multiple objects in at least three dimensions comprising: (a) an integrated circuit implementing a content-searchable memory, which memory contains a plurality of multiple-bit storage locations that are organized as words, each of which words being structured so as to be capable of containing data representing the multi-axis location of the vertices of a polygonal facet of an object in the scene and display information concerning the facet; (b) at least one processing circuit element coupled to each multiple-bit storage location of the memory, which circuit elements are integrated on the integrated circuit and structured to search the words in parallel; and (c) a span processor, electronically coupled to the processing circuit elements of the memory and to the frame buffer, structured to produce, for each portion of a scan line across the frame buffer, pixels in accordance with the display information data from a select word representing the particular facet of an object that is there visible, regardless of the order in which the facet data are stored in the words of the memory and regardless of the number of pixels along the scan line to which the visible facet will be rendered.
References Cited (Backward Citations)
US3508220A
Cited
US3810108A
Cited
US3997882A
Cited
US4065756A
Cited
US4172282A
Cited
US4277838A
Cited
US4185323A
Cited
US4232376A
Cited
US4450520A
Cited
US4590465A
Cited
US4507748A
Cited
US4783649A
Cited
US4706221A
Cited
US4598400A
Cited
US4709327A
Cited
US4636982A
Cited
US4677592A
Cited
US4794559A
Cited
US4701879A
Cited
US4646306A
Cited
US4716552A
Cited
US4747072A
Cited
US4748439A
Cited
US4835733A
Cited
US4831585A
Cited
US4718041A
Cited
US4775810A
Cited
US4710935A
Cited
US4799192A
Cited
US4931994A
Cited
US4833642A
Cited
US4749887A
Cited
US4991136A
Cited
US4989180A
Cited
US5184325A
Cited
US5465323A
Cited
US5412763A
Cited
US5214715A
Cited
US5285411A
Cited
US5363476A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-06 | 2002-01-05 | 2002-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-06 | 2006-01-05 | 2006-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-06 | 2010-01-05 | 2010-07-07 | $7700.00 | Window Closed / Lapsed |