Blending with planar maps
First Claim
1. A method to blend graphical objects comprising:
- obtaining a page description language representation of the graphical objects, the graphical objects having transparency characteristics and color characteristics;
converting a portion of the page description language representation into a planar map representation, the planar map representation having a plurality of planar map regions wherein each planar map region is associated with one or more of the graphical objects; and
assigning a color to at least one planar map region as a function of the transparency characteristics and color characteristics of the graphical objects associated with the planar map region.
1 Assignment
0 Petitions
Accused Products
Abstract
A system for blending graphical objects using planar map representations is described. A page description representation of an input document'"'"'s graphical objects is converted, at least in part, into a planar map representation. A color is assigned to each region in the planar map as a function of the region'"'"'s associated paths'"'"' transparency characteristics. In one embodiment, if the graphical processing system exhausts its memory during processing, those paths already converted to planar maps are rasterized. Any subsequent processing of graphical objects is thereafter performed in raster format. In another embodiment, an output page is divided into tiles where each tile may be rasterized independent of the other tiles. In yet another embodiment, graphical objects are processed in reverse order compared to their arrangement in the page description language representation.
128 Citations
49 Claims
-
1. A method to blend graphical objects comprising:
-
obtaining a page description language representation of the graphical objects, the graphical objects having transparency characteristics and color characteristics; converting a portion of the page description language representation into a planar map representation, the planar map representation having a plurality of planar map regions wherein each planar map region is associated with one or more of the graphical objects; and assigning a color to at least one planar map region as a function of the transparency characteristics and color characteristics of the graphical objects associated with the planar map region. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method to blend graphical objects comprising:
-
(a) receiving graphical objects represented in a page description language, the graphical objects having transparency characteristics and color characteristics; (b) converting a first graphical object in the page description language representation into a first planar map, the first planar map having regions associated with the first graphical object; (c) converting a second graphical object in the page description language representation into a second planar map, the second planar map having regions associated with the second graphical object; (d) combining the first and second planar maps, the combined planar map having regions; (e) tagging a region in the combined planar map to indicate which graphical objects are associated with the region; and (f) assigning a color to the tagged region as a function of the transparency characteristics and color characteristics of the graphical objects associated with the tagged region. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A method to blend graphical objects comprising:
-
(a) obtaining a page description language representation of the graphical objects, the graphical objects having transparency characteristics and color characteristics; (b) converting a first two graphical objects in the page description language representation into a first planar map, the first planar map having regions associated with the first two graphical objects; (c) converting a second two graphical objects in the page description language representation into a second planar map, the second planar map having regions associated with the second two graphical objects; (d) combining the first and second planar maps, the combined planar map having regions; (e) tagging a region in the combined planar map to indicate which graphical objects are associated with the region; and (f) assigning a color to the tagged region as a function of the transparency characteristics and color characteristics of the graphical objects associated with the tagged region. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A method to blend graphical objects comprising:
-
(a) obtaining a page description language representation of the graphical objects, the graphical objects having transparency characteristics and color characteristics; (b) converting a portion of the page description language representation into a planar map representation, the planar map representation having regions wherein each region is associated with one or more of the graphical objects; (c) assigning a color to a planar map region as a function of the transparency characteristics and color characteristics of the graphical objects associated with the planar map region; (d) sorting the planar map regions into a print order; and (e) rasterizing a second portion of the print ordered planar map regions. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. A graphical processing system comprising:
-
a receiver adapted to receive a page description language representation of graphical objects, the graphical objects having transparency characteristics and color characteristics; and a converter operatively coupled to the receiver, the converter adapted to convert a portion of the page description language representation into a planar map representation, the planar map representation having regions wherein each region is associated with one or more of the graphical objects, and assign a color to a planar map region as a function of the transparency characteristics and color characteristics of the graphical objects associated with the planar map region. - View Dependent Claims (39, 40, 41, 42, 43, 44)
-
-
45. A method to blend graphical objects, comprising:
-
obtaining a page description language representation of graphical objects, each graphical object having transparency characteristics and color characteristics, the graphical objects being associated with an input page; tiling an output page corresponding to the input page, each tile having a flag initially set to false; setting a tile flag to true if any transparent graphical object intersects the tile; rasterizing all opaque graphical objects; removing a tile from the output page if its flag is false; converting a first graphical object into a first planar map, the first planar map having regions associated with the first graphical object; converting a second graphical object into a second planar map, the second planar map having regions associated with the second graphical object; combining the first and second planar maps, the combined planar map having regions; tagging a region in the combined planar map to indicate which graphical objects are associated with the region; and assigning a color to the tagged region as a function of the transparency characteristics and color characteristics of the graphical objects associated with the tagged region language. - View Dependent Claims (46, 47, 48, 49)
-
Specification