JP3034750B2 - Pattern generation processing apparatus and pattern generation processing method - 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 and a pattern generation processing method for generating a pattern in a rectangle for the purpose of arranging tiles in a regular and continuous manner. .

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

[0003]

2. Description of the Related Art In industrial products such as tiles, it is important to provide a pattern in order to enhance the value of the product. By the way, when tiles are arranged, if the 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 over the whole and the aesthetic appearance will increase. Will be. For example, when a plurality of rectangles having the pattern shown in FIG.
As shown in (1), a break in the pattern occurs at the boundary of each rectangle, and continuity cannot be maintained between adjacent rectangles, so that each tile becomes conspicuous and the aesthetic 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 determining a condition of continuity between adjacent parts by using a combination of simple shapes (circles and straight lines), a complicated and inexpensive method cannot be processed by a simple mathematical expression. It was not easy to create a pattern with a regular shape. In addition, in the method in which humans manually modify a pattern so that it looks visually continuous, it is not easy to generate a pattern that is continuously continuous and accurate only if it is approximately continuous. There was a problem that it required a lot of labor and time.

[0006] Moreover, these conventional techniques are described in FIG.
9B corresponds only to an arrangement in which rectangles are arranged in a grid pattern as shown in FIG. 9B. An arrangement in which rectangles as shown in FIG. 9B are shifted left and right (horizontally) or as shown in FIG. The continuity of the pattern in the arrangement in which the rectangles are shifted vertically (vertically) is not considered.

SUMMARY OF THE INVENTION The present invention solves the above-mentioned problems, and in a method of generating a pattern in a rectangle, when the rectangles are arranged in a grid pattern or shifted left and right or up and down, boundaries between adjacent rectangles at the top, bottom, left and right are arranged. It is an object of the present invention to be able to generate an arbitrarily complicated pattern in a rectangle so that the pattern is continuously connected.

[0008]

According to the present invention, in order to solve the above-mentioned problems, as shown in the configuration example of the present invention in FIG. Means 2 for judging whether or not the x-coordinate value or y-coordinate value is included in the width or height of a preset rectangle, and the x-coordinate value or y-coordinate value of a point to be output Is not included in the preset horizontal or vertical width of the rectangle, a constant adding / subtracting unit 3 for adding / subtracting a preset constant to / from the y-coordinate value or the x-coordinate value of the point to be output, and to output First remainder calculating means 4a for calculating a residue value obtained by dividing the x coordinate value of the point by the width of the rectangle in the x direction, and a residue value obtained by dividing the y coordinate value of the point to be output by the width of the rectangle in the y direction Second remainder calculating means 4b for calculating The calculated value of these first remainder calculating means and the second remainder calculating means as a new coordinate values,
By providing the writing means 5 for outputting the value of the pattern of the point to be output in the rectangle, an arbitrary complicated pattern is automatically generated in the rectangle.

[0009]

According to the present invention, a row when a rectangle is first arranged with respect to one of the x-coordinate value and the y-coordinate value of a point which is an appropriately generated or inputted pattern and which is obtained from a pattern independent of a target rectangle. Alternatively, by adding and subtracting a predetermined value in consideration of column displacement, and calculating the remainder of coordinate values each having a positive sign, the point sequence of the pattern portion composed of points outside the rectangle is set in the rectangle. And writes it in the area within the rectangle where the pattern is generated. As a result, when the rectangles are arranged in a grid or shifted left and right or up and down, it is possible to generate an arbitrary pattern that is continuously connected at the boundaries of the four sides.

[0010]

FIG. 2 is a diagram showing the configuration of an embodiment of the present invention. In FIG. 2, reference numeral 21 denotes a pattern generator, reference numerals 22 and 25 denote inside / outside determination units, reference numerals 23 and 26 denote constant addition / subtraction units, reference numerals 24 and 27 denote remainder calculators, and reference numeral 28 denotes a writing unit.

The pattern generator 21 generates an arbitrary pattern independent of a target rectangle, and sequentially outputs a write value v and x and y coordinate values of a write position. The inside / outside determiner 22 determines whether the x-coordinate value output from the pattern generator 21 is within a predetermined rectangular width (width in the x-direction) or not, and a constant adder / subtracter 23. To send instruction information for addition, subtraction, and no operation.

[0012] constant subtracter 23 in accordance with instruction information from the outside judgment unit 22, by adding or subtracting the constant k _y set in advance in the y-coordinate values, and sends the value to the remainder calculator 24. The remainder calculator 24 divides the value from the constant adder / subtractor 23 by the height of the rectangle (width in the y direction) to obtain a remainder so as to take a positive sign, and outputs the value. Note that the remainder has a positive sign when the dividend is −14 and the divisor is 10, and the quotient is −
2 indicates an operation in which the remainder is 6.

An inside / outside determiner 25 determines whether the y-coordinate value output from the pattern generator 21 is within a preset vertical width (width in the y-direction) of the rectangle. The addition / subtraction / non-operation instruction information is sent to the constant adder / subtractor 26.

The constant adder / subtractor 26 adds / subtracts a preset constant k _x to / from the x-coordinate value in accordance with the instruction information from the inside / outside determiner 25, and sends the value to the remainder calculator 27. The remainder calculator 27 divides the value from the constant adder / subtracter 26 by the width of the rectangle (the width in the x direction) to obtain a remainder so as to take a positive sign, and outputs the value.

The writer 28 comprises two sets of remainder calculators 2
The output values of 4, 27 are x 'and y', respectively, and the write data is stored in an area within a rectangle defined by the x 'and y' coordinate values. The writer 28 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. 3 is a processing flowchart according to the embodiment of the present invention. First, in step S0 of the initial setting,
A constant k _y is supplied to the constant adder / subtractor 23 and the constant adder / subtractor 26.
And a constant k _x are set. Depending rectangular column is shifted to either lateral shift in the vertical direction, the constant k _y or constant k
Any of _x is 0.

In step S1, a value v to be written in a pattern point sequence arbitrarily determined by the pattern generator 21 is defined as:
The x-coordinate value and the y-coordinate value of the writing position are sequentially output. In step S2, the inside / outside determination unit 22 determines whether or not the x coordinate value is included in a predetermined width of the rectangle (width in the x direction), and based on the determination result, determines whether constant subtraction, no operation, or constant addition is performed. The instruction information is sent to the constant adder / subtractor 23. Then, the constant subtracter 23 performs subtraction of the constant k _y set in advance in the y-coordinate value based on the instruction information outside judgment unit 22, and outputs the value to the remainder calculator 24.

In step S3, the remainder calculator 24 divides the value input from the constant adder / subtractor 23 by the vertical width of the rectangle to obtain and output a remainder value y 'such that the remainder takes a positive value.

In step S4, the inside / outside determination unit 25 determines whether or not the y coordinate value is included in a preset vertical width (width in the y direction). Based on the determination result, constant subtraction, no operation, Alternatively, the instruction information of the constant addition is sent to the constant adder / subtractor 26. Then, the constant subtracter 26 performs subtraction of the constant k _x which is previously set in the x-coordinate value based on the instruction information outside judgment unit 25, and outputs the value to the remainder calculator 27.

In step S5, the remainder calculator 27 divides the value input from the constant adder / subtractor 26 by the width of the rectangle, and calculates and outputs a remainder value x 'such that the remainder takes a positive value.

The processing of steps S2 to S3 and the processing of steps S4 to S5 may be executed serially in an arbitrary order or may be executed in parallel at the same time. In step S6, the values x 'and y' from the two pairs of constant adders / subtractors 24 and 27 are converted into new x 'coordinates and y' by the writer 28.
As a coordinate, a value v given from the pattern generator 21 is written at a writing position of the x 'coordinate and the y' coordinate in the rectangle.

The above steps S1 to S6 are repeated until the pattern generator 21 finishes outputting the entire sequence of points, and when the output is completed, the process is terminated. Needless to say, the above processing can be realized by either a general-purpose computer or dedicated hardware.

Next, the specific operation of the embodiment of the present invention will be described.
As shown in FIG. 9B, an example will be described in which a rectangular pattern is generated so as to be continuous in a circular pattern in an array in which rectangles are shifted left and right (horizontally).

FIG. 4 shows an example of a circle pattern generated by the pattern generator 21. In the drawing, reference numeral 41 denotes a locus of a circle generated by the pattern generator 21, and reference numeral 42 denotes a rectangle to be written in which the x coordinate is an area from x1 to x2 and the y coordinate is from y1 to y2.

In this case, since the arrangement of the rectangles in the upper and lower rows is shifted by a half of the width, the constant adder / subtracter 26 has half the width of the set rectangle 42, that is, (x
The 2-x1) / 2 is set as a constant k _x, is constant subtracter 23 sets 0 as the constant k _y.

The pattern generator 21 sequentially generates x, y coordinate values of a sequence of points on the circumference of a locus 41 of a circle constituting the pattern. Clearly, the locus 41 of this circle is
It protrudes from the second area. The inside / outside determiner 22 determines whether or not the x coordinate value of the point generated by the pattern generator 21 is included in the width of the rectangle. If the x coordinate value is smaller than x1, it instructs the constant adder / subtractor 23 to subtract. Greater than x
If smaller than 2, no operation (stop of addition / subtraction operation) is commanded, and if larger than x2, addition is commanded. Here, among the points P1 to P4 on the circumference shown in FIG. 4, since the x coordinate value of P2 is outside the width of the rectangle 42, an addition command is sent to the constant adder / subtractor 23, and the remaining three points P1, P3, A non-operation command is sent to P4.

The constant subtracter 23 outputs the remainder calculator 24 performs the subtraction of the constant k _y in the y-coordinate value based on a command outside judgment unit 22. Therefore, the constant k is used for the y coordinate value of P2.
Although the addition of _y is performed, the value does not change the setting constants k _y is 0.

The remainder calculator 24 converts the input value into a rectangle 4
The result is divided by the vertical width of 2, ie, the value of y2−y1, to obtain and output a remainder value y ′ such that the remainder value takes a positive value. Here, since the y-coordinate values of P3 and P4 are outside the vertical width of the rectangle 42, if the remainder is taken, a new y 'located in the rectangle 42 is obtained.
Converted to coordinate values. The y coordinate value of P2 and P1 is rectangle 4.
Since it is within the vertical width of 2, even if the remainder is taken, it does not change and y
The coordinate value becomes the y 'coordinate value as it is.

The inside / outside determiner 25 determines whether or not the y-coordinate value of the point generated by the pattern generator 21 is included in the vertical width of the rectangle 42, and if the y-coordinate value is smaller than y1, subtracts it into the constant adder / subtractor 26. Is commanded, and if less than y2, no operation (stop of addition / subtraction operation) is commanded, and if it is larger than y2, addition is commanded. Here, since the y-coordinate values of the points P3 and P4 are outside the vertical width of the rectangle 42, an addition command is sent to the constant adder / subtractor 26, and a non-operation command is sent to P1 and P2 in the area.

The constant adder / subtractor 26 adds or subtracts a constant k _x to or from the x-coordinate value based on a command from the inside / outside determiner 25, and outputs the result to the remainder calculator 27. Therefore, the constant adder / subtractor 26 adds half the width of the rectangle 42 to the x coordinate values of P3 and P4.

The remainder calculator 27 converts the input value into a rectangle 4
2 is divided by the width of x2, that is, the value of x2-x1, and a remainder is obtained and output such that the remainder takes a positive value. The x-coordinate value of P2 whose x-coordinate value is outside the width of the rectangle 42 and the x-coordinate value of P3 whose x-coordinate value after addition of the constant is outside the width of the rectangle 42 are:
When the remainder is taken, it is converted to a new x 'coordinate value located within the width of the rectangle 42. X of P4 after adding P1 and constant
Since the coordinate value is within the width of the rectangle 42, the x coordinate value does not change even if the remainder is taken, and the x coordinate value becomes the x 'coordinate value as it is.

The x 'coordinate obtained by the above processing,
Since the positions of the points composed of the y 'coordinates are all converted into the area of the rectangle 42, the points P1, P2, P3, and P4 output by the writer 28 are respectively represented by the points P shown in FIG.
1 ', P2', P3 ', P4'. All other points on the circumference are converted into trajectories as shown in FIG. 5 by similar writing.

A rectangle 42 on which the pattern shown in FIG. 5 is drawn
Are arranged in an array shifted in the horizontal direction, as shown in FIG. As described above, it can be seen that the patterns generated by the pattern generator 21 are continuously connected without interruption at all the upper, lower, left, and right adjacent boundaries of the rectangle 42.

As described above, the x 'coordinate and the y' coordinate processed by the pattern generation processing device of the present invention are the remainders of the vertical or horizontal length of the rectangle 42, respectively. Regardless of the coordinate value, the output coordinates x ′, y ′ from the remainder calculators 24 and 27 are within the rectangle 42. 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 21 are not chipped as shown in FIG. 6, and a pattern is formed that is continuously connected at the upper, lower, left, and right boundaries of the rectangle.

On the other hand, if the data output from the pattern generator is directly input to the writer without using the method of the present invention, the writer cannot handle the point of the coordinates specified outside the rectangle. The pattern shown is generated within the rectangle 71. If the rectangles 71 are shifted in the horizontal direction, the circular pattern is interrupted as shown in FIG. 8, and the interrupted portion of the pattern is always located at the boundary of the rectangle.
The continuity of the pattern between the adjacent rectangles cannot be maintained, and the viewer is conscious of the boundaries of the rectangles.

As an embodiment, an example has been described in which a continuous pattern is generated by a sequence of points on the circumference in the case of an array in which rectangles are shifted left and right (horizontally).
Half the length of the vertical width of the rectangle as a constant k _y, i.e. to set the (y2-y1) / 2, by setting 0 as a constant k _x the constant subtracter 26, shown in FIG. 9 (C) It is also possible to generate a continuous pattern for such an arrangement that is shifted vertically (vertically). In addition, by setting an arbitrary length as a constant in the constant adders / subtractors 23 and 26, a continuous pattern is generated not only in half the length but also in an array in which rectangles are shifted by the set length. It is also possible.

Further, by setting the constants of the constant adder / subtracters 23 and 26 to 0, it is possible to generate a continuous pattern in a lattice arrangement as shown in FIG. 9A.

In the apparatus according to the present invention, since the means for converting coordinates is independent of the pattern generator, the pattern generator 21 is not limited to a pattern generator for outputting a point sequence of a trajectory of a certain figure, but may be any arbitrary pattern generator. A complex pattern generator or a handwritten pattern input device, for example, a pattern generator that generates a pattern area given as image data by scanning it including a background portion may be used.

[0039]

As described above, according to the present invention,
When the rectangles are arranged in a grid or shifted left and right or up and down, an arbitrary complicated 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. In particular, since the operation of the present apparatus does not depend on the pattern generated by the pattern generator, it is superior to the prior art in that it can operate even a complicated pattern that cannot be expressed by a simple mathematical expression or a pattern that is input by human handwriting.

[Brief description of the drawings]

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

FIG. 2 is a diagram showing a configuration of an example of the present invention.

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

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

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

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

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

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

FIG. 9 is a diagram showing an example of a rectangular arrangement method.

[Brief description of reference numerals]

 DESCRIPTION OF SYMBOLS 1 Pattern generation means 2 Inside / outside determination means 3 Constant addition / subtraction means 4a, 4b Surplus calculation means 5 Writing means

──────────────────────────────────────────────────続 き Continued on the front page (58) Fields surveyed (Int. Cl. ⁷ , DB name) G06T 11/00-11/80 G06F 17/50 G03F 1/00

Claims (2)

(57) [Claims] 1. A pattern to be applied to a rectangle that is continuously arranged and arranged based on a given basic pattern, wherein the rectangles are arranged with a certain amount of displacement between adjacent columns. A x-coordinate value or y of a point to be output in a given pattern
A coordinate inside / outside determination means for determining whether or not the coordinate value is included in a predetermined width or height of the rectangle, and a rectangle in which the x-coordinate value or y-coordinate value of the point to be output is set in advance Constant adding / subtracting means for adding / subtracting a preset constant to / from the y-coordinate value or x-coordinate value of the point to be output when the width is not included in the horizontal or vertical width of the rectangle; First residue calculating means for calculating a residue value divided by the width in the x direction, and second residue calculation for calculating a residue value obtained by dividing the y coordinate value of the point to be output by the width in the y direction of the rectangle. Means, and writing means for outputting, as a new coordinate value, the value of the pattern of the point to be output in a rectangle, using the values calculated by the first remainder calculating means and the second remainder calculating means. Pattern generation processing device characterized by the following: . 2. A pattern to be applied to a rectangle which is continuously arranged and arranged on the basis of a given basic pattern, wherein the rectangles are arranged with a certain amount of displacement between adjacent columns. And a coordinate inside / outside determining means for determining whether an x-coordinate value or a y-coordinate value of a designated point is included in a preset horizontal or vertical width of the rectangle, When using constant addition / subtraction means for performing addition / subtraction of a set constant and first and second remainder calculation means whose remainder has a positive sign, when the adjacent columns of the rectangles are arranged shifted in the x direction, The y-coordinate value of the point to be output is input to the inside / outside determination means to determine whether or not the y-coordinate value is included in the vertical width of the rectangle, and the constant addition / subtraction means based on a command from the inside / outside determination means. Adds or subtracts a preset constant to the x coordinate value And outputs the result to the first remainder calculation means. The first remainder calculation means calculates a remainder value obtained by dividing the input value by the width of the rectangle in the x direction, and sets this as a new x coordinate value. The remainder calculating means 2 inputs a y-coordinate value of a point to be output, calculates a remainder value obtained by dividing the input value by a width of the rectangle in the y-direction, and sets this as a new y-coordinate value.
When the value of the pattern is output into a rectangle using the coordinate values calculated by the first and second remainder calculation means, or when the adjacent columns of the rectangle are shifted in the y direction,
The x-coordinate value of the point to be output is input to the inside / outside judgment means to judge whether or not the x-coordinate value is included in the width of the rectangle. A predetermined constant is added to or subtracted from the coordinate value and output to the second remainder calculating means. The second remainder calculating means calculates a remainder value obtained by dividing the input value by the width of the rectangle in the y direction. As a new y-coordinate value, the first remainder calculating means inputs the x-coordinate value of the point to be output, calculates a remainder value obtained by dividing the input value by the width of the rectangle in the x direction, and calculates this remainder value. A pattern generation processing method, comprising: outputting a pattern value in a rectangle using a coordinate value calculated by the first and second remainder calculating means as a new x coordinate value.