Method for optimizing the search for trapping regions
Methods disclosed permit the identification of frame buffer pixels for trapping. In some embodiments, flags associated with pixels in the frame buffer may be used to provide an indication of pixels for trapping. A first bit in a flag associated with a pixel may be set when the pixel is painted. In some embodiments, the method discloses a process for setting the value of a second bit in the flag to determine if the pixel associated with the flag lies on an object boundary. The pixel is identified as a candidate for trapping based on the value of the at least one flag.
1. A method for identifying and trapping a frame buffer pixel, the frame buffer pixel associated with at least two display list objects, the method comprising:
setting a first bit in a multi-bit flag associated with the frame buffer pixel when rendering the frame buffer pixel to a frame buffer;
determining a value for a second bit in the multi-bit flag associated with the frame buffer pixel by:
setting the second bit in the multi-bit flag, if the frame buffer pixel of a first associated display list object is a non-constant color pixel,
resetting the second bit in the multi-bit flag, if the frame buffer pixel of the first associated display list object is a constant color pixel and if the first display list object is opaque,
setting the second bit in the multi-bit flag, if the frame buffer pixel of a second associated display list object is a non-constant color pixel, or if the second associated display list object is non-opaque,
resetting the second bit in the second multi-bit flag, if the frame buffer pixel of the second associated display list object is a constant color pixel, and if the second associated display list object is opaque, and
identifying the frame buffer pixel as a candidate for trapping
if the second bit in the multi-bit flag associated with the frame buffer pixel has been set or
if the second bit in the multi-bit flag associated with at least one pixel neighboring the frame buffer pixel has been set; and
trapping the identified frame buffer pixel, wherein the trapping is performed on one or more of a computer and a printing device.
2. The method of claim 1 , wherein the multi-bit flag is stored in a flag buffer.
3. The method of claim 1 , wherein the frame buffer pixel is identified as a candidate for trapping if both the first and second bits in the multi-bit flag have been set.
4. The method of claim 1 , wherein the second bit of the multi-bit flag indicates if the frame buffer pixel is a non-constant color pixel.
5. The method of claim 2 , wherein the flag buffer is implemented as at least one two-dimensional array.
6. The method of claim 2 , wherein the flag buffer is configured with a same geometry as the frame buffer.
7. The method of claim 2 , wherein the flag buffer is logically separate from the frame buffer.
8. The method of claim 2 , where in the multi-bit flag in the flag buffer has a one to one correspondence with the frame buffer pixel in the frame buffer.
9. The method of claim 1 , wherein the method is performed during rasterization of the at least one display list object.
10. The method of claim 1 , wherein the method is performed in conjunction with the rendering of the at least two display list objects into a frame buffer.
11. The method of claim 1 , wherein the second bit of the multi-bit flag indicates if the frame buffer pixel is a non-boundary color pixel.
12. A non-transitory computer-readable medium that stores instructions, which when executed by a processor perform steps in a method for identifying and trapping a frame buffer pixel, the frame buffer pixel associated with at least two display list objects, the method comprising:
setting a first bit in a multi-bit flag associated with the frame buffer pixel when rendering the frame buffer pixel to a frame buffer;
determining a value for a second bit in the multi-bit flag associated with the frame buffer pixel by:
setting the second bit in the multi-bit flag, if the frame buffer pixel of a first associated display list object is a non-constant color pixel,
resetting the second bit in the multi-bit flag, if the frame buffer pixel of the first associated display list object is a constant color pixel and if the first display list object is opaque,
setting the second bit in the multi-bit flag, if the frame buffer pixel of a second associated display list object is a non-constant color pixel, or if the second associated display list object is non-opaque,
resetting the second bit in the second multi-bit flag, if the frame buffer pixel of the second associated display list object is a constant color pixel, and if the second associated display list object is opaque, and
identifying the frame buffer pixel as a candidate for trapping
if the second bit in the multi-bit flag associated with the frame buffer pixel has been set or
if the second bit in the multi-bit flag associated with at least one pixel neighboring the frame buffer pixel has been set; and
trapping the identified frame buffer pixel.
13. The computer-readable medium of claim 12 , wherein the multi-bit flag is stored in a flag buffer.
14. The computer-readable medium of claim 12 , wherein the frame buffer pixel is identified as a candidate for trapping if both the first and second bits in the flag have been set.
15. The computer-readable medium of claim 12 , wherein the method is performed during rasterization of the at least one display list object.
16. The computer-readable medium of claim 12 , wherein the method is performed in conjunction with the rendering of the at least two display list objects into a frame buffer.
17. A computer readable memory containing instructions for controlling a processor to perform steps in a method for identifying and trapping a frame buffer pixel, the frame buffer pixel associated with at least two display list objects, the method comprising:
setting a first bit in a multi-bit flag associated with the frame buffer pixel when rendering the frame buffer pixel to a frame buffer;
determining a value for a second bit in the multi-bit flag associated with the frame buffer pixel by:
setting the second bit in the multi-bit flag, if the frame buffer pixel of a first associated display list object is a non-constant color pixel,
resetting the second bit in the multi-bit flag, if the frame buffer pixel of the first associated display list object is a constant color pixel and if the first display list object is opaque,
setting the second bit in the multi-bit flag, if the frame buffer pixel of a second associated display list object is a non-constant color pixel, or if the second associated display list object is non-opaque,
resetting the second bit in the second multi-bit flag, if the frame buffer pixel of the second associated display list object is a constant color pixel, and if the second associated display list object is opaque, and
identifying the frame buffer pixel as a candidate for trapping
if the second bit in the multi-bit flag associated with the frame buffer pixel has been set or
if the second bit in the multi-bit flag associated with at least one pixel neighboring the frame buffer pixel has been set; and
trapping the identified frame buffer pixel.
18. The computer-readable memory of claim 17 , wherein the multi-bit flag is stored in a flag buffer.
19. The computer-readable memory of claim 17 , wherein the second bit of the multi-bit flag indicates if the frame buffer pixel is a non-boundary color pixel.
20. The computer-readable memory of claim 17 , wherein the frame buffer pixel is identified as a candidate for trapping if both the first and second bits in the flag have been set.