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

• US 5,193,148 A
• Filed: 12/04/1991
• Issued: 03/09/1993
• Est. Priority Date: 03/16/1990
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Company (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Alcorn, Byron A., Rauchfuss, Brian D., Cherry, Robert W., Coleman, Mark D.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Nguyen, Phu K.
• Application Number:
  US07/803,742
• Time in Patent Office: 461 Days
• Field of Search: 395/157, 395/158, 395/155, 340/747, 340/750, 340/724, 340/798, 340/799
• US Class Current: 345/562
• CPC Class Codes: G09G 5/14 Display of multiple viewports
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory

Abstract

A method of moving blocks of pixel data, including window-identifying data, from a source area to a destination area within a frame buffer in a computer graphics system comprises the steps of: reading a block of pixel data from the source area into a pixel cache memory; combining source tiles with destination tiles in the cache; 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 previously stored pixel window identifier; discarding each pixel whose corresponding window identifier does not match the previously stored window identifier; and updating the frame buffer with the pixel data not discarded.

Claims

1. 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.

2. 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.

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

4. 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.

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

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

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

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

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

10. 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.

11. 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.

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

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

14. 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.

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

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

17. 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.

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

19. 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.

20. 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.

21. 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.

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

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

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

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

26. 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.

27. 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.

28. 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.