JPH10187386A - Plotting processor - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a plotting processor in which a thin wire can be efficiently and highly precisely reproduced from the boundary vector of a graphic. SOLUTION: A temporary boundary line generating part 6 generates a temporary boundary line at a position at which a boundary line is moved to a direction opposite to the main scanning direction of a scanning processing based on the information of a direction judging part 4 which judges the inclination of the boundary line inputted by an inputting part 2. A boundary line storing part 8 stores and preserves the generated boundary line. A boundary line reading part 10 reads the boundary line being the object of the scanning processing in the main scanning direction. A boundary line holding part 12 temporarily holds the boundary line being the object of the scanning processing. A boundary line processing part 14 operates the internal and external judgment of each plotting object, and generates paint-out information. A paint-out information holding part 18 holds and manages information related with paint-out. A paint- out processing part 16 processes the information registered in the paint-out information holding part 18, and decides and outputs the paint-out area.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a drawing processing apparatus for generating a data format suitable for a raster output device from a drawing command described in a page description language (PDL) at high speed and with high accuracy.

[0002]

2. Description of the Related Art Conventionally, Interpress (trademark of Xerox Corporation in the United States) and PostScript (Adobe)
In a system in which a page description language (PDL) such as a trademark is input and output is performed by a raster output device such as a page printer, a page buffer or a band buffer is prepared, and the developed graphic elements are sequentially overcoated. Drawing was done by going.

However, in such a method, if graphic elements overlap each other, the same area is repeatedly filled, so that it is difficult to increase the processing speed in a page with many overpaintings. Had the problem that.

[0004]

To solve this problem, Japanese Patent Application No. 8-197111 proposes that a plurality of drawing objects be converted into raster data collectively, including clipping processing. This Japanese Patent Application Hei 8-1971
The drawing processing device proposed in No. 11 collects boundary vector data representing boundaries of drawing regions of a plurality of figures,
By scanning these together, conversion to raster data can be performed efficiently without the need for a buffer for storing pixel-based information such as a band buffer or a line buffer.

[0005] By the way, a drawing figure is defined by an outline such as a boundary vector, and this is simply determined based on whether or not the center point of the dot of the output device is within the outline. It is known that a problem such as pixel omission occurs when the inside of the represented outline is painted, and a method that can accurately and efficiently determine a painted area from a boundary vector even in a thin area is required.

However, the method proposed in Japanese Patent Application No. 8-197111 for raster-converting the boundary vectors of a plurality of figures collectively has a buffer such as a line buffer for holding the result of pixel filling. Therefore, it was not easy to efficiently apply the above-mentioned Bresenham algorithm and the like. For this reason, there has been a need for a method capable of accurately and efficiently filling a thin line from a boundary vector.

Japanese Patent Laid-Open Publication No. Hei 8-77372 discloses a solution to such a problem. In order to generate fill data with high accuracy from outline data, it is necessary to hold a painted area for one line and refer to the range. There is disclosed a method of correcting a range to be filled with the next line and thereby filling a thin area without interruption. However, in this method, it is necessary to hold and manage the previous line filling information for each drawing object. Therefore, in order to apply to the drawing processing device proposed in Japanese Patent Application No. 8-197111, a plurality of drawing objects are required. In addition, there is a problem in efficiency that a memory area for holding such filling information of the previous line must be held and further managed.

Japanese Patent Application Laid-Open Nos. 5-204362 and 8-87602 disclose a method of performing raster conversion from outline data of a graphic in two scanning line directions and combining them. However, these methods are not suitable for the above-mentioned purpose, since it is necessary to prepare a buffer for expanding a bitmap for each drawing object.

Therefore, there is no need to manage a bitmap or a line buffer for each drawing object, and there is a need for a method for efficiently and precisely reproducing a thin drawing area from a boundary vector of a figure.

SUMMARY OF THE INVENTION The present invention has been made to solve the problems of the above-described conventional drawing processing apparatus, and has as its object to eliminate the need to manage bitmaps and line buffers for each drawing object. An object of the present invention is to provide a drawing processing apparatus capable of efficiently and accurately reproducing a thin drawing area from a boundary vector of a graphic.

[0011]

An object of the present invention is to provide an input unit which receives a drawing command and generates data of a boundary of a drawing figure drawn on an α-β plane represented by an αβ orthogonal coordinate system, and A direction determination unit that determines the direction of the boundary data, a temporary boundary line generation unit that receives the result of the direction determination and the data of the boundary of the drawing pattern from the direction determination unit and generates temporary boundary line data, A boundary line storage unit for storing, a boundary line holding unit for reading boundary line data used for processing from the boundary line storage unit and temporarily storing the boundary line data, and a boundary line processing unit for sequentially processing the boundary line data to generate the painting information. A fill information holding unit for temporarily holding the fill information output as a result of the processing of the boundary processing unit, and a fill processing unit for processing the information held in the fill information holding unit to generate the fill output data. It is accomplished by drawing processing apparatus comprising an output unit for outputting data.

[0012]

DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention receives a display or print command from application software serving as a client via a memory, a bus, or a network or a dedicated communication path, and sends the drawing data to a printer or the like. It is built on a device that converts data for output machines.

An embodiment of the present invention will be described below with reference to the drawings. A schematic configuration of a drawing processing apparatus according to an embodiment of the present invention will be described with reference to FIG. The drawing processing apparatus shown in FIG. 1 includes an input unit 2, a direction determination unit 4, a boundary line generation unit 6 including first and second temporary boundary line generation units, a boundary line accumulation unit 8, a boundary line reading unit 10, It includes a boundary holding unit 12, a boundary processing unit 14, a filling information holding unit 18, a filling processing unit 16, and an output unit 20.

The input unit 2 receives data indicating a geometrical drawing position and range of drawing data described in a page description language or the like, and converts the data to data indicating a boundary of a drawing area of a graphic, if necessary. The direction determination unit 4 determines whether the input boundary designation of the graphic has an inclination closer to the main scanning direction or the sub-scanning direction in which the scanning process is performed. The temporary boundary line generation unit 6 determines the amount of movement using the input inclination and coordinate values of the boundary line, and moves the temporary boundary line to a position where the boundary line has been moved in the direction opposite to the main scanning direction of the scanning process. Generate The boundary line accumulation unit 8 accumulates and holds the generated boundary lines,
For example, it is a boundary line accumulation / management mechanism for managing data so that the data can be sequentially extracted in the sub-scanning direction of the processing. The boundary line reading unit 10 is a data reading mechanism that sequentially or collectively reads boundary lines to be subjected to scanning processing in the main scanning direction from the boundary line storage unit 8.

The boundary line holding unit 12 temporarily or continuously holds the boundary lines to be subjected to the scanning process in the main scanning direction, and manages the boundary lines which are managed so as to be sequentially extracted in the main scanning direction of the scanning process. It is a maintenance and management mechanism. The boundary line processing unit 14 processes the boundary line to determine the inside / outside of each drawing object, generates paint information on each scanning unit, checks the type of the boundary line to be processed, and if necessary, determines another type of the boundary line. This is a processing mechanism that generates a type of boundary line and registers it in the boundary line holding unit 12. The fill information holding unit 18 is a mechanism that obtains information about the fill from the boundary processing unit 14 and holds and manages the information. Fill processing unit 16
Is a processing mechanism that processes information registered in the fill information holding unit 18 to determine and output a fill area. The output unit 20 is an interface for outputting the painted area determined by the painting processing unit 16.

Next, an outline of a processing flow in the drawing processing apparatus according to the present embodiment will be described with reference to FIG. FIG.
2 shows the flow of the process performed on a series of inputs. First, boundary line data is generated for a series of input data, and this is stored in a boundary line storage unit (step S1). Then, the boundary lines are collectively processed to generate and output data designating the painted area (step S2). The process shown in FIG. 2 shows a process for a group of inputs. For example, when determining a painted area for each drawing object, the process shown in FIG.
May be repeated, and when the painted area is determined for each of several drawing objects, the processing of FIG. 2 may be repeated each time, and the drawing object for one page, or When the processing for determining the painted area is performed collectively for the drawing objects of the specific drawing area, the processing in FIG. 2 may be performed each time. Here, this repetition control is not particularly defined.

The processing procedure in the drawing processing apparatus according to the present embodiment will be described in more detail with reference to FIGS.
First, FIG. 3 generates a temporary boundary line from the previous stage in the flowchart of FIG.
FIG. 9 is a diagram showing in detail a flow of processing up to registration in a boundary line accumulation unit. In the following description, for simplicity,
The boundary data will be described as vector data of a straight line.

When an instruction of a drawing object is started (step S10), a drawing instruction of a figure and a determination command of a paint area are converted into an internal data format in the input portion and processed sequentially (step S11). Subsequently, it is determined in step S12 whether or not the command is a paint area determination command. If the command is a paint area determination command, the process of FIG. 3 ends. In other cases, since the designation of the drawing graphic is specified, the designation of the drawing graphic is converted into a boundary line representing the outer shape of the drawing graphic, and the subsequent processing is sequentially performed. The direction of the boundary is checked (step S13), and then the step S1 is performed.
If the direction of the boundary line is closer to the sub-scanning direction in the main scanning direction and the sub-scanning direction in step 4, the process is performed using the first temporary boundary line generation method (step S17), and the main scanning is performed. If it is close to the direction, processing is performed using the second temporary boundary line generation method (step S15). Here, in the direction determination, if the direction (tilt) is, for example, the ratio of the existing range in the X direction and the existing range in the Y direction of the boundary line data, the direction can be determined based on the ratio value, and the direction (tilt) If the angle is expressed by an angle from a specific reference direction, the determination can be made using the value of the angle. Hereinafter, as shown in FIG. 18, description will be made using a coordinate system in the main scanning direction in a direction in which the X coordinate value increases and in a sub-scanning direction in a direction in which the Y coordinate value decreases, but it is particularly limited to this combination. Not something.

Here, for simplicity of explanation, the boundary line data is described as a straight line, so that the gradient of the boundary line is one fixed value for one boundary line. Less than,
The description will be continued by associating one type of tilt and one movement amount with one boundary line, but the present invention is not particularly limited to this. When the inclination of the input boundary data is close to the Y coordinate axis (step S17), a temporary boundary is generated by the first temporary boundary generation method and registered in the boundary storage unit. In the first temporary boundary line generation method, a movement amount for generating a temporary boundary line is set to a predetermined value as a movement amount,
A temporary boundary is generated when the boundary is moved in the negative direction of X by this movement amount. The predetermined moving amount is, for example, an amount corresponding to one dot in the device coordinate system or the processing coordinate system, or an amount corresponding to 0.5 dot in the device resolution, the processing resolution, and the processing target area. Various correspondingly predetermined values can be used. Also, the predetermined moving amount does not necessarily have to be one, and can be switched at designated boundaries of the drawing object, thereby changing the limit value of the thinnest part for each object. Becomes possible.

If the inclination of the input line segment is close to the X coordinate axis (step S15), the movement amount is calculated using the second temporary boundary line generation method. In the second temporary boundary line generation method, the amount of movement is calculated in accordance with the input gradient of the boundary line and a predetermined calculation formula to generate a temporary boundary line (step S16). The moving amount is obtained by dividing a predetermined various numerical value such as an amount corresponding to one dot in the device coordinate system or an amount corresponding to 0.5 dot by a slope value of a line segment, or The value can be calculated by various calculation methods such as multiplying the value or adding a predetermined value to the calculated value.In addition, a table created in advance can be subtracted from the slope value. You can also specify a value.

Further, the temporary boundary line generated here is added with painted area restriction range data indicating the restriction area of the painted area, based on the input boundary designation range in the X coordinate direction. This range can be indicated, for example, by a set of two numerical values indicating the X coordinate value. As the filled area restriction range, the X coordinate values of both end points of the input range of the boundary data in the X direction may be used as they are,
Fine adjustments such as expanding or narrowing this range in the X-axis direction, or shifting the range in either the positive or negative direction of the X-axis direction can also be made. Further, the filled area limited range data can be changed to another expression by performing special processing at the coordinate position corresponding to the start point of the boundary line data, the coordinate position corresponding to the end point, or both. . However, for the sake of simplicity, the description will be made by expressing the boundary vector as data relating to the existence range in the X coordinate direction. The generated temporary boundary vector is stored in the boundary line storage unit 8 (step S1).
8).

Next, referring to FIG. 4, the flow of processing performed by the boundary processing unit when a fill area determination command is issued, the stored temporary boundary lines and the like are processed, and the fill area is determined. I do. The process in FIG. 4 is started when a fill region determination instruction is issued. Here, since the description will be made assuming that the painted area is determined by the scanning method, the description will be made assuming that the processing of determining the painted area is repeated in units of scanning lines. When the process is started, if a scan line to be processed remains in step S20, the scan line to be processed is determined, and boundary line data related to the scan line to be processed is stored in the boundary line. Part 1
2 (step S21).

In this case, every time processing is performed for each scanning line, all the boundary lines related to the scanning lines may be read from the boundary line accumulating unit 8 or the boundary line holding unit 12 has not yet read them. Only the boundaries may be read out in order. here,
For the sake of simplicity, the description will be continued on the assumption that every time the scanning line to be processed is changed, all the boundary lines related to the scanning line to be processed are read from the boundary line accumulation unit 8. When it comes, the position coordinates of the boundary line (temporary boundary line) on each scanning line are also calculated.

The position coordinates of the boundary line (temporary boundary line) on each scanning line can be calculated by various methods. For example, when the data of the boundary line is a simple straight line, It is easy to calculate the intersection of this straight line segment and a straight line such as a scanning line. FIG. 19 shows an example of a simple data structure in the case where a boundary line is formed by straight lines. C
Like color and Prio, common values for each drawing object can be stored for each drawing object, but here, for simplicity of description, these data are added for each boundary line. The explanation is made assuming that As a boundary line, not only a straight line but also a similar process can be realized including a curve as long as the position coordinate value and inclination on a certain scanning line can be analytically or approximately obtained. Here, the description is continued on the case where the straight line is used as an example of the data structure of the boundary line.

The boundary line processing unit 14 notifies the fill information holding unit 18 and the fill processing unit 16 of the start of the scanning line as well as the initialization of the boundary line processing position as the start processing of the scanning line to be processed ( Step S22). Next, with respect to the boundary data stored in the boundary holding unit 12, the processing is performed by reading the boundary data in ascending order of the X coordinate value of the registered position (step S23). The boundary line holding unit 12 performs preprocessing such that the boundary line data is internally rearranged in the order of the position (X coordinate value) on the scanning line being processed, so that the boundary line data can be extracted in the processing target. You may.

If it is determined in step S24 that the boundary data to be processed does not remain in the boundary holding unit 12, the processing for terminating the scanning line is performed (step S26). By the end processing of the scanning line, the end of the processing of the scanning line is notified to the filling processing unit 16 through the filling information holding unit 18 or directly. If the boundary data to be processed remains, the boundary data is read out in order and processed. First, the type of boundary line data is checked (step S25), and different processing is performed for a temporary boundary line and an original position boundary line. In the case of the provisional boundary line, the movement amount obtained from the provisional boundary line data (even when the movement amount is described in the provisional boundary line data, the calculation formula or table of the movement amount is included in the provisional boundary line data. The data type may be changed from the temporary boundary line data to the position translated in the positive direction of the X-axis by the amount corresponding to the original position boundary. Line data is generated and registered in the boundary line holding unit 12 (step S32, step S33). Then, data indicating the generated original position boundary line is generated as the temporary coating start point position data, and the coordinates of the boundary processing position at that time are also notified to the filling information holding unit 18. Even if this original position boundary data is not generated from the temporary boundary data at this time,
It is possible to hold the original position boundary line data together with the temporary boundary line data from the beginning, but in this case, it is necessary to make correspondence between the temporary boundary line data and the original position boundary line data.

If the data is the original position boundary line data, it is determined whether the drawing object whose original position boundary line forms the outer shape is inside or outside (step S27). When the drawing object enters and exits from outside to outside (for example, a region that is not painted by the color of the drawing object) from the outside of the drawing region of the drawing object, the drawing object is associated with the original position boundary line. That the provisional painting start point data is adopted
(Step S31). The temporary paint start point position and the original position boundary line need only be associated with each other. For example, the temporary paint start point position data has the data type and the identifier of the drawing object, and the original position boundary line can address the temporary paint start point position data. It can be realized by a combination or the like.

If no change has occurred due to the inside / outside determination, the cancellation of the temporary painting start point position data associated with the original position boundary line data is notified to the painting information holding unit 18 (step S30). As a result of the inside / outside judgment,
When the drawing object enters the drawing area from the inside to the outside (for example, from the area filled with the color of the drawing object to the area not filled), the position on the scanning line of the original position boundary data and the original position boundary The painting end point data is generated at the position moved in the positive direction of the X coordinate by the moving amount obtained for the scanning line from the line data (step S28), and this is notified to the painting information holding unit 18 (step S29). The temporary painting area associated with the original position boundary line data to be processed is canceled (step S30). Then, these processes are sequentially repeated for each scanning line for each boundary line data to be processed in the scanning line.

FIG. 5 and FIG. 6 show the flow of processing of the filling information holding unit 18 and the filling processing unit 16 during the processing of determining the filling area. When the process starts,
A scan line to be processed is determined. This may be selected in order from unprocessed scanning lines, or may be received from the boundary processing unit 14 to determine the scanning line to be processed. If there is no scan line to be processed, the process ends (step S40). When the scanning line to be processed is determined, start processing on the scanning line is performed (step S41). For example, initialization of the paint information processing position and setting of a paint method for a place where there is no drawing object are performed. Then, the data is sequentially received from the boundary processing unit 14 and some processing is performed depending on the type (step S42). First, in step S43, if the data from the boundary processing unit 14 is an end notification of the filling process of the scan line, the end process of the scan line is performed (step S44), and then the next scan line is processed. Move on to processing. This scanning line end processing is performed, for example, after processing of unprocessed paint information, from the paint determined position, which is the position where the paint processing has been completed, to the end on the scan line (the right end of the page in the example of FIG. 18). , The right edge of the area to be filled) with the background color,
Alternatively, it is to output data to be made transparent.

If the data received from the boundary processing unit 14 is data relating to a painted area, the following four operations are performed (step S45).
If the received data is the temporary painting start point position data (step S46), the data is registered in the painting information holding unit 18 using the designated position coordinates as keys. If the data is the paint end point data (step S47), it is registered in the paint information holding unit 18. If the temporary coating start point data is canceled (step S4
8) The filling information holding unit 18 deletes the temporary coating start point data designated to be canceled, and refers to the next filling information (step S50). When the data received from the boundary processing unit 14 is an instruction to adopt the temporary painting start point data (step S49), the filling information holding unit 18 indicates that the specified temporary painting start point data has been adopted. Fill in the data, convert it to paint start point data, and refer to the next paint information (step S5)
0).

Adopting the registered temporary painting start point data,
Alternatively, when the cancel is performed, the data registered at the first position is checked after the paint determined position of the fill information holding unit 18 (positive direction of the X axis) (steps S51 and S52). The registered position is
If the type of paint data found first is on the negative side of the X-axis from the boundary processing position and the type of the first found coating data is the temporary coating start point position data (step S53), the process returns to the data waiting state from the boundary holding unit. If the found data is the paint start point data, that is, the adopted provisional paint start point data (step S54), the value of the paint boundary counter associated with the drawing object indicated by the paint start point data is incremented (step S54). ).

When the value of this counter changes from an initial value (for example, 0) to a value other than the initial value (step S5).
6) In accordance with the filling rule and the color of the drawing object having the highest priority at that time, data corresponding to filling the area from the paint determination position (step S57) to the position of the found paint start point data is stored. Output (step S60), and update the paint state and the paint determined position (steps S61 and S62). If the data is the paint end point data (step 55), the value of the paint boundary counter associated with the drawing object designated to be finished is decremented, and the value of the counter is not equal to the initial value in step S58. If the value becomes equal to the initial value, the painted area of the drawing object ends (step S5).
9). At this time, if the drawing object is dominating the filling at that time, the filling method (for example, color) of the drawing object from the paint determined position to the position where the paint end point data is registered is used. And outputs information corresponding to filling (step S
60), and update the paint determined position (step S6)
1), update the filled state (step S62).

According to the processing described above, the drawing processing apparatus according to the present embodiment can perform drawing with high accuracy even in a drawing including a thin filled area.

Next, the operation of the drawing processing apparatus according to the present embodiment will be described using an example. FIG. 7 is a conceptual diagram showing a filled figure used for description. Here, in order to simplify the explanation, a polygon having a small number of vertices is used as an example.
The coordinate values of this polygon are, in order from the upper left vertex, (2.7
5,4.5), (10.75,0.5), (11.7)
5,5.5), (11.25, 0.5), (3.25,
4.5). In the following description, this drawing figure is referred to as a drawing object Z.

FIG. 8 shows line segment data (hereinafter referred to as outline vectors) VA and VB of a boundary line used to determine a painted area by using a scanning process by taking the main scanning direction in the X-axis direction. , VC, and VD. Because the main scanning direction of the processing is set in the X-axis direction, the outline vector is omitted from the boundary in the horizontal direction. The coordinate values of the start and end points of VA, VB, VC, and VD are expressed as (start point)-> (end point) as follows.

VA: (2.75, 4.5)-> (10.75, 0.75)
5) VC: (10.75,0.5)-> (11.75,5.
5) VD: (11.75, 5.5)-> (11.25, 0.
5) VB: (11.25, 0.5)-> (3.25, 4.
5)

FIG. 9 is a conceptual diagram showing temporary boundary line data SA, SB, SC, and SD generated from the outline vectors VA, VB, VC, and VD shown in FIG. Since the inclination of VA and VB is close to the X-axis side, VA and VB
VA, VB in the negative direction of the X-axis by the value calculated from the slope of
Are translated, and SA and SB are generated, respectively. Here, as an example, the value of the parallel movement is the absolute value of the amount of movement in the X direction when moving by 0.5 units on the Y axis along the outline vector. The translation amounts of VA and VB are as shown below.

The amount of translation of VA: | ((10.75 to 2.75) /
(0.5-4.5)) / 2 | = 1.0 VB translation amount: | ((11.75-3.75) /
(0.5-4.5)) / 2 | = 1.0

The starting point and the ending point of the temporary boundary line data SA and SB generated using these numerical values are described in the same manner as described above.

SA: (1.75, 4.5)-> (9.75, 0.
5) SB: (10.25,0.5)-> (2.25,4.
5)

Further, since the inclinations of VA and VB are close to the X-axis side, SA and SB are respectively limited to the paint-over limits HA and HB.
Is added. Here, the fill restriction range is the existing range of the original outline vector in the X direction. As a result, the range of HA is [2.75: 10.75], and the range of HB is [3.75: 11.75]. . On the other hand, V
Since the inclinations of C and VD are close to the Y-axis, SC and SD are generated as if VC and VD were translated in the negative direction of the X-axis by a predetermined moving amount. Here, for example, the description will be made with this movement amount being 0.5 unit.
The coordinate values of the start and end points of the temporary boundaries SC and SD generated as a result are shown in the same manner as above.

SC: (10.25,0.5)-> (11.25,5.
5) SD: (11.25, 5.5)-> (10.75, 0.75)
5)

Next, these temporary boundary lines SA, SB, SC,
The process in which the SD is stored in the boundary line storage unit 8 and the painted area is determined by the scanning process will be described.
Here, since the scanning process is assumed to proceed from the larger Y coordinate to the smaller Y coordinate, the description will be made from the position of Y = 5.

At the position of Y = 5, the temporary boundaries to be scanned in the main scanning direction are SC and SD. As for the coordinate value at each Y = 5, SC is “11.15”,
SD becomes “11.20”. Since the vector used for the description is a straight line, the position coordinate value can be easily obtained as an intersection between the straight line and the straight line of Y = 5. At this time, a conceptual diagram of the temporary boundary lines SC and SD held in the boundary line holding unit 12 is shown in FIG.

The SC and SD are stored in the temporary boundary line holding unit 12, and are read out and processed by the boundary line processing unit 14 in ascending order of coordinate values when Y = 5. This Y = 5
Since SC is 11.15 <11.20 at the position, the SC is first processed by the boundary processing unit 14. Then, the position of “11.15” is designated, and the temporary painting start point position data KNSC5 for the drawing object Z is registered in the painting information holding unit 18. And SC is S
An MVC translated in the positive direction of the X-axis by the moving amount of C (0.5) is generated, and the temporary coating start point position data KNSC is generated.
5 is added to the data indicating the address, and the boundary line holding unit 1 is added.
2 is registered at the position of “11.65”. The registered position “11.65” means that the location where the SC is registered is “11.15” and the translation amount of the SC is 0.5, so that the boundary line VC that is the source of the SC is 11.15 + 0.5
= 11.65, ie, “11.65”. At this time, the boundary processing position is updated to “11.15”.

Next, the processing target is "11.20".
VD registered at the position of "11.2".
Temporary painting start position data KNSD5 starting from position "0"
Is generated and registered in the filling information holding unit 18. Then, similarly, the original position boundary line MVD is registered at the position of 11.20 + 0.5 = 11.70, that is, “11.70”. The address of the temporary coating start point data KNSD5 is added to this MVD. The next processing is "11.6
The original position boundary line MVC registered in “5”, and inside / outside determination is performed here.

As a result, it is determined by the MVC that the drawing object Z enters the drawing area from outside to inside.
Then, the application of the temporary painting start position data KNSC5 added to the MVC is notified to the painting information holding unit 18. In the paint information holding unit 18, the temporary paint start point position data KNSC5 is converted into the paint start point data NSC5 (specifically, the value of the flag may be changed). At this time, the boundary processing position is “11.60”.

In the filling information holding unit 18, since the adoption of the temporary coating start point position data generated by the SC and registered at the position "11.15" is notified, the filling processing unit instructs to proceed with the filling processing. Tell 16 The filling processing unit 16 requests the filling information holding unit 18 for the filling information closest to the processed position (in this case, the initialized position, which is the left end of the entire drawing area). Then "11.15"
Is found, and the paint start point data is found, and the position of “11.15” is smaller than the boundary processing position (here, “11.65”). Therefore, the paint processing unit 16 takes out the paint start point data NSC5 registered at the position “11.15” from the paint information holding unit 18 and processes it.

Drawing object paint start point data NSC5
Is incremented from the initial value of 0 to 1
Therefore, the painted area of the drawing object Z is started here. In the description here, since there is no other drawing object, the drawing object having the highest priority is changed. For this reason, the paint information from the paint determined position (the position at the left end of the drawing area, here, 0) to the paint information processing position “11.15” is determined.
In this case, it is determined that there is no drawing object in the range [0: 11.15], and the information is that if there is a background color, it is the background color, and if transparent, it is transparent. To determine.

In the following, for simplicity of description, the description will be continued assuming that a place where there is no drawing object is transparent and no special output is performed. Further, when the filling processing unit 16 inquires the filling information holding unit 18 about the next information, the temporary coating start point data is set to “11.2
It can be seen that it is registered at the position of “0”. This "1
1.20 ”to the position [11.1
5: 11.20] may be issued first by the method of painting the drawing object Z, but here, the painting processing unit 16 is assumed to be in a waiting state. In this state, the painting information processing position is “11.20”.

Next, the boundary line processing unit 14 sets “11.7
The MVD registered at the position of “0” is found and processed. Since the MVD is the original position boundary line, the inside / outside determination is performed. Then, it is determined that the drawing area of the drawing object Z ends at this position. As a result, the painting end point data NED5 is generated at the position (11.70 + 0.5 = 12.20) where the MVD is further advanced in the main scanning direction by the parallel movement amount, and the painting information holding unit 18
And notifies the filling information holding unit 18 that the temporary painting start position data KNSD5 associated with the MVD has been cancelled. Fill processing unit 1
6, the paint information registered at the position closest to the processed position “11.20” is the paint end point data NED5.
However, since the boundary processing position is “11.70”, the position of the NED 5 is “12.20”, and the coordinate value of the boundary processing position is smaller, the processing of the boundary processing unit 14 is awaited. .

The boundary line processing section 14 performs the processing of terminating the scanning line of Y = 5 because there is no boundary line to be processed. More specifically, the processed position is set at the right end of the drawing area, and the filling information holding unit 18 is notified that the scanning line end processing is to be performed. The filling information holding unit 18 restarts the filling processing unit 16. The paint processing unit 16 processes the paint end point data NED5 registered in “12.20”, and determines the paint determined position “11.1.
The information corresponding to filling the range [11.15: 12.20] between “5” and the processing position “12.20” at this point by the painting method (for example, color) of the drawing object Z is output.

The “information equivalent to filling” may be a combination of data indicating an area such as the range data and a filling color, or designation of a point corresponding to a dot of a device within the range and designation of a color. Or a combination of an expression that can define a dot of another device and a method that can define a fill color. Here, in order to simplify the description, an expression based on a combination of designation of a point corresponding to a dot of the device and designation of a color is used.

In this case, the method of determining a point corresponding to a device dot from the expression of the range in which the fill is determined uses a method of determining a point corresponding to an integer coordinate value within a specified range. However, the present invention is not particularly limited to this method. More specifically, when the range [11.15: 12.20] on the scanning line of Y = 5 is painted with the color of the drawing object Z, the drawing point (1
The description will be made assuming that information of (2, 5) is painted with the color of the drawing object Z. Then, the processed position is updated to “12.20”. And furthermore,
Since no other paint information is registered and the boundary processing position has reached the right end of the drawing area, “12.
The area from the position "20" to the right end of the drawing area is processed. In this description, nothing is output here,
Normally, information for filling this range with the background color is output. FIG. 11 shows a conceptual diagram of a dot painted at Y = 5.

Next, the processing at Y = 4 will be described with reference to FIG. At the position of Y = 4, the processing target is S
These are four temporary boundaries of A, SB, SC, and SD. SA,
The position coordinates of SB, SC, and SD at Y = 4 are “2.75”, “3.25”, “10.95”, and “1”, respectively.
1.10 ". These are temporarily stored in the boundary line holding unit 12 and then extracted and processed in ascending order of the position coordinate values. First, the SA having the smallest position coordinate is read from the boundary holding unit 12.

Here, since SA is a temporary boundary line, temporary coating start point data is created and registered in the filling information holding unit 18, but the temporary boundary line SA has a limited filling area HA [2.75. : 10.75], it is confirmed that the boundary processing position “2.75” is in the range of the filling limitation range HA [2.75: 10.75]. The temporary painting start point position data KNSA4 that holds the identification indicating the drawing object Z associated with the SA is designated to the position of “2.75” and registered in the painting information holding unit 18. Then, the amount of movement “1” held in the temporary boundary line data SA, X
The position moved in the positive direction of the axis “2.75 + 1.0 = 3.
75 ”, the original position boundary line data MVA is generated, and data indicating the temporary coating start point position data KNSA4 is added.
It is registered in the boundary holding unit 12.

Next, "3.25" is output from the boundary holding unit 12.
Is read from the position of. In this case, the same processing as in the case of SA is performed, and the temporary coating start point position data KNSB4 generated at the position of “3.25” is registered in the filling information holding unit 18, and the original position is stored at the position of “4.25”. Register the boundary line MVB.

When the processing is further advanced, "3.75" is obtained.
The original position boundary line MVA is found at the position, and the inside / outside judgment is made here. As a result, it is known that the drawing area of the drawing object Z is started, so that the filling information holding unit 18 is notified that the KNA4 associated with the MVA is to be used. The fill information holding unit 18 is a KNA
Since No. 4 is adopted and the temporary paint start position data is converted to the paint start point data, processing is performed to start the painted area of the drawing object Z and to advance the paint determined position to “2.75”.

When the processing of the boundary line processing section 14 proceeds to "4.25", the original position boundary line MVB is processed, and the drawing area of the drawing object Z is temporarily terminated as a result of the inside / outside determination.
As a result, the painting end point data N is placed at the position “5.25” that has moved from the MVB by the moving amount “1” in the positive direction of the X axis.
EB4 is generated and registered in the filling information holding unit 18, and the temporary coating start point position data KNB4 is canceled.
Here, since the boundary processing position is “4.25” and the position of the painting end point data is “5.25”, the processing of the painting processing unit 16 does not proceed.

Next, the boundary processing unit 14 sets "10.95"
Is processed in the temporary boundary line SC registered in. At this point, the boundary processing position is “10.95”. Here, temporary painting start point position data KNSC4 is generated from the temporary boundary line SC and registered at the position of “10.95” in the filling information holding unit 18. Then, the original position boundary line MVC is set to “10.
95 + 0.5 = 11.45 ". Here, since the position of the boundary processing unit 14 has advanced, the processing of the filling information holding unit 18 may proceed. However, here, according to the flowchart used in the present embodiment, the filling information holding unit It is assumed that the processing of 18 does not proceed.

Next, at the position of "11.10", the temporary boundary line S
The processing of D is performed. Similarly, the temporary painting start point position data K
The NSD 4 is generated at the position of “11.10”, registered in the filling information holding unit 18, and the original position boundary line MVD is registered at “11.60”.

At the position “11.45”, the original position boundary line M
The VC is processed, and the drawing area of the drawing object Z is started again. Here, the adoption of the temporary painting start point position data KNSC4 associated with the MVC is notified to the painting information holding unit 18. In the paint information holding unit 18, after the temporary paint start point position data KNSC4 is converted into the paint start point data NSC4, the paint processing unit 16 operates, and “5” is set as the data closest to the paint determined position “2.75”. .25 "paint end point data NE
Process B5. Here, the range “2.75: 5.25”
Is determined to be painted with the drawing object Z, and data indicating that the drawing points (3, 4), (4, 4), and (5, 4) are painted with the color of the drawing object Z is output.

Then, the paint start point data NSC4 at the position "10.95" is processed. Here, the paint area of the drawing object Z starts again from the position of “10.95”. The next registration in the paint information holding unit 18 is the temporary paint start point position data KNSD4 at the position “11.10”, so the paint processing unit 16
The processing of the boundary processing unit 14 is awaited. Boundary processing unit 14
Next, the original position boundary line MVD at the position “11.60” is processed. As a result, the drawing area of the drawing object Z ends, and the painting end point data NED4 is generated at the position of “11.60 + 0.5 = 12.1.10” and is notified to the painting information holding unit 18 and the original position boundary line MVD To the filling information holding unit 18 to cancel the temporary coating start point position data KNSD4 associated with.

Since the processing of the boundary line to be processed on the scanning line has been completed, the processing of terminating the scanning line is performed. In the painting processing unit 16, the painting information next to the painting information processing position “10.95” becomes the painting end point data NED4 of “12.10”. Here, the painting area of the drawing object Z is ended, and the range [ 10.9
5: 12.10] is painted with the color of the drawing object Z, and data that paints the drawing points (11, 4) and (12, 4) with the color of the drawing object Z is output. FIG. 13 is a conceptual diagram of the dots painted when Y = 4.

Hereinafter, similar processing is performed for the positions of Y = 3, Y = 2, and Y = 1, and the conceptual diagrams of the dots for which the filling is determined as a result are shown in FIG. 14, FIG. 15, and FIG. FIG. 17 is a conceptual diagram showing the positional relationship between the dots whose filling is determined as the processing result and the original boundary data. As described above, according to the drawing processing device of the present embodiment, it is possible to draw efficiently and accurately with respect to a narrow width area without preparing a special memory.

The present invention is not limited to the above embodiment, but can be variously modified. For example, in the above-described embodiment, a case has been described in which the original position boundary line and the temporary painting start point data are sequentially generated from the temporary boundary line. However, the temporary line stored in the boundary line holding unit 12 is processed each time the scanning line is processed. Generate temporary paint start point position data for the paint boundary line at once,
It is also easy to change the original position boundary line data and then to process the original position boundary line data and the temporary painting start point data in order after conversion to the original position boundary line data. In such a case, it is not necessary to change the position coordinates of the temporary boundary line data from the position coordinates of the original boundary line data.

[0067]

As described above, according to the present invention, it is possible to efficiently and accurately perform drawing even in a narrow area without specially preparing a memory for a line buffer or a bit mask. Can be.

[Brief description of the drawings]

FIG. 1 is a diagram showing a schematic configuration of a drawing processing apparatus according to an embodiment of the present invention.

FIG. 2 is a diagram showing a flow of processing in a drawing processing apparatus according to one embodiment of the present invention.

FIG. 3 is a diagram showing a flow of a process of generating a temporary boundary line in the drawing processing apparatus according to the embodiment of the present invention;

FIG. 4 is a diagram showing a flow of processing of a boundary line in the drawing processing apparatus according to the embodiment of the present invention;

FIG. 5 is a diagram showing a flow of processing of filling information in the drawing processing apparatus according to the embodiment of the present invention;

FIG. 6 is a diagram showing a flow of processing of filling information in the drawing processing apparatus according to the embodiment of the present invention;

FIG. 7 is a conceptual diagram of a solid figure used in an embodiment of the present invention.

FIG. 8 is a conceptual diagram of vector data representing an outer shape of a filled figure used in an embodiment of the present invention.

FIG. 9 is a conceptual diagram showing a temporary boundary line by a filled figure used in one embodiment of the present invention.

FIG. 10 is a conceptual diagram of a temporary boundary line processed when Y = 5.

FIG. 11 is a diagram illustrating an example of a dot painted at Y = 5.

FIG. 12 is a conceptual diagram of a provisional boundary line processed when Y = 4.

FIG. 13 is a diagram illustrating an example of a dot painted at Y = 4.

FIG. 14 is a diagram illustrating an example of a dot painted at Y = 3.

FIG. 15 is a diagram illustrating an example of a dot painted at Y = 2.

FIG. 16 is a diagram illustrating an example of a dot painted at Y = 1.

FIG. 17 is a diagram showing dots to be painted by a painted figure used in an embodiment of the present invention.

FIG. 18 is a diagram showing a correspondence between a scanning processing direction and a coordinate axis.

FIG. 19 is a diagram illustrating an example of a simple data structure of a boundary line.

[Explanation of symbols]

2 Input unit 4 Direction determination unit 6 Boundary line generation unit 8 Boundary line accumulation unit 10 Boundary line reading unit 12 Boundary line holding unit 14 Boundary line holding unit 16 Fill processing unit 18 Fill information holding unit 20 Output unit VA, VB, VC, VD Boundary line data of drawing object Z SA, SB, SC, SD Temporary boundary line data of drawing object Z

Claims (9)

[Claims] An input unit for receiving a drawing command and generating data of a boundary of a drawing figure drawn on an α-β plane represented by an αβ orthogonal coordinate system; and a direction of data of the boundary from the drawing command. A temporary boundary generation unit that receives the result of the direction determination and the data of the boundary of the drawn figure from the direction determination unit and generates temporary boundary data, and a boundary that stores the temporary boundary data. A storage unit, a boundary line holding unit that reads boundary line data to be used for processing from the boundary line storage unit and temporarily stores the boundary line data, and sequentially processes the boundary line data stored in the boundary line storage unit to paint information. A boundary processing unit that generates the data, a filling information holding unit that temporarily holds the coating information output as a result of the processing of the boundary processing unit, and a processing unit that processes the information held in the filling information holding unit to perform the filling. Drawing processing apparatus characterized by comprising a filling unit for generating a force data. 2. The drawing processing apparatus according to claim 1, wherein the temporary boundary line generation unit determines the boundary data if a gradient of input boundary data of the drawing graphic is equal to or greater than a predetermined reference value. Generates temporary boundary line data that is translated in the α-axis direction by the moving amount, and if the inclination is equal to or smaller than the reference value, the boundary data is moved in the α-axis direction by the moving amount calculated according to the inclination. A drawing processing apparatus for generating temporary boundary data that has been translated. 3. The drawing processing device according to claim 2, wherein the temporary boundary line generation unit generates a temporary boundary line generated when a gradient of data of a boundary of the input drawing graphic is equal to or greater than a predetermined reference value. Data and at least any one of the temporary boundary data generated when the inclination is equal to or less than the reference value, and a paint area limit determined based on the coordinate value of the temporary boundary data. If the coordinate value of the generated paint start point data, temporary paint start point data, or paint end point data is outside the paint area limit range, the boundary line processing unit corrects the coordinate value. Rendering processing device. 4. The drawing processing apparatus according to claim 3, wherein the correction value of the coordinates of the paint start point data, the temporary paint start point data, or the paint end point data is one of values at both ends of the paint area restriction range. A drawing processing apparatus characterized by the above-mentioned. 5. The drawing processing apparatus according to claim 1, wherein the filling information holding unit includes a filling management mechanism that manages filling states and priorities of a plurality of drawing objects. Characteristic drawing processing device. 6. The drawing processing apparatus according to claim 1, wherein the original position boundary line data generated from the temporary boundary line data is a temporary filling start point data registered in the filling information holding unit. A drawing processing device to which an address or an identifier is added. 7. The drawing processing apparatus according to claim 1, wherein the temporary boundary line generated by the temporary boundary line generation unit is generated at the same position as an original boundary line. A drawing processing apparatus, wherein temporary filling start point data is generated collectively when stored in a holding unit and stored in a filling information holding unit. 8. The drawing processing apparatus according to claim 1, wherein the paint information registered in the paint information holding unit is added with an address or an identifier of temporary paint start point data. Rendering processing device. 9. A drawing processing apparatus according to claim 1, wherein said paint processing unit has a paint boundary counter for designating a starting point and an ending point of the painting of the drawing object. Rendering processing device.