Image forming apparatus for managing object used for rendering, method thereof, and storage medium
AssigneeCanon Kabushiki Kaisha
InventorHiroshi Mori
Life of this patent
Estimating the term…
Abstract
An image forming apparatus draws line by line an object included in a page. The image forming apparatus includes a sorting unit configured to sort edges of the object included on process target lines in ascending order of coordinates by comparing the coordinates of edges and a drawing unit configured to perform drawing between the edges based on the edges arranged by the sorting unit. The sorting unit compares coordinates to sort other edges on the process target lines with respect to the plurality of edges on the process target lines, which are already sorted, starting with a comparison with the coordinate of one of the plurality of edges specified based on the coordinates of the other edges.
Claims14
An image forming apparatus comprising:
- a memory device that stores a set of instructions;
- at least one processor that executes the set of instructions to:
- acquire print data;
- generate intermediate data based on the acquired print data, wherein the intermediate data includes information of edges of one or more objects;
- manage information indicating identification information of one or more edges included in a section of a plurality of sections on a process line;
- a raster image processor configured to generate bitmap data based on the generated intermediate data, wherein the raster image processor includes one or more processors, an electronic circuits or a combination of one or more processors and an electronic circuit;
- wherein the at least one processor or the raster image processor is further configured to:
- perform a sorting process, based on the intermediate data and the managed information indicating the identification information of the one or more edges included in the section, to arrange edges of objects on a process target line in an ascending order of coordinates;
- and
- perform drawing of objects which are defined by two or more edges based on the edges arranged in accordance with a result of the sorting process of edges.
A method for drawing an object included in a page, the method comprising:
- by at least one processor executing a set of instructions stored in a memory device,
- acquiring print data;
- generating intermediate data based on the acquired print data, wherein the intermediate data includes information of edges of one or more objects;
- managing information indicating identification information of one or more edges included in a section of a plurality of sections on a process line;
- by a raster image processor,
- generating bitmap data based on the generated intermediate data, wherein the raster image processor includes one or more processors, an electronic circuits or a combination of one or more processors and an electronic circuit;
- wherein
- by the at least one processor or by the raster image processor,
- a sorting process is performed based on the intermediate data and the managed information indicating the identification information of the one or more edges included in the section, to arrange edges of objects on a process target line in an ascending order of coordinates;
- and
- a drawing of objects which are defined by two or more edges is performed based on the edges arranged in accordance with a result of the sorting process of edges.
A non-transitory storage medium storing a program that causes a computer to execute a method for drawing line by line an object included in a page, the method comprising:
- acquiring print data;
- generating intermediate data based on the acquired print data, wherein the intermediate data includes information of edges of one or more objects;
- managing information indicating identification information of one or more edges included in a section of a plurality of sections on a process line;
- generating bitmap data based on the generated intermediate data,
- wherein
- a sorting process is performed based on the intermediate data and the managed information indicating the identification information of the one or more edges included in the section, to arrange edges of objects on a process target line in an ascending order of coordinates;
- and
- a drawing of objects which are defined by two or more edges is performed based on the edges arranged in accordance with a result of the sorting process of edges.
Dependencies are inferred from the claim text.