A method for cutting corners of rectangular rings

Abstract

A method for cutting corners in a rectangular ring includes the following steps: 1) setting the inner radius of the arc after cutting the rectangular ring; 2) performing arc cutting on one or more corners of the rectangular ring based on the set number of arc segments and the inner radius; 3) determining the spacing reserved between the inner boundary of the arc and the internal figure; 4) performing minimum rectangle cutting on the polygon, where the edges of the minimum rectangle include the edges of the polygon within the spacing range; 5) performing horizontal or vertical cutting on non-square rectangles or physical or logical graphic segments; and 6) performing shrinkage cutting on square rectangles or physical or logical graphic segments. The present invention provides a method for cutting corners in a rectangular ring, shortens the drawing cycle, and improves design speed.

Description

Technical Field

[0001] The present invention relates to the technical field of EDA layout design, and in particular to a method for cutting corners of a rectangular circular ring. Background Art

[0002] In layout design, considering the irregular rounded corner layout of the rectangular corners, or possible problems such as tip discharge and magnetic field, it is often necessary to cut one or more corners of the rectangular donut, as well as process the inner shapes affected by the corner cutting process.

[0003] Currently, when design engineers are cutting rectangular donut corners, they need to determine the arc's curvature, the inner radius of the arc, the spacing between the inner boundary of the donut and the internal graphics, the number and type of internal graphics involved, and other factors. This not only increases the workload for engineers but also increases the difficulty of subsequent cutting. When the inner shapes include different types of internal graphics, such as path (physical graphic segment), wire (logical segment), polygon (polygon), rectangle (rectangle), etc., different processing methods need to be considered. However, the existing processing methods are complex and difficult, resulting in a long drawing cycle. Therefore, the industry urgently needs a cutting method for processing rectangular donut corners that can quickly cut the rectangular donut corner arc and its internal graphics and shorten the drawing cycle. Summary of the Invention

[0004] In order to address the deficiencies in the prior art, the present invention aims to provide a rectangular donut corner cutting method, which can quickly complete the cutting of rectangular donut corners composed of arcs of different radians according to the number of segments, process the inner radius of the cut arc according to the set inner radius size, and process the effects of arc cutting when several different types of Paths, Wires, Rectangles or Polygons are used as inner shapes; and process the spacing that needs to be retained between the inner shapes and the rectangular donut cut arc, thereby improving the design speed of the layout.

[0005] To achieve the above object, the present invention provides a method for cutting a rectangular ring corner, comprising the following steps:

[0006] 1) Set the inner radius of the arc after the rectangular ring is cut;

[0007] 2) performing arc cutting on one or more corners of the rectangular ring according to the set number of arc segments and the inner radius;

[0008] 3) determining the distance between the inner boundary of the arc and the inner graphic;

[0009] 4) performing minimum rectangle cutting processing on the polygon, where the edges of the minimum rectangle include the edges of the polygon that are within the spacing range;

[0010] 5) Performing horizontal or vertical cutting processing on non-square rectangles or physical graphic segments or logical graphic segments;

[0011] 6) Perform shrinkage and cutting processing on the square rectangle or physical graphic line segment or logical graphic line segment.

[0012] Furthermore, there is the following relationship between the number of arc segments and the radius and segment length of the arc:

[0013]

[0014] The number of arc segments n is an arbitrary positive integer, r is the radius of the arc, and s is the length of the arc segment.

[0015] Furthermore, the outer radius and inner radius of the arc have the following relationship:

[0016]

[0017] Among them, R is the outer radius of the arc, r is the inner radius of the arc, and w is the width between the outer and inner boundaries of the arc. is the arc length correction coefficient, and n is the number of arc segments.

[0018] Furthermore, for two corners on the same side of the rectangle, the inner radius of the cutting arc is no greater than half the length of the side, and a complete 1 / 4 arc cutting process is performed on each of the sides.

[0019] Furthermore, the step of 3) determining the distance reserved between the inner boundary of the arc and the internal figure further includes: shrinking the inner boundary of the arc inward by the distance to obtain an arc whose radius has the following relationship with the inner radius of the arc:

[0020]

[0021] Where r2 is the radius of the arc obtained by shrinking the inner boundary of the corner cutting arc inward by the reserved spacing, d is the spacing that needs to be retained between the inner shape of the rectangular ring and the inner boundary of the cutting arc, r is the inner radius of the arc, and n is the number of arc segments.

[0022] Furthermore, the value of the spacing is greater than or equal to 0 and less than or equal to half of the length of any side of the rectangle.

[0023] Furthermore, when the polygon is a figure composed of any number of horizontal edges or vertical edges, minimum rectangle cutting processing is performed. If the polygon is a non-orthogonal special-shaped figure, no processing is performed and the original figure is preserved.

[0024] Furthermore, the horizontal cutting step includes: cutting and removing the first graphic in the horizontal direction according to the portion of the non-square rectangle or physical graphic line segment or logical graphic line segment within the spacing range, so that the non-square rectangle or physical graphic line segment or logical graphic line segment after horizontal cutting does not overlap with the spacing range;

[0025] The vertical cutting step includes: according to the portion of the non-square rectangle or physical graphic line segment or logical graphic line segment within the spacing range, cutting and removing the second graphic in the vertical direction, so that the non-square rectangle or physical graphic line segment or logical graphic line segment after vertical cutting does not have any overlapping portion with the spacing.

[0026] Furthermore, the step of 6) performing shrinkage and cutting processing on the rectangle or physical graphic line segment or logical graphic line segment of the square further includes: cutting the rectangle or physical graphic line segment or logical graphic line segment of the square with the same width in the horizontal direction and the vertical direction respectively, and retaining the square graphic with the largest area that does not overlap with the spacing range.

[0027] Furthermore, there are multiple rectangles, physical graphic segments, or logical graphic segments.

[0028] To achieve the above-mentioned purpose, the present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and runnable on the processor, wherein the processor is configured to execute the computer program stored in the memory to implement the rectangular ring corner cutting method as described above.

[0029] To achieve the above objectives, the present invention further provides a computer-readable storage medium having computer program instructions stored thereon, wherein the computer-readable instructions can be executed by a processor to implement the rectangular ring corner cutting method as described above.

[0030] Compared with the prior art, the rectangular ring corner cutting method of the present invention has the following beneficial effects:

[0031] One or more corners of a rectangular donut are circularly cut according to the set number of segments, and the inner radius of the cut arc is processed according to the inner radius setting. The reserved distance between the inner boundary after cutting the arc and the internal graphics of the rectangular donut is determined, and the internal graphics are cut horizontally, vertically, or contracted. This cutting method simplifies the work difficulty of engineers, can quickly cut the corner arcs of the rectangular donut and its internal graphics, shorten the drawing cycle, and improve the speed of layout design.

[0032] Other features and advantages of the present invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0033] The accompanying drawings are used to provide a further understanding of the present invention and constitute a part of the specification. Together with the embodiments of the present invention, they are used to explain the present invention and do not constitute a limitation of the present invention. In the accompanying drawings:

[0034] Figure 1 This is a flow chart of a method for cutting arcs into rectangular donut corners according to Embodiment 1 of the present invention;

[0035] Figure 2 Schematic diagram of the arc cutting process for the corners of a rectangular donut according to the first embodiment of the present invention;

[0036] Figure 3 Schematic diagram of a rectangular donut with arc-cut corners according to the first embodiment of the present invention;

[0037] Figure 4 (f) is a schematic diagram of a polygonal structure inside a rectangular donut corner cutting arc according to an embodiment of the present invention;

[0038] Figure 4 (g) is a schematic diagram of a polygonal cutting structure inside a rectangular donut corner cutting arc according to an embodiment of the present invention;

[0039] Figure 5 (h) is a schematic diagram of a horizontal cutting method for non-square Rectangles / Paths / Wires according to an embodiment of the present invention;

[0040] Figure 5 (i) is a schematic diagram of a vertical cutting method for non-square Rectangles / Paths / Wires according to an embodiment of the present invention;

[0041] Figure 6 Schematic diagram of a square Rectangles / Paths / Wires cutting method according to an embodiment of the present invention;

[0042] Figure 7 This is a schematic diagram of a parameter setting interface for rectangular donut corner cutting according to the second embodiment of the present invention;

[0043] Figure 8 (j) is a schematic diagram of a rectangular donut structure according to the second embodiment of the present invention;

[0044] Figure 8 (k) is a schematic diagram of a rectangular donut corner cutting arc structure according to the second embodiment of the present invention;

[0045] Figure 9 (1) is a schematic diagram of a rectangular donut and its internal polygonal structure according to the second embodiment of the present invention;

[0046] Figure 9 Middle (m) is a schematic diagram of a rectangular donut corner cutting arc and its internal polygonal cutting structure according to the second embodiment of the present invention;

[0047] Figure 10 (n) is a schematic diagram of a rectangular donut and its inner square structure according to the second embodiment of the present invention;

[0048] Figure 10 (o) is a schematic diagram of a rectangular donut corner cutting arc and its inner square cutting structure according to the second embodiment of the present invention;

[0049] Figure 11 FIG. 2 is a schematic structural diagram of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0050] The preferred embodiments of the present invention are described below with reference to the accompanying drawings. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present invention, and are not used to limit the present invention.

[0051] The present invention is applied to cutting the corners of one or more selected rectangular donuts (circular rings), and based on the spacing (Spacing) that needs to be retained between the inner radius (Inner Radius) of the cut rectangular donut and the inner shapes (Inner shapes), the inner shapes are cut and processed. The entire processing process is as follows: Figure 2 As shown, Figure 2 (a) is a schematic diagram of a rectangular Donut and multiple Inner Shapes. Figure 2 (b) is a schematic diagram of the internal cutting of the rectangular Donut. Figure 2 (c) is a schematic diagram of cutting a rectangular donut. Figure 2 (d) is a schematic diagram of the internal cutting result of the rectangular Donut. Figure 2(e) in the middle shows the finished effect of cutting the rectangular donut and the internal graphics.

[0052] The rectangular ring described in the present invention has an edge with inner and outer boundaries, its corners are arc-shaped, and there are straight line segments between the corners; after the corners of the rectangular ring are arc-cut, the arc still includes inner and outer boundaries.

[0053] Figure 1 The flowchart of the rectangular ring corner cutting method according to the present invention is as follows. Figure 1 The rectangular ring corner cutting method of the present invention is described in detail.

[0054] First, in step 101, arc cutting is performed on one or more corners of the selected donut according to the set number of arc segments.

[0055] In this embodiment, the selected rectangular donut can be the selected state of the entire rectangular donut, that is, at this time it is equivalent to selecting the four corners of the rectangular donut; the number of segments can be any positive integer, and the larger the value, the larger the curvature of the arc obtained by cutting.

[0056] The relationship between the set number of segments n, the radius r of the cutting arc, and the segment length s of the arc is as follows:

[0057]

[0058] Therefore, according to the set number of segments and this relationship, the corners of the rectangular donut can be cut into arcs.

[0059] In step 102, the inner radius of the cutting arc is set.

[0060] In this embodiment, the Inner Radius value of the arc cut from the rectangular donut cannot be greater than half the length of either side of the corner of the selected rectangular donut. Otherwise, when two corners on the same side of the rectangular donut are selected, the sum of the inner radius lengths of the arcs cut from the two corners is greater than the side length, and a complete arc cutting process cannot be performed on the side length.

[0061] In step 103, the distance between the inner boundary of the arc and the inner shape of the rectangular donut is determined.

[0062] This step determines the required spacing between the inner boundary of the arc cut at the corner of the selected rectangle and the internal shape. The internal shape will be cut based on this spacing.

[0063] In this embodiment, the spacing may be 0, and when it is not 0, it cannot be greater than half of the length of any side of the rectangular donut.

[0064] In steps 101-103, the number of segments that make up the rectangular donut cutting arc, the inner radius of the rectangular donut cutting arc, and the spacing between the inner radius of the arc and the inner shapes after cutting are set.

[0065] Figure 3 This is a schematic diagram of a rectangular donut corner cutting arc structure according to the first embodiment of the present invention, referring to Figure 3 , there is the following relationship between the parameters:

[0066]

[0067]

[0068]

[0069] Where s is the inner segment length of the corner cutting arc, r is the inner radius of the corner cutting arc, n is the number of segments of the arc, S is the outer segment length of the corner cutting arc, R is the outer radius of the corner cutting arc, and w is the width between the outer arc and the inner arc of the rectangular donut (that is, the width between the outer boundary and the inner boundary of the cutting arc. The radius of the outer boundary is called the outer radius, and the radius of the inner boundary is called the inner radius). is the arc length correction factor.

[0070] The radius of the arc obtained by shrinking the inner boundary of the corner cutting arc inward by the distance d has the following relationship with the inner radius of the corner cutting arc:

[0071]

[0072] R2=0

[0073] Where d is the required spacing between the inner shape of the donut rectangle and the inner edge of the cutting arc, r2 is the radius of the arc resulting from shrinking the inner edge of the corner cutting arc inward by the spacing d, and R2 is the radius of the arc resulting from shrinking the outer edge of the cutting arc inward. When R2 is 0, the outer edge of the cutting arc does not shrink inward.

[0074] In step 104, the Polygon is cut into minimum rectangles. That is, the type of the InnerShapes processed in this step is Polygon.

[0075] Figure 4 (f) is a schematic diagram of a polygonal structure inside a rectangular donut corner cutting arc according to an embodiment of the present invention. Figure 4(g) is a schematic diagram of the polygonal cutting structure within the arc of a rectangular donut corner cut according to an embodiment of the present invention. Referring to (f) and (g), region A is the area of ​​the arc after the rectangular donut corner is cut, with the inner radius of the arc remaining inward. Region B is a polygon. A minimum rectangle is cut at the intersection of regions A and B. The straight line segment of region C, where regions A and B overlap, is used as the boundary of the rectangle to be cut. Region D is the minimum rectangle to be cut, that is, C = A & B, D = bbox(C). If the straight line segments of region C are of equal length, then the cut region D is the minimum square.

[0076] In this embodiment, the Polygon can be any graphic composed of horizontal or vertical edges, excluding non-orthogonal special-shaped graphics. Non-orthogonal special-shaped graphics are not cut when used as internal graphics.

[0077] In step 105 , the non-square Rectangles / Paths / Wires are cut horizontally or vertically.

[0078] The type of Inner Shapes processed in this step is non-square Rectangle / Path / Wire, and the processing is divided into horizontal cutting or vertical cutting, that is, according to the principle of minimum area, horizontal cutting or vertical cutting is carried out. According to the part of the non-square rectangle or physical graphic line segment or logical graphic line segment within the said spacing range, a graphic is cut and removed in the horizontal direction or vertical direction, so that the non-square rectangle or physical graphic line segment or logical graphic line segment left after cutting does not overlap with the reserved spacing range, so as to minimize the impact on the original graphic. Figure 5 As shown, Figure 5 (h) is a schematic diagram of a horizontal cutting method for non-square Rectangles / Paths / Wires according to a first embodiment of the present invention. After the Rectangle, Path, or Wire is horizontally cut, the shape E is removed and the shape G is retained. Figure 5(i) is a schematic diagram of a horizontal cutting method for non-square Rectangles / Paths / Wires according to an embodiment of the present invention. After vertical cutting of the Rectangle, Path, or Wire, the shape F is cut and the shape G is retained. Here, E = extend D horisontaly (i.e., the minimum rectangular area D is horizontally extended to shape E), F = extend D vertically (i.e., the minimum rectangular area D is vertically extended to shape F), and G = B NOTchooseShapeWithMinArea(E,F) (i.e., the internal shape G retained after the cutting process is the minimum area shape of the initial internal shape B, and the minimum area shape does not include shape E removed by the horizontal cutting method or does not include shape F removed by the vertical cutting method).

[0079] In step 106, the square Rectangles / Paths / Wires are subjected to shrinkage and cutting processing.

[0080] In this embodiment, if the Inner Shapes type in step 105 is Rectangle / Path / Wire, and E = F, it can be determined that the length and width of the Rectangle / Path / Wire are the same, that is, the Inner Shapes is a square. Therefore, performing a shrink cut using a square can preserve the largest original shape. Specifically, the rectangle, physical line segment, or logical line segment of the square is cut with the same width horizontally and vertically, retaining a square shape with the largest area that does not overlap with the spacing range. Shrink cuts can also be understood as vertically translating the horizontal edges of the square within the spacing range by one end, while simultaneously horizontally translating the vertical edges of the square within the spacing range by the same distance. When the intersection of these two edges is at the boundary of the spacing range, the square with the largest area is obtained. In other words, the cutting method described in step 105 can also be used for square Rectangles / Paths / Wires, but the retained shape is not the largest and is not a square shape.

[0081] Figure 6 Schematic diagram of a square Rectangles / Paths / Wires cutting method according to an embodiment of the present invention. Figure 6 As shown, after the square B is contracted and cut, the retained figure B1 is the largest square, and one of the cutting vertices of B1 is located on the boundary of area A.

[0082] At this point, the corner cutting method of the rectangular donut has been completed. The following is another specific embodiment to illustrate the rectangular ring corner cutting method of the present invention. The steps are as follows:

[0083] In this embodiment, for a plurality of rectangular donuts, the Inner Shapes of these rectangular donuts may include a plurality of graphics of the Rectangle / Path / Wire type.

[0084] Step 201: Start the rectangular donut corner cutting command and set the relevant parameters in the parameter setting interface. Figure 7 This is a schematic diagram of the parameter setting interface for rectangular donut corner cutting according to the second embodiment of the present invention. Figure 7 As shown, the rectangular donut corner cutting setting parameters include:

[0085] Inner Radius, which specifies the inner radius r of the arc after the corners of the rectangular donut are cut; Spacing, which specifies the spacing between the inner arc and the inner shapes after the corners of the rectangular donut are cut;

[0086] Segment, which specifies the number of segments of the arc after the corners of the rectangular donut are cut.

[0087] Step 203: After setting the parameters, click OK to perform the corner cutting process on the rectangular donut according to the set parameters as described in the above embodiment. The cutting effect is as follows: Figure 8 、 Figure 9 、 Figure 10 shown.

[0088] refer to Figure 8 According to the set Segment value, cut the arc at the upper left corner of the rectangle Donut801. The set Segment is the number of straight line segments of the arc after cutting.

[0089] refer to Figure 9 The internal shape of the rectangle Donut 901 is a polygon 902 formed by multiple vertical and horizontal edges. According to the set Segment, Inner Radius, and Spacing values, the arc is cut on the upper left corner of the rectangle Donut 901, and the minimum rectangle cutting process is performed on the internal polygon 902. The processing result is as follows: Figure 9 As shown in (l).

[0090] refer to Figure 10 , the inner shape of rectangle Donut1001 is a square 1002. According to the values ​​of Segment, Inner Radius and Spacing, Figure 10 The corner cutting arc of the upper left corner of the rectangle Donut1001 shown in (n) is used to shrink the square 1002. The processing result is as follows Figure 10 As shown in (o).

[0091] In an embodiment of the present invention, an electronic device is further provided. Figure 11 FIG. 1 is a schematic diagram of the structure of an electronic device according to an embodiment of the present invention. Figure 11 As shown, the electronic device of the present invention includes a processor 1101 and a memory 1102, wherein:

[0092] The memory 1102 stores a computer program. When the computer program is read and executed by the processor 1101 , the computer program executes the steps in the embodiment of the rectangular ring corner cutting method described above.

[0093] In an embodiment of the present invention, a computer-readable storage medium is further provided, in which a computer program is stored. The computer program is configured to execute the steps in the above-mentioned rectangular ring corner cutting method embodiment when running.

[0094] In this embodiment, the computer-readable storage medium may include, but is not limited to, various media that can store computer programs, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk, or an optical disk.

[0095] Those skilled in the art will understand that the foregoing descriptions are merely preferred embodiments of the present invention and are not intended to limit the present invention. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will be able to modify the technical solutions described in the foregoing embodiments or substitute equivalents for some of the technical features. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention shall be included within the scope of protection of the present invention.

Claims

1. A method for cutting corners of a rectangular ring, characterized in that: The following steps are involved: 1) Set the inner radius of the arc after the rectangular ring is cut; 2) performing arc cutting on one or more corners of the rectangular ring according to the set number of arc segments and the inner radius; 3) determining the distance between the inner boundary of the arc and the inner graphic; 4) performing minimum rectangle cutting processing on the polygon, where the edges of the minimum rectangle include the edges of the polygon that are within the spacing range; 5) Performing horizontal or vertical cutting processing on non-square rectangles or physical graphic segments or logical graphic segments; 6) performing shrinkage and cutting processing on a square rectangle or a physical graphic line segment or a logical graphic line segment; The step of performing minimum rectangle cutting processing on the polygon includes: performing minimum rectangle cutting processing when the polygon is a figure composed of any number of horizontal edges or vertical edges, and if the polygon is a non-orthogonal special-shaped figure, no processing is performed and its original figure is preserved.

2. The rectangular ring corner cutting method according to claim 1, characterized in that: The relationship between the number of arc segments and the radius and segment length of the arc is as follows: The number of arc segments n is an arbitrary positive integer, r is the radius of the arc, and s is the length of the arc segment.

3. The rectangular ring corner cutting method according to claim 1, characterized in that: The outer radius and inner radius of the arc have the following relationship: Among them, R is the outer radius of the arc, r is the inner radius of the arc, and w is the width between the outer and inner boundaries of the arc. is the arc length correction coefficient, and n is the number of arc segments.

4. The rectangular ring corner cutting method according to claim 1, characterized in that: For two corners on the same side of a rectangle, the inner radius of the cutting arc is no greater than half the length of the side, and a complete 1 / 4 arc cutting process is performed on each of the sides.

5. The rectangular ring corner cutting method according to claim 1, characterized in that: The step of 3) determining the distance reserved between the inner boundary of the arc and the internal figure further includes: shrinking the inner boundary of the arc inward by the distance to obtain an arc whose radius has the following relationship with the inner radius of the arc: Where r2 is the radius of the arc obtained by shrinking the inner boundary of the corner cutting arc inward by the reserved spacing, d is the spacing that needs to be retained between the inner shape of the rectangular ring and the inner boundary of the cutting arc, r is the inner radius of the arc, and n is the number of segments.

6. The rectangular ring corner cutting method according to claim 1, characterized in that: The value of the spacing is greater than or equal to 0 and less than or equal to half the length of any side of the rectangle.

7. The rectangular ring corner cutting method according to claim 1, characterized in that: The horizontal cutting step includes: according to the portion of the non-square rectangle or physical graphic line segment or logical graphic line segment within the spacing range, cutting and removing the first graphic in the horizontal direction, so that after the horizontal cutting, the non-square rectangle or physical graphic line segment or logical graphic line segment does not overlap with the spacing range; the vertical cutting step includes: according to the portion of the non-square rectangle or physical graphic line segment or logical graphic line segment within the spacing range, cutting and removing the second graphic in the vertical direction, so that after the vertical cutting, the non-square rectangle or physical graphic line segment or logical graphic line segment does not overlap with the spacing.

8. The rectangular ring corner cutting method according to claim 1, characterized in that: The step 6) of shrinking and cutting the square rectangle or physical graphic line segment or logical graphic line segment further includes: cutting the square rectangle or physical graphic line segment or logical graphic line segment with the same width in the horizontal direction and the vertical direction respectively, and retaining the square figure with the largest area that does not overlap with the spacing range.

9. The rectangular ring corner cutting method according to claim 1, characterized in that: The number of the rectangles, the physical graphic segments, or the logical graphic segments is multiple.

10. An electronic device, characterized in that: The method comprises a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor is configured to execute the computer program stored in the memory to implement the method according to any one of claims 1 to 9.

11. A computer-readable storage medium, characterized in that Computer program instructions are stored thereon, and the computer-readable instructions can be executed by a processor to implement the method according to any one of claims 1 to 9.

Images