Automatic layout and merging method, system, medium and processor for patchwork base pattern

Abstract

The application discloses a fabric layout automatic layout and merging method, system, medium and processor, and relates to the technical field of fabric cutting and pattern layout. The method receives a graphic data set and extracts key geometric features, identifies pattern types and matches corresponding layout strategies, realizes automatic close arrangement and position optimization of graphics, and generates a layout set containing coordinates and rotation angles. Then, the common edges of adjacent graphics are automatically identified and merged, and the graphic set is converted into a non-redundant line segment path, which is directly used for cutting. The application effectively reduces material waste and cutting path length, improves cutting efficiency and product quality, is suitable for batch automatic production, and has high practical value.

Description

Technical Field

[0001] This invention relates to the field of automatic layout technology, and in particular to a method, system, medium and processor for automatic layout and merging of basic patchwork patterns. Background Technology

[0002] Manual cutting software can batch-cut basic shapes for rapid production of basic patchwork modules. The main basic shapes include: square, rectangle, equilateral triangle (60 degree triangle), half-square triangle, scalene right triangle, rhombus (60 degree diamond), rhombus (45 degree diamond), pentagon, hexagon, circle, 90-degree sector, and trapezoid.

[0003] After the 2D layout is completed using the hand-operated cutting machine software, different colors are arranged in rectangular patterns from left to right and top to bottom using different baseboards. Following the layout, the SVG data of these baseboards is cut out using the hand-operated cutting machine software. Each edge is cut only once. The cut-out shapes are then sewn together by the user to form a complete patchwork piece, saving time and labor costs associated with manual cutting.

[0004] However, currently, layout is generally done manually, and the limited two-dimensional tiling algorithms have not effectively solved the problem of tiling two-dimensional planes, resulting in paper waste and long cutting paths.

[0005] Therefore, there is a need for an automatic layout and merging method, system, medium, and processor for basic patchwork patterns. Summary of the Invention

[0006] To address the problems in existing technologies, this invention provides an automatic layout and merging method, system, medium, and processor for basic patchwork patterns. This reduces paper waste and, by merging adjacent edges, decreases the total travel distance of the cutting head, thus accelerating the cutting process. The specific technical solution is as follows: In a first aspect, the present invention provides a method for automatically merging and laying out basic patchwork patterns, comprising: S1: Receive the graphics dataset and extract the key geometric features of each graphic; S2: Identify the pattern type of each graphic based on its geometric features; S3: Set graphic layout strategy; S4: Determine the corresponding graphic layout strategy based on the pattern type and perform layout to obtain a graphic layout set containing the final coordinates and rotation angles of all graphics; S5: Automatically identify and merge the shared edges of adjacent graphics in a graphic layout set, and convert the graphic layout set into a set of line segment paths without redundancy that can be directly used for cutting.

[0007] Furthermore, in step S1, the key geometric features include: number of sides, angle, side length, and circumscribed rectangle.

[0008] Furthermore, the step of extracting the angle features includes: Let the previous vector be: ; Let the vector be: ; in, The vertex coordinates are ordered. Then the included angle for: ; in: ; ; ; ; ; .

[0009] Furthermore, in step S2, the pattern type includes equilateral triangle, equilateral right triangle, scalene right triangle, square, rectangle, rhombus, pentagon, hexagon, semicircle, and quarter circle.

[0010] Furthermore, in step S2, identifying the pattern type of each graphic based on its geometric features includes the following steps: assuming the number of sides of the graphic is... The ratio of the longest side length to the shortest side length is The set of angles is The aspect ratio of the bounding rectangle is .

[0011] 1. Criteria for determining an equilateral triangle: ; 2. Criteria for determining an equilateral right triangle: There exists a The other two corners are approximately , ; 3. Criteria for determining a scalene right triangle: There exists a , ; 4. Criteria for determining a square shape: ; 5. Criteria for determining a rectangle: ; 6. Criteria for determining a rhombus: Its interior angles are not 90°, and opposite sides are parallel and of equal length. , .

[0012] 7. Criteria for determining if a pentagon is a perfect triangle: ; 8. Criteria for determining if a hexagon is true: .

[0013] 9. Criteria for determining a circle: If the figure is a closed curve and the number of vertices is... And the variance of the distance from all vertices to the center point is less than the threshold.

[0014] 10. Criterion for determining a semicircle: If it is formed by adding a straight line segment to a semicircular arc, There exists an edge that is a diameter.

[0015] 11.1 / 4 circle determination condition: If it is formed by a quarter-circle arc plus two perpendicular sides, .

[0016] Furthermore, the graphic layout strategies include: equilateral triangle layout, right triangle layout, rectangle layout, pentagon layout, hexagon layout, circle layout, semicircle layout, quarter circle layout, and rhombus layout.

[0017] Furthermore, the specific correspondence of determining the corresponding graphic layout strategy based on the pattern type is as follows: equilateral triangles adopt the equilateral triangle layout strategy; right-angled isosceles triangles and right-angled isosceles triangles adopt the right-angled triangle layout strategy; squares, rectangles, circles, and other polygons adopt the rectangle layout strategy; rhombuses adopt the rhombus layout strategy; pentagons adopt the pentagon layout strategy; hexagons adopt the hexagon layout strategy; semicircles adopt the semicircle layout strategy; and quarter circles adopt the quarter circle layout strategy.

[0018] Secondly, the present invention also provides an automatic layout and merging system for basic patchwork patterns, applied to the method described in the first aspect, comprising: a receiving module for receiving a graphic dataset and extracting key geometric features of each graphic; an identification module for identifying the pattern type of each graphic based on its geometric features; a setting module for setting a graphic layout strategy; a layout module for determining the corresponding graphic layout strategy based on the pattern type and performing layout to obtain a graphic layout set containing the final coordinates and rotation angles of all graphics; and a merging module for automatically identifying and merging the shared edges of adjacent graphics in the graphic layout set, converting the graphic layout set into a set of non-redundant line segment paths that can be directly used for cutting.

[0019] Thirdly, the present invention also provides a computer-readable storage medium comprising a stored program, wherein, when the program is executed, it controls the device where the computer-readable storage medium is located to perform the above-described method for automatically merging and arranging basic patchwork patterns.

[0020] Fourthly, the present invention also provides a processor for running a program, wherein the program executes the above-described method for automatically merging and arranging basic patchwork patterns.

[0021] Compared with the prior art, the beneficial effects of the present invention are as follows: 1. Material saving: Reduce paper / fabric waste by closely packed materials.

[0022] 2. Improved efficiency: Reduced cutting path and shorter cutting time.

[0023] 3. Process optimization: Merging adjacent edges facilitates subsequent sewing and improves the quality of the finished product.

[0024] 4. High degree of automation: suitable for mass production, reducing labor costs. Attached Figure Description

[0025] To more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the accompanying drawings used in the description of the specific embodiments or the prior art will be briefly introduced below. In all the drawings, similar elements or parts are generally identified by similar reference numerals. In the drawings, the elements or parts are not necessarily drawn to scale.

[0026] Figure 1 This is a flowchart illustrating a method for automatically merging and arranging basic patchwork patterns.

[0027] Figure 2 This is a schematic diagram showing the overlapping lines of two triangles in a layout.

[0028] Figure 3 This is a schematic diagram of a set of intervals consisting of rows formed by three lines.

[0029] Figure 4 This is a schematic diagram showing that the short line segment is completely within the long line segment.

[0030] Figure 5 This is a schematic diagram showing the shorter line segment within the longer line segment.

[0031] Figure 6 This is a schematic diagram of an interval set consisting of three lines.

[0032] Figure 7 This is a schematic diagram showing that the shorter vertical line segment is completely within the longer line segment.

[0033] Figure 8This is a schematic diagram of a pentagonal layout.

[0034] Figure 9 This is a schematic diagram of an automatic layout and merging system for basic patchwork patterns. Detailed Implementation

[0035] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0036] It should be understood that, when used in this application, the terms "comprising" and "including" indicate the presence of the described features, integrals, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other features, integrals, steps, operations, elements, components, and / or collections thereof.

[0037] It should also be understood that the terminology used in this specification is for the purpose of describing particular embodiments only and is not intended to limit the invention. As used in this specification and the appended claims, the singular forms “a,” “an,” and “the” are intended to include the plural forms unless the context clearly indicates otherwise.

[0038] It should also be further understood that the term “and / or” as used in this application refers to any combination of one or more of the associated listed items, as well as all possible combinations, and includes such combinations.

[0039] Example 1 like Figures 1 to 8 The following is a method for automatically merging and laying out basic patchwork patterns, including the following steps: S1: Receive the graphics dataset and extract the key geometric features of each graphic.

[0040] Furthermore, the key geometric features include the number of sides, angles, side lengths, and circumscribed rectangles.

[0041] 1. Calculation of the number of sides If the graph is represented by ordered vertex coordinates Then: number of sides ,in The number of vertices is given, and the shape is a closed polygon (i.e., ...). ).

[0042] 2. Angle Calculation (Taking the interior angle of a polygon as an example) For polygon number vertices Its interior angles can be calculated from the angle between vectors: Forward vector: ; Post-vector: ; Then the included angle for: ; in: ; ; ; ; ; .

[0043] 3. Side length calculation For polygon number Edge, connecting vertices and Its length is: ; 4. Calculation of the circumscribed rectangle The bounding rectangle (bounding box) is determined by its minimum and maximum coordinates: Width of the circumscribed rectangle and height for: .

[0044] S2: Identify the pattern type of each graphic based on its geometric features.

[0045] Furthermore, the pattern types include equilateral triangles, equilateral right triangles, scalene right triangles, squares, rectangles, rhombuses, pentagons, hexagons, semicircles, quarter circles, or other polygons.

[0046] Let the number of sides of the figure be... Maximum side length with minimum side length The ratio is The set of angles is The aspect ratio of the bounding rectangle is .

[0047] 1. Criteria for determining an equilateral triangle: ; 2. Criteria for determining an equilateral right triangle: There exists a The other two corners are approximately , ; 3. Criteria for determining a scalene right triangle: There exists a , ; 4. Criteria for determining a square shape: ; 5. Criteria for determining a rectangle: ; 6. Rhombus determination criteria: If the interior angle is not 90°, then opposite sides are parallel and of equal length. , .

[0048] 7. Criteria for determining if a pentagon is a perfect triangle: ; 8. Criteria for determining if a hexagon is true: .

[0049] 9. Conditions for determining a circle: If the graph is a closed curve and has a number of vertices And the variance of the distance from all vertices to the center point is less than the threshold.

[0050] 10. Conditions for determining a semicircle: If it is formed by adding a straight line segment to a semicircle... There exists an edge that is a diameter.

[0051] 11.1 / 4 circle judgment condition: If it is formed by a quarter circle arc plus two perpendicular sides .

[0052] If none of the above conditions are met, it is classified as "other polygons".

[0053] S3: Set graphic layout strategies, including: equilateral triangle layout, right triangle layout, rectangle layout, pentagon layout, hexagon layout, circle layout, semicircle layout, quarter circle layout and rhombus layout, so that different graphic shapes adopt different "tessellation units" and "alignment rules" to approach the theoretical densest fill.

[0054] 3.1 Equilateral triangle layout strategy: Use an alternating arrangement method, with triangles in each row facing up or down alternately, and adjacent triangles sharing a side to form a continuous and seamless arrangement.

[0055] 3.2 Right-angled triangle layout strategy: The layout of right-angled triangles is divided into two sub-strategies: Isosceles right triangles: arranged in a checkerboard pattern, with adjacent triangles sharing the hypotenuse to form square units.

[0056] Isosceles right triangles: Arrange them in a stepped manner according to the ratio of the length of the right angle sides, ensuring that the long side is aligned with the short side and reducing gaps.

[0057] 3.3 Rectangular layout strategy, applicable to squares, rectangles, and other polygons that can be approximated as rectangles. It uses row and column alignment, arranging rectangles from left to right and from top to bottom, with no overlap between circumscribed rectangles.

[0058] 3.4 Rhombus layout strategy: Rhombuses are arranged in a diagonal grid, with adjacent rhombuses sharing a side to form a continuous rhombus grid. This is suitable for standard rhombuses (with interior angles of 60° or 45°).

[0059] 3.5 The pentagonal layout strategy adopts the "odd-even row flip" strategy, as follows: Place the first pentagon with the top facing up; Line 0:0,0,0,0… (normal direction), joined to the left and right by the width of the bounding rectangle; Line 1: 180, 180, 180… (flip), the top edge connects to the bottom edge of the previous line; Row 2: 0,0,0,0…, align the top two sides of the pentagon with the bottom two base sides of the pentagon in the previous row (180 degrees apart) until the entire shape is filled, as shown below. Figure 8 As shown.

[0060] 3.6 The hexagonal layout strategy directly uses a standard honeycomb grid for dense tiling, which can perfectly fill the space.

[0061] 3.7 Circular layout strategy: Circular layout uses the densest stacking of hexagons, with each circle tangent to the six surrounding circles, forming a hexagonal grid arrangement to maximize fill density.

[0062] 3.8 Semicircle layout strategy: Semicircles are aligned with their diameter edges, alternating between facing up or down, with adjacent semicircles sharing their diameter edges to form a continuous arc arrangement.

[0063] 3.9 1 / 4 circle layout strategy: 1 / 4 circles are aligned with two right-angled sides, and four 1 / 4 circles can be combined to form a complete circle. The grid arrangement is used, and adjacent 1 / 4 circles share right-angled sides.

[0064] S4: Determine the corresponding graphic layout strategy based on the pattern type and perform the layout to obtain a graphic layout set containing the final coordinates and rotation angles of all graphics. At this point, the graphics are visually closely arranged, but each edge remains an independent geometric entity.

[0065] Furthermore, the specific method for determining the corresponding graphic layout strategy based on the pattern type is as follows: Equilateral triangles -> Equilateral triangle layout strategy; Layout strategy for right-angled isosceles triangles, right-angled isosceles triangles -> right-angled triangles; Squares, rectangles, circles, and other polygons -> rectangle layout strategy; Diamond -> Diamond layout strategy; Pentagon -> Pentagon layout strategy; Hexagon -> Hexagon layout strategy; Semicircle -> Semicircle layout strategy; Layout strategy of 1 / 4 circle -> 1 / 4 circle.

[0066] S5: Automatically identify and merge the shared edges of adjacent graphics in a graphic layout set, and convert the graphic layout set into a set of line segment paths without redundancy that can be directly used for cutting.

[0067] S51: Decompose each polygon in the graphic layout set into a set of line segments consisting of all its edges. Each line segment is defined by two endpoints (x1, y1, x2, y2).

[0068] S52: Initialize an empty set of existing edges, which will eventually store all the line segments that need to be cut.

[0069] S53: Process each edge according to the order in which the graph was added (or the order of row scanning). The processing logic for each new edge E is as follows: S531: Convert the graphic into an array of line segments; S532: Add the array of all edge segments of the first figure to the existing edge set; S533: Determine if the x and y endpoint coordinates of an existing set of edges are the same: Yes: Ignore edge segments, for example Figure 2 Normally, the hypotenuse of one triangle overlaps with the two endpoints of the hypotenuse of another triangle. The red line represents the overlapping of adjacent sides, so the hypotenuse of the triangle in the upper right corner is removed.

[0070] No: Redirect to S534; S534: Determine if a line segment overlaps with the edge of a row: Complete overlap: Ignore edge segments; specifically, merge all segments in each row into longer segments and update the segment interval set for that row, such as... Figure 3A set of intervals formed by 3 lines in a row. Determine whether a short line segment is within a long line segment in the horizontal direction. The long line segment is represented as [(x0, y0), (x1, y1)], and the short line segment is represented as [(x0′, y0′), (x1′, y1′)]. When y0 = y1 = y0′ = y1′, if and only if x0 <= x0′ < x1′ <= x1, it is proved that the short line segment is completely within the long line segment, as shown in Figure 4 , at this time, ignore the short line segment; Partial overlap: Clip the line segment; Determine whether a part of the short line segment is within the long line segment. The long line segment is represented as [(x0, y0), (x1, y1)], and the short line segment is represented as [(x0′, y0′), (x1′, y1′)]. When y0 = y1 = y0′ = y1′, if and only if x0 <= x0′ <= x1 < x1′, it is proved that a part of the short line segment is within the long line segment.

[0071] No overlap: Jump to S535.

[0072] S535: Merge all line segments in each column into a long line segment, and update the set of line segment intervals for the column. Figure 6 The set of intervals for the column formed by 3 lines, and then determine whether the new line segment overlaps with the side of the column: Complete overlap: Ignore the side line segment; Determine whether a short line segment is within a long line segment in the vertical direction. The long line segment is represented as [(x0, y0), (x1, y1)], and the short line segment is represented as [(x0′, y0′), (x1′, y1′)]. When x0 = x1 = x0′ = x1′, if and only if y0 <= y0′ < y1′ <= y1, it is proved that the short line segment is completely within the long line segment, as shown in Figure 7 .

[0073] No overlap: Jump to S536; S536: Add the line segment to the existing side set, and update the sides of the row and the sides of the column, finally forming a non-redundant line segment path that can be directly used for cutting, so that the subsequent cutting machine only cuts once on each physical side, thereby reducing the total cutting distance and improving efficiency; S537: Convert the line segments in the existing side set into SVG data.

[0074] S6: Use the manual machine software to perform a cutting operation on the SVG data of the backing plate, and the cut graphics will be sewn by the user into a complete patchwork.

[0075] Beneficial effects: 1. Material saving: Reduce waste of paper / cloth by arranging closely.

[0076] 2. Efficiency improvement: Reduce the cutting path and shorten the cutting time.

[0077] 3. Process optimization: Merging adjacent sides is convenient for subsequent sewing and improves the quality of the finished product.

[0078] 4. High degree of automation: suitable for mass production, reducing labor costs.

[0079] Example 2 like Figure 9 The diagram shows a structural schematic of an automatic layout and merging system for basic patchwork patterns, applied to the method described in Embodiment 1 above, including: The receiving module is used to receive the graphics dataset and extract the key geometric features of each graphic. The recognition module is used to identify the pattern type to which each graphic belongs based on its geometric features; The settings module is used to configure graphic layout strategies; The layout module is used to determine the corresponding graphic layout strategy based on the pattern type and to perform layout, resulting in a graphic layout set containing the final coordinates and rotation angles of all graphics. The merging module is used to automatically identify and merge the shared edges of adjacent graphics in a graphic layout set, converting the graphic layout set into a set of line segment paths without redundancy that can be directly used for cutting.

[0080] Example 3 This embodiment provides a computer-readable storage medium including a stored program. When the program runs, it controls the device containing the computer-readable storage medium to execute the automatic layout and merging method for basic patchwork patterns described in Embodiment 1. By storing the layout and merging method as program code, this storage medium, when called and executed by a processor, can drive a computer device to complete a series of operations according to preset logic, including receiving graphic data, feature recognition, layout strategy matching, automatic layout, and merging adjacent edges. This achieves an automated processing flow for basic patchwork patterns, transforming raw graphic data into line segments that can be directly cut, providing data storage and execution support for intelligent patchwork production.

[0081] Example 4 This embodiment provides a processor for running a program that executes the automatic layout and merging method for basic patchwork patterns described above. The processor can efficiently process the input basic patchwork pattern data by calling computer system resources according to a preset algorithm logic. During operation, the processor sequentially calculates characteristic parameters such as the number of sides, angles, side lengths, and circumscribed rectangles of the pattern. It matches corresponding layout strategies based on different graphic types, such as using a standard honeycomb grid tiling strategy for hexagons. After achieving automatic pattern layout, it further drives the merging module to identify and merge the shared sides of adjacent graphics, ultimately generating a non-redundant cutting line path, providing computational support for the automated production process of patchwork.

[0082] This application discloses an automatic layout and merging method, system, medium, and processor for basic patchwork patterns, relating to the fields of fabric cutting and pattern layout technology. The method receives a graphic dataset and extracts key geometric features, identifies the pattern type, and matches corresponding layout strategies to achieve automatic close arrangement and position optimization of the graphics, generating a layout set containing coordinates and rotation angles. Subsequently, it automatically identifies and merges shared edges of adjacent graphics, converting the graphic set into a non-redundant line segment path for direct cutting. This application effectively reduces material waste and cutting path length, improves cutting efficiency and finished product quality, and is suitable for mass automated production, possessing high practical value.

[0083] Those skilled in the art will recognize that the units of the various examples described in connection with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both. To clearly illustrate the interchangeability of hardware and software, the components of the various examples have been generally described in terms of functionality in the foregoing description. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementations should not be considered beyond the scope of the invention.

[0084] In the embodiments provided by the present invention, it should be understood that the division of units is only a logical functional division. In actual implementation, there may be other division methods, such as multiple units can be combined into one unit, one unit can be split into multiple units, or some features can be ignored.

[0085] Furthermore, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0086] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, read-only memory (ROM), random access memory (RAM), portable hard drives, magnetic disks, or optical disks.

[0087] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some or all of the technical features therein. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention, and they should all be covered within the scope of this application.

Claims

1. A method for automatically arranging and merging basic patchwork patterns, characterized in that, include: S1: Receive the graphics dataset and extract the key geometric features of each graphic; S2: Identify the pattern type of each graphic based on its geometric features; S3: Set graphic layout strategy; S4: Determine the corresponding graphic layout strategy based on the pattern type and perform layout to obtain a graphic layout set containing the final coordinates and rotation angles of all graphics; S5: Automatically identify and merge the shared edges of adjacent graphics in a graphic layout set, and convert the graphic layout set into a set of line segment paths without redundancy that can be directly used for cutting.

2. The method for automatically arranging and merging basic patchwork patterns according to claim 1, characterized in that, In step S1, the key geometric features include: number of sides, angle, side length, and circumscribed rectangle.

3. The method for automatically arranging and merging basic patchwork patterns according to claim 2, characterized in that, The steps for extracting the angle features include: Let the previous vector be: ; Let the vector be: ; in, The vertex coordinates are ordered. Then the included angle for: ； in: ; ; ; ; ; .

4. The method for automatically arranging and merging basic patchwork patterns according to claim 1, characterized in that, In step S2, the pattern types include equilateral triangles, equilateral right triangles, scalene right triangles, squares, rectangles, rhombuses, pentagons, hexagons, semicircles, and quarter circles.

5. The method for automatically arranging and merging basic patchwork patterns according to claim 4, characterized in that, In step S2, identifying the pattern type of each graphic based on its geometric features includes the following steps: Let the number of sides of the figure be... ; Conditions for determining a circle: If the graph is a closed curve and has a number of vertices And the variance of the distance from all vertices to the center point is less than the threshold; semicircle judgment condition: If it is formed by adding a straight line segment to a semicircle... There exists an edge that is a diameter; 1 / 4 circle judgment condition: If it is formed by a quarter circle arc plus two perpendicular sides .

6. The method for automatically arranging and merging basic patchwork patterns according to claim 1, characterized in that, The graphic layout strategies include: equilateral triangle layout, right triangle layout, rectangle layout, pentagon layout, hexagon layout, circle layout, semicircle layout, quarter circle layout, and rhombus layout.

7. The method for automatically arranging and merging basic patchwork patterns according to claim 6, characterized in that, The specific method for determining the corresponding graphic layout strategy based on the pattern type is as follows: Equilateral triangles are arranged using an equilateral triangle layout strategy; Right-angled isosceles triangles and right-angled isosceles triangles adopt the layout strategy of right-angled triangles; Squares, rectangles, circles, and other polygons are arranged using a rectangular layout strategy; The diamond shape is arranged using a diamond layout strategy; The pentagons are arranged using a pentagonal layout strategy; The hexagons are arranged using a hexagonal layout strategy; The semicircle uses a semicircle layout strategy; The 1 / 4 circle uses a 1 / 4 circle layout strategy.

8. An automatic layout and merging system for basic patchwork patterns, characterized in that, The method applied to any one of claims 1 to 7 includes: The receiving module is used to receive the graphics dataset and extract the key geometric features of each graphic. The recognition module is used to identify the pattern type to which each graphic belongs based on its geometric features; The settings module is used to configure graphic layout strategies; The layout module is used to determine the corresponding graphic layout strategy based on the pattern type and to perform layout, resulting in a graphic layout set containing the final coordinates and rotation angles of all graphics. The merging module is used to automatically identify and merge the shared edges of adjacent graphics in a graphic layout set, converting the graphic layout set into a set of line segment paths without redundancy that can be directly used for cutting.

9. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored program, wherein, when the program is executed, it controls the device on which the computer-readable storage medium is located to perform the automatic layout and merging method for patchwork basic patterns as described in any one of claims 1 to 7.

10. A processor, characterized in that, The processor is used to run a program, wherein the program executes the automatic layout and merging method for basic patchwork patterns as described in any one of claims 1 to 7.

Images