JPH1091800A - Method for plotting linear graphic and device therefor and storage medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a linear graphic plotting method and device in which the increase of the number of objects can be prevented even when it is necessary to operate division in a run length format, and a higher speed linear graphic plotting processing can be operated than a conventional way. SOLUTION: The presence or absence of a positional relation in which plural closed areas are present on the same scan line is judged by a controller 2a, right and left point information corresponding to the closed area occupied on a raster memory related with strokes and connecting parts being the line segments of each unit is extracted by the controller 2a, and plural run data are synthesized into one object by the controller 2a.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and apparatus for drawing a line figure in a printer or the like, and a storage medium used for the method and apparatus for drawing a line figure.

[0002]

2. Description of the Related Art Conventionally, when drawing a line figure such as a polygon or a polygonal line composed of a plurality of coordinate points on a raster memory,
First, after normalizing all strokes in the positive y-coordinate direction,
Line figures were represented by converting the entire figure into a data format called run length.

The run length is a form of expressing a closed region, and has a pair of x-coordinates of a drawing start point (left end point) and a drawing end point (right end point) as run data for each scan line. At the time of drawing, the coordinates sandwiched between the left end point and the right end point are recognized as within the closed area.

In the case of converting a linear figure (straight line) consisting of only a single part (hereinafter referred to as a stroke) into runless, a process for obtaining run data of each scan line is as follows.

In (1) of FIG. 14, when a line having a line width W is drawn from the start point SP to the end point EP, the inclination of the straight line is sl.
From the ope and the line width W, a vertex ABCD of the contour as shown in FIG. Based on the vertex ABCD, the contour is divided into a left side (hereinafter referred to as a left side) and a right side (hereinafter referred to as a right side) as shown in (3) of FIG. Hereinafter, the x coordinate of the point where the left and right sides intersect with the reference line of the scan line will be obtained. In (4) of the figure, the start position of the left side is point A, and since this left side first intersects the y0 scan line, x at this time
Let the coordinates be L1. Further, after obtaining the x coordinates L2 and L3 in the y1 and y2 scan lines via the point B, the process ends at the point D. Similarly, also on the right side, starting from point A, x coordinates R1, R2, and R3 are obtained, and the process ends at point D via point C.

Of the x coordinates of each side obtained as described above, those on the same scan line are defined as a set of run data. Then, the left side x coordinate (L1, L2,
L3 ...) from the dot on the right side x coordinate (R
1, R2, R3,...) Are the physical coordinate points on a straight line up to the dot.

A set of run data on the left and right of each scan line obtained by the above method is collected from the top position scan line to the lowest value scan line, and this is set as one run length object.

Next, a method of using a line figure composed of a plurality of strokes as a run-length object will be described.

In (1) and (2) of FIG. 8, since a part of the stroke 1 and a part of the stroke 2 (a shaded portion in (2) of FIG. 8) overlap at a connection portion of the two strokes 1 and 2, the scanning is performed. In the lines y3 and y4, two x-coordinates exist on each of the left and right sides. The closed area formed by the two strokes is considered to be determined by two smaller ones on the left side and larger ones on the right side. By comparison, data that correctly forms an outline is adopted as run data of the scan line.

[0010]

However, in the conventional example described above, depending on the drawing position and the way of overlapping,
In some cases, two strokes cannot be one run-length object.

In (2) of FIG. 8, a scan line y
In the case of 1, since the x coordinate on the right side of the stroke 2 is larger than the x coordinate on the left side of the stroke 1, if the run data to be adopted is simply determined by comparing the left and right sides, it should not be an originally closed area. Between the right side of the stroke 2 and the left side of the stroke 1 (shaded area) is recognized as a closed area. Similarly, on the scan line y4, the area between the right side of the stroke 1 and the left side of the stroke 2 is a closed area, and a correct contour line cannot be obtained. Such a line figure must have two run data in one scan line in order to form a contour correctly.

Therefore, when the conventional run-length data format is used, since such a line figure cannot be represented as one object, there is a restriction that it must be treated as separate run-length objects.

By the way, since the strokes having such a positional relationship must be divided, the two strokes become different run-length objects. At this time, the number of objects is 2 compared to the case where normal processing is performed (two strokes become one run length).
Double. In addition, such a situation in which a plurality of runs exist on the same scan line tends to occur when the stroke distance is shorter than a line width that approximates a curve by a polygon, for example, so that a fine stroke can be obtained. The more objects there are, the higher the possibility that the number of objects increases.

Also, in FIG. 8A, the start position S
From the start (x, y) to the end position End (x, y) through the Point1 (x, y), a polygonal line having a line width W is drawn by designating three points. At this time, as shown in (2) of the same figure, in the scan line y2, S2-l2 of the stroke 2 and S1-r2 of the stroke 1 are combined into one set of runs, and in the scan line y3, the S1 of the stroke 2 is combined. By setting -l3 and S2-r3 of stroke 1 as one set of runs, two strokes can be combined into one run length.

However, in the scan line y1 and the scan line y4, the strokes 1 and 2 do not overlap, and two runs exist on the same scan line. Therefore, the two strokes are combined into one run length. Can not do. If they are to be summarized, the shaded portion in (2) of FIG. 8 is also painted out.

SUMMARY OF THE INVENTION The present invention has been made in view of the above-mentioned problems of the prior art, and a first object of the present invention is to provide a case in which a run-length format must be used for division. However, an object of the present invention is to provide a line graphic drawing method and apparatus capable of preventing an increase in the number of objects and capable of performing a line graphic drawing process at a higher speed than before.

A second object of the present invention is to provide a storage medium storing a program capable of smoothly controlling the above line drawing apparatus.

[0018]

According to a first aspect of the present invention, there is provided a line figure drawing method for drawing a line figure such as a polygon or a polygonal line composed of a plurality of coordinate points on a raster memory. A line drawing method performed using a data format called run length, a determining step of determining whether or not there is a positional relationship in which a plurality of closed areas exist on the same scan line; An extraction step of extracting left and right point information (hereinafter, referred to as run data) corresponding to a closed area occupying the raster memory for each stroke and connection portion, and integrating a plurality of run data into one object And an integrating step.

According to a second aspect of the present invention, there is provided a line graphic drawing apparatus for drawing a line figure such as a polygon or a polygonal line composed of a plurality of coordinate points on a raster memory. In a line graphic drawing apparatus that uses a data format called a length, a determination unit that determines whether or not there is a positional relationship in which a plurality of closed areas exist on the same scan line, and a stroke that is a single line segment of each. Extracting means for extracting left and right point information (hereinafter, referred to as run data) corresponding to a closed area occupying on the raster memory for each connected portion, and integrating means for integrating a plurality of run data into one object. It is characterized by having.

In order to achieve the first object, a line graphic drawing apparatus according to a third aspect of the present invention is the line graphic drawing apparatus according to the second aspect, wherein the determination means is provided in a printer. It is characterized by the following.

According to a fourth aspect of the present invention, there is provided a line graphic drawing apparatus according to the second aspect, wherein the extracting means is provided in a printer. It is characterized by the following.

In order to achieve the first object, a line graphic drawing apparatus according to claim 5 is the line graphic drawing apparatus according to claim 2, wherein the integration means is provided in a printer. It is characterized by the following.

In order to achieve the first object, a line graphic drawing apparatus according to claim 6 is the line graphic drawing apparatus according to claim 2 or 3, wherein the determining means is a controller. It is characteristic.

In order to achieve the first object, a line graphic drawing apparatus according to claim 7 is the line graphic drawing apparatus according to claim 2 or 3, wherein the extracting means is a controller. It is characteristic.

In order to achieve the first object, a line graphic drawing apparatus according to claim 8 is the line graphic drawing apparatus according to claim 2 or 3, wherein the integrating means is a controller. It is characteristic.

In order to achieve the second object, the storage medium according to the ninth aspect has a feature that when a line figure such as a polygon or a polygonal line composed of a plurality of coordinate points is drawn on a raster memory, a run length and A storage medium for storing a program for controlling a line graphic drawing apparatus using a data format called, wherein a determination is made in a determination step of determining whether there is a positional relationship in which a plurality of closed areas exist on the same scan line. A module and an extraction module of an extraction step of extracting left and right point information (hereinafter, referred to as run data) corresponding to a closed area occupied on the raster memory with respect to strokes and connection portions each of which is a single line segment. And an integration module of an integration step of integrating a plurality of run data into one object. It is intended.

In order to achieve the second object, a storage medium according to a tenth aspect is the storage medium according to the ninth aspect, wherein the program controls the line graphic drawing apparatus according to the ninth aspect. It is characterized by the following.

In order to achieve the second object, a storage medium according to claim 11 is the storage medium according to claim 9 or 10, wherein the storage medium comprises a ROM.

In order to achieve the second object, a storage medium according to claim 12 is the storage medium according to claim 9 or 10, characterized in that the storage medium comprises a hard disk.

[0030]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiments of the present invention will be described below with reference to FIGS.

(First Embodiment) First, the first embodiment of the present invention will be described.
The embodiment will be described with reference to FIGS. FIG.
1 is a block diagram showing a configuration of a line graphic drawing apparatus according to a first embodiment of the present invention, in which 1 is a host computer, 2 is a printer, and a drawing analysis unit (controller) 2
a and a drawing unit (engine) 2b. And
The drawing command signal from the host computer 1 is transmitted to the printer 2
Is sent to the printer 2, the drawing analysis unit 2a of the printer 2
Is performed, and a line figure is drawn by the drawing unit 2b based on the analysis data.

Next, the operation of the line graphic drawing apparatus according to the present embodiment having the above configuration will be described with reference to the flowcharts of FIGS. Here, in (1) of FIG. 8, the start position Start (x, y) is changed to Point1.
An example will be described in which three points are designated through (x, y) to an end position End (x, y) to draw a polygonal line having a line width W. At this time, as shown in (2) of the figure, in scan line y2, S2-l2 of stroke 2
By setting S1-r2 of stroke 1 to one set of runs and S1-l3 of stroke 2 and S2-r3 of stroke 1 as one set of runs on scan line y3, two strokes are set to one run length. Can be summarized. However, in the scan line y1 and the scan line y4, the strokes 1 and 2 do not overlap, and two runs exist on the same scan line. Therefore, the two strokes cannot be combined into one run length. . If you try to put together, the shaded part of the figure will also be painted out.

Therefore, in the present embodiment, one multiple run-length object is created from the run data of stroke 1 and stroke 2 by the following algorithm.

FIGS. 2 to 7 are flowcharts showing the algorithm of the line figure drawing apparatus according to the present embodiment. These processing routines are stored in a memory (not shown) by the drawing analysis unit 2a of the printer 2. It is executed based on the control program.

First, in FIG. 2, in step S1, the stroke number m currently being processed and the number n of the currently used run data storage area are initialized.

FIG. 9 shows the structure of the run data storage area. (A) of the same figure, CTL (left side), (b) of the same figure
Indicates the CTR (right side), and FIG. CTL and CTR are areas for storing left and right run data for each scan line, and n (= 2)
Have The MRL is an area for storing n (= MRL_max) pieces of run data of one set of right and left for each scan line.

Returning to FIG. 2, the start point Pm (m-th coordinate point) of the stroke currently being processed is set to CP and the end point Pm + 1 is set to NP in step S2 of FIG. Next, in step S3, it is determined whether or not the number n of the run data storage area currently being used is larger than 1, and n is 0.
If it is 1, the process proceeds directly to step S5, and if n is 2 or more, it is determined that the FBE process is terminated and new run data is being created, and n is returned to the original (0) in step S4.
After that, the process proceeds to step S5. In this step S5, the movement amounts dx (n) and dy (n) of the stroke m are set to C
Calculate from P and NP. Here, dx and dy are variables for the outline shape of the stroke, and all have n (= 2). Next, in step S6, the inclination slope of the stroke m
e (n) and the slope capslope (n) of the line end are calculated. Next, in step S7, the stroke m is calculated based on the value obtained in steps S5 and S6 and the line width W.
Vertex coordinates top (n), left (n), b
ot (n) and right (n) are obtained, and the process proceeds to step S8 in FIG. Up to this point, information necessary for collecting run data of the stroke m is obtained.

Next, in the processing of FIGS. 3 and 4, run data of the stroke m is obtained. That is, in FIG.
In step S8, CTL (n). top. top y
(N). y to j (top). y, and in the next step S9, CTL (n). top. x to t
op (n). x is added to CTL (n) [j]
(N). Set x respectively. Here, CTL is a left run data storage area, and CTR is a right run data storage area. Next, the run data on the left side is collected in steps S10 to S18. That is, j (scan line) is advanced by one in step S10, and j is le in step S11.
ft (n). It is determined whether it is smaller than y. And j is left (n). If it is smaller than y, the process proceeds to step S12, where the gradient of the stroke is segslope.
Is positive (downward to the right). If the slope segslope of the stroke is positive, the contour is the AB portion of (1) in FIG. 15, so run data is obtained using the slope capslope (n) of the line end in step S13, and the process proceeds to step S16. . Also, the inclination of the stroke s
If egslope is negative (downward to the left), the contour is the EF portion of (1) in FIG. 8, so run data is obtained using the stroke slope segslope (n) in step S15, and the process proceeds to step S16.

On the other hand, in step S11, j is left (n). If it is larger than y, step S14
And the slope segslope of the stroke is positive (downward to the right)
Is determined. And the stroke segs
If the value of “lope” is positive, the contour is a portion B-C in FIG. 15A, and the inclination of the stroke segsl is determined in step S15.
The run data is obtained using ope (n), and step S1 is performed.
Proceed to 6. If the slope segslope of the stroke is negative (downward to the left), the contour is the FG portion of (1) in FIG. 8, and the slope capslop of the line end is determined in step S13.
The run data is obtained using e (n), and step S16 is performed.
Proceed to.

In step S16, j is boy.
(N). y to determine whether j is boy.
(N). If it is smaller than y, the process returns to step S10, and j is boy. (N). If it is greater than y,
In step S17, CTL (n). bot. Set j to y. Next, in step S18, CTR (n). to
p. y is top (n). Set y, 1 = top
[N]. As y, the process proceeds to step S19 in FIG.

Referring to FIG. 4, the CTR is set in step S19.
(N). top. x is top (n). Set x and C
TR (n) [j] is set to top (n). Set x. Next, 1 is added to j in step S20, and the next step S2
1 and j is right (n). It is determined whether it is smaller than y. And j is right (n). If it is smaller than y, the process proceeds to step S22, where the inclination of the stroke is se.
It is determined whether gslope is positive (downward to the right). If the slope segslope of the stroke is positive, the contour is the DC portion of (1) in FIG. 8, so the run data is obtained using the slope capslope (n) of the line end in step S23, and the process proceeds to step S26. . If the slope segslope of the stroke is negative (downward to the left), the contour is the HG portion of (1) in FIG. 8, and the run data is obtained using the slope segslope (n) of the stroke in step S25. Proceed to.

On the other hand, in step S21, j is right (n). If it is larger than y, step S2
In step 4, it is determined whether or not the inclination segslope of the stroke is positive (downward to the right). Then, the stroke inclination se
If gslope is positive, the contour is the AD portion of (1) of FIG.
Step S finds run data using lop (n).
Proceed to 26. Also, the slope of the stroke segslope
Is negative (downward to the left), the contour is the EH portion in FIG. 8A, and the inclination capslo of the line end is determined in step S23.
The run data is obtained using pe (n), and step S2
Proceed to 6.

In step S26, j is boy.
(N). y to determine whether j is boy.
(N). If it is smaller than y, the process returns to step S20, and j is boy. (N). If it is greater than y,
In step S27, CTR (n). bot. Set j to y. Next, in step S28, 1 is added to the point (point sequence) number m, and in the next step S29, the storage area number n
Is 0 (first). And n
Is 0, 1 is added to n in step S30,
The process returns to step S2 in FIG. The step S
If n is not 0 but 1 (the second area has also been used) in 29, the process proceeds to step S31 in FIG.

In FIG. 5, steps S31 to S37 are processing for determining whether or not to execute the next multiple run-length object generation processing. In step S31, top (0). t of stroke 2 from y
op (1). It is determined whether or not y is small. Then, the top (0). Stroke 2 to y
p (1). If y is small, there is a high possibility that two runs will be made on the scan line near the top, so the process proceeds to step S42 to perform a multiple run length process. In step S31, the top of the stroke 1 is set.
(0). top of stroke 2 from y (1). If y is large, CTL (0) [top
(1). y] is CTL (1). top. It is determined whether it is smaller than x. Then, CTL (0) [top
(1). y] is CTL (1). top. x, the process proceeds to step S33, and CTL (1). top.
x is CTR (0) [top (1). y] is determined. Then, CTL (1). top. x is C
TR (0) [top (1). y], that is, during the stroke 1, the x-coordinate of the stroke 2 (CTL
(1). top. If x is included, the process proceeds to step S34. In step S32, CTL (0)
[Top (1). y] is CTL (1). top. x and CTL in step S33.
(1). top. x is CTR (0) [top (1).
y], two runs can be made, so the process proceeds to step S39.

In step S34, it is determined whether or not slope (1) is greater than 0. If slope (1) is greater than 0, le in stroke 2 is determined in step S35.
ft (1). y and right (1). the smaller of y (n
BT) to the right of stroke 2 (1). Set to y. Next, in step S37, the bottom of the stroke 1
(0). left (1) of stroke 2 than y. y and right (1). It is determined whether the smaller y (nBT) is larger. And the left of stroke 2
(1). y and right (1). the smaller of y (nB
T) is the bot (0). If it is smaller than y, there is a high possibility that two runs will be made in the vicinity of bot, so the process proceeds to step S40 to generate a plurality of length objects.

In step S37, the left (1). y and right (1). y (nBT) is the bot (0).
If it is larger than y, it can be processed as a normal run length, so that a conventional process is performed in step S38 to create a run length object, and the process proceeds to step S67 in FIG. On the other hand, in step S34, slope
If (1) is smaller than 0, the left (1). y and right (1). y (nBT) is set to the left (1).
Set to y.

Steps S39 to S65 in FIG. 7 are a plurality of run length generation processes. Step S3
9 to step S41, top (0). y and top
(1). The smaller one of y is j, the stroke where j is top is crt, and the other stroke is otr.

In step S39, top (0). y is top (1). It is determined whether it is smaller than y. Then, top (0). y is top (1). If it is larger than y, j is set to top (1) in step S42,
In the next step S43, crt = 1 and otr = 0, and
Proceed to step S44. In step S39, top (0). y is top (1). If it is smaller than y, j is set to top (0) in step S40,
In the next step S41, crt = 0 and otr = 1, and
Proceed to step S44. In step S44, from the height j to the top (ot), a plurality of run length data storage areas MRL that can have two sets of right and left runs are provided.
r). Until y, only one set of CTL (crt) and CTR (crt) is set (area above scan line y1 in (2) of FIG. 8). That is, in step S44, MRL (0) [j]. CTL (crt) to Left
[J] is assigned to MRL (0) [j]. CTR to Right
(Crt) [j] is set. Next, 1 is added to j in step S445, and j is added in next step S46.
Is top (otr). It is determined whether it is smaller than y.
And j is top (otr). If less than y,
Returning to step S44, j becomes top (otr). y
If it is larger than CTL (crt) in step S47.
[J] is top (otr). It is determined whether it is greater than x. Then, CTL (crt) [j] becomes top (ot
r). If smaller than x, LS is set to c in step S49.
rt is set to RS and otr is set to RS, and the process proceeds to step S50 in FIG. In step S47, CTL (crt) [j] is set to top (otr). If it is larger than x, otr is set to LS and crt is set to RS in step S48, and the process proceeds to step S50 in FIG.

In FIG. 6, in step S50, the CTR
It is determined whether (LS) [j] is smaller than CTL (RS) [j]. Then, CTR (LS) [j] is CTL
If (RS) [j] is larger, that is, since two run data are present in one scan line until the x coordinate of LS and RS is reversed, MRL (0) is determined in step S51.
[J]. Left CTL of stroke LS (LS)
[J] is assigned to MRL (0) [j]. The CTR (LS) [j] of the stroke LS is assigned to Right, and the MRL (1)
[J]. Left CTL of stroke RS (RS)
[J] is converted to MRL (1) [j]. The CTR (RS) [j] of the stroke RS is set to Right (between the scan line y1 and the scan line y2 in FIG. 8B). Next, 1 is added to j in step S52, and the process returns to step S50.

On the other hand, in step S50, the CTR
If (LS) [j] is smaller than CTL (RS) [j], CTL (LS) [j] is set to CTR in step S53.
(RS) It is determined whether or not it is larger than [j]. And
If CTL (LS) [j] is smaller than CTR (RS) [j], one run data per scan line until CTL (LS) and CTR (RS) are reversed next time. (0) [j]. Left is CTL (LS) [j] and MRL (0) [j]. Rig
ht is set to CTR (RS) [j]. Next, 1 is added to j in step S55, and
Return to 53.

On the other hand, in step S53, CTL
If (LS) [j] is greater than CTR (RS) [j], two runs are made again on one scan line,
In step S56, RS is set to LS and LS is set to RS, and the process proceeds to the next step S57. In this step S57, bot (LS). y is bot (RS). y
Is smaller than bot (LS). y is bo
t (RS). If it is larger than y, go to step S58, b
ot (LS). y is bot (RS). If it is smaller than y, the process proceeds to step S59. These steps S5
8 and step S59, bot (LS). y and bot
(RS). the smaller stroke of y
t, the larger stroke is long. In step S58, RS is set to short and LS is set to long, and the process proceeds to step S60 in FIG. In step S59, LS is set to short and lon is set to lon.
g is set to RS, respectively, and step S60 in FIG.
Proceed to.

In FIG. 7, j is bo in step S60.
t (short). It is determined whether or not j is smaller than y (bot (short). y, the MRL (0) [j]. CTL (L
S) [j] is converted to MRL (0) [j]. Right to CT
R (LS) [j] is replaced by MRL (0) [j]. Left is CTR (RS) [j], MRL (0) [j]. Rig
ht is set to CTR (RS) [j] (up to scan line y4 in (2) of FIG. 8). next,
In step S62, 1 is added to j, and in step S60
Return to

On the other hand, in step S60, j is equal to b.
ot (short). If greater than y, step S
In 63, j is bot (long). y is determined to be smaller than j, and j is bot (long). y, the MRL (0) [j]. Left is CTL (long) [j] and MRL (0) [j]. R
The CTR (long) [j] is set for the light (the area below the scan line y4 in (2) of FIG. 8). Next, 1 is added to j in step S65, and the process returns to step S63.

On the other hand, in step S63, j is equal to b.
ot (long). If it is larger than y, step S6
In step 6, 1 is added to n, and the flow advances to the next step S67. In this step S67, it is determined whether or not m is the final point PointMax. If m is not the final point PointMax, 1 is added to m in step S68, and the process returns to step S2 in FIG. Then, if n is 2 in step 3 of FIG. 2, since the MRL object is created by the previous stroke, n is cleared in step 4 and new run data is collected. The above processing is repeated, and in step S67, m is the final point Point.
When the maximum value has been reached, this processing operation ends.

(Second Embodiment) Next, a second embodiment of the present invention will be described.
Will be described with reference to FIGS. FIG.
When a horizontal dashed line is drawn in a fixed pattern from the start position (Start) to the end position (End) in (1), a plurality of runs are arranged on the same scan line, so that the entire dashed line cannot be made the run length. . Therefore,
In the present embodiment, a point sequence corresponding to a pattern is obtained, and an FBE object is generated.

Hereinafter, the operation of the line graphic drawing apparatus according to the present embodiment will be described with reference to the flowcharts of FIGS.

In FIG. 10, first, at step S100
1, the point sequence number m is initialized, and in the next step S1002, top and bottom of the entire line are set to the start position PO. y and line width W
(See FIG. 12). Next, step S1003
Let the x coordinate of the end position of the stroke be end. Next, in step S1004, the multiple run length data storage area number n is set to 0, and in step S1005, the start point Pm of the black pattern is set to CP, and the end point Pm + 1 is set to NP. Next, top is set to height j in step S1006,
In the next step S1007, Pm.
x is assigned to CTR (n) [j] by Pm + 1. Set x respectively. Next, in step S1008, it is determined whether the height j is smaller than the bot of the entire line. If the height j is smaller than bot of the entire line, 1 is set to j in step S1009.
And returns to step S1007. On the other hand, if the height j is larger than the bot of the entire line in step S1008, the process proceeds to step S1010 in FIG.

In FIG. 11, in step S1010, 2 is added to the point sequence number m, and the next step S1011 is performed.
At Pm. x is smaller than end, and Pm.
If x is smaller than end, n is determined in step S1013.
And then proceeds to the next step S1014. In this step S1014, it is determined whether or not n is larger than a maximum value MRL_max that can be held in the MRL. And
If n is smaller than MRL_max, the process returns to step S1005 in FIG. 10 to perform the processing of the next black pattern. In step S1014, n is MRL.
If it is larger than _max, a plurality of run-length objects are once generated in step S1015,
Returning to step S1004 of "0", new run data is collected.

On the other hand, in the step S1011, P
m. If x has reached end, step S1012
After generating a plurality of run-length objects, the processing operation ends.

(Third Embodiment) Next, a storage medium used for the method and apparatus for drawing a line figure according to the present invention will be described with reference to FIG.
This will be described with reference to FIG. When drawing a line figure such as a polygon or a polygonal line composed of a plurality of coordinate points on a raster memory, a storage medium for storing a control program for controlling a line figure drawing apparatus using a data format called run length is used. Should store at least the program code of each module of the “judgment module”, “extraction module”, and “integration module”.

Here, the "judgment module" is a program module for judging whether or not there is a positional relationship in which a plurality of closed areas exist on the same scan line.
In addition, the “extraction module” includes left and right point information (hereinafter, referred to as a single line segment) corresponding to a closed area occupied on the raster memory with respect to a stroke and a connection portion.
(Described as run data). Further, the “integration module” is a program module for integrating a plurality of run data into one object.

This storage medium comprises a ROM (Read Only Memory) or a hard disk.

[0063]

As described in detail above, according to the method and apparatus for drawing a line graphic according to the present invention, run data, which had to be made into separate objects until now, are combined into a plurality of length objects, and the number of objects is reduced. This makes it possible to perform a line graphic drawing process at a higher speed than before.

Further, according to the storage medium of the present invention, there is an effect that the above-described line drawing apparatus can be controlled smoothly.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration of a line graphic drawing apparatus according to a first embodiment of the present invention.

FIG. 2 is a flowchart illustrating an operation control procedure of the same-line drawing apparatus.

FIG. 3 is a flowchart showing an operation control procedure of the same-line drawing apparatus.

FIG. 4 is a flowchart illustrating an operation control procedure of the same-line drawing apparatus.

FIG. 5 is a flowchart showing an operation control procedure of the same line drawing apparatus.

FIG. 6 is a flowchart illustrating an operation control procedure of the same-line drawing apparatus.

FIG. 7 is a flowchart showing an operation control procedure of the same-line drawing apparatus.

FIG. 8 is a diagram illustrating a figure as a plurality of rungness objects in the same-line figure drawing apparatus.

FIG. 9 is a diagram showing a structure of a run data storage area in the same-line drawing apparatus.

FIG. 10 is a flowchart illustrating an operation control procedure of the line graphic drawing apparatus according to the second embodiment of the present invention.

FIG. 11 is a flowchart showing an operation control procedure of the same-line drawing apparatus.

FIG. 12 is a diagram illustrating a graphic as a plurality of run-length objects in the same-line graphic drawing apparatus.

FIG. 13 is a diagram showing a program module of a storage medium of the present invention.

FIG. 14 is a diagram illustrating a relationship between a contour shape of a figure and run data.

FIG. 15 is a diagram illustrating a graphic that can be processed as one rungrance object.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Host computer 2 Printer 2a Drawing analysis part (controller) 2b Drawing part (engine)

Claims (12)

[Claims] When a line figure such as a polygon or a polygonal line composed of a plurality of coordinate points is drawn on a raster memory, a line figure drawing method performed using a data format called run length is used to draw a plurality of line figures on the same scan line. A determining step of determining whether or not there is a positional relationship in which a closed region of
An extraction step of extracting left and right point information (hereinafter, referred to as run data) corresponding to a closed area occupied on the raster memory for each of the strokes and connection portions each of which is a single line segment; A line figure drawing method, comprising: an integration step of integrating into one object. 2. Description of the Related Art When drawing a line figure such as a polygon or a polygonal line composed of a plurality of coordinate points on a raster memory, a line figure drawing apparatus that uses a data format called a run length is used to draw a plurality of lines on the same scan line. Determining means for determining whether or not there is a closed area in which a closed area exists, and left and right point information (stroke and connection portions, each of which is a single line segment) corresponding to the closed area occupied on the raster memory ( A line graphic drawing apparatus comprising: an extracting unit for extracting run data; and an integrating unit for integrating a plurality of run data into one object. 3. The line graphic drawing apparatus according to claim 2, wherein said judging means is provided in a printer. 4. The apparatus according to claim 2, wherein said extracting means is provided in a printer. 5. The line graphic drawing apparatus according to claim 2, wherein said integration means is provided in a printer. 6. The apparatus according to claim 2, wherein the determination unit is a controller. 7. The drawing apparatus according to claim 2, wherein the extracting unit is a controller. 8. The line graphic drawing apparatus according to claim 2, wherein said integrating means is a controller. 9. A storage for storing a program for controlling a line figure drawing apparatus which uses a data format called run length when drawing a line figure such as a polygon or a polygonal line composed of a plurality of coordinate points on a raster memory. A determination module of a determination step of determining whether or not the medium is in a positional relationship in which a plurality of closed regions are present on the same scan line; and a stroke and a connection portion each of which is a single line segment, An extraction module of an extraction step for extracting left and right point information (hereinafter, referred to as run data) corresponding to a closed area occupying a raster memory, and an integration module of an integration step for integrating a plurality of run data into one object. A storage medium storing a program having the program. 10. The program according to claim 2, wherein
10. The storage medium according to claim 9, wherein said line graphic drawing apparatus is controlled. 11. The storage medium according to claim 9, wherein the storage medium comprises a ROM. 12. The storage medium according to claim 9, comprising a hard disk.