JPS6081683A - Expanding and contracting method of dot pattern - Google Patents

Abstract

PURPOSE:To obtain an expanded/contracted pattern with an optional value by finding out the inversion transient points and fringing points of dots and expanding/contracting vector values obtained from these points to obtain the dot pattern. CONSTITUTION:Vertical and horizontal directions are scanned to extract the inversion transient points of dots and the extracted values are stored in respective direction buffers. Data in the respective direction buffers are matched with a start point and extracted successively and the OR operation of these data is executed, so that the fringing point is found out and stored in a fringing buffer. A pattern formed by the fringing lines can be completed by connecting respective fringing points. While shifting the horizontal scanning also to the vertical scanning from the position considered as the most outer side of a new pattern, a point S (a, b) is determined. A line coinciding with the fringing line of the pattern when observed from the point S is the 1st vector and a line coinciding with the fringing line at the leading end is the 2nd vector. These vector data are expanded/contracted. While comparing the obtained pattern with an original pattern, the inside and outside of the area surrounded by the vectors are determined and the inside is painted out and the painted-out range is filled with dots to form a new pattern.

Description

DETAILED DESCRIPTION OF THE INVENTION (1) Technical Field of the Invention The present invention relates to a method for arbitrarily enlarging or reducing a pattern formed by dots.

(2) Conventional technology and problems Conventionally, when a large number of dots are collected to obtain patterns such as letters and figures, if there is a desire to enlarge or reduce the pattern, the operation is complicated and it is difficult to obtain a high-quality pattern. I couldn't get it. When enlarging a pattern to twice its original size, new dots are filled in the gaps between the previous dots 1 and 1. However, unevenness may occur where the shape changes smoothly. It becomes unnatural. Further, it is only possible to enlarge the image by an integral number of times, and not by a factor of three and a half. On the other hand, when reducing a dot, it is not possible to make the dot itself smaller, so it cannot be done using the same concept as the above-mentioned enlargement. Therefore, the number of dots should be reduced by selecting a location where the appearance of the pattern will not be significantly affected even if the dots themselves are removed. This approach does not result in a proportional reduction of the previous form.

(3) Purpose of the Invention The purpose of the present invention is to improve the above-mentioned drawbacks and to provide a method for obtaining a pattern that has been enlarged or reduced by an arbitrary value.

(4) Invention. Structure The structure of the present invention to achieve the above-mentioned object is an enlargement/reduction method characterized in that an enlarged or reduced pattern is obtained by processing a pattern formed by dots in the following order.

A. The pattern formed by the dots is scanned in the vertical and horizontal directions, and the inversion transition points of the dots in each direction are extracted.

B. Perform a logical OR operation on the result data in each direction to determine the border points.

The starting point is a location considered to be the outermost part of the new C0 pattern, and a vector is used to make one revolution along the border point.

D. Grow or shrink the value of a vector.

E. Determine the inside and outside of the enclosed vector by comparing it with the original pattern, and fill in the inside.

F. Make the filled area into a pattern of dots.

(5) Embodiment of the Invention An embodiment of the invention will be described below with reference to the drawings. ′
The dot pattern shown in FIG. 1 is stored as is in the original pattern buffer, and then processing is started.

Step A: Set the starting point, for example, at the upper left corner, operate the vertical and horizontal scanning mechanisms, and invert the dots in each direction of the horizontal arrow (II line) and the vertical arrow (thick line) shown in FIG. Extract points. Figure 2 shows when scanning in the horizontal direction,
Extract the points where the dots change from "0" to "1" and from "1" to "0", mark them with circles, and store this pattern in the horizontal buffer, so to speak, to create a horizontal border of the pattern. An example is shown in which the shape is obtained. Further, FIG. 3 shows an example of a pattern obtained in the same manner as FIG. 2 when scanning in the vertical direction. Store this pattern in the vertical buffer.

Step B: The data in the horizontal buffer and the data in the vertical buffer are taken out on a calendar basis with their starting points aligned and they are logically summed. When the data in either buffer or both buffers is 1'', the operation result is “1”,
As a result, a set of pattern edging points as shown in FIG. 4 is obtained and stored in the edging buffer. When you connect the border points, a figure is created using the border lines.

Step C: Determine the point S (a, b) shown in FIG. 4 by performing horizontal scanning and shifting vertically from the location considered to be the outermost part of the new pattern. If this point is taken as the starting point of the vector, the direction of the vector indicating the border line of the pattern is Vl-V among the eight points around itself, as shown in FIG.
4 directions and itself, and there are no vectors in other directions (because we consider the scanning direction). Therefore ■
Among the directions 1 to V4, when viewed from point S, the one that matches the border line of the pattern is selected, and this is set as the first vector. Next, at the tip of the first vector, those that match the '-edging line are selected from the eight directions in FIG. 5 to obtain a second vector. In addition, the obtained vector stores the magnitude and direction information in the vector buffer, and the processed points are deleted from the border buffer and placed in the row (.When the vector returns to the starting point and there are remaining points, Start creating a new vector.

Step D: Expand or reduce the vector data in the second hector buffer, that is, calculate a predetermined multiple for the length in the vertical and horizontal directions, and as a result, change the direction of the vector, and step A.

Give the information obtained in B and store it in the new data buffer.

Step C: Compare with the new pattern, determine the inside and outside of the area surrounded by the vector, and fill in the inside. When multiple areas are obtained, the new area resulting from the logical AND operation is filled in.

Step F: Fill in the filled area with F grooves to create a new pattern.

(6) Effect of the invention Thus, according to the invention, the character pattern generator 1
Enlarged/reduced characters and figures can be obtained easily and inexpensively by simply preparing types, and the enlarged shapes are smoother than before.

[Brief explanation of drawings]

Figure 1 is a diagram showing the original dot pattern, Figure 2 is a diagram showing the reversal transition point of horizontal and directional scanning in Figure 1, Figure 3 is a diagram showing the reversal transition point of the same vertical scan, Figure 4 is a diagram of the border points obtained by performing a logical sum operation on Figures 2 and 3, and Figure 5 is an explanatory diagram for obtaining vectors. Patent applicant Fujitsu Ltd. Agent Patent attorney Eisuke Suzuki Figure 1: 8 Figure 2 Figure 3

Claims (1)

[Claims] An enlargement/reduction method characterized in that an enlarged or reduced pattern is obtained by processing a pattern formed by dots in the following order. A, the pattern formed by dots 1- is scanned in the set direction and horizontal direction, and the inversion transition points of the dots falling in each direction are extracted. B. Perform a logical sum operation on the result data in each direction to determine the border points. The starting point is a location considered to be the outermost part of the new C0 pattern, and a vector is used to make one revolution along the border point. D. Grow or shrink the value of a vector. E. Determine the inside and outside of the enclosed vector by comparing it with the original pattern, and thin out the inside. F. Make the filled area into a pattern of dots.