WO2015043426A1

WO2015043426A1 - Device and method for manufacturing seamlessly spliced unit

Info

Publication number: WO2015043426A1
Application number: PCT/CN2014/086954
Authority: WO
Inventors: 应加宽
Original assignee: 北京奇虎科技有限公司; 奇智软件（北京）有限公司
Priority date: 2013-09-26
Filing date: 2014-09-19
Publication date: 2015-04-02
Also published as: CN103489153A; CN103489153B

Abstract

The present invention relates to the field of image processing. Disclosed are a device and a method for manufacturing a seamlessly spliced unit. The device for manufacturing a seamlessly spliced unit comprises: a segmentation module, used to segment an initial unit into four sub-units by using a first segmentation line and a second segmentation line that interest, the first segmentation line and the second segmentation line extending inside the initial unit and two ends of each line being on an initial outer edge of the initial unit; and a seamlessly spliced unit generation module, used to translate the four sub-units, swap positions of two non-adjacent sub-units, and splice the four sub-units into a whole along the initial outer edge of the initial unit, as the seamlessly spliced unit. The present invention can ensure accurate extension and splicing of multiple identical images.

Description

Apparatus and method for making seamless splicing unit

Technical field

The present invention relates to the field of image processing, and in particular to an apparatus and method for making a seamless splicing unit.

Background technique

People often face the situation in which a plurality of identical units are spliced together in a two-dimensional plane in a periodic arrangement to form a whole, for example, when decorating a wall of a room with bricks or wallpaper, or by relatively Small pictures are tiled to form a background image of the entire computer desktop or web page. Here, the smallest unit used for such splicing can be referred to as a splicing unit.

For aesthetic or other purposes, such splicing units typically have a pre-designed pattern on their surface. In order to not reveal significant stitching marks at the seams between adjacent splicing units due to significant blank transitions, it is often desirable to have the final spliced complete pattern span the seam between adjacent splicing units. In this way, it is necessary to finely design the desired pattern at the boundary of each splicing unit, so that the pattern at the boundary of any adjacent splicing unit can be accurately docked when the splicing is completed, forming a complete pattern. Such a splicing unit may be referred to herein as a seamless splicing unit.

Obviously, for such a seamless splicing unit, all the splicing units are required to be identical, and the pattern of adjacent splicing units can be precisely docked at the seams when splicing, which proposes a pattern of seamless splicing units. High design requirements. For example, it may be desirable to divide a complete pattern into a plurality of sections and distribute them at the boundaries of the splicing elements to effect pattern splicing during splicing. In some existing designs, in order to meet the requirements of precise docking, it is necessary to constantly adjust and try the pattern shape in the splicing unit, especially at the boundary, at the time of design. Such a solution is not only inefficient, but also makes it difficult to align the final design pattern with the pattern pre-selected or envisioned prior to design.

Summary of the invention

In view of the above problems, the present invention has been made in order to provide an apparatus for making a seamless splicing unit that overcomes the above problems or at least partially solves or alleviates the above problems, and a corresponding method of making a seamless splicing unit to ensure the same plurality of images. Efficient and precise expansion of stitching between.

According to an aspect of the present invention, there is provided an apparatus for making a seamless tiling unit for making a seamless tiling unit based on an initial unit with a base pattern, wherein the base pattern is a graphic set composed of at least one arbitrary graphic, The initial unit is a closed pattern consisting of two sets of mutually parallel opposite sides forming an initial outer boundary; the device comprises:

a dividing module, configured to divide the initial unit into four subunits according to the intersecting first dividing line and the second dividing line; wherein the first dividing line and the second dividing line are respectively inside the initial unit Extend And both ends thereof are located at an initial outer boundary of the initial unit;

a seamless tiling unit generating module, configured to translate the four sub-units, positionally exchange two non-adjacent sub-units, and splicing the four sub-units along an initial outer boundary of the initial unit As a whole, as the seamless splicing unit.

According to another aspect of the present invention, there is also provided a method of making a seamless tiling unit for making a seamless tiling unit based on an initial unit with a base pattern, wherein the base pattern is a graphic composed of at least one arbitrary graphic The initial unit is a closed pattern composed of two sets of mutually parallel opposite sides forming an initial outer boundary; the method includes:

The initial unit is divided into four sub-units by intersecting first and second dividing lines; wherein the first dividing line and the second dividing line respectively extend inside the initial unit and both ends terminate at an initial outer boundary of the initial unit ;

The four subunits are translated, and each of the two non-adjacent subunits is positionally interchanged, and the four subunits are spliced together as a whole along the initial outer boundary of the initial unit as a seamless splicing unit.

According to still another aspect of the present invention, a computer program is provided, comprising computer readable code, when the computer readable code is run on a computing device, causing the computing device to perform the aforementioned method of making a seamless tiling unit .

According to still another aspect of the present invention, a computer readable medium storing the aforementioned computer program is provided.

The beneficial effects of the invention are:

According to the present invention, the initial unit with the base pattern is cut by two dividing lines, and the cut subunits are translated and spliced to finally obtain a seamless splicing unit. Splicing a plurality of seamless tiling units generated by the device, in fact, is the docking of the two parts of the final outer boundary of each seamless tiling unit corresponding to the same part of the first and second dividing lines, so A wide range of splicing units that provide perfect docking at the seams. It can be seen that the solution of the present invention, on the one hand, can ensure that the final designed pattern is completely consistent with the pre-selected or envisioned pattern after the splicing. On the other hand, when splicing the seamless tiling unit, it is not necessary to adjust and try the pattern shape in the splicing unit, especially at the boundary, and the splicing efficiency is improved.

The above description is only an overview of the technical solutions of the present invention, and the above-described and other objects, features and advantages of the present invention can be more clearly understood. Specific embodiments of the invention are set forth below.

DRAWINGS

Various other advantages and benefits will become apparent to those skilled in the art from a The drawings are only for the purpose of illustrating the preferred embodiments and are not to be construed as limiting. Throughout the drawings, the same reference numerals are used to refer to the same parts. In the drawing:

1 is a structural diagram of an apparatus for making a seamless tiling unit according to an embodiment of the present invention;

Figure 2 is a schematic diagram of an initial unit in accordance with a first embodiment of the present invention;

3 is a schematic diagram showing the result of dividing an initial unit according to the first embodiment of the present invention;

Figure 4 is a schematic view of a seamless splicing unit in accordance with a first embodiment of the present invention;

Figure 5 is a schematic view showing a plurality of seamless splicing units after splicing according to the first embodiment of the present invention;

Figure 6 is a schematic illustration of a seamless splicing unit for adding an additional pattern in accordance with a first embodiment of the present invention;

FIG. 7 is a schematic diagram of a plurality of seamless splicing units with additional patterns added after splicing according to the first embodiment of the present invention; FIG.

FIG. 8 is a diagram showing the result of dividing an initial unit according to a second embodiment of the present invention; FIG.

Figure 9 is a schematic view of a seamless splicing unit in accordance with a second embodiment of the present invention;

10 is a schematic diagram of a plurality of seamless splicing units after splicing according to a second embodiment of the present invention;

Figure 11 is a schematic view of an initial unit in accordance with a third embodiment of the present invention;

Figure 12 is a diagram showing the result of segmentation of an initial unit according to a third embodiment of the present invention;

Figure 13 is a schematic view of a seamless splicing unit in accordance with a third embodiment of the present invention;

Figure 14 is a schematic view showing a plurality of seamless splicing units after splicing according to a third embodiment of the present invention;

Figure 15 is a schematic illustration of a seamless splicing unit for adding an additional pattern in accordance with a third embodiment of the present invention;

16 is a schematic diagram of a plurality of seamless splicing units with additional patterns added after splicing according to a third embodiment of the present invention;

17 is a flow chart of a method of making a seamless splicing unit, in accordance with one embodiment of the present invention;

Figure 18 is a schematic block diagram of a computing device for performing a method of making a seamless tiling unit in accordance with the present invention;

Figure 19 is a schematic illustration of a storage unit for holding or carrying program code implementing a method of making a seamless tiling unit in accordance with the present invention. .

detailed description

The invention is further described below in conjunction with the drawings and specific embodiments.

As mentioned in the related art, it is not only inefficient to make a seamless splicing unit, but also it is difficult to make the final designed pattern completely coincide with the pre-selected or envisioned pattern before splicing.

In order to solve the above technical problem, an embodiment of the present invention provides an apparatus for making a seamless splicing unit. 1 is a block diagram of an apparatus for making a seamless tiling unit, in accordance with one embodiment of the present invention. The device 100 is used to make a seamless tiling unit based on an initial unit with a basic pattern, that is, a seamless splicing unit can be made relatively quickly, and the pattern in the seamless splicing unit can be completely consistent with the final designed pattern. The basic pattern is a graphic set composed of at least one arbitrary graphic, and the initial unit is a closed graphic composed of two sets of mutually parallel opposite sides forming an initial outer boundary. The internal structure of the device 100 and the functions of each part will be specifically described below through the following three specific embodiments.

Referring to FIG. 1, an initial unit with a base pattern is first generated by a first initial unit generation module 150 or a second initial unit generation module 160 of the device 100. The first initial unit generating module 150 is configured to generate an initial unit having a shape of a parallelogram. The second initial unit generation module 160 is configured to generate an initial unit in which at least one of the two sets of mutually parallel opposite sides is a curve. When the user has different needs, the initial unit of the desired shape may be generated by triggering the first initial unit generation module 150 or the second initial unit generation module 160.

In this embodiment, the device 100 provided by the present invention is specifically described based on the initial unit generated by the first initial unit generating module 150.

2 through 7 illustrate a first embodiment of the present invention in which device 100 is specifically described. In this embodiment, the initial unit generated by the first initial unit generating module 150 is as shown in FIG. 2 . FIG. 2 is merely an exemplary initial unit 20. There may be a base pattern composed of five exemplary flowers inside the initial unit 20. The base pattern can be a complete pattern and the base pattern can be located in the middle of the initial unit. In the present embodiment, "complete pattern" means that the pattern itself appears to be substantially intact without splicing with other patterns. For example, each of the base patterns shown in FIG. 2 is complete, and the entire base pattern appears to be complete, and the base pattern has no intersection with the initial boundary of the initial unit 20. The initial unit 20 may be rectangular and may have an initial outer boundary formed by the upper side 21, the left side 22, the lower side 23, and the right side 24.

The initial unit 20 is divided by the first dividing line 25 and the second dividing line 26 by the dividing module 130 shown in FIG. Alternatively, the first dividing line 25 may be parallel to the upper side 21 and the lower side 23, and the second dividing line 26 may be parallel to the left side 22 and the right side 24. In this embodiment, the two ends of the first dividing line 25 are respectively located on the left side 22 and the right side 24, and pass through the basic pattern in the initial unit 20, and the first dividing line 25 can divide the initial unit 20 into congruent upper and lower parts. . The two ends of the second dividing line 26 are respectively located on the upper side 21 and the lower side 23, and pass through the basic pattern in the initial unit 20, and the second dividing line 26 can divide the initial unit 20 into congruent left and right portions. As a result of the segmentation, as shown in FIG. 3, it can be seen that the first dividing line 25 and the second dividing line 26 can together divide the initial unit 20 into four sub-units 1 to 4 of the same shape.

Then, the four sub-units 1 to 4 in FIG. 3 are translated by the seamless tiling unit generation module 140 shown in FIG. 1 and re-spliced into the entirety as shown in FIG. 4 as the seamless splicing unit 40. In the example shown in Figure 4, this translation actually swaps the

subunits

1 and 4 positions and interchanges the positions of the

subunits

2 and 3. Alternatively, it can also be understood that the upper and lower portions respectively formed by the

sub-units

1 and 2 and the

sub-units

3 and 4, which are divided by the first dividing line 25, are vertically interchanged, and then divided by the second dividing line 26 into The left and right portions composed of the

subunits

1 and 3 and the

subunits

2 and 4 are interchanged in the horizontal direction. The resulting seamless splicing unit 40 is still formed as a rectangle having a final outer boundary formed by the upper side 41, the left side 42, the lower side 43, and the right side 44.

By comparing Figures 3 and 4, it can be clearly seen that with such translation, the left side 42 of the final outer boundary of the seamless tiling unit 40 is actually the second split in the initial unit 20 shown in Figure 3. Line 26 is formed. Of course, since the positions of the

sub-units

2 and 4 are interchanged in the vertical direction, the second dividing line 26 is respectively separated. The portions corresponding to subunit 2 and subunit 4 also interchange in position to form the left side 42 of the final outer boundary of seamless splicing unit 40. Similarly, the right side 44 of the final outer boundary of the seamless tiling unit 40 is also formed by the second dividing line 26. Similarly, the upper side 41 and the lower side 43 of the final outer boundary of the seamless tiling unit 40 are formed by the first dividing line 25 in the initial unit 20 shown in FIG. 2. Therefore, any of the first and

second dividing lines

25 and 26 corresponds to the two portions of the final outer boundary of the seamless tiling unit 40.

Thus, as shown in FIG. 5, a plurality of seamless tiling units 40 can be spliced along their final outer boundaries in horizontal and vertical directions to form a larger range of splicing units, wherein each seamless splicing unit 40 is A dashed box identifies. It can be seen that for the seamless tiling unit 40 formed in the manner of FIG. 4, at the seam of any two adjacent seamless splicing units 40 in FIG. 5, their patterns can be accurately docked, thereby reproducing FIG. The initial unit 20 is shown and the base pattern it carries (as exemplarily shown by the solid line frame in Figure 5).

By comparing the seamless splicing unit 40 shown in the dashed box in FIG. 5 with the initial unit 20 shown by the solid line frame, it is easy to see that when splicing as shown in FIG. 5 is performed, the adjacent seamless splicing unit 40 is along The splicing of its final outer boundary is actually the docking of the two portions of the final outer boundary corresponding to the same portion of the first and

second dividing lines

25 and 26. Since the first and

second dividing lines

25 and 26 in the initial unit 20 are used as the butt joints, the seamless splicing unit 40 necessarily forms a complete base pattern after splicing.

It should be additionally noted that, as shown in the splicing unit shown in FIG. 5, since the unpatterned area appears in the middle portion of each of the seamless splicing units 40, the pattern in the splicing unit shown in FIG. 5 is not sufficiently rich. In order to enrich the pattern in the splicing unit shown in FIG. 5, after the seamless splicing unit 40 is generated by the pattern adding module 170 shown in FIG. 1, the seamless splicing shown in FIG. 4 is also performed. An additional pattern is added to the unpatterned area of the unit 40 for enriching the seamless tiling unit 40, wherein the additional pattern may be the same as the base pattern or may be different from the base pattern. In this embodiment, the seamless splicing unit 60 after adding the additional pattern is as shown in FIG. 6. Based on Fig. 6, a plurality of seamless tiling units 60 are spliced along their final outer boundaries in horizontal and vertical directions to form a larger splicing unit, as shown in Fig. 7, and the solid line frame portion in Fig. 7 represents The seamless tiling unit 60 after the addition of the additional pattern is added. Compared with the splicing unit in FIG. 5 and FIG. 7, the pattern in the splicing unit shown in FIG. 7 is richer and more aesthetic.

Next, FIGS. 8 to 10 show a second embodiment in which the device 100 is specifically described in the invention. In this embodiment, the initial unit 80 can still be generated by the first initial unit generation module 150, which is the same as the initial unit shown in Fig. 2 in the first embodiment described above.

The initial unit 80 is divided by the dividing module 130 by the first dividing line 85 and the second dividing line 86. Since the initial unit 80 is still rectangular, the first dividing line 85 can be parallel to the upper side 81 and the lower side 83, and the second dividing line 86 can be parallel to the left side 82 and the right side 84. In the present embodiment, the initial unit 80 shown in FIG. 8 is different from the initial unit 20 shown in FIG. 3 in the first embodiment in that the first dividing line 85 and the second dividing line 86 are divided positions of the initial unit 80. The first dividing line 25 and the second dividing line 26 in the first embodiment are different. In the second embodiment shown in Fig. 8, although the first dividing line 85 is parallel to the upper side 81 and the lower side 83, the second dividing line 86 is parallel to the left side 82 and the right side 84, but the first and

second dividing lines

85, 86 Does not divide the initial order Element 80, but the initial unit 80 is divided into four subunits of different sizes.

Then, similar to the manner shown in FIG. 4 in the first embodiment, the four sub-units in FIG. 8 can be translated and re-spliced into a whole as shown in FIG. 9 as a seamless in the second embodiment. Splicing unit 90. Similarly, this translation is actually the interchange of the positions of the two subunits in the diagonal position; or it can be understood that the upper and lower parts divided by the first dividing line 85 are first interchanged in the vertical direction. Further, the left and right portions divided by the second dividing line 86 are interchanged in the horizontal direction. The resulting seamless splicing unit 90 is still formed as a rectangle having a final outer boundary formed by the upper edge 91, the left side 92, the lower side 93, and the right side 94. 8 and 9, it can be clearly seen that with such translation, the left side 92 of the final outer boundary of the seamless tiling unit 90 is actually the second dividing line in the initial unit 80 shown in FIG. 86 is formed, and the right side 94 of the final outer boundary is also formed by the second dividing line 86. Similarly, the upper edge 91 and the lower edge 93 of the final outer boundary of the seamless tiling unit 90 are formed by the first dividing line 85 in the initial unit 80 shown in FIG.

Thus, as shown in FIG. 10, a plurality of seamless tiling units 90 as shown in FIG. 9 can be spliced along their final outer boundaries in horizontal and vertical directions to form a wider range of splicing units, wherein each The seamless tiling unit 90 is identified by a dashed box. It can be seen that for the seamless splicing unit 90 formed in the manner of FIG. 9, at the seam of any two adjacent seamless splicing units 90 in FIG. 10, their patterns can be accurately docked, thereby reproducing FIG. The initial unit 80 is shown and the base pattern it carries (as exemplarily shown by the solid line frame in Figure 10).

By comparing the seamless splicing unit 90 shown in the dashed box in FIG. 10 with the initial unit 80 shown by the solid line frame, it is easy to see that adjacent splicing units 90 are along the splicing as shown in FIG. The splicing of its final outer boundary is actually the docking of the two portions of the final outer boundary corresponding to the same portion of the first and

second dividing lines

85 and 86. Since the first and

second dividing lines

85 and 86 in the initial unit 80 are used as the butt joints, the seamless splicing unit 90 necessarily forms a complete base pattern after splicing.

As with the first embodiment described above, it should be additionally noted that, as shown in the splicing unit shown in FIG. 10, since the unpatterned area appears in the middle portion of each of the seamless splicing units 90, this results in the splicing area shown in FIG. The pattern in the splicing unit is not rich enough. In order to enrich the pattern in the splicing unit shown in FIG. 10, after the seamless splicing unit 90 is generated by the pattern adding module 170, the unpatterned area of the seamless splicing unit 90 shown in FIG. 9 may also be used. An additional pattern is added, wherein, like the first embodiment, the additional pattern may be the same as the base pattern or may be different from the base pattern. Thereafter, a plurality of seamless splicing units with additional patterns added are spliced along their final outer boundaries in horizontal and vertical directions to form a wider range of splicing units.

In the first embodiment and the second embodiment described above, the initial units are all generated by the first initial unit generating module 150, and the initial unit is a rectangle as an example, and the device 100 is specifically introduced. The first embodiment and the second embodiment are only examples of the initial unit generated by the first initial unit generation module 150, and do not limit the shape of the initial unit generated by the first initial unit generation module 150 as long as the first initial unit generation module The initial unit generated by 150 is a parallelogram, and the seamless splicing unit can be realized by the device 100. The function.

Next, the device 100 provided by the present invention is specifically described based on the initial unit generated by the second initial unit generation module 160.

11 to 16 show a third embodiment of the present invention which specifically describes the apparatus 100. In this embodiment, the initial unit generated by the second initial unit generating module 160 is as shown in FIG. FIG. 11 is merely an exemplary initial unit 110. There may be a pattern inside the initial unit 110, as shown in Fig. 11, the initial unit 110 has a base pattern composed of four exemplary flowers. The base pattern is also a complete pattern. In this embodiment, the initial unit 110 may be a set of two parallel sides of a quadrilateral, and the upper side 111, the left side 112, the lower side 113, and the right side 114 constitute an initial outer boundary. The upper side 111 and the lower side 113 are curved lines, and the left side 112 and the right side 114 are straight lines. However, in the present embodiment, the present invention can be realized as long as the opposite sides of the generated initial unit are parallel.

The initial unit 110 is divided by the splitting module 130 using the generated first dividing line 115 and second dividing line 116. In this embodiment, the second dividing line 116 may be parallel to the left side 112 and the right side 114, and the first dividing line 115 is perpendicular to the second dividing line 116. In this embodiment, the first dividing line 115 is located on the left side 112 and the right side 114 and passes through the base pattern in the initial unit 110. The second dividing line 116 is located at the upper side 111 and the lower side 113 and passes through the base pattern in the initial unit 110. As a result of the segmentation, as shown in FIG. 12, it can be seen that the first dividing line 115 and the second dividing line 116 can together divide the initial unit 110 into four sub-units 1 to 4 having four different shapes.

Then, the four sub-units 1 to 4 in FIG. 12 are translated by the seamless tiling unit generating module 140 and re-spliced into a whole as shown in FIG. 13 as the seamless tiling unit 120. In the example shown in Figure 13, this translation actually swaps the

subunits

1 and 4 positions and interchanges the positions of the

subunits

sub-units

1 and 2 and the

sub-units

3 and 4, which are divided by the first dividing line 115, are vertically interchanged, and then divided by the second dividing line 116 into The left and right portions composed of the

subunits

1 and 3 and the

subunits

2 and 4 are interchanged in the horizontal direction. The resulting seamless tiling unit 120 is still formed as a rectangle having a final outer boundary formed by the upper side 121, the left side 122, the lower side 123, and the right side 124.

Similar to the first embodiment and the second embodiment described above, by comparing Figs. 12 and 13, it can be clearly seen that with such translation, the left side 122 of the final outer boundary of the seamless tiling unit 120 is actually A second dividing line 116 in the initial unit 110 shown in Fig. 12 is formed. Of course, since the positions of the

sub-units

2 and 4 are interchanged in the vertical direction, the portions of the second dividing line 116 corresponding to the sub-unit 2 and the sub-unit 4 are also interchanged to form the final outer seamless unit 120. The left side of the border is 42. Similarly, the right side 124 of the final outer boundary of the seamless tiling unit 120 is also formed by the second dividing line 116. Likewise, the upper side 121 and the lower side 123 of the final outer boundary of the seamless tiling unit 40 are formed by the first dividing line 115 in the initial unit 110. Therefore, any of the first and

second dividing lines

115 and 116 corresponds to the two portions of the final outer boundary of the seamless tiling unit 120.

Thus, as shown in FIG. 14, a plurality of seamless tiling units 120 can be spliced along their final outer boundaries in horizontal and vertical directions to form a larger range of splicing units, wherein each seamless splicing unit 120 is A solid line frame identifier. It can be seen that for the seamless tiling unit 120 formed in the manner of FIG. 13, at the seam of any two adjacent seamless splicing units 120 in FIG. 14, their patterns can be accurately docked, thereby reproducing FIG. The initial unit 110 is shown and the base pattern it carries (as exemplarily shown by the solid line frame in Figure 14).

Similarly, when splicing as shown in FIG. 14 is performed, the splicing of the adjacent seamless splicing unit 120 along its final outer boundary is actually corresponding to the first and

second dividing lines

115 and 116 in the final outer boundary. The docking of the two parts of the same part. Since the first and

second dividing lines

115 and 116 in the initial unit 110 are used as the butt joints, the seamless tiling unit 120 necessarily forms a complete base pattern after splicing.

It should be noted that, as shown in the splicing unit shown in FIG. 14, since the unpatterned area appears in the middle portion of each of the seamless splicing units 120, the pattern in the splicing unit shown in FIG. 14 is not sufficiently rich. In order to enrich the pattern in the tiling unit shown in FIG. 14, the pattern merging module 170 may also generate the seamless tiling unit 120 after the seamless tiling unit generating module 140, and the unpatterned area of the seamless tiling unit 120 shown in FIG. An additional pattern is added, wherein the additional pattern may be the same as the base pattern or may be different from the base pattern. In this embodiment, the seamless splicing unit after adding the additional pattern is as shown in FIG. Based on Fig. 15, a plurality of seamless splicing units are spliced along their final outer boundaries in horizontal and vertical directions to form a larger splicing unit, as shown in Fig. 16, and the solid line frame portion in Fig. 16 represents A seamless splicing unit after adding an additional pattern. Compared with the splicing unit in FIG. 14 and FIG. 16, the pattern in the splicing unit shown in FIG. 16 is richer and more aesthetic.

The above is a device for manufacturing a seamless splicing unit according to an embodiment of the present invention, by which an initial unit with a basic pattern can be cut by two dividing lines, and the cut subunits are translated and spliced. Finally, a seamless splicing unit is obtained. When splicing a plurality of seamless tiling units generated by the device, it is actually the docking of the two parts of the final outer boundary of each seamless tiling unit corresponding to the same part of the first and second dividing lines, Therefore, it is possible to obtain a wide range of splicing units that are perfectly docked at the seam. It can be seen that, by means of the device provided by the embodiment of the invention, on the one hand, it can be ensured that the final designed pattern is completely consistent with the pre-selected or envisioned pattern after the splicing. On the other hand, when splicing the seamless splicing unit, it is not necessary to adjust and try to pattern the shape of the splicing unit, especially at the boundary, and the splicing efficiency is improved.

For the device 100 mentioned above, the embodiment of the invention further provides a method for manufacturing a seamless tiling unit, which is used for making a seamless splicing unit based on an initial unit with a basic pattern, wherein the basic pattern is at least A set of graphics consisting of arbitrary graphics, the initial unit being a closed graph consisting of two sets of mutually parallel opposite edges forming an initial outer boundary. The base pattern involved in this embodiment may be a complete pattern, and the base pattern may be located in the middle of the initial unit. In the present embodiment, "complete pattern" means that the pattern itself appears to be substantially intact without splicing with other patterns. For example, each pattern in the base pattern is complete, and the entire base pattern appears to be complete, the base pattern and the initial unit initial There is no intersection at the boundary. As a preferred embodiment, the method provided by the present invention can be implemented on a device having a drawing function, such as a personal computer PC, a mobile terminal, or the like. However, the application of the present embodiment is only a preferred embodiment of the method of the present invention, and is not limited to the scope of application of the method of the present invention. The method provided in this embodiment is specifically described below.

Figure 17 shows a flow chart of a method of making a seamless splicing unit. The method includes steps S1702 through S1708. In this embodiment, the method is performed by the above PC or mobile terminal. The method of making a seamless tiling unit begins in step S1702. First, the initial unit is divided into four sub-units by intersecting first and second dividing lines. Wherein, the first dividing line and the second dividing line respectively extend inside the initial unit and both ends thereof terminate at an initial outer boundary of the initial unit.

As mentioned above, in order to be able to implement the method provided by the present invention, the initial unit involved in this embodiment must satisfy the condition that there are two sets of mutually parallel opposite sides. Specifically, it may include two cases. In the first case, the two sets of opposite sides of the initial unit are straight lines, that is, the initial unit is a parallelogram (including a rectangle and a square), and the other case is the two sets of opposite sides of the initial unit. At least one set is a curve. The shape of the initial unit is specifically set according to the different needs of the user.

It should be noted that, although both ends of the first dividing line and the second dividing line are located at the initial outer boundary of the initial unit, when the shapes of the initial units are different, the first dividing line and the second dividing line are in the initial unit. The direction of extension is different. Alternatively, when the initial unit is a parallelogram (including a rectangle and a square), the first dividing line is parallel to a pair of opposite sides of the initial unit, and the second dividing line is parallel to the other set of opposite sides of the initial unit. When the initial unit is a quadrilateral of a non-parallelogram, the first dividing line is parallel to the end point of one of the opposite sides, and the second dividing line is parallel to the ending point of the other pair of opposite sides. In this embodiment, in order to more clearly reflect the process of seamless splicing, optionally, the first dividing line and the second dividing line may also pass through the basic pattern of the initial unit.

Since the initial unit in the embodiment is a quadrangle, the first dividing line and the second dividing line can collectively divide the initial unit into four sub-units of upper left, lower left, upper right, and lower right.

Next, step S1704 is performed to translate the four sub-units, and each two non-adjacent sub-units are positionally interchanged, and the four sub-units are spliced into one whole along the initial outer boundary of the initial unit as a seamless splicing unit. .

The panning operation in step S1704 is actually to interchange the positions of the upper left sub-unit and the lower right sub-unit, and to interchange the positions of the upper right sub-unit and the lower left sub-unit. Alternatively, it can also be understood that the upper and lower parts respectively composed of the upper left sub-unit and the upper right sub-unit and the lower left sub-unit and the lower-right sub-unit, respectively, which are divided by the first or second dividing line, are vertically interchanged, and then The second or first dividing line is divided into left and right parts composed of the upper left sub-unit and the lower left sub-unit and the upper right sub-unit and the lower right sub-unit, and the left and right parts are interchanged in the horizontal direction to finally form a seamless splicing unit.

Hereinafter, the initial unit is a rectangle, and the first dividing line is parallel to the upper and lower sides of the initial unit, and the second dividing line is parallel to the left and right sides of the initial unit as an example, and the formation of the seamless tiling unit is described. For the real For example, by means of the translation in step S1704, the left side of the final outer boundary of the formed seamless tiling unit is actually formed by the second dividing line in the initial unit. Of course, since the positions of the upper right sub-unit and the lower right sub-unit are interchanged in the vertical direction, the portions of the second dividing line corresponding to the upper right sub-unit and the lower right sub-unit are also interchanged to form a final seamless splicing unit. The left side of the outer boundary. Similarly, the right side of the final outer boundary of the seamless tiling unit is also formed by the second dividing line. Further, the upper and lower edges of the final outer boundary of the seamless tiling unit are formed by the first dividing line in the initial unit. Thus, any portion of the first and second dividing lines corresponds to two portions of the final outer boundary of the seamless tiling unit.

Step S1704, after the seamless tiling unit is generated, if no unpatterned area appears in the seamless splicing unit, in order to enrich the seamless splicing unit in step S1704, that is, to enrich the subsequent formed larger range. After the splicing unit, after step S1704, step S1706 may also be performed to add an additional pattern in the unpatterned area of the seamless tiling unit. Alternatively, the additional pattern may be the same as the base pattern or may be different from the base pattern.

After step S1706 is performed, the operation of step S1708 may continue to be triggered. In step S1708, a plurality of seamless tiling units are spliced along their final outer boundaries in horizontal and vertical directions to form a wider range of splicing units. In this embodiment, when splicing a plurality of seamless tiling units in step S1708, splicing of adjacent seamless splicing units along their final outer boundary is actually corresponding to the first and second dividing lines in the final outer boundary. The docking of the two parts of the same part. Since the first and second dividing lines in the initial unit are used as the butt joints, the seams of any two adjacent seamless splicing units can be accurately docked, so the seamless splicing unit is After splicing, a complete basic pattern is inevitably formed.

It should be noted that if there is no area without a picture in the pattern of the seamless tiling unit formed in step S1704, the operation of step S1708 may be directly performed without executing step S1706.

The foregoing is a method for manufacturing a seamless splicing unit according to an embodiment of the present invention. By this method, the initial unit with the basic pattern can be cut by two dividing lines, and the cut subunits can be translated and spliced, and finally a seamless splicing unit is obtained. When splicing a plurality of seamless tiling units generated by the device, it is actually the docking of the two parts of the final outer boundary of each seamless tiling unit corresponding to the same part of the first and second dividing lines, Therefore, it is possible to obtain a wide range of splicing units that are perfectly docked at the seam. It can be seen that, by the method provided by the embodiment of the present invention, on the one hand, it can be ensured that the final designed pattern is completely consistent with the pre-selected or envisioned pattern after the splicing. On the other hand, when splicing the seamless splicing unit, it is not necessary to adjust and try to pattern the shape of the splicing unit, especially at the boundary, and the splicing efficiency is improved.

In the description provided herein, numerous specific details are set forth. However, it is understood that the embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures, and techniques are not shown in detail so as not to obscure the understanding of the description.

Similarly, the various features of the invention are sometimes grouped together into a single embodiment, in the above description of the exemplary embodiments of the invention, Figure, or a description of it. However, the method disclosed should not be interpreted as reflecting It is intended that the claimed invention be characterized by the features of the invention as claimed. Rather, as the following claims reflect, inventive aspects reside in less than all features of the single embodiments disclosed herein. Therefore, the claims following the specific embodiments are hereby explicitly incorporated into the embodiments, and each of the claims as a separate embodiment of the invention.

Those skilled in the art will appreciate that the modules in the devices of the embodiments can be adaptively changed and placed in one or more devices different from the embodiment. The modules or units or components of the embodiments may be combined into one module or unit or component, and further they may be divided into a plurality of sub-modules or sub-units or sub-components. In addition to such features and/or at least some of the processes or units being mutually exclusive, any combination of the features disclosed in the specification, including the accompanying claims, the abstract and the drawings, and any methods so disclosed, or All processes or units of the device are combined. Each feature disclosed in this specification (including the accompanying claims, the abstract and the drawings) may be replaced by alternative features that provide the same, equivalent or similar purpose.

In addition, those skilled in the art will appreciate that, although some embodiments described herein include certain features that are included in other embodiments and not in other features, combinations of features of different embodiments are intended to be within the scope of the present invention. Different embodiments are formed and formed. For example, in the following claims, any one of the claimed embodiments can be used in any combination.

The various component embodiments of the present invention may be implemented in hardware, or in a software module running on one or more processors, or in a combination thereof. Those skilled in the art will appreciate that a microprocessor or digital signal processor (DSP) may be used in practice to implement some or all of the functionality of some or all of the components of the seamless splicing unit in accordance with embodiments of the present invention. . The invention can also be implemented as a device or device program (e.g., a computer program and a computer program product) for performing some or all of the methods described herein. Such a program implementing the invention may be stored on a computer readable medium or may be in the form of one or more signals. Such signals may be downloaded from an Internet website, provided on a carrier signal, or provided in any other form.

For example, FIG. 18 illustrates a computing device, such as a personal computer, mobile terminal, application server, etc., that can implement a method of making a seamless tiling unit in accordance with the present invention. The computing device conventionally includes a processor 1810 and a computer program product or computer readable medium in the form of a memory 1820. The memory 1820 may be an electronic memory such as a flash memory, an EEPROM (Electrically Erasable Programmable Read Only Memory), an EPROM, a hard disk, or a ROM. Memory 1820 has a memory space 1830 for program code 1831 for performing any of the method steps described above. For example, storage space 1830 for program code may include various program code 1831 for implementing various steps in the above methods, respectively. The program code can be read from or written to one or more computer program products. These computer program products include program code carriers such as hard disks, compact disks (CDs), memory cards or floppy disks. Such a computer program product is typically a portable or fixed storage unit as described with reference to FIG. The storage unit may have storage segments, storage spaces, and the like that are similarly arranged to memory 1820 in the computing device of FIG. Program The code can be compressed, for example, in an appropriate form. Typically, the storage unit includes computer readable code 1831', ie, code that can be read by a processor, such as 1810, that when executed by the computing device causes the computing device to perform various steps in the methods described above .

"an embodiment," or "an embodiment," or "an embodiment," In addition, it is noted that the phrase "in one embodiment" is not necessarily referring to the same embodiment.

It is to be noted that the above-described embodiments are illustrative of the invention and are not intended to be limiting, and that the invention may be devised without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as a limitation. The word "comprising" does not exclude the presence of the elements or steps that are not recited in the claims. The word "a" or "an" The invention can be implemented by means of hardware comprising several distinct elements and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means can be embodied by the same hardware item. The use of the words first, second, and third does not indicate any order. These words can be interpreted as names.

In addition, it should be noted that the language used in the specification has been selected for the purpose of readability and teaching, and is not intended to be construed or limited. Therefore, many modifications and changes will be apparent to those skilled in the art without departing from the scope of the invention. The disclosure of the present invention is intended to be illustrative, and not restrictive, and the scope of the invention is defined by the appended claims.

Claims

An apparatus for making a seamless tiling unit for making a seamless tiling unit based on an initial unit with a basic pattern, wherein the basic pattern is a graphic set composed of at least one arbitrary graphic, the initial unit being composed of two Groups of mutually parallel opposite sides form a closed pattern of initial outer boundaries; said apparatus comprising:

a dividing module, configured to divide the initial unit into four subunits according to the intersecting first dividing line and the second dividing line; wherein the first dividing line and the second dividing line are respectively inside the initial unit Extending and having its ends at an initial outer boundary of the initial unit;

a seamless tiling unit generating module, configured to translate the four sub-units, positionally exchange two non-adjacent sub-units, and splicing the four sub-units along an initial outer boundary of the initial unit As a whole, as the seamless splicing unit.
The apparatus of claim 1, wherein the first dividing line is parallel to a pair of opposite sides of the initial unit, and the second dividing line is parallel to another set of opposite sides of the initial unit.
The apparatus according to claim 1, further comprising: a first initial unit generating module for generating an initial unit having a shape of a parallelogram or a rectangle.
The apparatus of claim 1 further comprising:

And a second initial unit generating module, configured to generate an initial unit, wherein at least one of the two sets of mutually parallel opposite sides of the initial unit is a curve.
The apparatus according to any one of claims 1 to 4, wherein the first dividing line and the second dividing line respectively pass through the base pattern.
The apparatus according to any one of claims 1 to 4, wherein the base pattern is a complete pattern and has no intersection with an initial boundary of the initial unit.
The apparatus according to any one of claims 1 to 4, further comprising:

a pattern adding module for adding an additional pattern to the unpatterned area of the generated seamless tiling unit;

Wherein the additional pattern is a set of graphics consisting of at least one arbitrary graphic.
The apparatus according to claim 7, wherein the additional pattern includes a graphic of at least one of the base patterns.
A method of making a seamless tiling unit for making a seamless tiling unit based on an initial unit with a base pattern, wherein the base pattern is a graphic set consisting of at least one arbitrary graphic, the initial unit being composed of two The sets of mutually parallel opposite sides form a closed pattern of initial outer boundaries; the method comprises:

Dividing the initial unit into four subunits by intersecting first dividing line and second dividing line; wherein the first dividing line and the second dividing line respectively extend inside the initial unit and both ends thereof Located at an initial outer boundary of the initial unit;

Translating the four subunits, each two non-adjacent subunits are positionally interchanged, and the four subunits are spliced together as an integral along the initial outer boundary of the initial unit, as the seamless Splicing list yuan.
The method of claim 9, the first dividing line being parallel to a pair of opposite sides of the initial unit, the second dividing line being parallel to another set of opposite sides of the initial unit.
The method according to claim 9, wherein the initial unit is a parallelogram or a rectangle.
The method of claim 9 wherein at least one of the two sets of mutually parallel opposite sides of the initial unit is a curve.
The method according to any one of claims 9 to 12, wherein the first dividing line and the second dividing line respectively pass through the base pattern.
The method according to any one of claims 9 to 12, wherein the base pattern is a complete pattern and has no intersection with an initial boundary of the initial unit.
A method according to any one of claims 9 to 12, further comprising:

Adding an additional pattern to the unpatterned area in the generated seamless tiling unit;

Wherein the additional pattern is a set of graphics consisting of at least one arbitrary graphic.
The method of claim 15, the graphics included in the additional pattern being at least one of the base patterns.
A computer program comprising computer readable code, when said computer readable code is run on a computing device, causing said computing device to perform a seamless splicing unit as claimed in any one of claims 9 to 16 method.
A computer readable medium storing the computer program of claim 17.