JPS63121984A - Pattern generator - Google Patents

Abstract

PURPOSE:To generate a high-definition pattern by holding results obtained by geometrically transforming the inflection point string of a given pattern contour by actual coordinate values and generating a straight line in an integer space based on the actual coordinate value of the inflection points while maintaining the inclination of the straight line in the space. CONSTITUTION:An inflection point string accumulaltion means 1 accumulates the inflection point string obtained by making the contour of the given dot pattern into vectors. A geometrically calculating means 2 applies geometric actual number operations such as an enlargement and reduction to the inflection point string (inflection point coordinate values) of one pattern, which is read out of the means 1, and outputs the operation results as actual numbers. An arithmetic result holding means 3 holds the geometric operation results of the inflection points by actual numbers, and a straight line generation means 4 generates a straight line in the integer space based on the actual values while maintaining the inclination in that space as much as possible. Thus the means 4 can generate a high-definition geometric transformation pattern in less deteriorated shape.

Description

[Detailed Description of the Invention] [Summary] A pattern generation device for generating a high-quality geometric transformation pattern, which converts the result of geometric transformation to a sequence of bending points of a given pattern contour into real numbers. The coordinate values are held in advance, and based on the real coordinate values of the bending point, a straight line is generated in the integer space while maintaining the slope of the straight line in the real number space.

[Industrial application field] The present invention is applicable to computer phototypesetting machines, word processors, and personal computers.

The present invention relates to a high-quality pattern generation device used in fields such as computer graphics. More specifically, in order to reduce memory clutter, character patterns and symbol patterns are expressed as contour vectors (bending points), and if necessary, the original dot pattern is restored or the bending point string is The present invention relates to a pattern generation device that performs geometric transformation to generate and output patterns of various sizes.

In recent years, with the introduction of digital character processing technology, character quality itself has come to be questioned in office automation equipment, computerized phototypesetting systems, and the like.

These systems require character patterns of various sizes, but it is not easy to prepare character patterns of various sizes because it requires a huge amount of storage devices. For this reason, conventionally, character patterns are prepared by compressing several types of original patterns, and character patterns and symbol patterns of various sizes are obtained by enlarging/reducing the original patterns as necessary. In this way, the storage capacity is reduced.

Here, a pattern generation device is needed to enlarge/reduce the original pattern and generate patterns of various sizes.

[Prior Art] In view of this need, the present applicant previously filed a
-182251'', proposed a ``pattern similarity transformation method''. In this method, the original pattern is compressed and stored in a storage means by vectorizing the outline of the pattern, and the original pattern or the geometrically transformed pattern is restored and generated as necessary.

[Problems to be solved by the invention] However, when generating a geometric transformation pattern (for example, when enlarging/reducing an original pattern), this method multiplies the bending point coordinates by the enlargement/reduction ratio and converts them into integer values. After that, a straight line is generated between the bending points by a straight line generation means using DDA (digital differential analysis method), etc., so a rounding error (due to rounding) is mixed into the calculation of the bending point coordinates, and the generated There was a problem in that the quality of the pattern deteriorated.

FIG. 8 is an explanatory diagram schematically showing an example of straight line generation using this method, where (a) shows the geometric transformation results (real numbers) of the bending points of the original pattern, and (b) shows the results obtained by using the method described above. This is a pattern (integer value) when a straight line is generated.Due to the effect of rounding to an integer, the generated pattern has a shape that is shifted in the middle, as in the shaded area.In other words, the shape is shifted from the original It is a straight line with a slope different from that of a straight line.

The present invention was made in view of these problems, and
The geometric calculation results of the coordinate values of the bending points of the batan contour are held as real values, and based on the set of real coordinate values of the two bending points, and while maintaining the inclination on the real number space,
By generating a point (straight line) on the integer coordinate space,
It is an object of the present invention to provide a high-quality geometric conversion pattern generation device with little deterioration in pattern shape quality.

[Means for Solving the Problems] FIG. 1 is a block diagram of the principle of the present invention. In the figure,
Reference numeral 1 denotes a bending point sequence storage means in which a bending point sequence obtained by vectorizing the outline of a given dot pattern is stored. Reference numeral 2 denotes a geometric calculation means that performs geometric real number operations such as enlargement/reduction on the bending point sequence (bending point coordinate values) of one pattern read from the bending point sequence storage means 1, and executes the calculation results. Output as a number. Reference numeral 3 denotes a calculation result holding means for holding this calculation result (real value), and 4 a straight line generation means, which generates data on the real number space based on the real number coordinate values of every two bending points stored in the calculation result holding means 3. Generates a straight line between two points in integer space while maintaining the slope of the straight line at .

[Operation] The 81i calculation result holding means 3 holds the geometric calculation result of the bending point as a real value, and the straight line generation means 4 stores the slope in the real number space as much as possible based on the real value. generate a straight line on the integer space.

This makes it possible for the straight line generation means 4 to generate a high quality geometric conversion pattern with little deterioration in pattern shape.

[Example] Hereinafter, an example of the present invention will be described in detail with reference to the drawings.

FIG. 2 is a block diagram showing an embodiment of the present invention. Components that are the same as in FIG. 1 are designated by the same reference numerals. In the figure, a magnetic disk is used as the inflection point sequence storage means 1, and the geometric calculation means 2 is configured to read the contour vector (inflection point) sequence from there. For example, in the case of enlargement/reduction conversion, the geometric calculation means 2 is given an enlargement/reduction ratio. The calculation result holding means 3 is a geometric calculation result storage table for bending points, and holds the calculation results as real values. The straight line generation means 4 includes a straight line generation control circuit 41 that inputs coordinate values (real values) from the calculation result holding means 3, a straight line generation circuit 42, an internal filling circuit 43, and a pattern in which the generated pattern is written. It is composed of a memory 44.

The operation of the device configured as described above will be explained as follows. First, the geometric performance means 2 reads out the contour vector sequence from the inflection point sequence storage means 1 and performs a geometric operation on the inflection point sequence, for example, in the case of enlargement/reduction conversion, multiplies it by an enlargement/reduction ratio. , the calculation result is stored as a real value in the geometric calculation result storage table 3 of the bending point.

In the straight line generation means 41, the straight line generation control circuit 41
From the geometric calculation result storage table 3 for bending points, extract the coordinate values (real values) of every two bending points at which a straight line should be generated, calculate the necessary information to be given to the straight line generation circuit 42, and generate a straight line. The information is set in the generation circuit 42. Based on the set information, the straight line generation circuit 42 generates 2 lines on the real number space.
A point in integer space (straight line) corresponding to a straight line between two bending points
is generated and written in the pattern memory 44.

Here, the straight line generation circuit 42 is configured such that, for example, the presentation ham (3
A straight line pattern is generated through the following process using the method of J. C. Resenham.

Presentham's method uses ΔX%, Δ
The method is to change the larger coordinate of Y by 1, and select the integer value (digital value) closest to the true value for the other coordinate values. For example, let 0×ΔY<ΔX. In this case, the first X value X(i
) is X (i)=X (i-1>+1...
(1). Also, in X(i-1), if the difference between the true value of Y and Y(+-1) is E'(i-1),
The difference E'(i) in X(i) is E'< i )-
E'(i-1)+ΔY/ΔX...(2) If E'(i)≦0.5.

Y (i) - Y (i -1> If E′　(i)〉0.5.

Y(1) is determined as Y (i) -Y (i-1>+1...(3). In equation (3), if the Y value is incremented, E'(i) becomes 1 In each repeated calculation, it is necessary to update and maintain the error E'(i>) from the true value, but E'(
i) but E” (i) −E’ (i)
If the values are stored in the format -0, 5...(4), the algorithm is simplified because only a sign determination is required. That is, <2
>, Equation (3) is E″(i > −E” (i −1>+ΔY/ΔX・
... (5) If E″ (i)≦0.

Y (i) −Y (i −1>E”(i
) > 0.

Y (i > −Y (i −1> +
1...(6).

FIG. 4 is a flowchart showing this algorithm. In this flowchart, IX.

IY, DX, and DY are all integers, and E is a real number. The above is quoted from Fujio Yamaguchi [Graphic Processing Optics Using Computer Displays] J PP54-55.

FIG. 5 is an explanatory diagram showing the difference in slope of a straight line in real number space and integer space. The problem that arises in the above-mentioned "pattern similarity transformation method" is that when there is a straight line connecting the bending points Fs and Fe on the real number space as shown in Fig. 5 <a), each bending point FS, As shown in FIG. 5(b), Fe is once set at the bending point F S l , F on the integer space.
e l and draw a straight line connecting Fs / and Fe / , and as a result, the slope of the straight line in the real number space and the slope of the straight line to be drawn in the integer space will be different. It is caused by

FIG. 6 is an explanatory diagram of a method for generating digital line segments in the present invention. In the present invention, as shown in FIG. 6, the bending point FS, F8 on the real number space is the bending point Fs', l on the integer space.
``e'', but the generation of points in between (straight #IJ) uses the slope of the straight line between the two points on the real number space, and attempts to preserve the pattern shape on the real number space as much as possible. A straight line generation method is used. This converts equation (4) into E (i)-E" (i >-0,5+Ry (
0)-rV (0)...(7) (However, Ry (0) is the Y coordinate value of the starting point of the inflection point on the real number space, and Iy (0) is the Y coordinate value of the starting point of the inflection point on the integer space. This can be realized by holding the line in the form of coordinate values) and using the straight line generation algorithms (5) and (6).

That is, E (i) - E (i-1) + ΔY/ΔX...
(8) If E(+>≦0, then Y (i) = Y (i −1>E(i)
>O, then Y(i)-Y(i-1>+1... (9)
becomes.

Here, ΔX-Rx (Fe)-Rx (Fs
).

ΔY = RV (Fe) - R¥ (Fs).

In FIG. 2, a straight line generation control circuit 41 calculates the initial value of equation (7) and passes the calculation result to a straight line generation circuit 42. The straight line generation circuit 42 is expressed by equation (8).

Execute the following algorithm.

After the above process, the bar is stored on the pattern memory 44.

The contour of the turn is restored. The internal filling circuit 43 generates a geometric transformation pattern by filling the inside of the pattern.

FIG. 7 is a diagram showing an example of straight line generation using the method of the present invention.
Geometric transformation result of the bending point of the original pattern shown in a) (
(real value) becomes a reduced pattern (integer value) as shown in (b). Compared to the method shown in FIG. 8, a high-quality pattern with less deterioration in pattern shape is generated.

〔Effect of the invention〕

As explained in detail above, according to the present invention, the geometric calculation results of the bending points of the pattern are held as real values, and the slope of the straight line on the real number space is maintained based on the real values. , which generates points (straight lines) on an integer space, and can generate high-quality patterns with little deterioration in pattern shape.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of the principle of the present invention, FIG. 2 is a configuration block diagram showing an embodiment of the present invention, FIG. 3 is a diagram illustrating the generation of digital line segments using Presentham's method, and FIG.
The figure is a flowchart showing the algorithm, Figure 5 is a diagram showing the difference in slope of a straight line in real number space and integer space, Figure 6 is an explanatory diagram of the digital line segment generation method in the present invention, and Figure 7 is the present invention. FIG. 8 is a diagram showing an example of straight line generation according to the conventional method. In FIGS. 1 and 2, 1 is a bending point sequence accumulating means, 2 is a geometric calculation means, 3 is a calculation result holding means, and 4 is a straight line generation means. Principle block diagram of the present invention Fig. 1 4 HamR generation means A melting block of an actual example of the present invention! Figure 2 (a) The result of mathematical transformation of the bending point of the original pattern (actually 1
> (b) m-small pattern (feathering value) 75 examples of direct occurrence according to the present invention (a) Geometric transformation si (several tigers) of the bending point of the original no. (譬eisense) Conventional A! 'C1
：、Example of straight line generation Figure 8 Diagram for the case ΔY〈Δxf〉 Presentham's method j;
Figure 1-XO '1-YO Figure 4 of Fellesenham's algorithm

Claims (1)

[Scope of Claims] A pattern generation device that generates enlargement/reduction patterns of various sizes by performing geometric operations on a sequence of bending points of a given pattern contour, the device vectorizing the given pattern contour. a bending point sequence accumulating means (1) for accumulating a bending point sequence; and a geometric calculation means (1) for performing geometric real number operations on the bending point coordinate values of the pattern from the bending point sequence accumulating means (1).
2), a calculation result holding means (3) for holding the calculation result of the geometric calculation means (2) as a real value, and a real number coordinate value of the bending point stored in the calculation result holding means (3). 2 on the integer space while maintaining the slope of the line on the real number space based on
A pattern generation device comprising: straight line generation means (4) for generating straight lines between points.