Layout processing method and device and storage medium
By converting the position representation of the graph segment from a rectangular coordinate system to a polar coordinate system, using the representation method of polar coordinate system, the accuracy problem of OPC technology when dealing with non-rectangular graph segments is solved, and the precise correction of the omnidirectional layout is achieved. Efficient processing reduces process costs.
Patent Information
- Application Number
- CN202411042425.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-30
- Publication Date
- 2024-12-03
AI Technical Summary
The existing optical proximity effect correction (OPC) technology reduces correction accuracy when processing pattern segments in non-right angle directions, and the introduction of reverse lithography will lead to an extended processing time and increase process costs.
By converting the position representation of the graph segment in the Cartesian coordinate system to the position representation of the polar coordinate system, the polar coordinate system is used to represent the tilt direction of the graph segment, and the target correction information is determined, so as to make accurate corrections in the layout.
Accurate correction of all-directional layouts is achieved, correction accuracy and flexibility are improved, high costs are avoided by the use of reverse lithography technology, and more complex and high-precision manufacturing needs are met.
Smart Images

Figure CN119067046A_ABST
Abstract
Description
Technical Field
[0001] Example embodiments of the present disclosure generally relate to the field of integrated circuits, and more particularly, to a method, apparatus, and storage medium for layout processing. Background Art
[0002] Circuit layout, in short, is a series of graphics transformed from circuits after design and simulation optimization. It contains detailed key physical information data such as the size of the integrated circuit and the topological definition of each layer, and becomes an important basis for integrated circuit manufacturers to manufacture masks. The layout pattern on the mask accurately determines the size of the device or connection physical layer on the chip, and its importance is self-evident.
[0003] As the manufacturing process of integrated circuits continues to advance, the technology nodes are gradually reduced, and the distance between target patterns in integrated circuits is also reduced, while the density of the layout pattern corresponding to the target pattern on the mask is increasing. However, the light wave will diffract at the layout pattern of the mask, which causes a certain distortion of the actual pattern compared to the layout pattern.
[0004] To solve this problem, Optical Proximity Correction (OPC) technology was developed. It changes the light intensity distribution on the wafer surface during the photolithography process by finely adjusting the layout pattern of the mask, thereby effectively compensating for the pattern transfer distortion caused by the optical proximity effect. The application of OPC technology makes the manufacture of integrated circuits more precise and reliable. Summary of the invention
[0005] In a first aspect of the present disclosure, a method for layout processing is provided. The method includes: determining a first position representation of a first graphic segment to be corrected in the layout in a first coordinate system, wherein the first position representation indicates the position of the first graphic segment in the layout; converting the first position representation into a second position representation of the first graphic segment in a second coordinate system, wherein the second coordinate system is different from the first coordinate system; determining target correction information for the second position representation based on a correction target; and correcting the position of the first graphic segment in the layout based on the target correction information.
[0006] In a second aspect of the present disclosure, an electronic device is provided. The device includes at least one processing unit; and at least one memory, the at least one memory is coupled to the at least one processing unit and stores instructions for execution by the at least one processing unit. When the instructions are executed by the at least one processing unit, the device executes the method of the first aspect.
[0007] In a third aspect of the present disclosure, a computer-readable storage medium is provided, wherein a computer program is stored on the computer-readable storage medium, and the computer program can be executed by a processor to implement the method of the first aspect.
[0008] In a fourth aspect of the present disclosure, a computer program product is provided, which includes computer executable instructions, which, when executed by a processor, implement the method according to the first aspect of the present disclosure.
[0009] It should be understood that the contents described in this content section are not intended to limit the key features or important features of the embodiments of the present disclosure, nor are they intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS
[0010] The above and other features, advantages and aspects of the embodiments of the present disclosure will become more apparent with reference to the following detailed description in conjunction with the accompanying drawings. In the accompanying drawings, the same or similar reference numerals represent the same or similar elements, wherein:
[0011] Figure 1 A schematic diagram showing an example of aliasing a graphic segment;
[0012] Figure 2 A schematic diagram showing an example environment in which various embodiments of the present disclosure can be implemented;
[0013] Figure 3 A flowchart showing an example process of a method for layout processing according to some embodiments of the present disclosure;
[0014] Figure 4A A schematic diagram showing an example 400A of a first graphics segment according to some embodiments of the present disclosure;
[0015] Figure 4B A schematic diagram showing an example 400B of multiple graphics segments according to some embodiments of the present disclosure;
[0016] Figure 5A A schematic diagram showing an example of splicing a first graphic segment with a second graphic segment according to some embodiments of the present disclosure;
[0017] Figure 5B A schematic diagram showing an example of splicing a first graphic segment with a second graphic segment according to some embodiments of the present disclosure;
[0018] Figure 6 A block diagram of an electronic device is shown in which one or more embodiments of the present disclosure may be implemented. DETAILED DESCRIPTION
[0019] Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although certain embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be construed as being limited to the embodiments set forth herein. On the contrary, these embodiments are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are only for exemplary purposes and are not intended to limit the scope of protection of the present disclosure.
[0020] It should be noted that the titles of any sections / subsections provided herein are not restrictive. Various embodiments are described throughout this article, and any type of embodiment may be included under any section / subsection. In addition, the embodiments described in any section / subsection may be combined in any manner with any other embodiments described in the same section / subsection and / or different sections / subsections.
[0021] In the description of the embodiments of the present disclosure, the term "including" and similar terms should be understood as open inclusion, that is, "including but not limited to". The term "based on" should be understood as "based at least in part on". The term "one embodiment" or "the embodiment" should be understood as "at least one embodiment". The term "some embodiments" should be understood as "at least some embodiments". Other explicit and implicit definitions may be included below. The terms "first", "second", etc. may refer to different or the same objects. Other explicit and implicit definitions may be included below.
[0022] As briefly described above, OPC technology can finely adjust the layout pattern, thereby effectively compensating for the graphic transfer distortion caused by the optical proximity effect. As an example, when adjusting the layout, OPC technology first splits the specific graphic into segments, for example, splitting a polygon into multiple segments, and then moving each segment to achieve correction. However, the current OPC technology is based on a rectangular coordinate system, so it is only good at processing graphic segments extending in horizontal and vertical directions.
[0023] Figure 1 FIG. 1 is a schematic diagram of an example 100 of aliasing a graphic segment 110. Referring to FIG. Figure 1 For the graphic segments 110 extending in other directions (e.g., a direction with an angle of 30° with the horizontal direction) (a layout with such graphic segments may also be called an omnidirectional layout), it is necessary to serrate such graphic segments 110, and then move the serrated graphic segments 120 in the horizontal or vertical direction to achieve the purpose of correction. However, this method will cause a sharp drop in the correction accuracy.
[0024] In a possible solution, the above problem can be solved by means of inverse lithography technique (ILT). However, compared with conventional OPC technology, the introduction of inverse lithography technology will lead to a significant increase in processing time, which is not conducive to saving process costs.
[0025] In view of this, an embodiment of the present disclosure provides a scheme for layout processing. The scheme proposed herein includes: determining a first position representation of a first graphic segment to be corrected in the layout in a first coordinate system, wherein the first position representation indicates the position of the first graphic segment in the layout. Then, the first position representation is converted into a second position representation of the first graphic segment in a second coordinate system, and the second coordinate system is different from the first coordinate system. Then, based on the correction target, target correction information for the second position representation is determined. Thereafter, based on the target correction information, the position of the first graphic segment in the layout is corrected.
[0026] It will be more clearly understood through the following description that the embodiments of the present disclosure can realize the position representation conversion of the graphic segment. Specifically, it can be to convert the first position representation of the graphic segment in the rectangular coordinate system into the second position representation in the polar coordinate system. In this way, the embodiments of the present disclosure can characterize the tilt direction of the first graphic segment using the second position representation, so that the tilt direction of the first graphic segment is taken into consideration for determining the target correction information, and the moving direction of the first graphic segment is determined based on the tilt direction of the first graphic segment. In this way, the embodiments of the present disclosure can accurately correct various graphic segments in the omnidirectional layout. This means that no matter how the first graphic segment is tilted (or what angle it forms with the horizontal direction), the embodiments of the present disclosure can handle it properly. This feature makes the layout processing process more flexible and comprehensive, so as to meet more complex and higher precision manufacturing needs.
[0027] Various example implementations of the solution will be described in detail below in conjunction with the accompanying drawings.
[0028] Figure 2 A schematic diagram of an example environment 200 is shown in which various embodiments of the present disclosure can be implemented. Figure 2 , the example environment 200 may generally include an electronic device 210 .
[0029] The electronic device 210 obtains the layout 220 to be processed (also called "mask layout") as input. The layout 220 to be processed includes one or more graphics to be processed, such as graphic 221. It is expected that a graphic corresponding to the graphic 221 can be obtained on the wafer after photolithography. In order to prevent the image on the wafer from being distorted due to the diffraction of light waves, it is necessary to determine the placement of each graphic in the layout 220 through a simulation signal. It should be understood that Figure 2The shapes, sizes, and numbers of the layouts, masks, and patterns shown in the drawings are merely exemplary and not restrictive. The scope of the present disclosure is not limited in this respect.
[0030] The electronic device 210 processes the layout 220 to be processed to obtain a processed layout 230. The processed layout 230 includes a processed graphic 222 (also referred to as a processed target graphic), that is, the graphic 221 is corrected. Compared with the graphic 221 in the layout 220 to be processed, the size and / or position of the processed graphic 222 in the processed layout 230 has changed. For example, in the processed layout 230, the processed graphic 222 is an output graphic after OPC, which can also be referred to as a "graphic after OPC". The above-mentioned size and / or position changes of the processed graphic 222 compared to the graphic 221 before processing can be determined by the electronic device 210. In other words, the displacement during the OPC process can be determined by the electronic device 210.
[0031] In order to correct the graphic 221, the graphic 221 may be divided into different graphic segments. The graphic 221 is corrected by adjusting the graphic segments. Specifically, each graphic segment may be provided with a sampling point. The adjustment of the corresponding graphic segment may be determined by photolithography simulation related to the sampling point.
[0032] In the example environment 200, the electronic device 210 can be any type of device with computing capabilities, including a terminal device or a server device. The terminal device can be any type of mobile terminal, fixed terminal or portable terminal, including a mobile phone, a desktop computer, a laptop computer, a notebook computer, a netbook computer, a tablet computer, a media computer, a multimedia tablet, a personal communication system (PCS) device, a personal navigation device, a personal digital assistant (PDA), an audio / video player, a digital camera / camcorder, a positioning device, a television receiver, a radio broadcast receiver, an e-book device, a gaming device, or any combination of the foregoing, including accessories and peripherals of these devices or any combination thereof. The server device can include, for example, a computing system / server, such as a mainframe, an edge computing node, a computing device in a cloud environment, and the like.
[0033] It should be understood that the structure and function of each element in the environment 200 are described for exemplary purposes only and do not imply any limitation on the scope of the present disclosure.
[0034] Figure 3 A flowchart showing an example process 300 of a method for layout processing according to some embodiments of the present disclosure is shown. Figure 4A A schematic diagram of an example 400A of a first graphics segment 410 is shown, according to some embodiments of the present disclosure.
[0035] Combined with reference Figure 3 and Figure 4A In box 310, the electronic device 210 determines a first position representation 431 of a first graphic segment 410 to be corrected in the layout in a first coordinate system, wherein the first position representation 431 indicates a position of the first graphic segment 410 in the layout.
[0036] In some embodiments, the first coordinate system may include a rectangular coordinate system, which includes a horizontal axis X, a vertical axis Y, and an origin O. As an example, the first position representation 431 may be the coordinates of one or more appropriate positions in the first graphic segment 410 in the rectangular coordinate system.
[0037] In some embodiments, in a rectangular coordinate system, the first position representation 431 includes the coordinates of a set of endpoints (e.g., the first endpoint 421 and the second endpoint 422) of the first graphic segment 410 in the rectangular coordinate system. These coordinates consist of a pair of ordered numbers (x, y), representing the positions of the endpoints on the horizontal axis (x axis) and the vertical axis (y axis), respectively. For example, the coordinates of the first endpoint 421 in the rectangular coordinate system are (x1, y1), and the coordinates of the second endpoint 422 in the rectangular coordinate system are (x2, y2).
[0038] In some embodiments, the model simulation signal of the OPC model at each point is also represented by a rectangular coordinate system. This representation method makes the simulation signal of the OPC model consistent with the position representation of the first graphic segment 410 in the layout, which provides convenience for the electronic device 210 in the layout correction process.
[0039] It should be noted that the first graphic segment 410 can be any appropriate segment in the layout, which can be determined according to actual needs, and the embodiments of the present disclosure do not limit this. Figure 4A The line segments shown may include more shapes according to actual needs.
[0040] At block 320 , the electronic device 210 converts the first position representation 431 into a second position representation 432 of the first graphic segment 410 in a second coordinate system, the second coordinate system being different from the first coordinate system.
[0041] In some embodiments, the second coordinate system includes a polar coordinate system. The polar coordinate system defines a position by the distance from the origin to the point (radius p) and the angle (polar angle θ) between the point and the polar axis 440. As an example, the second position representation 432 can be the coordinates of one or more appropriate positions in the first graphic segment 410 in the polar coordinate system.
[0042] In some embodiments, the second position representation 432 includes coordinates of the midpoint 450 of the first graphic segment 410 in a polar coordinate system.
[0043] Unlike the first position representation 431, in the second coordinate system, the second position representation 432 includes the coordinates of the midpoint 450 of the first graphic segment 410 in the polar coordinate system, that is, the midpoint 450 has a corresponding (radius ρ, polar angle θ) coordinate value. This conversion allows the electronic device 210 to understand and process the position of the first graphic segment 410 in the form of polar coordinates, which is particularly useful when processing an omnidirectional layout. As described above, an omnidirectional layout means that the first graphic segment 410 in the layout can form any angle with the horizontal direction, not just the traditional 0°, 90°, etc. When processing such a layout, converting the signal into a polar coordinate representation can more directly and accurately reflect the extension direction and angle of the first graphic segment 410. Therefore, the electronic device 210 can better adapt to and process the data in the omnidirectional layout by converting the first position representation 431 into the second position representation 432.
[0044] In some embodiments, the origin of the polar coordinate system is determined based on the initial position of the midpoint 450 of the first graphic segment 410, and the polar angle θ in the second position representation 432 is determined based on the normal 460 of the first graphic segment 410 and the polar axis 440 of the polar coordinate system.
[0045] In some embodiments, the origin of the polar coordinate system is set to the initial position of the midpoint 450 of the first graphic segment 410. It should be noted that the initial position of the midpoint 450 of the first graphic segment 410 may refer to the position of the midpoint 450 before the first graphic segment 410 moves. In the subsequent correction process, the origin of the polar coordinate system no longer changes. In this way, the origin of the polar coordinate system can be aligned with a specific point fixed in the simulation environment (such as the simulation sampling point mentioned below), so that all subsequent measurements and calculations are based on this fixed origin, thereby ensuring the accuracy and consistency of subsequent calculations.
[0046] In some embodiments, the origin of the polar coordinate system can be calculated by formula (1):
[0047]
[0048] Here, x1 represents the abscissa of the first endpoint 421 , y1 represents the ordinate of the first endpoint 421 , x2 represents the abscissa of the second endpoint 422 , and y2 represents the ordinate of the second endpoint 422 .
[0049] In some embodiments, the polar angle θ in the second position representation 432 is set to the angle between the normal line 460 of the first graphic segment 410 and the polar axis 440 of the polar coordinate system. In the embodiment of the present disclosure, the normal line 460 of the first graphic segment 410 is a straight line perpendicular to the first graphic segment 410. As an example, the polar axis 440 of the polar coordinate system and the horizontal axis X of the rectangular coordinate system are parallel to each other. In this way, the polar angle θ in the second position representation 432 can reflect the tilt direction of the first graphic segment 410 relative to the horizontal direction, and during the correction process, the electronic device 210 can regard the direction where the normal line 460 is located as the direction in which the first graphic segment 410 should move, thereby providing clear guidance for image processing and correction.
[0050] In some embodiments, the polar angle θ of the polar coordinate system can be calculated by formula (2):
[0051]
[0052] Here, x1 represents the abscissa of the first endpoint 421 , y1 represents the ordinate of the first endpoint 421 , x2 represents the abscissa of the second endpoint 422 , and y2 represents the ordinate of the second endpoint 422 .
[0053] In some embodiments, the electronic device 210 determines the extension direction of the first graphic segment 410 based on the coordinates of a set of endpoints of the first graphic segment 410 in a rectangular coordinate system. Then, in response to the extension direction including other directions except one or more predetermined directions, the electronic device 210 converts the first position representation 431 into the second position representation 432.
[0054] In some embodiments, the electronic device 210 can determine whether it is necessary to convert the first position representation 431 of the first graphic segment 410 into the second position representation 432 according to the extension direction of the first graphic segment 410. This judgment mechanism helps to save computing resources and shorten processing time. As an example, if the first graphic segment 410 extends along one or more predetermined directions (such as horizontal and / or vertical directions), the electronic device 210 can directly determine the correction information based on the rectangular coordinate system, and such a processing process does not require the conversion of the position representation; if the first graphic segment 410 does not extend along one or more predetermined directions, the electronic device 210 can convert the first position representation 431 into the second position representation 432, thereby determining the correction information based on the second position representation 432.
[0055] In some embodiments, the one or more predetermined directions include at least one of a first direction, a second direction, a third direction, and a fourth direction. Figure 4A, the first direction can be parallel to the horizontal axis X of the rectangular coordinate system, the second direction has a 90° angle with the first direction, the third direction has a 45° angle with the first direction, and the fourth direction has a 90° angle with the third direction. For the first graphic segment 410 extending along the above directions, the electronic device 210 can directly use the rectangular coordinate system for correction and ensure a high correction accuracy. For directions other than the above directions, the position representation conversion is required to ensure the correction accuracy. In this way, the process of position representation conversion can be minimized while ensuring the correction accuracy, thereby maximizing the processing efficiency.
[0056] In some embodiments, a set of endpoints of the first graphic segment 410 includes a first endpoint 421 located at a first endpoint of the first graphic segment 410 and a second endpoint 422 located at a second endpoint of the first graphic segment 410. In response to the first graphic segment 410 not satisfying a predetermined condition, the electronic device 210 determines that the extension direction of the first graphic segment 410 includes other directions except for one or more predetermined directions, and the predetermined condition includes at least one of the following: the horizontal coordinate x1 of the first endpoint 421 is equal to the horizontal coordinate x2 of the second endpoint 422; the vertical coordinate y1 of the first endpoint 421 is equal to the vertical coordinate y2 of the second endpoint 422; or the absolute value of the difference between the horizontal coordinates of the first endpoint 421 and the second endpoint 422 (|x1-x2|) is equal to the absolute value of the difference between the vertical coordinates of the first endpoint 421 and the second endpoint 422 (|y1-y2|).
[0057] As an example, if the horizontal coordinate x1 of the first endpoint 421 is equal to the horizontal coordinate x1 of the second endpoint 422, the electronic device 210 can determine that the first graphic segment 410 extends along the first direction. If the vertical coordinate y1 of the first endpoint 421 is equal to the vertical coordinate y2 of the second endpoint 422, the electronic device 210 can determine that the first graphic segment 410 extends along the second direction. If the absolute value of the difference between the horizontal coordinates of the first endpoint 421 and the second endpoint 422 (|x1-x2|) is equal to the absolute value of the difference between the vertical coordinates of the first endpoint 421 and the second endpoint 422 (|y1-y2|), the electronic device 210 can at least determine that the first graphic segment 410 extends along the third direction or the fourth direction.
[0058] If the first endpoint 421 and the second endpoint 422 do not satisfy any of the above conditions, the electronic device 210 may determine that the first graphic segment 410 extends in directions other than the first direction to the fourth direction, and confirm that the position representation conversion is required for correction of such first graphic segment 410. This method allows the electronic device 210 to determine whether the correction of the first graphic segment 410 requires the conversion of the position representation through lightweight calculation, thereby effectively reducing the calculation cost.
[0059] At block 330 , the electronic device 210 determines target correction information for the second position representation 432 based on the correction target.
[0060] In some embodiments, the correction target can be a series of numerical values and / or graphical outputs that reflect the expected effect of the layout by the designer. As an example, the correction target can include at least one of the following: design line width, design spacing, design performance (such as resolution and contrast of the graphics, etc.).
[0061] In the conventional solution, the correction information is calculated based on a rectangular coordinate system. In order to match the second position representation 432 in a polar coordinate system, the embodiment of the present disclosure improves the calculation of the correction information.
[0062] Specifically, in some embodiments, the electronic device 210 determines first correction information for the second position representation 432 based on the correction target, and the first correction information indicates that the first graphic segment 410 is moved to the first position in the first predetermined direction. Then, the electronic device 210 determines the simulation sampling point based on the initial position of the midpoint 450 of the first graphic segment 410. Then, the electronic device 210 determines the simulation result for the first correction information based on the simulation sampling point. After that, the electronic device 210 determines the second correction information based on the deviation between the simulation result and the correction target, and the second correction information indicates that the first graphic segment 410 is moved from the first position to the second position in the second predetermined direction.
[0063] In some embodiments, the simulation results may be a series of numerical values and / or graphical outputs, which reflect the effect that the layout can achieve after simulating the movement of the first graphic segment 410. As an example, the simulation results may include at least one of the following: design line width, design spacing, and design performance (such as resolution and contrast of graphics, etc.).
[0064] As an example, assume that the correction target is a set of numerical values A. The electronic device 210 can simulate moving the first graphic segment 410 to a certain position (e.g., the first position) based on the correction information (e.g., the first correction information), thereby obtaining a first simulated movement result. Among them, in the correction information here, the moving direction (e.g., the first predetermined direction) of the first graphic segment 410 can be the direction of the normal 460 of the first graphic segment 410, and the moving distance can be the first step length, which can be, for example, pre-set or calculated based on an appropriate method, and the embodiments of the present disclosure are not limited to this.
[0065] Then, the electronic device 210 may perform simulation based on the first simulated movement result through a simulation scheme in the OPC model, thereby obtaining a simulation result (eg, a set of numerical values B1) for the first simulated movement result.
[0066] Next, the electronic device 210 may analyze a group of numerical values A and a group of numerical values B1, and determine whether the current simulation result is consistent with or close to the correction target by, for example, comparing the difference between the two.
[0067] If the difference between a set of numerical values A and a set of numerical values B1 is large, the electronic device 210 may consider that the deviation between the current simulation result and the correction target is large, and therefore, the electronic device 210 may determine that it is necessary to continue to move the first graphic segment 410. If the difference between a set of numerical values A and a set of numerical values B1 is small, the electronic device 210 may consider that the deviation between the current simulation result and the correction target is small, and at this time, the electronic device 210 may determine the target correction information based on the current correction information (e.g., the first correction information).
[0068] If the first graphic segment 410 needs to be moved further, the electronic device 210 can simulate the movement of the first graphic segment 410 to the next position (e.g., the second position) based on the next correction information (e.g., the second correction information), thereby obtaining a second simulated movement result. In the correction information here, the movement direction (e.g., the second predetermined direction) can be the same direction as the direction of the previous movement (e.g., the first predetermined direction), and the movement distance can be the second step length, which can be, for example, pre-set or calculated based on the deviation between the simulation result and the correction target, and the embodiments of the present disclosure are not limited to this.
[0069] Then, the electronic device 210 may perform simulation based on the second simulated movement result through a simulation scheme in the OPC model, thereby obtaining a simulation result (eg, a set of numerical values B2) for the second simulated movement result.
[0070] Next, the electronic device 210 may analyze a group of numerical values A and a group of numerical values B2, and determine whether the current simulation result is consistent with or close to the correction target by, for example, comparing the difference between the two.
[0071] If the difference between a set of numerical values A and a set of numerical values B2 is large, the electronic device 210 may consider that the deviation between the current simulation result and the correction target is large, and therefore, the electronic device 210 may determine that it is necessary to continue to move the first graphic segment 410. If the difference between a set of numerical values A and a set of numerical values B2 is small, the electronic device 210 may consider that the deviation between the current simulation result and the correction target is small, and at this time, the electronic device 210 may determine the target correction information based on the accumulation of all current correction information (e.g., the accumulation of the first correction information and the second correction information).
[0072] It should be noted that, for the sake of simplicity, the embodiments of the present disclosure are described by taking only two movement processes as an example. According to actual needs, the electronic device 210 can move multiple times (that is, continuously repeat the above process) until it is considered that the deviation between the current simulation result and the correction target is small, and then determine the target correction information based on the accumulation of all current correction information.
[0073] As an example, the first correction information and the second correction information are configured to guide the electronic device 210 to simulate the movement of the first graphic segment 410 during the simulation process. Through calculation, the electronic device 210 can simulate a preliminary movement plan and determine the first correction information based on the simulated movement plan. As an example, the electronic device 210 can determine the first correction information Δρ by the formula:
[0074]
[0075] Where z(ρ,θ) represents the polar coordinates of the simulation sampling point, and TH represents the analytical value (threshold) of the OPC model for the current layout.
[0076] In actual process, the electronic device 210 needs to simulate the movement of multiple graphic segments, and the displacement of each graphic segment will affect the final simulation result.
[0077] In view of this complexity, the target position simulated by the electronic device 210 for a single graphic segment may not be the optimal position. In order to cope with this situation, the electronic device 210 will adopt a more sophisticated strategy when simulating the movement of each graphic segment. As an example, the electronic device 210 can make appropriate adjustments, such as moderately reducing some displacements. The purpose of this is to avoid the graphic segments being moved significantly at one time during the simulation process. Through such adjustments, the electronic device 210 can move the first graphic segment 410 step by step through one or more fine-tuning. Through this gradual fine-tuning approach, the electronic device 210 can ensure from a global perspective that each graphic segment can eventually be moved to a position where the best simulation results can be achieved.
[0078] As an example, the electronic device 210 first simulates moving the first graphic segment 410 to the first position in a first predetermined direction, wherein the first predetermined direction may be the direction of the normal 460 of the first graphic segment 410 described above. Then, the electronic device 210 simulates the current simulation. As an example, the electronic device 210 uses the initial position of the midpoint 450 of the first graphic segment 410 (i.e., the position of the midpoint 450 of the first graphic segment 410 before the first graphic segment 410 moves) as a simulation sampling point, and in the subsequent simulation process, the simulation sampling point no longer changes, which is conducive to the consistency of the current simulation and the subsequent simulations.
[0079] Then, the electronic device 210 uses the simulation sampling points to simulate the first correction information. Through simulation, the electronic device 210 can evaluate whether the first correction information can move the first graphic segment 410 to an appropriate position, and determine whether further adjustment is needed based on the evaluation result. As an example, after obtaining the simulation result for the first correction information, the electronic device 210 compares it with the correction target to determine the deviation between the two. Based on this deviation, the electronic device 210 evaluates whether the first correction information can move the first graphic segment 410 to an appropriate position. As an example, if the deviation between the simulation result for the first correction information and the correction target is greater than a predetermined deviation threshold, it is determined that the first correction information is not enough to move the first graphic segment 410 to an appropriate position, so further adjustment is required, that is, the second correction information is determined. The role of the second correction information is to guide the electronic device 210 on how to simulate the next movement of the first graphic segment 410. The second correction information is a supplement and adjustment to the first correction information, and it is used to ensure that the next movement of the first graphic segment 410 can make the simulation result closer to the correction target. As an example, if the deviation between the simulation result for the first correction information and the correction target is less than or equal to a predetermined deviation threshold, it is determined that the first correction information can move the first graphic segment 410 to an appropriate position, and thus the first correction information can be used as the target correction information.
[0080] It should be noted that, according to actual needs, the electronic device 210 can also simulate more movements of the first graphic segment 410 based on the above method, so as to determine the third correction information and the fourth correction information, etc. The electronic device 210 can then continuously simulate the movement of the first graphic segment 410 based on the determined multiple correction information until the simulation result is close to the correction target (which can be determined by the threshold value or difference ratio of the difference value between the simulation result and the correction target, which is not specifically limited) or is consistent with the correction target. Through the above simulation process, the electronic device 210 can use the accumulation of all current correction information (such as the accumulation of the first correction information and the second correction information) as the target correction information ΔP.
[0081] The above content describes the simulation process of one graphic segment (ie, the first graphic segment 410) by the electronic device 210. The following describes the simulation process of the movement of multiple graphic segments by the electronic device 210.
[0082] Figure 4B A schematic diagram illustrating an example 400B of multiple graphics segments according to some embodiments of the present disclosure is shown.
[0083] Reference Figure 4B, the layout includes at least 10 graphic segments 470-1 to 470-10. As an example, the first graphic segment 410 may be any one of the graphic segments 470-1 to 470-10. For clarity, the graphic segments 470-1 to 470-10 are collectively referred to as graphic segments 470 below.
[0084] As an example, each of the graphic segments 470 in the graphic segments 470 - 1 to 470 - 10 uses its midpoint (eg, midpoints 480 - 1 to 480 - 10 ) as the origin (or sampling point) of the polar coordinate system of the graphic segment.
[0085] As an example, the simulated movement of the graphic segments 470-1 to 470-10 by the electronic device 210 can be regarded as multiple cycles. In each cycle, the electronic device 210 simulates the movement of the graphic segments 470-1 to 470-10 one by one in order. For example, the graphic segment 470-1 is simulated to be moved first, then the graphic segment 470-2, and so on, until the graphic segment 470-10 is simulated to be moved. It should be noted that, here, the movement process of any one of the graphic segments 470-1 to 470-10 can be determined with reference to the first movement process of the first graphic segment 410, so the embodiments of the present disclosure will not be repeated. After this cycle ends, the electronic device 210 will evaluate the current correction effect through the simulation process described above, and determine whether it is necessary to enter the next cycle based on the evaluation result.
[0086] As an example, if the current simulation result deviates greatly from the correction target, the next cycle is entered, that is, the moving graphic segment 470-1 is simulated again, then the graphic segment 470-2, and so on, until the simulation moves the graphic segment 470-10. It should be noted that, here, the movement process of any one of the graphic segments 470-1 to 470-10 can be determined by referring to the second movement process of the first graphic segment 410, so the embodiments of the present disclosure are not repeated. After this cycle is completed, the electronic device 210 evaluates the correction effect of this cycle through the simulation process again, and determines whether it is necessary to enter the next cycle based on the evaluation result.
[0087] By analogy, through multiple rounds of loop iterations, the electronic device 210 can continuously simulate moving the graphic segments 470-1 to 470-10 until the simulation result is close to or consistent with the correction target. In this way, for any of the graphic segments 470-1 to 470-10, the electronic device 210 can use the accumulation of all correction information of the graphic segment 470 as the target correction information ΔP.
[0088] It should be noted that Figure 4BThe number of graphic segments 470 shown in the figure is only for exemplary purposes. The layout may include more graphic segments 470 according to actual needs, and the arrangement of these graphic segments 470 is not limited to Figure 4B The method shown.
[0089] In some embodiments, the second predetermined direction includes a direction that is the same as or opposite to the first predetermined direction. This means that the electronic device 210 has a certain flexibility when simulating the movement of the first graphic segment 410, and the electronic device 210 can adjust the simulated movement direction of the graphic segment 110 according to actual conditions.
[0090] In block 340 , the electronic device 210 corrects the position of the first graphic segment 410 in the layout based on the target correction information.
[0091] In some embodiments, after obtaining the target correction information, the electronic device 210 may process the target correction information so that the target correction information can be directly calculated with the first position representation 431, thereby enabling the electronic device 210 to move the first graphic segment 410 based on a rectangular coordinate system.
[0092] In some embodiments, the electronic device 210 determines a first correction value for the abscissa in the first position representation 431 based on the target correction information and the conversion relationship between the first coordinate system and the second coordinate system. Then, the electronic device 210 determines a second correction value for the ordinate in the first position representation 431 based on the target correction information and the conversion relationship between the first coordinate system and the second coordinate system. Then, the electronic device 210 corrects the position of the first graphic segment 410 in the layout based on the abscissa, ordinate, first correction value, and second correction value in the first position representation 431. In this way, the electronic device 210 can return to the rectangular coordinate system when actually moving the first graphic segment 410, thereby facilitating the storage of the layout.
[0093] In some embodiments, the electronic device 210 determines the target horizontal coordinate based on the sum of the horizontal coordinate in the first position representation 431 and the first correction value. Then, the electronic device 210 determines the target vertical coordinate based on the sum of the vertical coordinate in the first position representation 431 and the second correction value. Then, the electronic device 210 determines the new position of the first graphic segment in the layout based on the target horizontal coordinate and the target vertical coordinate to correct the position of the first graphic segment in the layout.
[0094] In some embodiments, the electronic device 210 may add the corresponding first correction value and second correction value to the horizontal coordinate and the vertical coordinate in the first position representation 431, respectively, to obtain the corrected new coordinates. As an example, the electronic device 210 may calculate the corrected new coordinates of the first endpoint 421 based on formula (4), and calculate the corrected new coordinates of the second endpoint 422 based on formula (5):
[0095] (x1+ΔPcosθ,y1+ΔPsinθ);
[0096] Formula (4)
[0097] (x2+ΔPcosθ,y2+ΔPsinθ);
[0098] Formula (5) wherein x1 represents the abscissa of the first endpoint 421 , y1 represents the ordinate of the first endpoint 421 , x2 represents the abscissa of the second endpoint 422 , y2 represents the ordinate of the second endpoint 422 , and ΔP represents the target correction information.
[0099] By executing the above steps, the electronic device 210 can accurately correct the position of the first graphic segment 410 in the layout according to the target correction information, thereby meeting the precise requirements of graphic processing or layout editing. This correction method not only takes into account the conversion between coordinate systems, but also ensures that the corrected graphic segment can be correctly represented in the rectangular coordinate system through formula calculation.
[0100] Figure 5A A schematic diagram of an example 500A in which a first graphic segment 410 and a second graphic segment 510 are spliced together according to some embodiments of the present disclosure is shown.
[0101] Reference Figure 5A In some embodiments, the electronic device 210 splices the first graphic segment 410 with the second graphic segment 510 after position correction to obtain a corrected layout, wherein the second graphic segment 510 includes the graphic segments in the layout that are adjacent to the first graphic segment 410 after position correction. It should be noted that the second graphic segment 510 here may refer to the second graphic segment 510 after position correction, and the position correction process of the second graphic segment 510 by the electronic device 210 can be determined by referring to the position correction of the first graphic segment 410, so the embodiments of the present disclosure will not be repeated. Before the first graphic segment 410 and the second graphic segment 510 are corrected, the second graphic segment 510 can be connected to the first graphic segment 410.
[0102] As described above, during simulation, the electronic device 210 can simulate the movement of each graphic segment in the layout, so as to obtain the position of each graphic segment when the best simulation effect can be achieved (or it can also be described as the target correction information of each graphic segment). Based on this, when the electronic device 210 corrects the layout, it can move each graphic segment in the layout based on the target correction information of each graphic segment in the layout. In this case, the graphic segments in the corrected layout may no longer be continuous. Therefore, after the layout is corrected (or after a certain graphic segment is moved), the embodiments of the present disclosure need to splice the graphic segments so that the graphic segments in the corrected layout are still continuous.
[0103] In some embodiments, if the first graphic segment 410 after position correction matches the orientation of the second graphic segment 510, the electronic device 210 connects the second endpoint 422 of the first graphic segment 410 with the third endpoint 423 of the second graphic segment 510 through the third graphic segment 520, wherein the second endpoint 422 of the first graphic segment 410 includes an end of the first graphic segment 410 adjacent to the second graphic segment 510, and the third endpoint 423 of the second graphic segment 510 includes an end of the second graphic segment 510 adjacent to the first graphic segment 410.
[0104] In some embodiments, the direction matching between the position-corrected first graphic segment 410 and the second graphic segment 510 may mean that the position-corrected first graphic segment 410 is parallel to the second graphic segment 510. In other words, the polar angle θ1 of the polar coordinates of the position-corrected first graphic segment 410 is the same as the polar angle θ2 of the polar coordinates of the second graphic segment 510.
[0105] Reference Figure 5A , the first graphic segment 410 and the second graphic segment 510 are separated after position correction. Based on this, the embodiment of the present disclosure realizes the splicing of the first graphic segment 410 and the second graphic segment 510 by connecting the third graphic segment 520 between the second endpoint 422 of the first graphic segment 410 and the third endpoint 423 of the second graphic segment 510. As an example, the coordinates of the first endpoint 421 before correction were (x11, y11), and the coordinates after correction were (x12, y12); the coordinates of the second endpoint 422 before correction were (x21, y21), and the coordinates after correction were (x22, y22); the coordinates of the third endpoint 423 before correction were (x21, y21), and the coordinates after correction were (x32, y32); the coordinates of the fourth endpoint 424 before correction were (x41, y41), and the coordinates after correction were (x42, y42). Then, the coordinates of one end of the third graphic segment 520 are (x22, y22), and the coordinates of the other end are (x32, y32).
[0106] Figure 5BA schematic diagram of an example 500B in which a first graphic segment 410 and a second graphic segment 510 are spliced together according to some embodiments of the present disclosure is shown.
[0107] Reference Figure 5B In some embodiments, if the directions of the first graphic segment 410 and the second graphic segment 510 after position correction do not match, the electronic device 210 calculates the intersection point 530 of the extension line of the first graphic segment 410 and the extension line of the second graphic segment 510. Then, the electronic device 210 extends at least one of the first graphic segment 410 and the second graphic segment 510 to the intersection point 530 for splicing.
[0108] In some embodiments, the direction mismatch between the position-corrected first graphic segment 410 and the second graphic segment 510 may mean that the position-corrected first graphic segment 410 and the second graphic segment 510 are not parallel. In other words, the polar angle θ1 of the polar coordinates of the position-corrected first graphic segment 410 is different from the polar angle θ2 of the polar coordinates of the second graphic segment 510.
[0109] Reference Figure 5B , the first graphic segment 410 and the second graphic segment 510 after position correction are separated. Based on this, the embodiment of the present disclosure determines the intersection point 530 of the extension line of the first graphic segment 410 and the extension line of the second graphic segment 510 by formula (6):
[0110]
[0111] Among them, x12 is the horizontal coordinate of the corrected first endpoint 421, y12 is the vertical coordinate of the corrected first endpoint 421, x33 is the horizontal coordinate of the corrected third endpoint 423, y33 is the vertical coordinate of the corrected third endpoint 423, x42 is the horizontal coordinate of the intersection point 530, and y42 is the vertical coordinate of the intersection point 530.
[0112] The embodiment of the present disclosure can realize the position representation conversion of the first graphic segment 410. Specifically, it can convert the first position representation 431 of the first graphic segment 410 in the rectangular coordinate system into the second position representation 432 in the polar coordinate system. In this way, when faced with the following Figure 1When the first graphic segment 110 shown is shown, the embodiment of the present disclosure uses the second position representation 432 to more directly and accurately reflect the extension direction of the first graphic segment 410. Based on this, the embodiment of the present disclosure can determine the correction information for this extension direction (for example, move the first graphic segment 410 along the normal of the extension direction) and correct the first graphic segment 410. In this way, the embodiment of the present disclosure can accurately correct various first graphic segments 410 in the omnidirectional layout. This means that no matter what angle (for example, 30°) the first graphic segment 410 forms with the horizontal direction, the embodiment of the present disclosure can handle it properly. This feature makes the layout processing process more flexible and comprehensive, so as to meet more complex and higher precision manufacturing needs.
[0113] In summary, the embodiments of the present disclosure avoid the sawtooth operation for complex omnidirectional layouts, thereby obtaining more accurate correction results. And the results are obtained without the need to use extremely costly technical means such as reverse lithography technology. In this way, the various embodiments of the present disclosure can handle the correction of omnidirectional layouts in the fields of silicon photonics, microelectromechanical systems (MEMS), and dynamic random access memory (DRAM).
[0114] Figure 6 1 is a block diagram of an electronic device 600 in which one or more embodiments of the present disclosure may be implemented. The electronic device 600 may be used to implement, for example, Figure 2 The electronic device 210 shown. It should be understood that Figure 6 The electronic device 600 shown is merely exemplary and should not constitute any limitation on the functionality and scope of the embodiments described herein.
[0115] like Figure 6 As shown, the electronic device 600 is in the form of a general electronic device. The components of the electronic device 600 may include, but are not limited to, one or more processors or processing units 610, a memory 620, a storage device 630, one or more communication units 640, one or more input devices 650, and one or more output devices 660. The processing unit 610 may be an actual or virtual processor and is capable of performing various processes according to a program stored in the memory 620. In a multi-processor system, multiple processing units execute computer executable instructions in parallel to improve the parallel processing capability of the electronic device 600.
[0116] The electronic device 600 typically includes a plurality of computer storage media. Such media can be any available media accessible to the electronic device 600, including but not limited to volatile and non-volatile media, removable and non-removable media. The memory 620 can be a volatile memory (e.g., registers, caches, random access memory (RAM)), a non-volatile memory (e.g., a read-only memory (ROM), an electrically erasable programmable read-only memory (EEPROM), flash memory) or some combination thereof. The storage device 630 can be a removable or non-removable medium, and can include a machine-readable medium, such as a flash drive, a disk, or any other medium, which can be used to store information and / or data and can be accessed within the electronic device 600.
[0117] The electronic device 600 may further include additional removable / non-removable, volatile / non-volatile storage media. Figure 6 As shown in , a disk drive for reading or writing from a removable, non-volatile disk (e.g., a "floppy disk") and an optical drive for reading or writing from a removable, non-volatile optical disk may be provided. In these cases, each drive may be connected to the bus (not shown) by one or more data media interfaces. The memory 620 may include a computer program product 625 having one or more program modules that are configured to perform various methods or actions of various embodiments of the present disclosure.
[0118] The communication unit 640 implements communication with other electronic devices through a communication medium. Additionally, the functions of the components of the electronic device 600 can be implemented with a single computing cluster or multiple computing machines that can communicate through a communication connection. Therefore, the electronic device 600 can operate in a networked environment using a logical connection with one or more other servers, a network personal computer (PC), or another network node.
[0119] The input device 650 may be one or more input devices, such as a mouse, a keyboard, a tracking ball, etc. The output device 660 may be one or more output devices, such as a display, a speaker, a printer, etc. The electronic device 600 may also communicate with one or more external devices (not shown) through the communication unit 640 as needed, such as a storage device, a display device, etc., communicate with one or more devices that allow a user to interact with the electronic device 600, or communicate with any device that allows the electronic device 600 to communicate with one or more other electronic devices (e.g., a network card, a modem, etc.). Such communication may be performed via an input / output (I / O) interface (not shown).
[0120] According to an exemplary implementation of the present disclosure, a computer-readable storage medium is provided, on which computer-executable instructions are stored, wherein the computer-executable instructions are executed by a processor to implement the method described above. According to an exemplary implementation of the present disclosure, a computer program product is also provided, which is tangibly stored on a non-transitory computer-readable medium and includes computer-executable instructions, and the computer-executable instructions are executed by a processor to implement the method described above.
[0121] Various aspects of the present disclosure are described herein with reference to the flowcharts and / or block diagrams of the methods, devices, equipment, and computer program products implemented according to the present disclosure. It should be understood that each box in the flowchart and / or block diagram and the combination of each box in the flowchart and / or block diagram can be implemented by computer-readable program instructions.
[0122] These computer-readable program instructions can be provided to a processing unit of a general-purpose computer, a special-purpose computer, or other programmable data processing device, thereby producing a machine, so that when these instructions are executed by the processing unit of the computer or other programmable data processing device, a device that implements the functions / actions specified in one or more boxes in the flowchart and / or block diagram is generated. These computer-readable program instructions can also be stored in a computer-readable storage medium, and these instructions cause the computer, programmable data processing device, and / or other equipment to work in a specific manner, so that the computer-readable medium storing the instructions includes a manufactured product, which includes instructions for implementing various aspects of the functions / actions specified in one or more boxes in the flowchart and / or block diagram.
[0123] Computer-readable program instructions can be loaded onto a computer, other programmable data processing apparatus, or other device so that a series of operational steps are performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process, so that the instructions executed on the computer, other programmable data processing apparatus, or other device implement the functions / actions specified in one or more boxes in the flowchart and / or block diagram.
[0124] The flow chart and block diagram in the accompanying drawings show the possible architecture, function and operation of the system, method and computer program product according to multiple implementations of the present disclosure. In this regard, each square box in the flow chart or block diagram can represent a part of a module, program segment or instruction, and a part of a module, program segment or instruction includes one or more executable instructions for realizing the logical function of the specification. In some implementations as replacements, the function marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two continuous square boxes can actually be executed substantially in parallel, and they can sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be realized by a special hardware-based system that performs the function or action of the specification, or can be realized by a combination of special hardware and computer instructions.
[0125] The above descriptions of various implementations of the present disclosure are exemplary, non-exhaustive, and not limited to the disclosed implementations. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described implementations. The determination of the terms used herein is intended to best explain the principles of the implementations, practical applications, or improvements to the technology in the market, or to enable other persons of ordinary skill in the art to understand the various implementations disclosed herein.
Claims
1. A method for layout processing, comprising: Determine a first position representation of a first graphic segment to be corrected in the layout in a first coordinate system, wherein the first position representation indicates a position of the first graphic segment in the layout; converting the first position representation into a second position representation of the first graphic segment in a second coordinate system, the second coordinate system being different from the first coordinate system; determining target correction information for the second position representation based on the correction target; as well as Based on the target correction information, the position of the first graphic segment in the layout is corrected. 2 . The method of claim 1 , wherein the first coordinate system comprises a rectangular coordinate system, and wherein the second coordinate system comprises a polar coordinate system.
3. The method according to claim 2, wherein the first position represents the coordinates of a set of endpoints of the first graphic segment in the rectangular coordinate system, and the second position represents the coordinates of a midpoint of the first graphic segment in the polar coordinate system.
4. The method of claim 2, wherein the origin of the polar coordinate system is determined based on an initial position of a midpoint of the first graphic segment, and a polar angle in the second position representation is determined based on a normal of the first graphic segment and a polar axis of the polar coordinate system.
5. The method of claim 2, wherein converting the first position representation into a second position representation comprises: determining an extension direction of the first graphic segment based on coordinates of a group of endpoints of the first graphic segment in the rectangular coordinate system; as well as In response to the extension direction including directions other than one or more predetermined directions, the first position representation is converted into a second position representation.
6. The method according to claim 5, wherein the one or more predetermined directions include at least one of the following: a first direction, the first direction being parallel to the horizontal axis of the rectangular coordinate system; a second direction having an angle of 90° with the first direction; a third direction having an angle of 45° with the first direction; or A fourth direction having an angle of 90° with the third direction.
7. The method according to claim 5, wherein the set of endpoints of the first graphic segment comprises a first endpoint located at a first endpoint of the first graphic segment and a second endpoint located at a second endpoint of the first graphic segment, and wherein based on the coordinates of the set of endpoints of the first graphic segment in the rectangular coordinate system, determining the extension direction of the first graphic segment comprises: In response to the first graphic segment not satisfying a predetermined condition, determining that an extension direction of the first graphic segment includes other directions except one or more predetermined directions, wherein the predetermined condition includes at least one of the following: The abscissa of the first endpoint is equal to the abscissa of the second endpoint; The ordinate of the first endpoint is equal to the ordinate of the second endpoint; or An absolute value of a difference between the abscissas of the first endpoint and the second endpoint is equal to an absolute value of a difference between the ordinates of the first endpoint and the second endpoint.
8. The method according to any one of claims 1 to 7, wherein determining target correction information for the second position representation based on the correction target comprises: Based on the correction target, determining first correction information for the second position representation, the first correction information indicating that the first graphic segment is moved to a first position in a first predetermined direction; Determining a simulation sampling point based on an initial position of a midpoint of the first graphic segment; Based on the simulation sampling points, determining a simulation result for the first correction information; as well as Based on the deviation between the simulation result and the correction target, second correction information is determined, where the second correction information indicates moving the first graphic segment from the first position to a second position in a second predetermined direction. 9 . The method of claim 8 , wherein the second predetermined direction comprises a direction that is the same as or opposite to the first predetermined direction.
10. The method according to claim 3, wherein based on the target correction information, correcting the position of the first graphic segment in the layout comprises: determining a first correction value for a horizontal coordinate in the first position representation based on the target correction information and a conversion relationship between the first coordinate system and the second coordinate system; determining a second correction value for the ordinate in the first position representation based on the target correction information and a conversion relationship between the first coordinate system and the second coordinate system; as well as The position of the first graphic segment in the layout is corrected based on the abscissa, the ordinate, the first correction value, and the second correction value in the first position representation.
11. The method according to claim 10, wherein the position of the first graphic segment in the layout is corrected based on the abscissa, the ordinate, the first correction value and the second correction value in the first position representation, comprising: determining a target abscissa based on a sum of the abscissa in the first position representation and the first correction value; determining a target ordinate based on the sum of the ordinate in the first position representation and the second correction value; as well as Based on the target horizontal coordinate and the target vertical coordinate, a new position of the first graphic segment in the layout is determined to correct the position of the first graphic segment in the layout.
12. The method according to claim 1, further comprising: The first graphic segment that has been corrected in position is spliced with the second graphic segment to obtain a corrected layout, wherein the second graphic segment includes a graphic segment in the layout that is adjacent to the first graphic segment that has been corrected in position.
13. The method according to claim 12, wherein splicing the first graphic segment after position correction with the second graphic segment comprises: If the first graphic segment after position correction matches the direction of the second graphic segment, the second endpoint of the first graphic segment is spliced with the third endpoint of the second graphic segment through the third graphic segment, wherein the second endpoint of the first graphic segment includes an end of the first graphic segment adjacent to the second graphic segment, and the third endpoint of the second graphic segment includes an end of the second graphic segment adjacent to the first graphic segment.
14. The method according to claim 12, wherein splicing the first graphic segment after position correction with the second graphic segment comprises: If the directions of the first graphic segment after position correction do not match the directions of the second graphic segment, calculating the intersection point of the extension line of the first graphic segment and the extension line of the second graphic segment; as well as At least one of the first graphic segment and the second graphic segment is extended to the intersection point for splicing.
15. An electronic device, comprising: at least one processing unit; as well as At least one memory, the at least one memory is coupled to the at least one processing unit and stores instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the electronic device to perform the method according to any one of claims 1 to 14.
16. A computer-readable storage medium having a computer program stored thereon, wherein the computer program can be executed by a processor to implement the method according to any one of claims 1 to 14.
17. A computer program product comprising computer executable instructions, wherein the computer executable instructions, when executed by a processor, implement the method according to any one of claims 1 to 14.
