DRC graph angle self-adaptive repairing method based on multi-strategy optimization

Abstract

The invention is suitable for the technical field of circuit design, and particularly relates to a multi-strategy optimization-based DRC graph angle self-adaptive repair method, which comprises the following steps of: acquiring a design file, and extracting vertex coordinates; marking the included angle exceeding a preset angle range threshold value; the marked included angle is repaired, different repair strategies are executed according to different angle error types, and the repair strategies comprise a triangle filling repair strategy, a single-side anchor point repair strategy and a double-side reverse search repair strategy; checking global related rules, and verifying a repair result in combination with a weight weighting verification model; and generating a repaired related file, and outputting a repair report which records difference data before and after repair and repair steps. According to the method, various repair strategies and global design rule verification are combined, so that an angle repair task in large-scale design can be quickly completed, and meanwhile, the rule compliance and design integrity of a repair result are ensured.

Description

Technical Field

[0001] The invention belongs to the technical field of circuit design, and in particular relates to a DRC graphic angle adaptive repair method based on multi-strategy optimization. Background Art

[0002] With the rapid development of integrated circuit manufacturing technology, the complexity of chip design has increased significantly. As a key link in verifying whether the layout design meets the requirements of the manufacturing process, the importance of design rule checking (DRC) has become increasingly prominent. In DRC checking, angle errors are a common design rule violation problem, including sharp angles, obtuse angles, and multiple bending angles. These errors may cause pattern deformation, metal layer fracture, or electrical performance degradation in the lithography process, ultimately affecting the manufacturing yield and service life of the chip. However, traditional DRC tools are mainly responsible for detecting these angle errors and do not provide automated repair solutions. Designers are often required to manually adjust the illegal graphics. This manual repair method is not only time-consuming and labor-intensive, but also prone to introducing new design errors, increasing the design iteration cycle and production costs.

[0003] At present, in order to solve the problem of repairing angle errors, some algorithms in the industry have attempted to automate the processing of angle violations, but the existing technology still has many limitations. For example, some repair algorithms use fixed rules for processing, which lack flexibility and cannot adapt to changes in different process nodes and design rules; some methods fail to consider the constraints of global design rules during the repair process, resulting in the possibility of introducing new violations in the repaired graphics. In addition, the existing technology has low processing efficiency in complex graphics with high-density layouts, and it is difficult to quickly complete the angle repair task of large-scale design. These problems seriously restrict the application effect of existing angle repair technology in actual chip design.

[0004] As process nodes enter the advanced process of 7nm and below, the complexity and strictness of design rules are further improved, and traditional manual repair methods can no longer meet the needs of efficient and accurate repair. At the same time, as the scale of design expands, the number of angle errors that need to be detected and repaired in the layout increases significantly, which puts higher requirements on repair efficiency and accuracy. Therefore, there is an urgent need for an automated angle repair method that can adapt to complex process nodes, support multiple repair strategies, and ensure global compliance of graphics, so as to shorten the design iteration cycle, improve design efficiency and manufacturing yield. Summary of the invention

[0005] The purpose of the present invention is to provide a DRC graphics angle adaptive repair method based on multi-strategy optimization, aiming to solve the problems of insufficient repair efficiency and flexibility in the prior art.

[0006] The present invention is implemented as follows: a DRC graphics angle adaptive repair method based on multi-strategy optimization, the method comprising:

[0007] Obtaining a design file, extracting polygons and paths contained in the design file, and extracting vertex coordinates through geometric analysis;

[0008] Calculate the angles contained in the extracted polygon and the path, and mark the angles that exceed the preset angle range threshold;

[0009] Repair the marked angles, and execute different repair strategies for different angle error types, including triangle filling repair strategy, single-side anchor point repair strategy and double-side reverse search repair strategy;

[0010] After the repair is completed, the repaired design file is checked for global rules, and the repair results are verified in combination with the weighted verification model;

[0011] Generate the repaired files involved and output a repair report, which records the difference data before and after the repair and the repair steps.

[0012] Preferably, the angle is calculated by a vector angle formula, which is:

[0013] θ=arccos[(u·v) / (|u||v|)]

[0014] Among them, u and v represent the vectors of the adjacent sides of the angle.

[0015] Preferably, in the step of executing different repair strategies for different angle error types, when executing the single-side anchor point repair strategy, by optimizing the formula x′2=x1+r·cos(θ target ), y′2=y1+r·sin(θ target ) dynamically adjusts the vertex coordinates, where r is the adjustment radius, θ target is the target angle value, and the repaired angle satisfies the preset error range, where x1, y1 are the coordinates of the anchor vertex, and x′2, y′2 are the coordinates of the end point.

[0016] Preferably, when executing the triangle filling repair strategy, for the marked angle, a triangle filling area with the angle point of the angle as the vertex is constructed, so that the triangle filling area is continuous and seamlessly connected to the original polygon boundary, and the target angle θ set by the user is used. target and error range ε, dynamically optimize the side length and angle of the filled area, and the angle value after repair satisfies θ target -ε≤θ≤θ target +ε range.

[0017] Preferably, after the filling is completed, a comprehensive check is performed on the triangle filling area to confirm that the filled polygon meets the preset design rule requirements.

[0018] Preferably, when executing the bilateral reverse search repair strategy, the two sides of the marked angle are searched in reverse order respectively, and the point set positions that meet the repair rule are found along the direction of the edge, and the bilateral search results are obtained, and the target angle θ is dynamically constructed. target The repair polygon is repaired, and the optimization algorithm is used to adjust the side length and angle of the repair point set. The angle value after repair is θ target The error range is ±ε.

[0019] Preferably, a weighted validation model is used where w i represents the rule weight, R i (G′) represents the compliance check result of the repaired graph under rule i.

[0020] Preferably, the repair report includes the angle value before repair, the angle value after repair, the type of repair strategy selected, the error range ε ​​involved in the repair process, the adjustment distance of the repair vertex, and the actual target angle value θ target .

[0021] Preferably, the repair report uses colors to mark the repaired areas, and intuitively displays the graphical differences before and after the repair by means of overlay comparison.

[0022] Preferably, when repairing a design file, a backup copy of the design file is generated to save the original state before the repair, and a corresponding version snapshot is generated after the repair is completed to record the design state and parameter configuration after the repair.

[0023] The DRC graphic angle adaptive repair method based on multi-strategy optimization provided by the present invention can quickly complete the angle repair task in large-scale design by combining multiple repair strategies and global design rule verification, while ensuring the rule compliance and design integrity of the repair results. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] Figure 1 A flowchart of a DRC graphics angle adaptive repair method based on multi-strategy optimization provided by an embodiment of the present invention;

[0025] Figure 2 A schematic diagram of a triangle filling and repair strategy provided by an embodiment of the present invention;

[0026] Figure 3 A schematic diagram of the angle repair of a single-side anchor point provided by an embodiment of the present invention;

[0027] Figure 4A schematic diagram of bilateral reverse search and repair provided by an embodiment of the present invention;

[0028] Figure 5 This is a functional flow chart of the angle repair algorithm provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0029] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.

[0030] It is understood that the terms "first", "second", etc. used in this application may be used herein to describe various elements, but unless otherwise specified, these elements are not limited by these terms. These terms are only used to distinguish a first element from another element. For example, without departing from the scope of this application, a first xx script may be referred to as a second xx script, and similarly, a second xx script may be referred to as a first xx script.

[0031] like Figure 1 FIG. 1 is a flowchart of a DRC graphics angle adaptive repair method based on multi-strategy optimization provided by an embodiment of the present invention, wherein the method comprises:

[0032] Acquire the design file, extract the polygons and paths contained in the design file, and extract the vertex coordinates through geometric analysis.

[0033] In this step, the polygons and paths contained in the design file are parsed, and the vertex coordinates are extracted through geometric analysis.

[0034] The angles contained in the extracted polygon and the path are calculated, and the angles exceeding the preset angle range threshold are marked.

[0035] In this step, the vector angle formula θ = arccos[(u·v) / (|u||v|)] is used, where u and v represent the vectors of adjacent edges, to calculate the angle θ between the vertices of the polygon; the calculated result is compared with the angle threshold range θ set by the user. th，min and θ th，max After comparison, the angle vertices that do not meet the threshold range are dynamically marked as non-compliant angle points and stored in a temporary data structure for subsequent repair strategy calls.

[0036] The present invention supports real-time detection functions, can instantly calculate the angle of newly generated vertices when the user draws or modifies graphics, and dynamically update the marking status of the violation points. The present invention is compatible with mainstream design file formats such as GDSII and OASIS, realizes the angle detection function of multiple file types through a unified parsing interface, and supports dynamic adjustment of angle detection rule parameters and threshold ranges according to different process nodes. Through efficient geometric calculation models and flexible detection rule configuration, this module can quickly and accurately complete angle detection tasks in large-scale designs, providing a reliable foundation for subsequent repair steps.

[0037] The marked angles are repaired, and different repair strategies are implemented for different angle error types, including a triangle filling repair strategy, a single-side anchor point repair strategy, and a bilateral reverse search repair strategy.

[0038] In this step, the triangle filling repair strategy is used to repair the design rule violation area with sharp angles (less than 45°). The repair process includes the following steps: first, based on the non-compliant angle points marked in the angle detection step, a triangle filling area with the angle points as vertices is constructed to ensure that the filling area is continuous and seamlessly connected to the original polygon boundary; second, the target angle θ set by the user is used to fill the area with the original polygon boundary. target and error range ε, dynamically optimize the side length and angle of the filled area to ensure that the angle value after repair meets θ target -ε<θ≤θ target +ε range; after the filling is completed, the repair verification module conducts a comprehensive check on the filled area to confirm that the filled polygon will not introduce new design rule violations, and further adjusts the filled shape if necessary until it fully meets the design rule requirements. This strategy can effectively solve the negative impact of sharp angles on the lithography process and manufacturing yield, and improve the compliance of design rules.

[0039] When executing the unilateral anchor point repair strategy, by optimizing the formula x′2=x1+r·cos(θ target ), y′2=y1+r·sin(θ target ) dynamically adjusts the vertex coordinates, where r is the adjustment radius, θ target is the target angle value, ensuring that the repair result satisfies θ target The error range is ±ε (ε is a flexible threshold set by the user).

[0040] When executing the bilateral reverse search repair strategy, first, reverse search is performed on the two sides of the non-compliant angle respectively, and the point set position that meets the repair rule is found along the direction of the edge; secondly, based on the bilateral search results, a point set that meets the target angle θ is dynamically constructed. targetThe repair polygon is then repaired, and the repaired boundary is ensured to be continuous and smooth. Secondly, the optimization algorithm is used to adjust the length and angle of the repair point set to ensure that the angle value after repair is within θ target ±ε, where ε is a flexible error threshold defined by the user; finally, the repair results are checked through the global design rule verification module to ensure that the repaired graphics meet the target angle requirements while not introducing new design rule violations. This strategy is particularly suitable for repairing bending areas in complex polygonal structures, and can significantly improve the accuracy and robustness of the repair. When performing the repair operation, the context information of the illegal angle point is dynamically analyzed, and the optimal repair strategy is automatically selected to ensure that the repair process is efficient and reliable. By combining multiple repair strategies, the flexibility and adaptability of angle repair are significantly improved, which can meet the needs of different design rules and process nodes.

[0041] After the repair is completed, the repaired design file is checked globally for rules involved, and the repair results are verified in combination with the weighted verification model.

[0042] In this step, the repaired graph is checked for rules to ensure that the repair process does not introduce new violations. This module uses a weighted verification model where w i represents the rule weight, R i (G′) represents the compliance check result of the repaired graph under rule i. By taking the weighted sum of the verification results of all rules, the system can perform a global evaluation of the repaired graph.

[0043] During the verification process, the module can dynamically adjust the weight distribution according to the rule priority set by the user, for example, assigning higher weights to key process rules, thereby giving priority to checking the compliance of important rules. If the verification fails, the system will return to the repair module to readjust the repair parameters and perform the repair operation until all rules are verified. In addition, this module supports user-defined rule configuration functions, allowing users to add or modify verification rules according to different design requirements to ensure the adaptability and flexibility of the module. Through the global design rule verification module, the present invention can effectively ensure the global rule compliance of the repaired graphics and avoid new design problems caused by local repairs.

[0044] Generate the repaired files involved and output a repair report, which records the difference data before and after the repair and the repair steps.

[0045] In this step, a backup copy of the design file is automatically generated before each repair operation to save the original state before the repair, and a corresponding version snapshot is generated after the repair is completed to record the design state and parameter configuration after the repair. The version control mechanism supports users to switch freely between different versions, and provides a detailed operation log to record the repair steps, repair parameters and repair results to ensure the full traceability of the repair process. When the repair operation fails or the user needs to roll back to the original design, the system can quickly restore to the previous version state to avoid loss or damage of design data due to repair errors. Through this backup and version management mechanism, the security and reliability of the repair operation can be significantly improved, and the version management requirements in complex design environments can be met.

[0046] The repair report not only includes a comparison of the graphics before and after the repair, but also includes a detailed record of the repair process and parameter descriptions. Specifically, the repair report includes the angle value before and after the repair, the type of repair strategy selected, the error range ε ​​involved in the repair process, the adjustment distance of the repair vertex, and the actual target angle value θ target The repair report also uses colors to mark the repaired areas, and intuitively displays the graphic differences before and after the repair by superimposing and comparing. In addition, for the illegal angles that cannot be automatically repaired, the report will give a detailed cause analysis and prompt the user to manually adjust or modify the relevant design rules to ensure the final compliance of the design. The complete repair process log records support users to review and optimize the repair strategy, and provide data support and reference basis for subsequent designs.

[0047] After the repair is completed, a detailed repair report is generated and an intuitive comparison before and after the repair is provided. The repair report includes the following: angle value before repair, location of non-compliant angle point, angle value after repair, repair strategy used, adjustment parameters (such as side length, vertex coordinates) and error range ε. For the illegal angles that cannot be repaired, the report will analyze the reasons and make further processing suggestions, such as suggesting that users manually adjust or modify the design rules.

[0048] In terms of visual display, the module uses color to mark the repair area and superimposes the graphics before and after the repair for comparison, intuitively presenting the repair effect. At the same time, users can view the specific details of the repair process through interactive tools, such as the coordinate changes of the adjustment points, the distribution of the target angle values, etc. In addition, the result output module supports report export functions in multiple formats, including graphical files and text reports, which are convenient for users to review and archive. Through the result output and visualization module, the present invention can help users quickly understand the repair content, optimize the design process, and provide a clear and intuitive reference for subsequent designs.

[0049] In one embodiment of the present invention, a method for automatically marking angle violations based on real-time detection is provided.

[0050] Based on the angle detection module, this embodiment proposes a method for real-time detection of angle violations and dynamic marking by calculating the vector angle of polygon vertices. The polygon in the design layout is composed of a series of vertices. Set the current vertex as V i , whose two adjacent edges are vectors u and v. In order to calculate the vertex V i The angle θ is calculated using the following formula:

[0051] θ=arccos[(u·c) / (|u||v|)]

[0052] Where u·v represents the dot product of the vectors (a scalar value), and is calculated as:

[0053] u·v=u x ·v x +u y ·v y

[0054] |u| and |v| are the modulus lengths of vectors u and v, i.e., the lengths of the vectors. u=(u x ,u y ) and v=(V x , v y ) represents a vector consisting of two components, u x is the component of the vector in the x-axis direction, u y is the component of the vector in the y-axis direction, v x is the component of the vector in the x-axis direction, v y It is the component of the vector in the y-axis direction. It is used to indicate the magnitude of a vector. Arccos is the inverse cosine function, which is used to convert the dot product result into an angle value θ in radians.

[0055] In order to meet the requirements of different manufacturing processes, the present invention introduces a user-set angle threshold θ th , the judgment conditions for checking whether the rules are met are:

[0056] If θ<θ th，min Or θ>θ th，max , it is marked as non-compliant. Among them, θ th，min Indicates the minimum threshold of the angle, which is a preset value used to define the lower limit of the angle. If the angle is less than this value, it is considered to be out of the normal range; θ th，max Indicates the maximum threshold of the angle. If the angle is greater than this value, it is considered to be out of the normal range.

[0057] In the dynamic detection function, when the user adjusts the vertices or edges (such as moving the vertices or stretching the edge length), the system will recalculate the angle values ​​of the affected vertices and update the violation marks in real time.

[0058] The triangle filling strategy provided by the present invention is:

[0059] This embodiment proposes a repair strategy based on triangle filling for the acute angle violation problem (such as θ<45°). The system obtains the non-compliant angle point V from the angle detection module. i , and extract the geometric information of its adjacent edges u and v to construct V i Fill the area for the triangle at the vertex.

[0060] During the repair process, the system will adjust the filled angle to the target angle θ target , make sure the angle value after repair meets the following conditions:

[0061] θ target -ε≤θ≤θ target +ε

[0062] where θ target is the target angle of repair, indicating the ideal angle or reference angle to be achieved, which can be set by the user according to the process rules (e.g. 90° or 135°). ε is the tolerance range (error), indicating the allowable deviation value, that is, θ can deviate from the target value θ target The maximum range of , ε>0, is usually a small positive number.

[0063] After the repair is completed, the system checks the filled area through the global design rule verification module. If new violations are found, the system will automatically adjust the geometric parameters of the filled area and re-execute the repair operation.

[0064] The unilateral anchor point strategy provided in the embodiment of the present invention is as follows:

[0065] This embodiment proposes a method based on a single-edge anchor point repair strategy to solve the problem of single-edge restricted angle violations. During the repair process, the system extracts the information of the illegal angle point P2 (x2, y2) and its adjacent edges from the angle detection module, and selects one of the edges as the anchor edge, keeping the position of the anchor vertex P1 (x1, y1) unchanged. The new coordinates P of the adjustment point P2 (x2, y2) are 2′ (x 2′ ,y 2′ ) is calculated by the following optimization formula:

[0066] x′2=x1+r·cos(θ target )

[0067] y′2=y1+r·sin(θ target )

[0068] Where r represents the distance from the anchor point to the adjustment point, and the calculation formula is: Ensure that the length of the edge remains unchanged after repair. x1, y1 are the coordinates of the starting point, indicating the known starting point on the two-dimensional plane; x′2, y′2 are the coordinates of the end point, indicating the angle θ from the starting point (x1, y1). target The new point obtained after moving the distance r. target is the target angle of repair set by the user (e.g. 90° or 135°), which is determined by the design rules. target ) and sin(θ target ) are the target angles θ target The cosine and sine of .

[0069] After the repair is completed, the system checks the adjusted polygons through the global design rule verification module to ensure that the repair results comply with all design rules.

[0070] The bilateral reverse search strategy provided by the embodiment of the present invention is:

[0071] This embodiment proposes a repair method based on a bilateral reverse search strategy to solve the angle violation problem in complex multi-bend areas. Multi-bend areas usually contain multiple adjacent illegal angle points, and the geometric relationship between their adjacent edges is complex, which is difficult to be effectively solved by conventional repair strategies. This method dynamically determines the position of the repair point by performing a reverse search along the two edges of the non-compliant angle point, ensuring that the repaired graphics meet the design rule requirements.

[0072] The repair process is as follows:

[0073] 1. Extract angle points and edge information: Extract non-compliant angle points V from the angle detection module i and the geometric information of its adjacent edges u and v.

[0074] 2. Reverse search for candidate points along the edge: Perform reverse search along the directions of edge u and edge v respectively, and calculate the geometric parameters of the candidate points point by point. The angle value θ of the candidate point i It is calculated by the following formula: θ = arccos[(u·v) / (|u||v|)] The modulus length and direction information of the candidate point are also recorded synchronously to ensure accurate positioning.

[0075] 3. Filter the optimal candidate points: Filter the optimal point set that meets the following conditions from the search results:

[0076] θ target -ε≤θ≤θ target +εwhere:

[0077] θ target is the target angle, set by the user;

[0078] ε is the allowable error range, which is used to improve the flexibility of repair.

[0079] 4. Construct repair polygon: Based on the best candidate points screened out, dynamically adjust the polygon boundary to construct a repair area that meets the design rules and ensure boundary continuity and smoothness.

[0080] After the repair is completed, the system calls the global design rule verification module to check the repaired area. If new violations are found, the position of the repair point is dynamically adjusted or the polygon shape is optimized until all design rule verifications are passed.

[0081] The embodiment of the present invention proposes a management and display method for repair results to ensure the safety, traceability and efficiency of the repair process.

[0082] At each stage of the repair operation, the system automatically generates backup copies of the design files and repair version snapshots: Backup copy generation: Before each repair operation, the system will generate a complete backup of the current design file, recording the original state before the repair, ensuring that it can be quickly rolled back in case of repair failure or abnormality. Repair version snapshot generation: After the repair is completed, the system will generate a snapshot of the repair version, recording the design status and related parameters after the repair, including the repair strategy, target angle θ target , error range ε, coordinates of adjustment points, and boundary changes and other detailed information.

[0083] In terms of repair verification, this method uses a global design rule verification model to conduct a comprehensive check on the repaired graphics to ensure the compliance of the repair. The verification model is as follows, and satisfies ∑(w i )=1:

[0084]

[0085] in:

[0086] C′(G′): The result of the global verification function, which is used to evaluate whether the repaired graphic G′ meets the comprehensive score of all design rules. If C′(G′)=1, it means that the repaired graphic fully meets all design rules; if C′(G′)<1, it means that the repaired graphic does not fully meet the rules and needs to further adjust the repair parameters.

[0087] w i : Rule weight, which can be adjusted by the user according to the importance of the rule; represents the design rule R i Importance in global validation.

[0088] R i (G′): Rule verification result, indicating the design rule R i Verification result of the repaired graphic G′. If it meets the rules, it returns 1, indicating that the repaired graphic meets the design rule R iOtherwise, it returns 0, indicating that the repaired graphics do not meet the design rule R i .

[0089] G′: Repaired graphics, representing the polygon or design structure that needs to be verified after the repair operation.

[0090] The above-mentioned embodiments only express several implementation methods of the present invention, and the description thereof is relatively specific and detailed, but it cannot be understood as limiting the scope of the patent of the present invention. It should be pointed out that, for ordinary technicians in this field, several variations and improvements can be made without departing from the concept of the present invention, which all belong to the protection scope of the present invention. Therefore, the protection scope of the patent of the present invention shall be subject to the attached claims.

[0091] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

Claims

1. A DRC graphics angle adaptive repair method based on multi-strategy optimization, characterized in that: The method comprises: Obtaining a design file, extracting polygons and paths contained in the design file, and extracting vertex coordinates through geometric analysis; Calculate the angles contained in the extracted polygon and the path, and mark the angles that exceed the preset angle range threshold; Repair the marked angles, and execute different repair strategies for different angle error types, including triangle filling repair strategy, single-side anchor point repair strategy and double-side reverse search repair strategy; After the repair is completed, the repaired design file is checked for global rules, and the repair results are verified in combination with the weighted verification model; Generate the repaired files involved and output a repair report, which records the difference data before and after the repair and the repair steps.

2. The DRC graphics angle adaptive repair method based on multi-strategy optimization according to claim 1 is characterized in that: The angle is calculated by the vector angle formula, which is: θ=arccos[(u·v) / (|u||v|)] Among them, u and v represent the vectors of the adjacent sides of the angle.

3. The DRC graphics angle adaptive repair method based on multi-strategy optimization according to claim 1 is characterized in that: In the step of executing different repair strategies for different angle error types, when executing the single-side anchor point repair strategy, by optimizing the formula x2′2=x1+r·cos(θ target ), y2′=y1+r·sin(θ target ) dynamically adjusts the vertex coordinates, where r is the adjustment radius, θ target is the target angle value, and the repaired angle satisfies the preset error range, where x1, y1 are the coordinates of the anchor vertex, and x2′, y2′ are the coordinates of the end point.

4. The DRC graphics angle adaptive repair method based on multi-strategy optimization according to claim 1 is characterized in that: When executing the triangle filling repair strategy, for the marked angle, a triangle filling area with the angle point of the angle as the vertex is constructed, so that the triangle filling area is continuous and seamlessly connected to the original polygon boundary, and the target angle θ set by the user is used. target and error range ε, dynamically optimize the side length and angle of the filled area, and the angle value after repair satisfies θ target -ε≤θ≤θ target +ε range.

5. The DRC graphics angle adaptive repair method based on multi-strategy optimization according to claim 4 is characterized in that: After the filling is completed, the triangle filling area is comprehensively checked to confirm that the filled polygon meets the preset design rule requirements.

6. The DRC graphics angle adaptive repair method based on multi-strategy optimization according to claim 1 is characterized in that: When executing the bilateral reverse search repair strategy, the two sides of the marked angle are searched in reverse order respectively, and the point set position that meets the repair rule is found along the direction of the edge, and the bilateral search result is obtained, and the target angle θ is dynamically constructed. target The repair polygon is repaired, and the optimization algorithm is used to adjust the side length and angle of the repair point set. The angle value after repair is θ target The error range is ±ε.

7. The DRC graphics angle adaptive repair method based on multi-strategy optimization according to claim 1 is characterized in that: Using weighted validation model where w i represents the rule weight, R i (G′) represents the compliance check result of the repaired graph under rule i.

8. The DRC graphics angle adaptive repair method based on multi-strategy optimization according to claim 1 is characterized in that: The repair report includes the angle value before and after repair, the type of repair strategy selected, the error range ε ​​involved in the repair process, the adjustment distance of the repair vertex, and the actual target angle value θ target .

9. The DRC graphics angle adaptive repair method based on multi-strategy optimization according to claim 1, characterized in that: The repair report uses colors to mark the repaired areas and intuitively displays the graphic differences before and after the repair by overlaying and comparing.

10. The DRC graphics angle adaptive repair method based on multi-strategy optimization according to claim 1, characterized in that: When repairing a design file, a backup copy of the design file is generated to save the original state before the repair, and a corresponding version snapshot is generated after the repair is completed to record the design state and parameter configuration after the repair.

Images