JP3009895B2 - Deformation pattern generation method and apparatus and display system - Google Patents

Description

Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus for generating a pattern having an arbitrary shape, and more particularly, to a method for generating a deformed pattern such as a design character or a pattern, an apparatus thereof, and a display system.

[Conventional technology]

The conventional character enlargement / reduction device is realized by giving an arbitrary magnification in the horizontal and vertical directions. Magnification>
1, In the case of reduction, the magnification may be smaller than 1.

Another conventional example is a shape conversion device. The shape conversion device performs a certain type of arithmetic processing on the original data (characters) to perform shape conversion. A certain kind of arithmetic processing refers to processing such as coordinate conversion.

[Problems to be solved by the invention]

Each of the above-mentioned conventional examples has a problem that it cannot be converted into a pattern such as an arbitrary-shaped character. For example, in character design,
A very large number of character forms are deformed. There is a strong demand for conversion to an arbitrary shape from the viewpoint of designing such a pattern of characters and the like.

An object of the present invention is to provide a deformed pattern generating method, an apparatus and a display system for enabling a pattern to be deformed into an arbitrary form so that a designer can deform a pattern such as a character in various ways.

[Means for solving the problem]

The present invention provides deformation outer frame information and deformation coordinate system information,
According to the modified coordinate system, the original pattern is deformed so that the original pattern such as a character is accommodated along the deformed outer frame. Here, the deformed outer frame information is a square or a circle itself, and the original pattern is designed so as to conform to the square or the circle. Therefore, the deformed outer frame information is the basis of the design itself, and is not limited to a square or a circle but exists in various forms.

Further, in the present invention, the size of the deformed outer frame is normalized by the size of the outer frame of the original pattern, and thus the pattern information on the original pattern is directly allocated in the deformed outer frame.

[Action]

According to the present invention, when the deformed outer frame information is given, the original pattern is deformed along the deformed outer frame to form a design pattern.

Further, according to the present invention, the size of the deformed outer frame is normalized by the size of the original pattern outer frame, and if the original pattern is allocated as it is along the coordinates of the deformed outer frame after the normalization, the design pattern becomes It is formed.

〔Example〕

FIG. 1 shows an overall system diagram of the present invention. Common bus 6
CPU1, main memory 2, input device 3, printer 4, CRT5
Is connected. In the present embodiment, the deformed outer frame information and the deformed coordinate system information after the deformation are provided from the input device 3. CPU1
Performs processing according to software in the main memory 2.
This software normalizes the size of the deformed outer frame along the specified coordinate system from the size of the original pattern outer frame,
And assigning information of the original pattern to the normalized deformed outer frame coordinate system.

CRT5 displays the original pattern, displays the outer frame of the original pattern,
The display of the deformed outer frame, the display of the pattern after the deformation to the deformed outer frame, and the like are performed. The printer 6 performs necessary printing.

Various information such as the original pattern, the original pattern outer frame, the deformed outer frame, and the pattern after the deformation may be stored in the main memory 2. However, when the information is stored in an auxiliary memory such as a floppy disk, It may be read.

2 and 3 show a pattern modification according to the present embodiment. FIG. 2 shows an example in which the original pattern 9 is a character "A" and the original pattern outer frame 7 is a square. There is a case where the original pattern 9 and the outer frame 7 are desired to be deformed so that the character A can be accommodated in a rectangular deformed outer frame 8 in which a rectangle and a triangle are stacked as shown in the right figure.

FIG. 3 shows an example in which the original pattern is a mountain display pattern 9, and the pattern outer frame 7 is a square example. On the other hand, there are cases where it is desired to deform the display pattern 9 along the trapezoidal outer frame 8 as shown in the right figure.

The present embodiment is characterized in that such deformation processing as shown in FIGS. 2 and 3 is performed.

Therefore, the normalization processing and coordinate assignment in the present embodiment will be described with reference to FIGS.

FIG. 4 shows an example in which the outer frame 7 of the original pattern is a rectangle, and has a horizontal length d ₁ and a vertical length d ₂ . Deformed outer frame 8
Is an example of a rectangle, the length in the horizontal direction D ₁ , the length in the vertical direction D ₂
Here is an example. In the normalization process between the outer frames 7 and 8, first, a deformed coordinate system is specified for the outer frame 8. If this coordinate system is not specified, it is unclear in which direction the outer frame 8 will be used. In the figure, with respect to the coordinate systems X and Y of the outer frame 7, the coordinate system of the outer frame 8 is set to the x coordinate system in the same direction as X, and the same direction as Y is set to the y coordinate system. X, y
Is an orthogonal coordinate system, if only one of the axes x and y is designated, the other axis can be automatically determined along the outer frame 8, so that there is no need to input from outside. The reason that the input device 3 specifies the one-axis direction in the above means that one of the axes x and y is specified from the outside.

Next, the original normalization processing is performed. Normalization means that the other coordinate system is adjusted to one coordinate system. In the present embodiment, the scale of the deformed coordinate system is adjusted to the scale of the original coordinate system. For this purpose, the following normalization processing is performed.

X ₀ and y ₀ are unit coordinates after normalization in the x and y directions. That is, by performing the normalization processing of the expression (1), the outer frames 7 and 8 match each other on a scale. For example, d ₁ = 16 (the number of pixels, 16 is the length because the size of one pixel is fixed), and D ₁ =
Assuming 32 (same as above), x ₀ = 2. In other words, the 16 pixels completely correspond to the 16 pixels in units of 2 pixels on the outer frame 8 in the coordinate system. The same applies to d ₂ and D ₂ .

To summarize the above, assuming that the outer frame 7 has pixels of d ₁ × d ₂ by the normalization processing of the present embodiment, to deform along the outer frame 8, D ₁ × D ₂ D ₁ for the outer frame 8
/ d ₁ and the unit of D ₂ / d ₂ means that may be coordinate division. The coordinate system after the division completely matches the coordinate system of the outer frame 7. Therefore, after the normalization process, if the original pattern in the outer frame 7 is assigned to the coordinate system after the normalization of the outer frame 8 as it is, a deformed pattern along the outer frame 8 can be obtained. it can.

FIG. 5 shows an example in which the outer frame 8 is not a perfect rectangle as compared with FIG. 4, but is a hexagon in which two large and small rectangles are stacked. Since the outer frame 8 is not a perfect rectangle, it is necessary to devise normalization processing.

First, a deformed coordinate system x, y is given. In the figure, the coordinate system has a direction that matches the original coordinate system X, Y. The x direction was given as the uniaxial direction. First, normalization processing in the x direction is performed.

x ₀ = D ₁ / d ₁ (2) Thus, the size D ₁ is divided into d ₁ units D ₁ / d ₁ .

Next, normalized ▲ ▼ with sizes d _2.

y ₀₁ = D ₂ / d ₂ (3) Thus, ▲ ▼ is divided into d ₂ units D ₂ / d ₂ . The unit D ₂ / d ₂ d ₂ pieces of divided by is performed for a rectangular _{P 0 P 1 P 2 P 7} P 5.

Next, normalized ▲ ▼ with sizes d _2.

y ₀₂ = D ₃ / d ₂ (4) Thus, ▲ ▼ is divided into d ₂ units D ₃ / d ₂ . The division of d ₂ by this unit D ₃ / d ₂ is performed on a rectangle of P ₂ P ₃ P ₄ P ₇ .

 With respect to FIG. 5, there is another normalization method.

▲ ▼ of d ₂ pieces of split is a way of only the square _{P 0 P 1 P 2 P 6} , divides ▲ ▼ About _{P 6 P 2 P 3 P 4} P 5 with _two d.

In FIG. 5, the deformed outer frame is a rectangular outer frame 7.
It is an example having a kind of step like P ₁ P ₂ P ₃ , and there is a problem whether the original pattern in the outer frame 7 is deformed so as to be correctly stored along the outer frame 8. However, it should be understood that FIG. 5 shows the basic idea.

FIG. 6 shows an example in which the original outer frame 7 is rectangular, and the deformed outer frame 8 in the right figure is an example of trapezoid. The deformation coordinate system x, y is given to the deformation outer frame 8. Assuming that the original outer frame 7 is divided into 4 × 4 pixels, the base of the deformed outer frame 8 is also divided into four equal parts in the x direction, and also divided into four equal parts in the y direction. Then, division into four equal parts is also performed in the x direction at the top. Then, if the top quadrant and the bottom quadrant are connected correspondingly, coordinate division as shown in the right diagram of FIG. 6 can be obtained.

In FIG. 6, both the left figure and the right figure are divided into 4 × 4 16 parts. Therefore, the position d ₁₁ is located D _11, position d ₁₂ is located D _12,
..., position d ₄₄ corresponds to the position D _44. Therefore, the original pattern in the outer frame 7 is assigned to the corresponding position in the outer frame 8. By this allocation, the pattern formed in the outer frame 8 becomes a deformation pattern along the outer frame 8. When attribute information such as color (R, G, B) is present, the attribute information is also assigned.

Hereinafter, examples of forming design characters for various characters will be described.

FIG. 7 shows an example in which the kanji character “A” is used as an original character. The original characters were 24 × 24, and the original character frame 7 was square.

FIG. 8 shows a case where the deformed outer frame 8 is a circular example. However, the circular shape is not a pure circular shape but a circular shape with digital irregularities. When such a circular outer frame 8 is given,
A variant character "A" 10 can be created.

FIG. 9 and FIG. 10 show a case where a modified outer frame 8 composed of a combination of two rectangles is given. This example is the example shown in FIG. 5, and corresponds to the two normalization processing examples in FIG. That is, FIG. 9 is based on the first normalization processing example, and FIG. 10 is based on the second normalization processing example. These two normalization processes are determined by how to determine the coordinate axes x and y. 9 and 10 show how to give each coordinate axis.

Figures 11 and 12 show the circular outer frame 8 for the kanji "Okabayashi".
And examples of the elliptical outer frame 8.

FIG. 13, FIG. 14, and FIG. 15 show still another modified example. No.
FIG. 13 shows an example in which an equilateral triangle is used as the outer frame 8. In particular, FIG. 13 (a) shows a symmetrical Chinese character "A" along right and left right triangles 8A and 8B obtained by dividing the equilateral triangle outer frame 8 into two equal parts. An example in which "large" is transformed is shown. Similarly, (b) shows an example in which the kanji string “character string” is symmetrically deformed along the right triangles 8A and 8B.

FIGS. 14 (a) and 14 (b) show a modified example in which the y-axis is taken in the direction of the right side and the x-axis is taken in a direction perpendicular to this, as shown in the figure.

FIGS. 15 (a) and 15 (b) show the coordinate systems of three bisecting triangles 8A, 8B and 8C obtained by connecting the midpoint and the corner vertices of the outer frame 8 of the equilateral triangle independently. Here is a modified example in the case where the above is given.

FIG. 16 shows various modifications due to the difference of the outer frame 8 when the original character "country" is given, and FIG. 17 (a), (b),
(C) shows an example of a modified character depending on how to give a coordinate system when an equilateral triangle is used as the outer frame 8. (C) shows a modification in the contour direction.

FIGS. 18 (a), (b), (c) and (d) show modified examples due to differences in character strings.

The equalization process by the normalization process will be specifically described. It is assumed that the example relates to an equal division example other than FIG.

FIG. 19 shows a modification from the rectangular original outer frame 7 to the trapezoidal deformed outer frame 8.

(I). First, equally divided D ₁ / d ₁ with respect to the x-direction.
Each division point D _1j becomes D _1j = (D ₁ / d ₁ ) j. Where j =
1,2, ... Thus, the section of the outer frame 8 in the x direction is the same as the section of the outer frame 7 in the X direction.

(Ii). Then, equally divided D ₂ / d ₂ in the y-direction.

Each division point D _2i is D _2i = (D ₂ / d ₂ ) i. Where i
= 1,2, ... Thus, the section of the outer frame 8 in the y direction is the same as the section of the outer frame 8 in the Y direction.

(Iii) in the .y direction with respect to each point D _2i which is equally divided Request width D _i in the x direction.

Equally divided (iv) a .D _i to the x-direction (D _i = d _1). This process is repeated from the bottom to the apex (D ₃ position).

(V). As a result, the inside of the deformed outer frame 8 has the same number of sections as the sections in the outer frame 7.

FIG. 20 is an example in which the deformed coordinate system is not an orthogonal coordinate system but an oblique coordinate system x, y. In this example, the length in the y direction D ₄
Is Equally divided (D ₄ / d ₂₎ with respect to the length D _4. The determined width D _i in the x direction for each point D _4i obtained by equally dividing this equally divided at (D _i / d _1).

FIG. 21 is an example in which the deformed outer frame 8 is a right triangle. This example is an example in which D ₃ = 0 in FIG. 19 or FIG. 20, and the concept is the same.

FIG. 22 shows an example in which the deformed outer frame 8 is formed by stacking a trapezoid and a triangle.

(I) The .x direction is equally divided by (D ₁ / d ₁ ), and the y direction is (D ₂ /
d ₂ ) Divide evenly.

(Ii) determining the width D _i in .y direction of the dividing points D _2i. This is (D
₁ / d ₁ ). This process is performed for all division points in the y direction. Thus, the outer frame 8 having the same section as the section in the outer frame 7 is obtained.

FIG. 23 shows an example in which the deformed outer frame 8 is a general triangle. Again, equally divided in the x-direction in (D ₁ / d _1), to subdivide y direction (D ₂ / d _2). Next, the division point D _{2i in the} y direction
Find the width _Di at This is equally divided by (D ₁ / d ₁ ). This process is performed for all division points in the y direction. Thus, the outer frame 8 having the same section as the section in the outer frame 7 is obtained.

FIG. 24 is an example of a modified quadrangular outer frame. Also in this case, the equal division in the x and y directions is performed, the width is obtained for each division point in the y direction, and then the equal division is performed by (D ₁ / d ₁ ).
Finally, the same processing is performed for all division points.

FIG. 25 and FIG. 26 are examples of outer frames having the same outer frame and being symmetrical in the y direction. In this case, the same processing is performed.

The length D ₁ of the side shown in FIG. 19-FIG. _{26, D 2, D 11, D} 21,
Numerical values such as... Are constants used for calculation. However, the formula is omitted for simplicity.

 There are various other embodiments of the present invention.

(I). In this embodiment, the example of the pattern in the dot format has been dealt with, but the present invention can be applied to a pattern such as a character in a vector font format. The vector font format is a method of giving a starting point, a direction, and an attribute to each element of a character. The attribute is information such as a straight line, a circle, and a color.
For such a character in the vector font format, there are a method of giving a coordinate system on the basis of a starting element, a method of giving a coordinate system on the basis of an arbitrary element, and a method of giving a coordinate system separate from each element.

(B). In the present embodiment, the deformed coordinate system x, y is an orthogonal coordinate system, but the present invention can be applied to an oblique coordinate system.

(C). Although one axis is designated as a method of giving the coordinate system, two axes may be designated simultaneously. In particular, in the case of an oblique coordinate system, the secondary simultaneous designation is preferable.

(D). The deformed coordinate system x, y is normalized in the original coordinate system and matched with the number of divisions in the original coordinate system (equal division). However, if the pattern expands, the deformed pattern becomes coarse. Therefore, when combined with the interpolation processing, a dense pattern can be obtained. The interpolation process includes linear interpolation,
There can be various interpolations such as quadratic interpolation.

(E). Although the concept is the same as that of the interpolation processing, there is also a method of dividing each section into a plurality of sections after equal division and filling the data. Instead of matching the original coordinate system from the beginning, a certain parameter may be introduced, and the deformed coordinate system may be classified according to this parameter. The parameter is determined by the deformation coordinate system x, y and the deformation outer frame, and is a constant for deforming the deformation pattern as continuously as possible.

(What). The outer frame of the original pattern is rectangular, but may be a circle, an arbitrary shape, or the like.

〔The invention's effect〕

According to the present invention, by providing a deformed outer frame and a deformed coordinate system, a deformed pattern that matches the deformed outer frame can be formed under the deformed coordinate system. This deformed pattern is a so-called designed one, and is useful for automation of designing.

[Brief description of the drawings]

FIG. 1 is a diagram showing an embodiment of a generator according to the present invention, FIG. 2 and FIG.
FIGS. 4A and 4B show an example of a deformation pattern according to this embodiment.
FIG. 6 and FIG. 6 are diagrams showing various modified examples based on comparison with the outer frame, FIG. 7 is a display example of specific characters, FIGS. 8, 9 and 10 are specific characters of FIG. FIGS. 11 and 12 are modified character example diagrams for other specific characters, and FIGS. 13, 14 and 15 are diagrams showing modified character examples based on how to take a modified coordinate system. FIGS. 16, 17, and 18 are diagrams showing other examples of converted characters, and FIGS. 19 to 26 are diagrams showing various equal division processes. 1 ... CPU, 2 ... MM, 3 ... Input device, 4 ... Printer, 5 ... CRT.

──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. ⁷ , DB name) G06T 11/00-11/80 G09G 5/00-5/40

Claims (3)

(57) [Claims] (1) deforming a pattern defined in a predetermined frame,
In a deformation pattern generating method for generating a deformation pattern, a process of inputting deformation outer frame information and deformation coordinate system information, and dividing the deformation outer frame into a plurality of blocks according to the deformation coordinate system so as to be a predetermined outer frame. And a process of allocating a pattern in a predetermined outer frame to the plurality of division units to obtain a deformation pattern of the same number of blocks as the plurality of blocks. 2. A deformed pattern generating method for deforming a pattern defined within a rectangular predetermined outer frame and generating a deformed pattern, comprising: a step of inputting deformed outer frame information and deformed coordinate system information; A process of dividing the deformed outer frame into a plurality of blocks according to the deformed coordinate system so as to be in the horizontal and vertical divisions, and allocating a pattern in a predetermined outer frame to each of the divided units to obtain the same number of blocks as the plurality of blocks. And a method for generating a deformation pattern. 3. A means for providing a pattern defined in a rectangular outer frame; a means for inputting one-axis direction information of deformed outer frame information and deformed coordinate system information; Means for dividing the outside of the deformation into a plurality of blocks in accordance with a deformation coordinate system obtained from one axis direction, and allocating a pattern in a predetermined outer frame to each of the division units, and forming the same number of blocks as the plurality of blocks. And a deformed pattern generator comprising: