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.
Claims15
An image forming apparatus that draws line by line an object included in a page, the image forming apparatus comprising:
- 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,
- wherein 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.
An image forming apparatus that draws line by line an object included in a page, the image forming apparatus comprising:
- a sorting unit configured to perform a sorting process to arrange edges of the object included on process target lines in ascending order of coordinates;
- and
- a drawing unit configured to perform drawing between the edges based on the edges arranged by the sorting unit,
- wherein the sorting unit
- can store, for respective zones made by dividing the process target lines into a plurality of zones, information that associates at least one edge included in the respective zones with the respective zones,
- specifies an edge associated with a zone corresponding to a coordinate of one edge on the process target line based on the information, and
- performs the sorting process for the one edge by comparing the coordinate of the one edge with the coordinate of the specified edge.
A method for drawing line by line an object included in a page, the method comprising:
- a sorting step of sorting edges of the object included on process target lines in ascending order of coordinates by comparing the coordinates of the edges;
- a drawing step of performing drawing between the edges based on the edges arranged in the sorting step,
- wherein in the sorting step,
- a coordinate comparison 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, is started with a comparison with the coordinate of one of the plurality of edges specified based on the coordinates of the other edges.
A method for drawing line by line an object included in a page, the method comprising:
- a sorting step of performing a sorting process to arrange edges of the object included on process target lines in ascending order of coordinates;
- and
- a drawing step of performing drawing between the edges based on the edges arranged in the sorting step,
- wherein in the sorting step,
- for respective zones made by dividing the process target lines into a plurality of zones, information that associates an edge included in the respective zones with the respective zones can be stored,
- an edge associated with a zone corresponding to a coordinate of one edge on the process target line is specified based on the information, and
- the sorting process for the one edge is performed by comparing the coordinate of the one edge with the coordinate of the specified edge.
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:
- a sorting step of performing a sorting process to arrange edges of the object included on the process target lines in ascending order of coordinates;
- and
- a drawing step of performing drawing between the edges based on the edges arranged in the sorting step,
- wherein in the sorting step,
- for respective zones made by dividing the process target lines into a plurality of zones, information that associates an edge included in the respective zones with the respective zones can be stored,
- an edge associated with a zone corresponding to a coordinate of one edge on the process target line is specified based on the information, and
- the sorting process for the one edge is performed by comparing the coordinate of the one edge with the coordinate of the specified edge.
Dependencies are inferred from the claim text.