JP5900259B2 - Graphic image creation device - Google Patents

Description

The present invention relates to a graphic image creating apparatus.

  In recent years, various kinds of graphic processing can be realized by inexpensive software, and a system capable of graphic processing is incorporated as a standard OS (operation system). For this reason, it is also possible to perform graphic printing by a printing apparatus such as a printer apparatus or image printing including a graphic. For example, it is possible to perform a printing process in which image data of a polygonal figure is generated and the inside of the polygon is filled with a specific color or pattern.

Conventionally, in the image filling process as described above, each side of a polygon is calculated by using Bresenham's DDA (digital differential analyzer) method, and each side obtained by this calculation is filled with a predetermined color or pattern. Is done in the way. For example, if there is an inclination on a certain side, the error value is set from the inclination angle with the Y direction or the X direction as the scanning direction, the coordinates are calculated while sequentially adding the error value, and the side is formed. It fills between the sides.
Since this method is already widely known, a detailed description is omitted, but a program example of Bresenham's DDA line drawing is shown in FIG.

  Patent Document 1 discloses a straight line drawing apparatus for drawing on a frame memory, and particularly when drawing a straight line by the DDA method, the drawing process is performed simultaneously from two directions from the start point to the end point and from the end point to the start point. It is an invention for shortening the drawing time.

JP 2002-279435 A

  However, in the conventional DDA method, even when a side of a polygon has a nearly vertical inclination, an error value is set from the inclination angle, and coordinates are calculated while sequentially adding the error value. It took time to create the image, and it was impossible to quickly create a graphic image and fill the graphic.

In order to solve the above-described problems, an object of the present invention is to provide a graphic image creation apparatus capable of reducing the processing time.

In order to achieve the above object, a graphic image creating apparatus according to the present invention is a graphic image creating apparatus that fills an area surrounded by a side, and each dot data constituting the side is represented by a DDA (Digital Differential Analyzer) method. Deriving means for deriving, first determining means for determining whether the dot data is a side aligned on the same line along the sub-scanning direction, and dot data by the first determining means along the sub-scanning direction When it is determined that the sides are aligned on the same line, a creation unit that creates side information using the side as a vertical line , and whether the inclination angle of the side from the sub-scanning direction is smaller than a predetermined threshold value And when the second determination unit determines that the inclination angle from the sub-scanning direction at the side is smaller than a predetermined threshold, the predetermined number of dots are in the sub-scanning direction. Along And a subdivision unit for subdividing or approximate the edges so that the set of vertical edges arranged continuously on the same line Te, said generating means, said which are subdivided or approximated by the subdivision means It is characterized by creating edge information for each vertical line .
Another graphic image creating apparatus according to the present invention is a graphic image creating apparatus that fills a region surrounded by a side, and derives each dot data constituting the side by a DDA (Digital Differential Analyzer) method. Means, a first determination unit that determines whether or not the side is a side perpendicular to the main scanning direction, and the side that is perpendicular to the main scanning direction by the first determination unit. If it is determined that the side is a vertical line, the creation unit that creates side information and the first determination unit determines that the side is not a side perpendicular to the main scanning direction. A second determination unit that determines whether or not an inclination angle with respect to the main scanning direction is closer to a perpendicular than a predetermined threshold value, and an inclination angle with respect to the main scanning direction at the side by the second determination unit is the predetermined threshold value Determined to be closer to vertical than Subdivision means for specifying the vertical sides by subdividing or approximating the sides so that a predetermined number of dots is a set of vertical sides continuously arranged on the same line along the sub-scanning direction. And the creation means creates edge information for the vertical edge specified by the subdivision means.
Another graphic image creating apparatus according to the present invention is a graphic image creating apparatus that creates an image of the graphic based on the coordinate data of the sides constituting the graphic, and uses a DDA (Digital Differential Analyzer) method. A DDA processing unit that generates image data of the side, a subdivision processing unit that generates image data of the side by subdividing the side into vertical sides, and the DDA processing unit based on the inclination of the side, or A process of selecting one of the subdivision processing units to create image data of the side, and a side of the figure based on the image data of the side created by the side data creation unit And a graphic creation unit for creating an image.

According to the present invention, it is possible to provide a graphic image creating apparatus capable of reducing the processing time.

1 is a system configuration diagram of a graphic image creation apparatus of the present embodiment. It is a figure explaining the structure of a side information table. (A), (b) is a figure explaining the basic concept of the figure creation process of the figure image creation apparatus of this embodiment. (A) is a figure which shows the example of the polygon figure used by this embodiment, (b) is a figure explaining the creation process of subdivision side data. It is a flowchart explaining the process of this embodiment. It is a figure which shows the edge data produced by the production | generation process of subdivision edge data visually. This is a program example of Bresenham's DDA line drawing.

Hereinafter, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 is a system configuration diagram of a printing apparatus including a graphic image creating apparatus for explaining the present embodiment. Note that the printing apparatus used in this example is a multi-function machine (hereinafter referred to as MFP (multifunction printer / multifunction printer)) having a scanner function, a facsimile function, a copying function, etc. in addition to a printing function. Hereinafter, description will be made using this MFP.

  The MFP 1 includes a scanner unit 2, an MFP control unit 3, and a printer unit 4. The scanner unit 2 includes a reading mechanism unit 2 a, which reads a document image placed on a document table by driving the reading mechanism unit 2 a and transmits document data to the MFP control unit 3.

  The MFP control unit 3 includes a main control unit 5, a reading mechanism control unit 6, a display operation control unit 7, a FAX communication control unit 8, a LAN communication control unit 9, an Internet communication control unit 10, an IC card device control unit 11, and a storage device. A control unit 12 and a storage device unit (HDD) 13 are included.

  The reading mechanism control unit 6 performs mechanism control of the reading mechanism unit 2 a provided in the scanner unit 2 and sends document data read by the scanner unit 2 to the MFP control unit 3.

  The display operation control unit 7 transmits an operation signal based on an operation of a key or the like provided in the display operation unit 15 to the main control unit 5. Further, the display operation control unit 7 transmits display data output from the main control unit 5 to the display operation unit 15. Furthermore, the storage device control unit 12 performs data writing to the storage device unit (HDD) 13 and reading control of data stored in the storage device unit (HDD) 13.

  The LAN communication control unit 9 is an interface for connecting the MFP 1 used in this example to the LAN, and is used for communication with a client PC or the like. For example, print data is supplied from the client PC.

  The FAX communication control unit 8 controls transmission / reception of facsimile data. Further, the Internet communication control unit 10 performs packet communication by, for example, TCP / IP (transmission control protocol / internet protocol). Further, the IC card device controller 11 is an interface with the IC card reader 16 and is used for authentication in confidential printing, for example.

  On the other hand, the printer unit 4 includes a PPR control unit 17, a printing mechanism unit 18, and a paper feeding device 19, and print processing is performed on paper (recording medium) carried out from the paper feeding device 19 based on control of the PPR control unit 17. The print result 20 is output to a paper discharge unit (not shown). In this example, a polygonal figure, which will be described later, is created, the inside of the polygon is printed with a predetermined color or pattern, and the print result 20 is output to a paper discharge unit (not shown).

  The main control unit 5 includes a CPU 5a, a ROM 5b, an EEPROM 5c, and a RAM 5d. The CPU 5a performs a printing process based on a program stored in the ROM 5b. At this time, the RAM 5d is used as a work area, and edge information creation processing, which will be described later, is performed.

  In the RAM 5d, a side information table for storing side information created by the processing of the CPU 5a is constructed. FIG. 2 is a diagram showing a configuration example of this side information table. More specifically, as will be described later, a plurality of pieces of side information of a polygon figure as a target are stored as side information 1 to N, for example. Also, each side information includes start X coordinate, start Y coordinate, side height, error value e (−Δy), e increment value (2 × Δx), e correction value (2 × Δy), X direction It consists of a storage area for increment values and vertical line information. For example, in the example of the polygon 21 shown in FIG. 3A, the polygon 21 is a quadrangle and has four sides 21a to 21d. Information on each side is created by a process described later.

  FIG. 3B illustrates the basic concept of the edge creation processing according to the present embodiment. When the edge 21a is described as an example, when the edge 21a is enlarged, it is approximately the sub-scanning direction (Y direction). ), And the slope of the side 21a is larger than a threshold value to be described later, segmentation processing is performed, side information is created for each of the vertical sides (21a-1 to 21a-n), and vertical line information is further generated. And the complicated DDA calculation is omitted.

In the above configuration, the processing operation of this example will be specifically described below.
FIG. 4 is a diagram for specifically explaining the processing operation of this example. In this example, it is a printing process in which the polygonal figure 22 shown in FIG. 4A is filled with a predetermined color or pattern, and FIG. 4B shows a side where the polygonal figure is above a predetermined threshold. It is a figure explaining the subdivision process in the case of having a big inclination. In the following description, the processing operation will be described using the example of the side 23 in particular.

  FIG. 5 is a flowchart for explaining the processing of this example. First, the starting point and end point coordinates of the target side are read (step (hereinafter referred to as S) 1). For example, in the case of the side 23 shown in FIG. 4A, the start point is 23a and the end point is 23b. Therefore, the coordinate data of the start point 23a and the end point 23b is read in the above process. In FIG. 4B, the coordinates of the start point are (X0, Y0), the coordinates of the end point are (X1, Y1), and the start point and end point are indicated by black circles.

  Next, ΔX and ΔY are calculated (S2). As shown in FIG. 4B, this calculation is the length in the main scanning direction (X) and the length in the sub-scanning direction (Y) of the side 23. Based on the coordinate data of the start point and the end point, for example, ΔX Is calculated by the equation | X1-X0 | +1, and ΔY is calculated by the equation | Y1-Y0 | +1.

  Next, the inclination of the side 23 is checked (S3). The inclination check of the side 23 is for determining whether the side 23 is horizontal, vertical, or has an inclination. For example, when the side 23 has a horizontal inclination (ΔY = 1), the drawing to be filled is performed. Since no processing is required, the process moves to the next side. If the slope of the side 23 is vertical (ΔX = 1), side information of the vertical line is created (S4). This process is a process for setting the start X coordinate, the start Y coordinate, the side height, and the vertical line information. For example, in the case of the side 23 shown in FIG. 4A, the value of X0 is set as the start X coordinate. The value of Y0 is set as the start Y coordinate, the value of ΔY is set as the side height, and ON (“1”) is set as the vertical line information. The edge information created in this way is written in the edge information table shown in FIG. 2, and the edge information table is updated (S14).

  On the other hand, when the side 23 has an inclination (S3 is an oblique line (ΔY ≠ 1 and ΔX ≠ 1)), a subdivision determination is performed (S5). In this subdivision determination, the side is subdivided into a plurality of vertical lines, and processing for creating side information of the subdivided vertical lines (hereinafter referred to as vertical sides) (hereinafter referred to as subdivision processing) is performed. Alternatively, it is a determination as to whether or not to generate side information of a normal hypotenuse for performing processing for obtaining coordinates of each point constituting the side by normal DDA calculation. This determination condition, that is, the subdivision condition will be described later.

  In the subdivision determination (S5), when the side 23 does not satisfy the subdivision condition, it is determined that the side has a normal inclination (S5 is a normal hypotenuse), and side information creation processing is performed (S6). This processing is performed by setting the start X coordinate, start Y coordinate, side height, error value e (−Δy), e increment value (2 × Δx), e correction value (2 × Δy), and vertical line information. It is processing. For example, in the case of the side 23 shown in FIG. 4A, the start X coordinate is X0, the start Y coordinate is Y0, and the side height is ΔY. In this case, the side 23 is not vertical, so it is vertical. The line information is “0” (off), and each of the above data is set. The edge information created in this way is written in the edge information table shown in FIG. 2 and the edge information table is updated (S14).

  On the other hand, in the subdivision determination, if the side 23 satisfies the subdivision condition (S5 is subdivision), a subdivision process is performed (S7 and subsequent processes are performed).

  First, the side height is calculated (S7). The height of this side is h shown in FIG. 4B, and is calculated by the following calculation formula. That is, the height of the side = INT (ΔY / ΔX). In the example shown in FIG. 4B, since ΔY is the length of “21” pixels and ΔX is the length of “7” pixels, INT (ΔY / ΔX) = 3. Therefore, in the case of the side 23, the side height (h) is set to “3”.

  Next, first vertical side information is created (S8). In this process, the start X coordinate, start Y coordinate, side height, and vertical line information are set using the calculation result. For example, in the case of the side 23, the start X coordinate is X0, the start Y coordinate is Y0, the side height is “3” from the above calculation result, and the vertical line information is on (“1”). is there.

  Next, the Y coordinate is updated (S9). This update process is a process of adding the height of the side to the start Y coordinate. For example, when the start coordinate (X0, Y0) shown in FIG. 4B is (1, 1), the start Y coordinate is “ 1 and the start X coordinate is also “1”, and the side height “3” is added to the start Y coordinate “1” to obtain “4”.

  Next, the edge information table is updated (S10). That is, in order to add the vertical side information newly created by the above process (S8) to the side information table, the side information table is updated.

  The above process is repeated ΔX−1 times while the start X coordinate is incremented by one. That is, the start X coordinate is incremented by 1 (S11), and the next vertical edge information is sequentially created (S8). For example, the next start X coordinate, start Y coordinate, side height, and vertical line information are set. In this case, the next start X coordinate is “2” obtained by adding “1” to the previous start X coordinate “1”, and the start Y coordinate is set to the previous start Y coordinate “1” with the height of the side. This is “4” obtained by adding “3” which is the result of the above-described processing (S9). Therefore, the starting coordinates in this case are (2, 4). Further, the height of the side is “3”, and the vertical line information is “1” (ON). Accordingly, each of the above data is set as the next side information.

  Thereafter, the above process is repeated ΔX-1 times to obtain start coordinates (3, 7), (4, 10), (5, 13), (6, 16) in FIG. And the edge information table update process shown in FIG. 2 is performed (S8 to S10).

  Next, the height of the final side is calculated (S12). The final side height does not necessarily match the above-described side height, and is a process performed for this purpose, and is calculated by a calculation formula of ΔY− (side height × (ΔX−1)). In the example shown in FIG. 4B, ΔY is “21”, the height of the side is “3” based on the calculation result of the above-described processing (S7), and ΔX is “7”. 3 "and the height of the final side is also" 3 ".

Next, the last vertical side information is created (S13). In this case, the start X coordinate is “7” obtained by adding “1” to the previous start X coordinate “6”, and the start Y coordinate is the previous start Y coordinate “16” and the final side height “3”. “19” is obtained by adding “”. Accordingly, the start coordinate in this case is (7, 19), the side height is “3”, and the vertical line information is on (“1”). When the above process is completed, the edge information table is updated (S14).
FIG. 6 shows a schematic configuration example of the vertical sides 23-1 to 23-7 with respect to the side 23 subdivided by the above processing. The start point and end point pixels of the vertical sides 23-1 to 23-7 are indicated by black circles.

  After that, it is determined whether the above process has been performed for the number of vertices of the polygon, and when the above process is executed for the number of vertices, the process of this example is terminated. For example, in the case of the quadrangular figure shown in FIG. 4A, when the creation processing of the edge information corresponding to the four vertices is completed, the processing of this example is finished.

  The other side information is created in the same manner as the side information creation process of the side 23, and the start point and end point coordinates of the target side are read (S1), ΔX and ΔY are calculated (S2), The slope of the target side is checked (S3). If the slope of the side is horizontal, the process proceeds to the next side. If the slope of the side is vertical, side information of a vertical line is created (S4). On the other hand, if the target side has an inclination, the above-described subdivision condition is determined and further subdivision determination is performed (S5). This segmentation process is executed according to the above-described processes (S7 to S14).

  The side information created in this way is stored in the side information table, and the PPR control unit 17 performs DDA calculation in the case of the normal hypotenuse based on the side information stored in the side information table to determine the side component. Obtain the coordinates of each point (hereinafter, this process is called DDA process). In the case of the vertical line information including the vertical side information created by the subdivision process, the DDA calculation is omitted and the side information is obtained. The coordinates of each point constituting the side are obtained. A graphic image is created using the obtained coordinates of these points, and the inside of the graphic is filled with a predetermined color or pattern by the printing mechanism unit 18.

Here, the subdivision conditions will be described in detail.
In the case of a normal hypotenuse, the DDA processing unit performs DDA calculation based on this side information from the time when the side data creation unit creates the side information of this hypotenuse (the process of S6 in FIG. 5), and each component of the side The time to find the coordinates of a point is much larger and takes up most of the time. For example, this is the time excluding the point drawing (pointset function) execution time in the part (1) of FIG. In this DDA calculation, the process of obtaining one point coordinate is repeated by the number of times ΔY. Therefore,
Time for DDA calculation of the coordinates of each point constituting the side = t1 × ΔY (A)
It is.
However, t1 is
t1: Time when the DDA processing unit calculates the coordinates of one of the points constituting the side.

In the case of processing for subdividing a side into vertical sides, the subdivision processing time for subdividing and creating vertical side information is to obtain the coordinates of each point that is a component of the vertical side based on the vertical side information. Much bigger than time.
In the subdivision process (S8 to S10 and S12 to S14 in FIG. 5), the creation of one piece of vertical side information is repeated ΔX times (S8 to S10 are (ΔX-1) times and S12 to S14 are performed once). Therefore, subdivision processing time = t2 × ΔX (B)
It is.
However, t2 is
t2: Time for subdivision processing to create one piece of vertical side information.

As a condition of whether or not to subdivide, if the time for the above subdivision processing is shorter than the time for the DDA processing unit to perform DDA calculation of the coordinates of each point constituting the above side, the subdivision to the vertical side is performed. Do. That is,
Time for DDA calculation of the coordinates of each point constituting the side> Time for subdivision processing. From (A) and (B) above, t1 × ΔY> t2 × ΔX
ΔY / ΔX> t2 / t1
That is,
Side slope tan θ (= ΔY / ΔX)> threshold A (= t2 / t1)
It is.
In other words, the subdivision condition is that the side inclination tanθ is larger than the threshold value A. In this case, the subdivision into vertical sides is performed.
Although the threshold A is t2 / t1, it does not necessarily have to be the threshold A = t2 / t1, and the threshold A may be a value equal to or greater than t2 / t1.

  As described above, according to the present embodiment, the slope of the hypotenuse of the polygonal figure is compared with a predetermined threshold, and the hypotenuse that is larger than the above threshold is subdivided into vertical sides and subdivided verticals. With respect to the creation of edge side information, the DDA calculation is omitted, and the creation of the figure and the color painting process inside the figure are performed at high speed.

In the description of the above embodiment, the quadrilateral image data filling process illustrated in FIG. 4A has been described. But it can be applied as well. In the description of the above embodiment, the graphic image creating apparatus of the present invention is applied to the printing apparatus and the fill printing in the graphic image is performed quickly, but it may be applied to a display apparatus. Further, the present invention is not limited to filling, but can be similarly applied to drawing of polygons and line segments.
In the description of the above embodiment, the DDA calculation is omitted by subdividing the hypotenuse close to the vertical line into a large number of vertical sides. Similarly, the hypotenuse close to the horizontal is composed of a set of many horizontal sides. In view of this, it is also included in the scope of the present invention that complicated DDA calculation processing is omitted and graphic creation and color painting processing inside the graphic are performed at high speed.

  Although several embodiments of the present invention have been described, the present invention is included in the inventions described in the claims and their equivalents. Hereinafter, the invention described in the scope of claims at the beginning of the filing of the present patent application will be added.

Appendix 1
A graphic image creating apparatus for creating an image of the graphic based on coordinate data of sides constituting the graphic calculated using a DDA (Digital Differential Analyzer) method,
A side data creation unit that creates image data of the side from the start point and end point coordinates of the side;
When the side created by the side data creation unit does not satisfy a predetermined condition, a DDA processing unit that creates image data of the side using the DDA method;
When the side created by the side data creation unit satisfies the predetermined condition, a subdivision processing unit that subdivides the side into vertical sides;
The vertical side data subdivided by the subdivision processing unit is added with vertical line information that eliminates the image creation processing by the calculation of the DDA method, thereby generating subdivided vertical side data. An edge data creation unit;
A graphic creation unit for creating the graphic based on the side data created by the side data creation unit and the segmented vertical side data creation unit;
A graphic image creating apparatus characterized by comprising:

Appendix 2
The predetermined condition is:
When the horizontal width of the side is ΔX and the vertical height is ΔY,
The side inclination tanθ is
tanθ = (ΔY / ΔX)> (t1 / t2)
Is,
However, t1 and t2 above are
t1: Time for the DDA processing unit to calculate the coordinates of one point forming the side
t2: The graphic image creating apparatus according to appendix 1, wherein the subdivision processing unit calculates time for one side data of the vertical side.

Appendix 3
An edge information table for storing edge data created by the edge data creation section and the segmented edge data creation section, and the figure creation section creates a figure based on the edge data stored in the edge information table; The graphic image creation apparatus according to appendix 1 or 2, characterized by the following:

Appendix 4
Supplementary notes 1, 2, wherein the subdivided side data created by the subdivided vertical side data creating unit is information excluding a start X coordinate, a start Y coordinate, a side height, and the DDA calculation. Or the graphic image creating apparatus according to 3.

Appendix 5
A method for creating an image of the graphic based on coordinate data of sides constituting the graphic calculated using a DDA (Digital Differential Analyzer) method,
Side data creation processing for creating image data of the side from the start point and end point coordinates of the side;
If the side created by the side data creation process does not satisfy a predetermined condition, a DDA process for creating image data of the side using the DDA method;
When the side created by the side data creation process satisfies the predetermined condition, a subdivision process for subdividing the side into a vertical side;
Subdivision side data creation processing for creating subdivision side data by adding vertical line information that eliminates image creation by DDA calculation to the side data of the vertical side subdivided by the subdivision processing;
A graphic creation process for creating a graphic based on the edge data created by the edge data creation process and the fragmented edge data creation process;
A method of creating a graphic image, characterized by:

Appendix 6
The predetermined condition is:
When the horizontal width of the side is ΔX and the vertical height is ΔY,
The side inclination tanθ is
tanθ = (ΔY / ΔX)> (t1 / t2)
Is,
However, t1 and t2 above are
t1: Time for the DDA processing unit to calculate the coordinates of one point forming the side
t2: The graphic image creation method according to appendix 5, characterized in that it is time for the subdivision processing section to create one piece of side data of the vertical side.

Appendix 7
A program for executing a process of creating an image of the graphic based on coordinate data of sides constituting the graphic calculated using a DDA (Digital Differential Analyzer) method,
Side data creation processing for creating image data of the side from the start point and end point coordinates of the side;
If the side created by the side data creation process does not satisfy a predetermined condition, a DDA process for creating image data of the side using the DDA method;
When the side created by the side data creation process satisfies the predetermined condition, a subdivision process for subdividing the side into a vertical side;
Subdivision vertical edge data creation processing for creating subdivision vertical edge data by adding vertical line information to the edge data of the vertical edge subdivided by the subdivision processing to omit image creation by DDA calculation;
A graphic creation process for creating the graphic based on the edge data created by the edge data creation process and the fragmented edge data creation process;
A program that causes a computer to execute.

1 MFP
2... Scanner unit 2a... Reading mechanism unit 3... MFP control unit 4... Printer unit 5... Main control unit 6. ..FAX communication controller 9... LAN communication controller 10 .Internet communication controller 11 .IC card device controller 12 .storage device controller 13 .storage device (HDD)
15 .. Display operation unit 16. IC card reader 17. PPR control unit 18. Printing mechanism unit 19. Paper feeding device 20. Printing result 21. Polygons 21a to 21d. Square 23 ... Side 23a ... Start point 23b ... End point

Claims (6)

A graphic image creation device that fills an area surrounded by sides,
Derivation means for deriving each dot data constituting the side by DDA (Digital Differential Analyzer) method;
First determination means for determining whether the dot data are sides aligned on the same line along the sub-scanning direction;
A creation unit that creates side information using the side as a vertical line when the first determination unit determines that the dot data are sides arranged on the same line along the sub-scanning direction;
Second determination means for determining whether or not the inclination angle from the sub-scanning direction in the side is smaller than a predetermined threshold;
When the second determination unit determines that the inclination angle of the side from the sub-scanning direction is smaller than a predetermined threshold, a predetermined number of dots are continuously arranged on the same line along the sub-scanning direction. Subdividing means for subdividing or approximating the side to be a set of vertical sides;
With
The graphic image creating apparatus characterized in that the creating means creates side information of each vertical line subdivided or approximated by the subdividing means . A graphic image creation device that fills an area surrounded by sides,
Derivation means for deriving each dot data constituting the side by DDA (Digital Differential Analyzer) method;
First determination means for determining whether the side is a side perpendicular to the main scanning direction;
Creating means for creating side information using the side as a vertical line when the first judging unit determines that the side is a side perpendicular to the main scanning direction;
When the first determination unit determines that the side is not a side perpendicular to the main scanning direction, it is determined whether or not the inclination angle of the side with respect to the main scanning direction is closer to the vertical than the predetermined threshold value. Second determining means for
When the second determination unit determines that the inclination angle of the side with respect to the main scanning direction is closer to the vertical than the predetermined threshold value, a predetermined number of dots continue on the same line along the sub-scanning direction. Subdividing means for specifying the vertical sides by subdividing or approximating the sides to be a set of vertical sides arranged in a row,
With
The graphic image creating apparatus, wherein the creating means creates side information for the vertical side specified by the subdividing means. A graphic image creation device for creating an image of the graphic based on coordinate data of sides constituting the graphic,
A DDA processing unit that creates image data of the side using a DDA (Digital Differential Analyzer) method;
A subdivision processing unit that creates image data of the side by subdividing the side into vertical sides;
A side data creation unit that selects one of the DDA processing unit and the subdivision processing unit based on the slope of the side and creates image data of the side;
A graphic creation unit that creates an image of the graphic based on the image data of the side created by the side data creation unit;
A graphic image creating apparatus comprising: The side data creation unit selects processing by the subdivision processing unit when the side inclination with respect to the main scanning direction is larger than a predetermined inclination, and when the side inclination is not larger than the predetermined inclination, Select processing by the DDA processing unit,
The graphic image creating apparatus according to claim 3. The side data creation unit, when the side is configured in the main scanning direction or the sub-scanning direction, does not execute processing by the subdivision processing unit and the DDA processing unit,
The graphic image creating apparatus according to claim 4. When the width of the side in the main scanning direction is ΔX and the height of the side in the sub-scanning direction is ΔY, the predetermined inclination ΔY / ΔX is t2 / t1.
However, t1 and t2 are
6. t1: time for the DDA processing unit to calculate the coordinates of one point forming the side t2: time for the subdivision processing unit to calculate one side data of the vertical side The graphic image creating apparatus according to any one of the above.