Image forming apparatus, image forming apparatus control method, and program

An image forming apparatus control method comprising:

• a reception step of receiving an electronic document;
• a generation step of generating a display list containing edge information indicating an outline of an object contained in the electronic document received in the reception step, fill information for determining a color to fill in an inside of the outline of the object, and control information for controlling image formation of each page that forms the electronic document;
• and
• an intersection extraction step of, in a case where a scan line rendering processing for an object in a page of the electronic document is performed for each scan line, extracting intersections of the object and the scan line based on the edge information, as edges of the object on the scan line,
• wherein in the intersection extraction step, in a case where a number of intersections of the object and the scan line extracted in the intersection extraction step becomes not smaller than a threshold, a rectangular region which surrounds the object is set, and as edges of the object on the scan line, intersections of the rectangular region and the scan line are extracted.

An image forming apparatus for rendering an object, comprising:

• a determination unit configured to determine whether a number of intersections of an outline of the object and one or more scan lines exceeds a threshold;
• an extraction unit configured to extract, as edge positions used for filling in an inside of the outline of the object, intersection positions of a scan line and a rectangular region which surrounds the object in a case where the determination unit determines that the number of intersections exceeds the threshold, and to extract, as edge positions used for filling in an inside of the outline of the object, intersection positions of a scan line and an outline of the object in a case where the determination unit determines that the number of the intersections does not exceed the threshold;
• and
• a fill-in unit configured to render the object by executing fill-in of a span between the edge positions extracted by the extraction unit.

An image forming apparatus comprising:

• a first processor that determines whether a number of intersections of an outline of an object and one or more scan lines exceeds a threshold, sets a designation for extracting, as edge positions, intersection positions of a scan line and a rectangular region which surrounds the object in a case where the number of the intersections exceeds the threshold, and sets a designation for extracting, as edge positions, intersection positions of a scan line and an outline of the object in a case where the number of the intersections does not exceed the threshold;
• a second processor that extracts edge positions of the object on the scan line in accordance with the designation set by the first processor;
• and
• a third processor that renders the object by executing fill-in of a span between the edge positions extracted by the second processor.

An image forming method of rendering an object, the method comprising:

• a determination step of determining whether a number of intersections of an outline of the object and one or more scan lines exceeds a threshold;
• an extraction step of extracting, as edge positions used for filling in an inside of the outline of the object, intersection positions of a scan line and a rectangular region which surrounds the object in a case where the determination step determines that the number of the intersections exceeds the threshold, and extracting, as edge positions used for filling in an inside of the outline of the object, intersection positions of a scan line and an outline of the object in a case where the determination step determines that the number of the intersections does not exceed the threshold;
• and
• a fill-in step of rendering the object by executing fill-in of a span between the edge positions extracted in the extraction step.

A non-transitory computer-readable medium storing a program for causing a computer to execute an image forming method of rendering an object, the method comprising:

• a determination step of determining whether a number of intersections of an outline of the object and one or more scan lines exceeds a threshold;
• an extraction step of extracting, as edge positions used for filling in an inside of the outline of the object, intersection positions of a scan line and a rectangular region which surrounds the object in a case where it is determined that the number of the intersections exceeds the threshold, and extracting, as edge positions, intersection positions of a scan line and an outline of the object in a case where it is determined that the number of the intersections does not exceed the threshold;
• and
• a fill-in step of rendering the object by executing fill-in of a span between the extracted edge positions.