Canon Kabushiki Kaisha

Edward James Iskenderian

Paul William Morrison

David Robert James Monaghan

Joseph Leigh Belbin

Vincent Groarke

Ian Geoffrey Combes

Michael Warwick Chipman

Krzysztof Adan Koziarz

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.

2D region rendering

Disclosed is a process () for converting an image, comprising a set of vector input edges, to a set of corresponding pixel-aligned non-overlapping output edges. The process () traverses () a first scanline to detect the intersection of a first active vector input edge with the first scanline. The process then identifies () a fill compositing sequence referenced by the detected first input edge, and then creates () a first pixel aligned output edge associated with the first input edge. The process then traverses () a second scanline to detect the intersection of a second active vector input edge with the second scanline, after it determines () whether the detected second input edge can be associated with the first output edge on the first scanline. If so then the process extends () 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.

Scan converting a set of vector edges to a set of pixel aligned edges

Disclosed is a method of rasterizing a page comprising a plurality of graphic objects. The method obtains a plurality of pixel-aligned object edges () of the graphic objects (), and determining a pixel generation path () for the plurality of graphic objects. The method determines a plurality of crossing locations (-) 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 (-) upon encountering said determined crossing locations.

Rastering disjoint regions of the page in parallel

A method () is disclosed of generating a representation of a page () to be rendered to a raster image () of pixels. The page () comprises one or more graphical objects (and), arranged in a rendering order. Each the object (and) comprises one or more object edges and an associated fill. The method () comprises decomposing the objects (and) into a plurality of fillmap edges (, and) defining disjoint regions (, and) of the page. The method () further comprises setting a reference from at least one fillmap edge (, and) to a sequence comprising a plurality of fills to be composited to generate the values for all pixels within the defined region (, and).

Growing community of inventors

Pendle Hill, Australia

Edward James Iskenderian