JP3034748B2 - Pattern generation processing device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a pattern generation processing apparatus for generating a pattern in a rectangle for the purpose of arranging tiles in a continuous grid pattern.

[0002] For example, in the case of a rectangular pattern arranged in a grid pattern such as a tile, it is desirable that the pattern is continuously connected at adjacent portions when arranged, and a technique for easily and automatically generating the pattern is required. It is said.

[0003]

2. Description of the Related Art In industrial products such as tiles, it is important to add a pattern to enhance the value of the product. By the way, when tiles are arranged, if patterns are connected continuously in adjacent parts, the viewer will not be aware of each tile, so it can be seen as a smooth pattern throughout and the appearance will increase. Become. For example, when a plurality of rectangles of the pattern as shown in FIG. 6 are arranged as they are, a break in the pattern occurs at the boundary of each rectangle as shown in FIG.
Since continuity cannot be maintained between adjacent rectangles, one tile
The individual becomes conspicuous, and the appearance is impaired.

[0004] As a conventional method for realizing pattern continuity, a method of geometrically obtaining a condition of continuity between adjacent parts using a combination of simple shapes (circles and straight lines), or a method of visually observing continuity. In this way, a method in which humans modify patterns by handwriting has been used.

[0005]

However, in a method of geometrically obtaining a condition of continuity between adjacent parts using a combination of simple shapes (circles and straight lines), it is difficult to process with a simple mathematical formula. It was not easy to create irregularly shaped patterns. Also, in the method in which humans manually modify a pattern so that it looks continuous visually, it is not easy to create a pattern that is connected continuously and accurately just because it is approximately continuous. There was a problem that it required a lot of labor and time.

SUMMARY OF THE INVENTION The present invention is directed to a pattern generation processing apparatus for generating a pattern in a rectangle, which solves the above problem. It is an object of the present invention to provide an apparatus capable of generating an arbitrary complicated pattern that is continuously connected.

[0007]

The present invention uses two remainder calculating means whose remainders have positive signs, and inputs the x-coordinate value and the y-coordinate value of a point to be output to the remainder calculating means, respectively. The remainder calculation means calculates the remainder value divided by the width of the rectangle, and the other remainder calculation means calculates the remainder value divided by the height of the rectangle, and these calculated values are used as new coordinate values. By outputting a value for forming a pattern in a rectangle, an arbitrary complicated pattern is automatically generated in the rectangle.

[0008]

According to the present invention, the remainder having a positive sign is calculated from the x-coordinate value and the y-coordinate value of points obtained from a pattern which is appropriately generated or input and does not depend on the target rectangle. Thus, a sequence of points of a pattern portion formed by points outside the rectangle is converted into points within the rectangle, and written in an area within the rectangle where the pattern is generated. Thus, when the rectangles are arranged in a grid pattern, it is possible to generate an arbitrary pattern such that the patterns are continuously connected at the boundaries of the four sides.

[0009]

FIG. 1 is a diagram showing the configuration of an embodiment of the present invention. In FIG. 1, a pattern generator 11 is a means for generating an arbitrary pattern independent of a target rectangle, and includes a value to be written as a pattern, an x coordinate value of the writing position,
The y coordinate values are sequentially output. Remainder calculator 12
Is the remainder obtained by dividing the x-coordinate value of the write destination by the length Lx in the x-direction of a preset rectangle (Lx in the x-direction and Ly in the y-direction). Is output. Upon input of the y-coordinate value of the write destination, the remainder calculator 13 outputs a remainder obtained by dividing the value by a preset length Ly in the y-direction of the rectangle. Here, the remainder is defined as the number of the remainder being always a positive sign. For example, the divisor is 10 and the dividend is -1
At 4, the quotient is -2 and the remainder is 6. Writer 14
Is to store the write data in an area within a rectangle defined by the x 'and y' coordinates, with the remainders output from the two sets of remainder calculators 12 and 13 as x 'and y', respectively. The writer 14 may be not only a memory in a computer and an image memory for display but also a machine tool such as a plotter or an NC machine.

FIG. 2 is a processing flowchart according to an embodiment of the present invention. In step S1, a value v to be written in a point sequence of a pattern arbitrarily determined by the pattern generator 11 is set.
And the x coordinate value and the y coordinate value of the writing position are sequentially output.

In step S2, the x coordinate value is set to the rectangular x
The remainder value x 'divided by the width Lx in the direction is calculated. In step S3, a remainder value y 'obtained by dividing the y coordinate value by the width Ly of the rectangle in the y direction is calculated. Steps S2 and S3
The order may be reversed, or they may be executed in parallel at the same time.

In step S4, the value v given from the pattern generator 11 is written at the writing position of the x 'coordinate and the y' coordinate in the rectangle. The above steps S1 to S4
Is repeated until the pattern generator 11 finishes outputting the entire point sequence, and the process ends when the pattern generator 11 finishes outputting.

The operation of the embodiment of the present invention will be described by taking a case of generating a circular pattern as an example. FIG. 3 shows an example of a circular pattern generated by the pattern generator 11. In the figure, reference numeral 21 denotes a locus of a circle generated by the pattern generator 11, and reference numeral 22 denotes a predetermined rectangular side having a length in the x direction Lx and a length in the y direction Ly.

The pattern generator 11 sequentially generates x-coordinates and y-coordinates of a series of points on the circumference of a locus 21 of a circle constituting the pattern. In this example, a part of the circle generated by the pattern generator 11 protrudes from the side 22 of the rectangle.
Of the point sequence on the circumference, P1 is within the rectangle (0 ≦ x <Lx,
Since 0 ≦ y <Ly), even if the x coordinate value is input to the remainder calculator 12 and the y coordinate value is input to the remainder calculator 13, the remainder values x ′ and y ′ are the same as the input values. Therefore, P1 'having the same coordinates is input to the writer 14, as shown in FIG.

On the other hand, P2 has an x coordinate outside the rectangle (x ≧ Lx
, Y <Ly), the x ′ coordinate value output from the remainder calculator 12 is a remainder obtained by dividing the x coordinate value by Lx.
The y 'coordinate value output from the remainder calculator 13 has the same value as the y coordinate value. Therefore, P2 'shown in FIG. Similarly, since P3 is outside the rectangle (x ≧ Lx, y ≧ Ly) in both the x coordinate and the y coordinate, its x ′ coordinate value and y ′ coordinate value are respectively calculated by the remainder calculator 12,
13, the remainders of Lx and Ly become
Is input with P3 'shown in FIG. The above-described processing is performed on all the point sequences of the circle locus 21 and the pattern generator 11
Has output all the point sequences, a pattern as shown in FIG.

Since the x 'and y' coordinates are the remainders of Lx and Ly, respectively, the output coordinates x 'and y' from the remainder calculators 12 and 13 are independent of the coordinate values generated by the pattern generator 11.
Is inside the rectangle. Also, the left and right ends and the upper and lower ends of the rectangle are continuous parts before taking the remainder, so they are always connected. Therefore, when the rectangles are arranged, the circles generated by the pattern generator 11 are not chipped as shown in FIG. 5, and a pattern is formed that is continuously connected at the upper, lower, left, and right boundaries of the rectangle.

For example, in the conventional method that does not pass through the remainder calculator, a circle portion outside the rectangle cannot be input to the writer, so that a pattern as shown in FIG. 6 is generated in the writer. Even if these rectangles are arranged, as shown in FIG. 7, the circles are missing, and the lacking portions are always on the boundaries of the rectangles, so that continuity cannot be maintained between adjacent rectangles. On the other hand, according to the embodiment of the present invention, the result shown in FIG. 5 is obtained, and the continuity of the pattern can be maintained.

As an embodiment, an example has been described in which processing is performed on a sequence of points on the circumference. However, the original shape may be arbitrarily set. Instead, for example, values obtained by scanning a pattern area given as image data including a background portion may be sequentially output.

[0019]

As described above, according to the present invention,
When the rectangles are arranged in a grid, any complex pattern in which the patterns are continuously connected at the upper, lower, left, and right boundaries of adjacent rectangles can be generated in the rectangle. Further, the operation of the present method does not depend on the pattern generated by the pattern generator, and thus is superior to the conventional method in that it can operate even a complicated pattern that cannot be expressed by a simple mathematical expression or a pattern obtained by human handwriting input.

[Brief description of the drawings]

FIG. 1 is a diagram showing a configuration of an embodiment of the present invention.

FIG. 2 is a processing flowchart according to an embodiment of the present invention.

FIG. 3 is a diagram showing an example of a pattern generated by a pattern generator in the embodiment.

FIG. 4 is a diagram showing an example of a pattern stored in a writer in the embodiment.

5 is a diagram showing an example in which rectangles representing the pattern of FIG. 4 are arranged.

FIG. 6 is a diagram showing an example of a pattern stored in a writer according to a conventional method.

FIG. 7 is a diagram showing an example in which rectangles representing the pattern of FIG. 6 are arranged.

[Explanation of symbols]

 11 Pattern generator 12 Remainder calculator 13 Remainder calculator 14 Writer

Continuation of the front page (58) Field surveyed (Int.Cl. ⁷ , DB name) G06T 11/00-11/80 G06F 17/50 G03F 1/00

Claims (1)

(57) [Claims] 1. A pattern generation processing apparatus for generating a pattern in a rectangle intended to be arranged in a grid, comprising: a value v to be written as a point sequence of an arbitrary pattern;
Pattern generating means for sequentially outputting x and y coordinate values of a position
When a first remainder calculating means for outputting said x entered coordinate values divided by the length in the x direction of the rectangle remainder, enter the y-coordinate value divided by the length in the y direction of the rectangular A second remainder calculating means for outputting a remainder, the remainder output from the first remainder calculating means and the second remainder
The remainder output by the remainder calculating means is the x 'coordinate and the y'
Within the rectangle defined by the x 'and y' coordinates
Writing means for storing the value v to be written in the area of
Pattern generating apparatus, characterized in that it comprises.