×

Pick function implementation in a parallel processing system

  • US 5,202,671 A
  • Filed: 10/17/1991
  • Issued: 04/13/1993
  • Est. Priority Date: 10/24/1989
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a graphics system in which a predetermined number of pixels representing a fragment of a two-dimensional pixel image are generated in parallel for display by a raster scan device, a method of detecting the generation of pixels within a defined window having a boundary extending along a first dimension of said image, said method comprising the steps of:

  • (a) (1) generating a mask fragment comprising mask bits corresponding to contiguous pixels distributed along a portion of a second dimension of said image perpendicular to said first dimension on either side of said boundary, each of said mask bits indicating the side of said boundary on which the corresponding pixel lies;

    (2) masking said image fragment with said mask fragment to produce a masked image fragment; and

    (b) (1) partitioning said image into contiguous blocks distributed along said second dimension of said image, each of said blocks having a predetermined extent in said second dimension;

    (2) associating said image fragment with one of said blocks in accordance with the position of said fragment in said image;

    (3) trivially determining the location of said image fragment relative to said window in accordance with the position of said block relative to said window;

    (c) logically combining said masked image fragment with said trivial determination of the location of said image fragment to generate a detection signal indicating the presence of an image fragment within said window.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×