Abstract: Disclosed is a method of rendering a plurality of graphical objects. The method generates a region graph using at least a plurality of intersection points of the graphical objects. The intersection points identify disjoint regions each representing a particular combination of the graphical objects, in which the region graph has at least one region graph link, and defines a relationship between the regions. A contributing level and an activating direction are assigned to at least one of the region graph links, the level and the activation direction defining an appearance of the region associated with said region graph link. The method then renders the plurality of graphical objects using the assigned contributing level and activating direction of the region graph links by traversing the region graph to determine at least one contributing level for each region in the region graph using the assigned contributing level and the activating direction.

Abstract: Disclosed is a process (1500) for converting an image, comprising a set of vector input edges, to a set of corresponding pixel-aligned non-overlapping output edges. The process (1500) traverses (1502) a first scanline to detect the intersection of a first active vector input edge with the first scanline. The process then identifies (1503) a fill compositing sequence referenced by the detected first input edge, and then creates (1504) a first pixel aligned output edge associated with the first input edge. The process then traverses (1505) a second scanline to detect the intersection of a second active vector input edge with the second scanline, after it determines (1506) whether the detected second input edge can be associated with the first output edge on the first scanline. If so then the process extends (1507) extends the first output edge from the first scanline to a pixel boundary in the vicinity of the intersection of the second input edge with the second scanline.

Abstract: Disclosed is a method of rasterizing a page comprising a plurality of graphic objects. The method obtains a plurality of pixel-aligned object edges (302,303) of the graphic objects (203), and determining a pixel generation path (402) for the plurality of graphic objects. The method determines a plurality of crossing locations (420-424) based on the pixel aligned object edges and the pixel generation path, at least one of the crossing locations being a vertical crossing location and at least one other crossing location being a horizontal crossing location, rasterizes the page according to the pixel generation path by updating a fill sequence (620-623) upon encountering said determined crossing locations.

Abstract: Disclosed is a method of rendering a plurality of graphical objects. The method generates a region graph using at least a plurality of intersection points of the graphical objects. The intersection points identify disjoint regions each representing a particular combination of the graphical objects, in which the region graph has at least one region graph link, and defines a relationship between the regions. A contributing level and an activating direction are assigned to at least one of the region graph links, the level and the activation direction defining an appearance of the region associated with said region graph link. The method then renders the plurality of graphical objects using the assigned contributing level and activating direction of the region graph links by traversing the region graph to determine at least one contributing level for each region in the region graph using the assigned contributing level and the activating direction.

Abstract: Disclosed is a method of rasterizing a page comprising a plurality of graphic objects. The method obtains a plurality of pixel-aligned object edges (302,303) of the graphic objects (203), and determining a pixel generation path (402) for the plurality of graphic objects. The method determines a plurality of crossing locations (420-424) based on the pixel aligned object edges and the pixel generation path, at least one of the crossing locations being a vertical crossing location and at least one other crossing location being a horizontal crossing location, rasterizes the page according to the pixel generation path by updating a fill sequence (620-623) upon encountering said determined crossing locations.

Abstract: A method (600) is disclosed of generating a representation of a page (1500) to be rendered to a raster image (1600) of pixels. The page (1500) comprises one or more graphical objects (1520 and 1530), arranged in a rendering order. Each the object (1520 and 1530) comprises one or more object edges and an associated fill. The method (600) comprises decomposing the objects (1520 and 1530) into a plurality of fillmap edges (1750, 1755, 1760, 1765, and 1770) defining disjoint regions (1710, 1720, 1730, 1740, and 1780) of the page. The method (600) further comprises setting a reference from at least one fillmap edge (1750, 1755, 1760, 1765, and 1770) to a sequence comprising a plurality of fills to be composited to generate the values for all pixels within the defined region (1710, 1720, 1730, 1740, and 1780).

Abstract: Disclosed is a process (1500) for converting an image, comprising a set of vector input edges, to a set of corresponding pixel-aligned non-overlapping output edges. The process (1500) traverses (1502) a first scanline to detect the intersection of a first active vector input edge with the first scanline. The process then identifies (1503) a fill compositing sequence referenced by the detected first input edge, and then creates (1504) a first pixel aligned output edge associated with the first input edge. The process then traverses (1505) a second scanline to detect the intersection of a second active vector input edge with the second scanline, after it determines (1506) whether the detected second input edge can be associated with the first output edge on the first scanline. If so then the process extends (1507) extends the first output edge from the first scanline to a pixel boundary in the vicinity of the intersection of the second input edge with the second scanline.