US5193148A — Method and apparatus for pixel clipping source an…

Claim 1

Independent Claim 163 words

A method of moving blocks of pixel data from a source area to a destination area within a frame buffer in a computer graphics system, said pixel data including a window identifier and a pixel identifier for each pixel, the method comprising the steps of: reading a block of pixel data from said source area into a memory according to a plurality of source tiles; comparing pixel window identifiers read from the frame buffer with a pixel window identifier previously stored in the memory to determine whether the pixel window identifiers read from the frame buffer match the pixel window identifier previously stored in the memory; discarding each pixel whose corresponding window identifier does not match the previously stored window identifier with which the corresponding window identifier was compared; and updating the frame buffer with the pixel data not discarded, wherein the respective window identifiers each comprise a data indicative of one of a plurality of visible windows associated with said graphics system.

Claim 2

Independent Claim 163 words

A method of moving blocks of pixel data from a source area to a destination area within a frame buffer in a computer graphics system, said pixel data including a window identifier and a pixel identifier for each pixel, the method comprising the steps of: reading a block of pixel data from said source area into a memory according to a plurality of source tiles; comparing pixel window identifiers read from the frame buffer with a pixel window identifier previously stored in the memory to determine whether the pixel window identifiers read from the frame buffer match the pixel window identifier previously stored in the memory; discarding each pixel whose corresponding window identifier does not match the previously stored window identifier with which the corresponding window identifier was compared; and updating the frame buffer with the pixel data not discarded, wherein the respective window identifiers each comprise a data indicative of one of a plurality of visible windows associated with said graphics system.

Claim 3

Dependent Claim 49 words

The method recited in claim 1 further comprising the steps of: setting a mask with a plurality of bits; and combining the mask with the destination tiles so that the pixel window identifiers on the frame buffer and the previously stored pixel window identifier on the memory are matched.

Claim 4

Dependent Claim 13 words

The method recited in claim 2 wherein the memory is a pixel cache.

Claim 5

Dependent Claim 34 words

The method recited in claim 3 wherein the pixel data comprises information relating to colors for a graphics primitive and information relating to a window on a display device where the pixel is activated.

Claim 6

Dependent Claim 21 words

The method recited in claim 4 wherein there are eight source tiles read into the pixel cache from the frame buffer.

Claim 7

Dependent Claim 23 words

The method recited in claim 5 wherein there are up to eight destination tiles read into the pixel cache from the frame buffer.

Claim 8

Dependent Claim 21 words

The method recited in claim 6 further comprising the step of displaying the block of pixel data on the display device.

Claim 9

Dependent Claim 16 words

The method recited in claim 7 wherein the display device is a raster scan display device.

Claim 10

Dependent Claim 17 words

The method recited in claim 8 wherein the raster scan display device comprises a plurality of pixels.

Claim 11

Independent Claim 183 words

A method of moving blocks of pixel data corresponding to graphics primitives between windows in a graphics frame buffer system comprising the steps of: addressing a source window on the frame buffer with a source window register having a source window identifier and a source pixel identifier, the source window identifier comprising data indicative of one of a plurality of visible windows associated with said graphics system; addressing a destination window on the frame buffer with a destination window register having a destination window identifier and a destination pixel identifier, the destination window identifier comprising data indicative of one of said visible windows associated with said graphics system; comparing the source window identifier with a previously stored source window identifier and the destination window identifier with a previously stored destination window identifier; discarding the destination pixels if the source comparison of destination comparison indicates that the source window identifier or destination window identifier does not match the previously stored identifier with which that source or destination window identifier was compared; and rendering to the frame buffer remaining source pixels on a destination window.

Claim 12

Independent Claim 183 words

A method of moving blocks of pixel data corresponding to graphics primitives between windows in a graphics frame buffer system comprising the steps of: addressing a source window on the frame buffer with a source window register having a source window identifier and a source pixel identifier, the source window identifier comprising data indicative of one of a plurality of visible windows associated with said graphics system; addressing a destination window on the frame buffer with a destination window register having a destination window identifier and a destination pixel identifier, the destination window identifier comprising data indicative of one of said visible windows associated with said graphics system; comparing the source window identifier with a previously stored source window identifier and the destination window identifier with a previously stored destination window identifier; discarding the destination pixels if the source comparison of destination comparison indicates that the source window identifier or destination window identifier does not match the previously stored identifier with which that source or destination window identifier was compared; and rendering to the frame buffer remaining source pixels on a destination window.

Claim 13

Dependent Claim 45 words

The method recited in claim 10 further comprising the steps of: addressing a mask register with a plurality of mask bits; and combining the mask register with the destination window register so that a number of clipping planes used in the comparison step is defined.

Claim 14

Dependent Claim 18 words

The method recited in claim 11 further comprising the step of storing the source window in a memory.

Claim 15

Dependent Claim 24 words

The method recited in claim 12 wherein the source window comprises up to eight tiles and the destination window comprises up to eight tiles.

Claim 16

Dependent Claim 31 words

The method recited in claim 13 further comprising the step of combining the destination window tiles and the source window tiles stored in the memory a single pixel at a time.

Claim 17

Dependent Claim 13 words

The method recited in claim 14 wherein the memory is a pixel cache.

Claim 18

Dependent Claim 19 words

The method recited in claim 14 further comprising the step of displaying the destination window on a display device.

Claim 19

Dependent Claim 27 words

The method recited in claim 16 wherein the displaying step comprises the steps of: scanning the frame buffer; and outputting pixel value data on the display device.

Claim 20

Dependent Claim 17 words

The method recited in claim 17 wherein the display device is a raster scan cathode ray tube.

Claim 21

Independent Claim 161 words

A system for moving data blocks from a source window to a destination window in a graphics system comprising: memory means for storing source window data and destination window data, the respective source and destination window data each being indicative of one of a plurality of visible windows associated with said graphics system; source window register means interfaced with the memory means for storing pixel value data and data indicating a pixel's location within the source window; first comparator means interfaced with the source window register means for comparing the pixel value data with a source window identifier; destination window register means interfaced with the memory means for storing the pixel value data within the destination window; second comparator means interfaced with the destination window register means for comparing the pixel value data with a destination window identifier; and combining means interfaced with the first and second comparator means for determining whether source pixel can be moved to the destination window.

Claim 22

Independent Claim 161 words

A system for moving data blocks from a source window to a destination window in a graphics system comprising: memory means for storing source window data and destination window data, the respective source and destination window data each being indicative of one of a plurality of visible windows associated with said graphics system; source window register means interfaced with the memory means for storing pixel value data and data indicating a pixel's location within the source window; first comparator means interfaced with the source window register means for comparing the pixel value data with a source window identifier; destination window register means interfaced with the memory means for storing the pixel value data within the destination window; second comparator means interfaced with the destination window register means for comparing the pixel value data with a destination window identifier; and combining means interfaced with the first and second comparator means for determining whether source pixel can be moved to the destination window.

Claim 23

Dependent Claim 26 words

The system recited in claim 19 further comprising frame buffer means interfaced with the memory means for rendering pixel value data corresponding to the graphics primitives.

Claim 24

Dependent Claim 26 words

The system recited in claim 20 further comprising display means interfaced with the frame buffer means for displaying the pixel value data corresponding to graphics primitives.

Claim 25

Dependent Claim 17 words

The system recited in claim 21 wherein the display means is a raster scan cathode ray tube.

Claim 26

Dependent Claim 24 words

The system recited in claim 22 further comprising mask register means interfaced with the destination window register means for masking the destination register means.

Claim 27

Dependent Claim 24 words

The system recited in claim 23 further comprising mask register means interfaced with the source window register means for masking the source register means.

Claim 28

Dependent Claim 15 words

The system recited in claim 24 wherein the memory means is a pixel cache buffer.

Claim 29

Dependent Claim 27 words

The system recited in claim 25 wherein the source register means and destination register means are adapted to store at least eight tiles of pixel value data.

Claim 30

Dependent Claim 204 words

A computer graphics system, comprising: (a) a frame buffer, having a source area and a destination area, for storing pixel data, said pixel data including a window identifier and a pixel identifier for each pixel, said window identifiers each comprising data indicative of one of a plurality of visible windows associated with said graphics system; (b) a window cache, coupled to said frame buffer, comprising first and second memory areas; (c) means for reading a block of pixel data from said source area into said first memory area according to a plurality of source tiles; (d) means for reading a block of pixel data from said destination area into said second memory area according to a plurality of destination tiles; (e) means for comparing pixel window identifiers read from the frame buffer with a pixel window identifier previously stored in the memory to determine whether the pixel window identifiers read from the frame buffer match the pixel window identifier previously stored in the memory; (f) means for discarding each pixel whose corresponding window identifier does not match the previously stored window identifier with which the corresponding window identifier was compared; and (g) means for updating the frame buffer with the pixel data not discarded.

Claim 31

Dependent Claim 204 words

A computer graphics system, comprising: (a) a frame buffer, having a source area and a destination area, for storing pixel data, said pixel data including a window identifier and a pixel identifier for each pixel, said window identifiers each comprising data indicative of one of a plurality of visible windows associated with said graphics system; (b) a window cache, coupled to said frame buffer, comprising first and second memory areas; (c) means for reading a block of pixel data from said source area into said first memory area according to a plurality of source tiles; (d) means for reading a block of pixel data from said destination area into said second memory area according to a plurality of destination tiles; (e) means for comparing pixel window identifiers read from the frame buffer with a pixel window identifier previously stored in the memory to determine whether the pixel window identifiers read from the frame buffer match the pixel window identifier previously stored in the memory; (f) means for discarding each pixel whose corresponding window identifier does not match the previously stored window identifier with which the corresponding window identifier was compared; and (g) means for updating the frame buffer with the pixel data not discarded.

Claim 32

Independent Claim 158 words

A system for moving source pixel data from a source window to a destination window in a graphics system, the destination window containing destination pixel data, the system comprising: memory means for storing source window data and destination window data; source window register means interfaced with the memory means for storing a source window identifier comprising data indicative of one of a plurality of visible windows associated with said graphics system; first comparator means interfaced with the source window register means for comparing source pixel data with the source window identifier; destination window register means interfaced with the memory means for storing a destination window identifier comprising data indicative of one of said visible windows; second comparator means interfaced with the destination window register means for comparing destination pixel data with the destination window identifier; and combining means interfaced with the first and second comparator means for determining whether source pixels can be moved to the destination window.

Claim 33

Independent Claim 158 words

A system for moving source pixel data from a source window to a destination window in a graphics system, the destination window containing destination pixel data, the system comprising: memory means for storing source window data and destination window data; source window register means interfaced with the memory means for storing a source window identifier comprising data indicative of one of a plurality of visible windows associated with said graphics system; first comparator means interfaced with the source window register means for comparing source pixel data with the source window identifier; destination window register means interfaced with the memory means for storing a destination window identifier comprising data indicative of one of said visible windows; second comparator means interfaced with the destination window register means for comparing destination pixel data with the destination window identifier; and combining means interfaced with the first and second comparator means for determining whether source pixels can be moved to the destination window.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1996-03-08	1996-09-07	1997-03-09	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2000-03-08	2000-09-07	2001-03-09	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2004-03-08	2004-09-07	2005-03-09	$7700.00	Window Closed / Lapsed

Method and apparatus for pixel clipping source and destination windows in a graphics system

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag