Display list with crossing queues

Details Display list with crossing queues Display list with crossing queues

1992-11-02

1995-10-17

Powell, Mark R.

395101, G06K 1500

Patent

active

054598184

ABSTRACT:
A raster type printer that utilizes a display list and crossing queues to represent the primitive objects of a page image formed of dots on an array of pixels logically organized in a sequence of adjacent swaths each swath having a first boundary that is adjacent a prior in sequence swath, if any, and a second boundary that is adjacent a next in sequence swath, if any, wherein the display list contains for each swath a swath data list that includes object records for each primitive object included in the swath, wherein an object record for a primitive object is comprised of (1) an encoded description of the primitive object if the primitive object does not cross the first boundary of the swath, or (2) a crossing queue flag if the primitive object crosses the first boundary of the swath, and wherein the records in each swath data list correspond to a predetermined sequence of primitive objects on a page image. In the course of generating the bit map for a swath, an output crossing queue is utilized for storing remainder object records for objects that cross the second boundary of the swath, while an input crossing queue is utilized to provide remainder object records for objects that cross the first boundary of a swath. In particular, records are inserted into the output crossing queue in the course of rendering a bit map for a swath, and the output crossing queue for a swath is utilized as the input crossing queue in the course of rendering the bit map for the next in sequence swath.

REFERENCES:
patent: 4992956 (1991-02-01), Kaku et al.
patent: 5113486 (1992-05-01), Luttmer
patent: 5150454 (1992-09-01), Wood et al.
patent: 5150455 (1992-09-01), Morikawa et al.
patent: 5226112 (1993-07-01), Mensing et al.
patent: 5255986 (1993-10-01), Koiwai
patent: 5276799 (1994-01-01), Rivslin
patent: 5293466 (1994-03-01), Bringmann
patent: 5353388 (1994-10-01), Motoyama

Affiliated with

Also associated with

Rating

Display list with crossing queues does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Display list with crossing queues, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Display list with crossing queues will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-604445