JP3072756B2 - Drawing equipment - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a drawing apparatus, and more particularly, to a drawing apparatus for generating and drawing outline data such as ruled lines / characters / graphics in a word processor, a computer, a desktop publishing (DTP) or the like.

[0002]

2. Description of the Related Art Conventionally, Bres has been developed as a method of rendering data such as lines / characters / graphics into outline data and drawing.
The enham algorithm is generally known. This Brese
nham's algorithm is, for example, P1 (X1, Y1),
If a straight line represented by two points P2 (X2, Y2) is given, two points P1, P2 (X1 <X2, Y1 <Y2, DX
= X2-X1, DY = Y2-Y1, DX> DY.
X is 1 from point P1 to point P2.
The Y coordinate value at each X coordinate value is obtained by calculation while increasing dot by dot. Then, by selecting the grid point closest to the obtained coordinate value of each point,
The grid points are complemented and drawn as outline data. The filling is performed by an edge flag algorithm or the like.

As described in Japanese Patent Application Laid-Open No. 5-108830, for example, data such as lines / characters / graphics is enlarged / reduced, and then, for example, P1 (X1, Y1), P2
A straight line represented by two points (X2, Y2) is given, and a straight line between the two points is divided at equal intervals so that the length between the two points is less than one dot. A drawing apparatus that complements outline data between two points by selecting a grid point closest to the coordinate value of each division point and performs drawing is proposed.

[0004]

However, in each of the above-mentioned prior arts, the coordinate values of each point to be complemented as outline data need to be obtained by calculating, for example, the coordinate values and inclinations of P1 and P2 between two points on a straight line. was there. further,
When the obtained coordinate value of the complementary point does not coincide with the lattice point, it is necessary to compare with the coordinate value of the nearest lattice point (dot) and select it. Therefore, the coordinate value of each complementary point that complements between two points is calculated in advance, and the coordinate value of the complementary lattice point is calculated by comparing the coordinate value of the closest lattice point (dot) with the coordinate value of the closest lattice point (dot). There is a problem that data cannot be drawn at high speed.

The present invention has been made in view of the above circumstances. When drawing outline data such as ruled lines / characters / graphics, for example, the coordinate values of each complementary point for complementing between two points on the contour line are determined in advance. An object of the present invention is to provide a drawing apparatus for processing outline data at a high speed by making selection using a prepared table having relative complementary position information.

[0006]

FIG. 1 is a block diagram showing the basic configuration of the present invention. As shown in FIG. 1, the present invention relates to a drawing apparatus which draws outline data defined by a sequence of complementary points constituting a contour such as a line / character / graphic shown on a two-dimensional coordinate plane. A line segment extracting means 101 for extracting a line segment in which the coordinate values of the two points are both represented by integer values, and extracting two line segment lengths and drawing directions corresponding to the X and Y directions of the line segment; , 2 points
Indicates the length of two line segments corresponding to the X and Y directions between
A set of line segments whose values do not include common divisors other than 1
Multiple settings are made in advance for the drawing direction and relative to the line segment.
Position information table 102 that stores a sequence of complementary points to be complemented as complementary position information between two points, and two line segment lengths corresponding to the extracted two points in the X and Y directions. wherein the drawing direction with reference to the complementary position information table 102
Complementary point extraction means 10 for obtaining coordinate values of a sequence of complementary points between two points
And drawing means 1 for sequentially plotting the obtained coordinate values of the complementary points on a two-dimensional coordinate plane to draw a sequence of complementary points between the two points.
04.

The supplementary position information table 102 has a predetermined
Y coordinate value when the X coordinate value is increased by 1 with respect to the drawing direction of
When increasing or decreasing the value of X, or when decreasing the X coordinate value by 1
Points indicating the degree of increase or decrease of the Y coordinate value
And the line segment extracting means 101 stores the complementary position
Referring to the information table 102, from the extracted drawing direction
By determining the degree of increase / decrease of the Y coordinate value when increasing / decreasing the X coordinate value by 1,
It is preferable that the coordinate value of the supplementary point sequence on the two-dimensional coordinate plane is determined .

[0008] In a drawing apparatus for drawing outline data defined by a sequence of complementary points constituting a contour line such as a line / character / graphic shown on a two-dimensional coordinate plane, input means 105 for inputting a character code and a character size. And a pattern storage means 10 storing an outline font of a plurality of characters.
6, an enlarging / reducing means 107 for enlarging or reducing the outline font based on the input character code and character size, a filling processing means 108 for filling a closed area of the enlarged / reduced outline font, It is preferable that the image processing apparatus further includes an output unit 109 that outputs an outline font that has been filled.

In the configuration of the present invention, a line segment extracting means 101, a complementary position information table 102, a complementary point extracting means 103, a drawing means 104, a pattern storing means 106,
A microcomputer including a CPU, a ROM, a RAM, and an I / O port is used as the enlargement / reduction unit 107 and the filling processing unit 108. In particular, the ROM therein is used as the complementary position information table 102 and the pattern storage means 106. Also, this ROM contains C
PU is a line segment extraction unit 101, a complementary point extraction unit 103,
Various programs functioning as the drawing unit 104 are stored. As the input unit 105, an input device such as a keyboard and a tablet, and a unit that captures input data are used. As the output unit 109, a display device such as a liquid crystal display (LCD) device or a CRT display device, or a printing device such as an ink jet printer or a laser printer is used.

[0010]

According to the structure of the present invention, as shown in FIG.
In a drawing apparatus for drawing outline data defined by a sequence of complementary points constituting a contour line such as a line / character / graphic shown on a dimensional coordinate plane, two lines corresponding to an X direction and a Y direction between two points Commitments other than 1 indicating the length of minutes
A set of line segments not including a number is
Set the number of points and add
A supplementary position information table 102 stored as supplementary position information between two points is prepared in advance, and the line segment extracting unit 101 extracts a line segment in which the coordinate values of the two points on the contour are both represented by integer values. When the two line segment lengths and drawing directions corresponding to the X direction and the Y direction of the line segment are extracted, the complementary point extracting means 103 outputs the complementary position information table.
Referring to Table 102, two line segments corresponding to the extracted two points in the X and Y directions and the drawing direction are used to determine the distance between the two points.
Find the coordinate value of the complementary point sequence of. Next, the drawing unit 104
Draws a sequence of complementary points between the two points by sequentially plotting the obtained coordinate values of the complementary points on a two-dimensional coordinate plane. For example, 2
When finding a supplementary point sequence between points P1 and P2, between P1 and P2
Of the line segment length DX in the X direction and the line length DY in the Y direction
If the greatest common divisor C exists, DX and DY are represented by C
Using the complementary position information with the changed values DXc and DYc
Find a point and repeat this for the greatest common divisor C
To find the complementary point from point P1 to point P2
it can. In the X direction and the Y direction between the two points P1 and P2,
The values of the corresponding two line segment lengths DX and DY are other than 1
By extracting a line segment that does not include the common divisor of
Complementary position information corresponding to DX and DY when it has divisor C
Becomes unnecessary. Therefore, outlines such as ruled lines / characters / graphics
When drawing the trace data, the supplementary position information table
By repeating the interpolation process between two points using
Since there is no need to calculate the coordinates of the complementary point using
Complementary position processing can be performed at high speed. Further complement
Of complementary position information to be prepared in the position information table 102
An increase can be prevented.

The complementary position information table 102 has a predetermined
Y coordinate value when the X coordinate value is increased by 1 with respect to the drawing direction of
When increasing or decreasing the value of X, or when decreasing the X coordinate value by 1
Points indicating the degree of increase or decrease of the Y coordinate value
And the line segment extracting means 101 stores the complementary position
Referring to the information table 102, from the extracted drawing direction
By determining the degree of increase / decrease of the Y coordinate value when increasing / decreasing the X coordinate value by 1,
If it is configured to obtain the coordinate values of the complementary point sequence on the two-dimensional coordinate plane, it is possible to easily obtain the coordinate values of the complementary point sequence.
Therefore, the complementary position processing can be performed at high speed .

In a drawing apparatus for drawing outline data defined by a supplementary point sequence forming a contour line such as a line / character / graphic shown on a two-dimensional coordinate plane, input means 105 for inputting a character code and a character size. And a pattern storage means 10 storing an outline font of a plurality of characters.
6, an enlarging / reducing means 107 for enlarging or reducing the outline font based on the input character code and character size, a filling processing means 108 for filling a closed area of the enlarged / reduced outline font, If the configuration further includes output means 109 for outputting a filled outline font, it is possible to generate outline font characters at high speed and output it to a display device or a printing device.

[0013]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below in detail with reference to the embodiments shown in the drawings. The present invention is not limited by this. The present invention is mainly applied to an outline data drawing apparatus in a word processor, a computer, and a DTP, and each component is configured as a drawing apparatus that achieves the outline data high-speed drawing function of the present invention.

FIG. 2 is a block diagram showing an embodiment of the drawing apparatus according to the present invention. In FIG. 2, reference numeral 1 denotes an input unit for receiving a generated character code, a generated character size, and the like.
Function as input means for 2 is a ROM for storing outline data and supplementary position information necessary for font generation.
The font data ROM 2 is a pattern storage unit that stores outline data of a plurality of characters.
a, a complementary position information table ROM 2b storing complementary position information (functions as a complementary position information table and a pattern storage means in FIG. 1).

Reference numeral 3 denotes a data processing unit for generating target outline data. The data processing unit 3 includes a CPU 3a for controlling data calculation / processing and each unit, a RAM 3b for temporarily storing data for calculation / processing, and a program for controlling each unit. It is composed of a ROM 3c for storing (the line segment extracting means of FIG. 1,
Function as a complementary point extracting means, a drawing means, an enlarging / reducing means, and a filling processing means). Reference numeral 4 denotes a font development unit for developing outline data into a dot font, which is constituted by a dot font development RAM 4a (particularly, it functions as dot development of the enlargement / reduction means in FIG. 1). 5
Reference numeral denotes an output unit for outputting font data developed by the font development unit 4, and a display device such as a liquid crystal display (LCD) device and a CRT display device and a printing device such as an ink jet printer and a laser printer are used.

FIG. 3 is a flowchart showing the operation of the drawing apparatus of the present invention. FIG. 4 shows two points P in the present invention.
It is explanatory drawing which shows the example of drawing of the complementary point sequence between 1 and P2. FIG. 5 is an explanatory diagram showing the contents of the supplementary position information table in the present invention. FIG. 6 is an explanatory diagram showing a drawing example of a complementary point sequence for each direction between two points P1 and P2 in the present invention. FIG.
FIG. 9 is an explanatory diagram showing a drawing example of a complementary point sequence when one straight line between two points P1 and P2 is long. Hereinafter, each step of the flowchart illustrated in FIG. 3 will be sequentially described with reference to FIGS. 4 to 7.

Step S1: The process is started. Step S2: The generated character code and the generated character size are input to the input unit 1. Step S3: The data processing section 3 stores the font data corresponding to the input character code into the font data ROM
Write from 2a to RAM 3b. Step S4: For the font data written in step S3, a CP
U2a performs enlargement or reduction conversion, and stores the result in RAM3 again.
Write to b.

Step S5: A line segment (one straight line) which has not been drawn yet is extracted from the outline data. Step S6: The CPU 2a performs a calculation for normalizing the drawing direction on the one straight line extracted in step S5. The start point of the extracted straight line is P1 (X1, Y2), the end point is P2 (X2, Y2), and the line segment DX in the X direction is DX = X2-X.
1. Assume that a line segment DY = Y2-Y1 in the Y direction.

FIG. 4 shows a drawing example of a complementary point sequence between two points P1 and P2 in the present invention. In FIG. 4, the start point P1 (X1, Y1) = (7, 12) and the end point P2 of the extracted straight line
(X2, Y2) = (10, 14), line segment DX in X direction =
X2-X1 = 3> 0, Y-direction line segment DY = Y2-Y1 =
This is an example in the case of 2> 0 and DX> DY. The complementary points at this time are (8, 13) and (9, 13), which are obtained from the complementary position information table shown in FIG.

FIG. 5 shows the contents of the supplementary position information table in the present invention. In FIG. 5, the start point of the extracted straight line is P1 (X1, Y2), the end point is P2 (X2, Y2), X
Direction line segment DX = X2-X1> 0, Y direction line segment DY =
In the setting of Y2−Y1> 0 and DX ≧ DY, DX, D
A set of line segments where Y does not include a common divisor other than 1
The complementary position information corresponding to the set of line segments is arranged symmetrically on the left and right and stored in the table ROM 2b.

A method of obtaining a complementary point from the complementary position information shown in FIG. 5 will be described with reference to FIG. For example, starting point P1 (7,
12), at the end point P2 (10, 14), DX = 3, D
Since Y = 2, the complementary position information at this time is ( 1, 1, 2).
0,1 ). Here, complementary position information (1, 0, 1 )
Indicates the degree of increase in the Y-axis when the coordinate value is increased by one in the X-axis direction from the start point P1 to the end point P2. Therefore, the start point P1 (7, 12) and the complement point are (7 + 1, 12)
+1), (8 + 1, 13 + 0), end point P2 (9 + 1, 1)
3 + 1).

FIG. 6 shows a drawing example of a complementary point sequence for each direction between two points P1 and P2 in the present invention. In FIG.
(A) is an example in which DX = 2> 0, DY = 3> 0, and DX <DY. At this time, the start point P1 is set based on the start point P1.
The position of the complementary point that complements from 1 to the end point P2 is X = passing through the point P1 with respect to the position of the complementary point when DX = 3> 0, DY = 2> 0, and DX> DY shown in FIG. It becomes symmetric with respect to the Y line. Therefore, DX> 0, DY> 0, DX <
In the case of DY, the complementation process is DX> DY.
This can be realized by exchanging the relative coordinates of X and Y from P1. That is, at this time, the supplementary position information (1, 0, 1) shown in FIG. 5 indicates the degree of increase in the X-axis coordinate when the coordinate value is increased by one in the Y-axis direction from point P1 to point P2. become.

FIG. 6B shows DX = −3 <0, DY
= 2> 0, | DX |> | DY |, which can be realized by making the relative coordinates of the X coordinate from P1 minus when complementing with -DX, DY. That is, at this time, the complementary position information (1, 0, 1) shown in FIG.
Indicates the degree of increase in the Y-axis coordinate when the coordinate value is decreased by one in the X-axis direction from point P1 to point P2.

Similarly, FIG. 6C shows DX = 2> 0, DY
= −3 <0, | DX | <| DY |
This can be realized by inverting the sign of the relative coordinate from P1 of the Y coordinate when complementing with DX and -DY.
That is, at this time, the complementary position information (1, 0, 1) shown in FIG.
Indicates the degree of increase in the X-axis coordinate when the coordinate value is decreased by one in the Y-axis direction from point P1 to point P2.

FIG. 6D shows DX = −2 <0, D
Y = -3 <0, | DX | <| DY |
When complementing with -DX and -DY, it can be realized by inverting the sign of the relative coordinates from P1 of both coordinates of X and Y. That is, at this time, the complementary position information (1,
0, 1) indicates the degree of decrease in the X-axis coordinate when the coordinate value is decreased by one in the Y-axis direction from point P1 to point P2.

From the above, for a straight line having any direction, in the complementing process of DX ≧ 0, DY ≧ 0, and DX ≧ DY, the relative coordinates (X, Y) from the point P1 are replaced and the sign of the sign is changed. Complementary points can be obtained by normalization information such as inversion of. Here, according to the signs and magnitudes of DX and DY, normalization information such as whether or not the relative coordinates (X, Y) from the starting point P1 are exchanged and whether or not the signs with respect to the X and Y coordinates are inverted are checked and stored. And DX = X
Of the absolute values of 2-X1 and DY = Y2-Y1, the complement point is determined with DX being the larger one and DY being the other.

Step S7: D obtained in step S6
The greatest common divisor C is obtained for X and DY, and DXc = DX /
C, DYc = DY / C. Further, the coordinates of P1 are given to the complementary position coordinates n. Step S8: From the complementary position information table ROM 2b,
The complementary position information corresponding to DXc and DYc is read, and whether or not the relative coordinates (X, Y) from the start point P1 are exchanged,
Complementation is performed using normalization information such as the presence / absence of sign inversion of the X and Y coordinates and the greatest common divisor C, and drawing is performed by writing the result to the development RAM 4a.

In the case of the drawing example shown in FIG. 4, the starting point P1 (7,
12), end point P2 (10, 14), DX = DXc = 3,
Since DY = DYc = 2 and C = 1, the corresponding complementary position information is read from the complementary information table of FIG.
In this case, it is (1, 0, 1), and since there is no replacement of the relative coordinates (X, Y) and no inversion of the sign of each of X and Y, the complementary point can be obtained as follows. While increasing the X coordinate value of n by one, the value of the complementary position information is added to the Y coordinate value sequentially from the top of the complementary position information table, and the position of the complementary point is obtained.

Therefore, first, the X coordinate value is incremented by 1 and the Y coordinate value at the time of 8 is 12 + 1 = 13, and n (8,
13) is the first complementary point. Further, when the X coordinate value is 9, the Y coordinate value is 13 + 0 = 13, and n (9, 13)
Is the second complementary point. Hereinafter, similarly, n (10, 1
4), which coincides with the end point P2. Finally, the value of C is reduced by one.

When the relative coordinates of X and Y are exchanged according to the normalization information, the value of the complementary position information table is added to the X coordinate while increasing the value of the Y coordinate by one. If the sign of the coordinate is inverted, the sign of the value added to the coordinate value of the direction component is inverted.

Here, the necessary supplementary position information table is
Since DXc ≧ 0, DYc ≧ 0, DXc ≧ DYc,
It is sufficient to prepare a table only for this range. Also,
In particular, a table may be prepared only for frequently-used combinations, and in other cases, the processing may be switched so that drawing is performed using the Bresenham algorithm or the like.

FIG. 7 shows a drawing example of a complementary point sequence when one straight line between two points P1 and P2 is long. In FIG. 7, the starting point P1
(10, 18), the complementing process when the end point P2 (6, 12) is given will be described. DX = −4 <0, DY
= −6 <0, | DX | <| DY |, but DX, DY
, The greatest common divisor C and DXc, DYc are obtained. In this case, C = 2, | D
Xc | = 2, | DYc | = 3, and according to the normalized information, it is necessary to replace the relative coordinate values of X and Y and to reverse the sign of both X and Y. Accordingly, -1 is added to the Y coordinate, and the value (1, 0,
1) is inverted and added.

The complementary position coordinates n are initially the same coordinates (10, 18) as P1. When the value of the supplementary position information table is (1, 0, 1), the first value to be added is 1, but -1 is added to the X coordinate and the Y coordinate is subtracted by 1 according to the normalization information. Therefore, (10-1, 18-1) =
(9, 17) is the first complementing point. Thereafter, complementation is performed in the same manner, and (9-0, 17-1) = (9, 16), (9-
The first complement is completed when the complement is performed up to (1,16-1) = (8,15). Here, the value of C is reduced by 1 to 1, and the same complementing process is repeated again. The value of C by the second complementation becomes 0, and P2 (6,
The complement processing up to 12) is completed.

Step S9: It is determined whether to repeat the complementing process. When the value of C is 1 or more, since the repetition processing is required, the process returns to step S8 with the current n coordinate value, and further complements using the same normalization information and DXc and DYc. If C is 0, the complement process ends, and the process proceeds to step S10 (see FIG. 7).

Step S10: It is checked whether or not there is a straight line which has not been drawn. If so, the flow returns to step S5. If not, the outline drawing process is terminated. Step S11: Font data is generated by painting out the internal dots with respect to the outline data of the development RAM 4a. Step S12: Output the font data of the RAM for development to the output unit 5. Step S13: The process ends.

Therefore, for example, when drawing outline data of a character, the coordinate value of each complementary point that complements between the two points P1 and P2 on the extracted outline is obtained from the relative supplementary position information prepared in advance. Therefore, outline data can be processed and drawn at high speed. Complementary processing when one straight line between the two points P1 and P2 is long is the greatest common divisor C and DXc (= DX / C), DYc (= DY / C) with respect to the line segment DX in the X direction and the line segment DY in the Y direction. ), The complementary processing can be repeated using a shorter straight line, so that the complementary position information to be prepared in the complementary position information table can be reduced.

[0037]

According to the present invention, when drawing outline data such as ruled lines / characters / graphics, the complementing process between two points is performed by using relative supplementary position information prepared in advance in a supplementary position information table. By doing so, there is no need to calculate the coordinates of the complementing point using a function or the like, and to compare the magnitudes of the coordinate values when determining the coordinates of the point to be actually complemented from the coordinates obtained by the calculation. Processing can be performed. Further, by repeating the complementing process using a shorter straight line having the same vector (line segment), the number of data to be prepared in the complementary position information table can be reduced. Also, from the outline font data,
A character generation device capable of generating a font having a specified character code and character size at high speed can be configured.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a basic configuration of the present invention.

FIG. 2 is a block diagram illustrating an embodiment of a drawing apparatus according to the present invention.

FIG. 3 is a flowchart showing an operation of the drawing apparatus of the present invention.

FIG. 4 is an explanatory diagram showing a drawing example of a complementary point sequence between two points P1 and P2 in the present invention.

FIG. 5 is an explanatory diagram showing the contents of a supplementary position information table according to the present invention.

FIG. 6 is an explanatory diagram showing a drawing example of a complementary point sequence for each direction between two points P1 and P2 in the present invention.

FIG. 7 is an explanatory diagram showing a drawing example of a complementary point sequence when one straight line between two points P1 and P2 is long.

[Explanation of symbols]

 1 input unit 2 pattern storage unit 2a font data ROM 2b complementary position information table ROM 3 data processing unit 3a CPU 3b RAM 3c ROM 4 font development unit 4a development RAM 5 output unit

──────────────────────────────────────────────────続 き Continuation of front page (56) References JP-A-63-206796 (JP, A) JP-A-63-6865 (JP, A) JP-A-63-221493 (JP, A) 57080 (JP, A) (58) Field surveyed (Int. Cl. ⁷ , DB name) G06T 11/20

Claims (3)

(57) [Claims] 1. A drawing apparatus for drawing outline data defined by a supplementary point sequence forming a contour line such as a line / character / graphic shown on a two-dimensional coordinate plane, wherein coordinate values of two points on the contour line are provided. Are line segment extraction means for extracting a line segment represented by an integer value and extracting two line segment lengths and drawing directions corresponding to the X and Y directions of the line segment;
The length of two line segments corresponding to the X and Y directions between two points is
Place a set of line segments whose values do not include common divisors other than 1
Set several in advance for a fixed drawing direction and
A complementary point sequence that complements relatively is used as complementary position information between two points.
A complementary position information table storing Te, from the two line segments length and drawing direction corresponding to the X and Y directions of the extracted two points between referring to the two points of the complementary positional information table <br/> and complementing point extracting means for obtaining coordinate values of the complementary point sequence, by sequentially plotting the coordinates of the obtained interpolation points on a two-dimensional coordinate plane the
A drawing device for drawing a complementary point sequence between two points . 2. The image processing apparatus according to claim 1, wherein the supplementary position information table includes a predetermined
Increase of Y coordinate value when X coordinate value is increased by 1 with respect to image direction
Addition or decrement, or Y when decrementing the X coordinate value by 1.
A complementary point sequence that relatively indicates the degree of increase or decrease in coordinate values
And the line segment extracting means stores the complementary position information table.
The X coordinate value from the extracted drawing direction by 1
The degree of increase / decrease of the Y coordinate value at the time of
2. The drawing apparatus according to claim 1, wherein a coordinate value of the complementary point sequence is obtained . 3. An input device for inputting a character code and a character size in a drawing device for drawing outline data defined by a complementary point sequence forming a contour line such as a line / character / graphic shown on a two-dimensional coordinate plane. Means, pattern storage means for storing outline fonts of a plurality of characters, enlargement / reduction means for enlarging or reducing the outline font based on the input character code and character size, and closing of the enlarged / reduced outline font. 2. The drawing apparatus according to claim 1, further comprising: a filling processing unit that performs a filling process of an area; and an output unit that outputs an outline font that has been subjected to the filling process.