Canon Kabushiki Kaisha

Cuong Hung Robert Cao

Alexander Will

Sheng Wu

Thomas Benjamin Sanjay Thomas

Delilah Gloria Slack-Smith

A method of rendering a graphical object (e.g.,) on a page (), is disclosed. A region of the page containing the graphical object () is marked as output incompatible based on the graphical object () being output incompatible. A bounding box comprising the marked region is determined. A proportion of a number of the regions marked as output incompatible are determined to a total number of regions in the bounding box. A further region within the bounding box is marked as output incompatible to increase the determined proportion above a threshold. The graphical object in the marked region and the further marked region is converted into an output compatible graphical object if the determined proportion is above the threshold. The output compatible graphical object is rendered.

Method, apparatus and system for rendering an object on a page

A method for generating an outline for a stroked line of specified width from an input line () defined by a vector having two input points (P, P) is disclosed. The method comprises the steps of: determining an offset vector based on the vector, the offset vector having components [Xoff, Yoff]; determining a first set of two pairs of points (L, Land R, R) based on the offset vector applied to the two input points (P, P); and determining a second set of two pairs of points (L, Land R, R) based on the first set of points (L, Land R, R). The second set of two pairs of points (L, Land R, R) defines at least a portion of the outline and one of the components of the offset vector [Xoff, Yoff] is independent of the inclination of the vector and the specified width.

Line stroking method and system

A method is described for determining a discrete boundary for an object to be rendered into a raster pixel image having a plurality of scanlines. In the method, the object is rotated by an integer multiple of 90 degrees, and an outline of the rotated object is decomposed into line segments. For each scanline to be rendered, points of intersection between the line segments and the scanline are determined, and each point of intersection is rounded to an adjacent position selected from a finite set of positions on the scanline using a rule chosen according to the amount of rotation. The rounded points of intersection delimiting the discrete boundary. If the object is rotated by odd multiple of 90 degrees the method includes the steps of identifying points of intersection that satisfy a predetermined criterion; and shifting the identified points of intersection prior to rounding.

Method of realising a boundary of a rotated object

A method () of converting a monotonic curve into edge information is disclosed. A method (A) of determining an integer edge crossing value, Xi, for a new edge crossed by a scanline (i.e., an inactive edge being crossed by the scanline for the first time) is also disclosed. Further, a method (B) of determining an integer edge crossing value, Xi, for an active edge crossed by a scanline, is also disclosed. The disclosed methods have general application in the representation of monotonic curves. The described methods allow monotonic curves to be accurately represented in terms of edges where the original curve can be reconstructed from the edges. Furthermore, the methods allow edge tracking to be performed such that any resulting error is restricted to a fixed-point division error. At transition points between adjoining segments, an original edge crossing point may be determined to avoid accumulated error.

Growing community of inventors

Panania, Australia

Cuong Hung Robert Cao