Layout processing method, device and medium

Abstract

The embodiment of the invention relates to a layout processing method, layout processing equipment and a medium. The method provided by the invention comprises the following steps: determining a reference classification size for a first graph based on a relationship between a specific design size of a target layout and a size of the first graph to be classified in the target layout; dividing the first graph into at least one second graph based on the reference classification size; in the target layout, at least one area corresponding to the at least one second graph is determined, the area in the at least one area at least covers the corresponding second graph, and the size of the area is determined by adjusting the initial size of the area based on the surrounding environment of the corresponding second graph; the initial size is determined based on the reference classification size; and based on the patterns covered by the at least one area in the target layout, determining a simplified layout for the target layout by classifying the at least one area.

Description

Technical Field

[0001] Example embodiments of the present disclosure relate generally to the field of semiconductor technology, and more particularly, to methods, devices, and media for layout processing. Background Art

[0002] In the field of Electronic Design Automation (EDA), the layout of integrated circuits (ICs) is extremely complex. It contains a large number of components (such as transistors, resistors, capacitors, etc.) and circuits, which makes the number of graphics in the layout file huge.

[0003] In order to facilitate subsequent processing of the layout, such as layout planning, routing optimization, etc., it is necessary to simplify the graphics within the layout. Specifically, the simplification process involves classifying graphics with similar characteristics (such as shape, size, connection relationship, etc.) together to form graphic categories. Subsequently, each category of graphics is deeply analyzed to extract its commonalities and characteristics, providing a basis for subsequent processing.

[0004] However, there is currently no clear classification standard in the industry, which makes it difficult to ensure the accuracy of graphic classification, which in turn brings many inconveniences to layout optimization and verification. Summary of the invention

[0005] In the first aspect of the present disclosure, a method for layout processing is provided. The method includes: determining a reference classification size for the first graphic based on the relationship between the specific design size of the target layout and the size of the first graphic to be classified in the target layout; dividing the first graphic into at least one second graphic based on the reference classification size; determining at least one area corresponding to the at least one second graphic in the target layout, wherein the area in at least one area at least covers the corresponding second graphic, and the size of the area is determined by adjusting the initial size of the area based on the surrounding environment of the corresponding second graphic, and the initial size is determined based on the reference classification size; and determining a simplified layout for the target layout by classifying at least one area based on the graphics covered by each of the at least one area in the target layout.

[0006] In a second aspect of the present disclosure, an electronic device is provided. The device includes at least one processor; and at least one memory, the at least one memory is coupled to the at least one processor and stores instructions for execution by the at least one processor. When the instructions are executed by the at least one processor, 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 computer-executable instructions are stored on the computer-readable storage medium, and the computer-executable instructions 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: Figure 1 A schematic diagram showing an example environment in which various embodiments of the present disclosure can be implemented; Figure 2 A flowchart showing an example process of a method for layout processing according to some embodiments of the present disclosure; Figure 3 A schematic diagram showing an example of a first graph according to some embodiments of the present disclosure; Figure 4 A schematic diagram showing an example of a third graph according to some embodiments of the present disclosure; Figure 5 A schematic diagram showing an example of a segmentation line according to some embodiments of the present disclosure; Figure 6 A schematic diagram showing an example of a second graph according to some embodiments of the present disclosure; Figure 7 A schematic diagram showing examples of classification areas according to some embodiments of the present disclosure; and Figure 8 A block diagram of an electronic device is shown in which one or more embodiments of the present disclosure may be implemented. DETAILED DESCRIPTION

[0011] 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.

[0012] 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.

[0013] 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.

[0014] As briefly described above, in the field of layout design, there is currently no clear graphic classification standard in the industry, which makes it difficult to ensure the accuracy of graphic classification, which in turn brings many inconveniences to layout optimization and verification.

[0015] For example, due to the complexity of the layout, on the one hand, some graphics may be missed during the classification process and fail to be correctly counted into the corresponding categories, which leads to an incomplete final graphic type library and the problem of missing types. On the other hand, there may be a large number of duplicates in the final graphic types. These duplicate types not only increase the computational workload of subsequent processing, but may also introduce unnecessary complexity.

[0016] In view of this, an embodiment of the present disclosure provides a scheme for layout processing. According to the scheme, first, based on the relationship between the specific design size of the target layout and the size of the first graphic to be classified in the target layout, a reference classification size for the first graphic is determined. Then, based on the reference classification size, the first graphic is divided into at least one second graphic. Next, in the target layout, at least one area corresponding to at least one second graphic is determined, wherein the area in at least one area at least covers the corresponding second graphic, and the size of the area is determined based on the surrounding environment of the corresponding second graphic by adjusting the initial size of the area, and the initial size is determined based on the reference classification size. Then, based on the graphics covered by each of the at least one area in the target layout, a simplified layout for the target layout is determined by classifying at least one area.

[0017] It will be more clearly understood through the following description that by introducing a reference classification size determined based on the specific design size of the target layout and the size of the graphics to be classified, the scheme of the present disclosure can more accurately define the classification criteria for the graphics. This helps to reduce omissions in the graphics classification process and ensure that all graphics can be accurately identified and counted. In addition, the scheme of the present disclosure further divides the graphics based on the reference classification size, and combines the divided graphics with the surrounding environment to determine the size of the area used for classification (for ease of discussion, such areas will also be referred to as classification areas below). This classification area division method not only takes into account the size characteristics of the graphics, but also comprehensively considers its position in the layout and the surrounding environment, so that the classification results are more reasonable and accurate, and effectively avoids duplication of graphic types.

[0018] In this way, the solution disclosed in the present invention can effectively solve the graphic classification problem existing in the current layout design field, thereby improving the accuracy and efficiency of layout processing and providing more reliable and efficient support for integrated circuit design.

[0019] Various example implementations of the solution will be described in detail below in conjunction with the accompanying drawings.

[0020] Figure 1 A schematic diagram of an example environment 100 in which various embodiments of the present disclosure can be implemented is shown. The example environment 100 may generally include an electronic device 110, a target chip 120, a target layout 130, and a simplified layout 140.

[0021] Reference Figure 1, the electronic device 110 can obtain the target layout 130 of the target chip 120 through a specific interface or protocol. The target layout 130 is a detailed graphical representation of the internal layout and connection relationship of the target chip 120, which contains a large number of components (such as transistors, resistors, capacitors, etc.) and lines, which are presented in the target layout 130 in complex geometric shapes and connection methods.

[0022] A communication mechanism is established between the electronic device 110 and a client device (not shown in the figure). The client can be a computer, a server, or any other device capable of sending and receiving data. The interaction between the electronic device 110 and the client can be carried out through a network, and the accurate transmission of data is ensured by adopting a standard communication protocol. The client can send various instructions and requests to the electronic device 110, including classification requests for the target layout 130. These requests can be sent in the form of data packets and contain the necessary parameters and information so that the electronic device 110 can accurately understand and execute them.

[0023] When the electronic device 110 receives a classification request from the client, the electronic device 110 may perform feature extraction on the graphics in the target layout 130. Based on the result of the feature extraction, the electronic device 110 may classify the multiple graphics in the target layout 130 based on a specific classification algorithm (such as similarity calculation, etc.). The classification criteria may include factors such as the shape, size, connection relationship of the graphics and their positions in the target layout 130.

[0024] After the classification is completed, the electronic device 110 can simplify the target layout 130 according to the classification result. The simplification process can involve merging graphics of the same type, etc. Through these processing steps, the electronic device 110 can generate a simplified layout 140, which greatly reduces the number and complexity of graphics while retaining key information of the target layout 130.

[0025] Finally, the electronic device 110 sends the simplified layout 140 to the client as a feedback message for the classification request.

[0026] In the example environment 100 , the electronic device 110 may be any type of device with computing capabilities, such as a terminal device or a server device.

[0027] In some embodiments, 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.

[0028] In some embodiments, the server device may be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content distribution networks, and big data and artificial intelligence platforms. The server device may 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.

[0029] It should be understood that the structure and function of the various elements in the environment 100 are described for exemplary purposes only and do not imply any limitation on the scope of the present disclosure.

[0030] Figure 2 A flowchart showing an example process 200 of a method for layout processing according to some embodiments of the present disclosure is shown. Figure 3 A schematic diagram of an example 300 of a first graph according to some embodiments of the present disclosure is shown. Figure 1 and Figure 3 The process 200 is described. In an embodiment of the present disclosure, the process 200 may be implemented at the electronic device 110 .

[0031] Reference Figure 2 In box 210 , the electronic device 110 determines a reference classification size for the first graphic 301 based on a relationship between a specific design size of the target layout 130 and a size of the first graphic 301 to be classified in the target layout 130 .

[0032] As an example, a specific design size may refer to a predetermined size standard related to a specific process (such as an exposure process, etc.) in the target layout 130. The specific design size may be determined based on factors such as process characteristics, equipment capabilities, and material characteristics to ensure that the layout design can be smoothly converted into an actual chip product. In some embodiments, the specific design size includes at least the minimum design spacing and / or the minimum design width of the target layout 130. The minimum design width (width) refers to the thinnest line width allowed in the layout design. During the design process, if the line width is less than the minimum design spacing, problems such as line breakage or deformation may occur during the lithography process, resulting in chip failure. The minimum design spacing (space) refers to the minimum spacing allowed between graphics. During the layout process, if the spacing between graphics is less than the minimum design spacing, problems such as short circuits or signal interference may occur.

[0033] The minimum design spacing and / or the minimum design width in the layout design not only define the minimum size of the graphics, but also indicate the minimum repetition period of the graphics. This minimum repetition period refers to the minimum interval or period at which the graphics in the target layout 130 repeat in a specific pattern. As an example, the minimum design spacing and / or the minimum design width of the target layout 130 can be determined by detecting the marking points related to them on the target layout 130, and such marking points can also be called minimum period points.

[0034] As an example, the first graphic 301 may refer to any graphic to be classified in the target layout 130. For example, the first graphic 301 may be a single component (such as a transistor), a circuit, or a combination of multiple components (such as transistors), circuits, etc. In the embodiment of the present disclosure, the first graphic 301 is not limited to the above examples. In the target layout 130, any graphic with a specific shape, size, and position may be regarded as the first graphic 301.

[0035] As an example, the size of the first graphic 301 may refer to a size corresponding to a specific design size. For example, when the specific design size includes a minimum design spacing and / or a minimum design width, the size of the first graphic 301 may include but is not limited to a line width and / or width of the first graphic 301, etc.

[0036] The first graphic 301 may be an irregular graphic. To accurately determine the size of the first graphic 301, the electronic device 110 may divide the first graphic 301 into a plurality of third graphics having a given shape. Figure 3, the electronic device 110 divides the first graphic 301 into a plurality of third graphics 302-1, 302-2 and 302-3. For the convenience of discussion, the plurality of third graphics 302-1, 302-2 and 302-3 are also individually or collectively referred to as third graphics 302 below. It should be noted that the above description of the third graphics 302-1, 302-2 and 302-3 is only an exemplary description. According to actual needs, the electronic device 110 can also divide the first graphic 301 into more forms of third graphics 302.

[0037] As an example, the given shape can be any appropriate regular shape. In some embodiments, the given shape includes at least a quadrilateral. For example, the given shape includes at least a rectangle. In this way, the electronic device 110 can divide the complex first figure 301 into a plurality of simple, easy-to-measure regular figures.

[0038] In some embodiments, the electronic device 110 may select some key positions in the target layout 130 to measure the periodic points of each third graphic 302, and then determine the size of the third graphic 302 based on the measurement results. As an example, the periodic points of the third graphic 302 may refer to marking points that can indicate the repetition period of the third graphic 302. By measuring the positions of these periodic points, the electronic device 110 can accurately determine the size of each third graphic 302. For example, by measuring the coordinates of these periodic points, the electronic device 110 can calculate the length, width and / or spacing of each third graphic 302.

[0039] In some embodiments, the electronic device 110 may determine whether to divide the first graphic 301 into a plurality of third graphics 302 having a given shape according to the number of vertices of the first graphic 301. For the sake of clarity, unless otherwise specified, the following description will take the given shape being a rectangle as an example to describe the embodiments of the present disclosure. Figure 3 For a first figure 301 (i.e., a non-rectangular figure) having a number of vertices greater than 4, the electronic device 110 may divide it into multiple rectangular figures (i.e., multiple third figures 302). Next, the electronic device 110 measures the sizes of the multiple third figures 302, and on this basis, the electronic device 110 may comprehensively determine the size of the first figure 301 based on the size of each of the multiple third figures 302.

[0040] Once the specific design size of the target layout 130 and the size of the first graphic 301 are determined, the electronic device 110 determines the reference classification size based on the size relationship between the specific design size of the target layout 130 and the size of the first graphic 301. As an example, the reference classification size can be understood as the basis for dividing the smallest classification unit in the first graphic 301. The reference classification size can be determined based on the difference between the specific design size and the size of the first graphic 301.

[0041] In some embodiments, the electronic device 110 may determine the reference classification size in the following manner. In response to determining that the difference between the size of the first graphic 301 and the specific design size is less than a predetermined lower difference limit, the electronic device 110 determines the reference classification size based on the specific design size of a first predetermined multiple. Alternatively or additionally, in response to determining that the size of the first graphic 301 is greater than the specific design size, and the difference between the size of the first graphic 301 and the specific design size is greater than a predetermined upper difference limit, the electronic device 110 determines the reference classification size based on the specific design size of a second predetermined multiple. The first predetermined multiple is less than the second predetermined multiple. Alternatively or additionally, in response to determining that the difference between the size of the first graphic 301 and the specific design size is between a predetermined lower difference limit and a predetermined upper difference limit, the electronic device 110 determines the reference classification size based on the specific design size of a third predetermined multiple. The third predetermined multiple is between the first predetermined multiple and the second predetermined multiple.

[0042] As an example, the predetermined upper difference limit and the predetermined lower difference limit can be two thresholds determined according to actual needs. The predetermined upper difference limit and the predetermined lower difference limit are used to determine the degree of difference between the size of the first graphic 301 and the specific design size, so as to decide which strategy to adopt to determine the reference classification size.

[0043] As an example, the first predetermined multiple and the second predetermined multiple can be two multiples determined according to actual needs. The first predetermined multiple and the second predetermined multiple are used to adjust the specific design size to obtain a reference classification size. For example, the value of the first predetermined multiple can be 2, and the value of the second predetermined multiple can be 4. In this way, when the difference between the size of the first graphic 301 and the specific design size is less than the predetermined difference lower limit, the electronic device 110 can determine the 2 times specific design size as the reference classification size. When the difference between the size of the first graphic 301 and the specific design size is greater than the predetermined difference upper limit, the electronic device 110 can determine the 4 times specific design size as the reference classification size. In addition, the value of the third predetermined multiple can be any number between 2 and 4, which can be determined according to actual needs, and the embodiments of the present disclosure are not limited to this. Based on such a reference classification size, it is beneficial to determine the minimum classification unit with a reasonable size. On the one hand, the minimum classification unit will not be too large, thereby avoiding the generation of too many graphic categories, and on the other hand, the minimum classification unit will not be too small, thereby avoiding missing graphics.

[0044] In some embodiments, the electronic device 110 may determine the difference between the size of the first graphic 301 and the specific design size based on any appropriate method. For example, the electronic device 110 may determine the difference between the size of the first graphic 301 and the specific design size based on the proportional relationship between the size of the first graphic 301 and the specific design size. Alternatively, the electronic device 110 may determine the difference between the size of the first graphic 301 and the specific design size based on the difference between the size of the first graphic 301 and the specific design size.

[0045] In some embodiments, the electronic device 110 can determine whether the difference between the size of the first graphic 301 and the specific design size is less than a predetermined lower limit of the difference by comparing the sizes of the plurality of third graphics 302 with the specific design size. For example, if the difference between the size of most of the third graphics 302 (the proportion can be determined according to actual needs) in the plurality of third graphics 302 and the specific design size is less than the predetermined lower limit of the difference, then the electronic device 110 can consider that the difference between the size of the corresponding first graphic 301 and the specific design size is less than the predetermined lower limit of the difference. Similarly, the electronic device 110 can determine whether the difference between the size of the first graphic 301 and the specific design size is greater than a predetermined upper limit of the difference by comparing the sizes of the plurality of third graphics 302 with the specific design size. For example, if the difference between the size of most of the third graphics 302 in the plurality of third graphics 302 and the specific design size is greater than the predetermined upper limit of the difference, then the electronic device 110 can consider that the difference between the size of the corresponding first graphic 301 and the specific design size is greater than the predetermined upper limit of the difference.

[0046] Return to reference Figure 2In block 220 , the electronic device 110 divides the first graphic 301 into at least one second graphic based on a reference classification size.

[0047] As an example, the second graphic refers to a graphic obtained by dividing the first graphic 301. Each second graphic can be regarded as a sub-graphic of the first graphic 301. As an example, the second graphic can be a sub-graphic further divided on the basis of the third graphic 302. Compared with the first graphic 301, the third graphic 302 has a simpler shape and a clearer size feature, so the second graphic can be divided more effectively. As an example, the electronic device 110 can divide the second graphic from the third graphic 302 by comparing the size of the third graphic 302 with the reference classification size, thereby ensuring that each second graphic meets the requirements of the reference classification size.

[0048] In some embodiments, the electronic device 110 divides the first graphic 301 into at least one third graphic 302 having a given shape. Then, the electronic device 110 determines the division strategy corresponding to each of the at least one third graphic 302 by comparing the edge of each of the at least one third graphic 302 with the reference classification size. Subsequently, the electronic device 110 determines at least one second graphic by dividing each of the at least one third graphic 302 based on the division strategy corresponding to each of the at least one third graphic 302.

[0049] By comparing the sides of the third graphics 302 with the reference classification size, the electronic device 110 may classify the plurality of third graphics 302 into a plurality of types. Figure 4 A schematic diagram of an example 400 of a third graphic according to some embodiments of the present disclosure is shown. In example 400, the electronic device 110 can divide a plurality of third graphics 302-4, 302-5, 302-6 and 302-7 from the first graphic 301. It should be noted that the plurality of third graphics 302-4, 302-5, 302-6 and 302-7 can be from the same first graphic 301, or from different first graphics 301, and the embodiments of the present disclosure are not limited to this. For the convenience of discussion, the plurality of third graphics 302-4, 302-5, 302-6 and 302-7 are also referred to as the third graphics 302 individually or collectively below. It should also be noted that the above description of the plurality of third graphics 302-4, 302-5, 302-6 and 302-7 is only an exemplary description. According to actual needs, the electronic device 110 can also divide the first graphic 301 into more forms of third graphics 302.

[0050] Reference Figure 4, the third graphic 302 can be a rectangle, and the third graphic 302 has a first side and a second side that are relatively set. In example 400, multiple third graphics 302 can be divided into four main forms. For example, the first side and the second side of the third graphic 302-4 are both smaller than the reference classification size. The first side of the third graphic 302-5 (for example, the shorter side of the third graphic 302-5) is smaller than the reference classification size, and the second side (for example, the longer side of the third graphic 302-5) is larger than the reference classification size. The first side of the third graphic 302-6 (for example, the shorter side of the third graphic 302-6) is equal to the reference classification size, and the second side (for example, the longer side of the third graphic 302-6) is larger than the reference classification size. The first side (for example, the shorter side of the third graphic 302-7) and the second side (for example, the longer side of the third graphic 302-7) of the third graphic 302-7 are both larger than the reference classification size. For the above different third graphics 302, the electronic device 110 can adopt different division strategies to divide the second graphics therefrom.

[0051] It should be noted that the above description of the shape of the third graphic 302 is only an exemplary description, which does not constitute a limitation on the embodiments of the present disclosure. According to actual conditions, the third graphic 302 can also be more shapes and structures.

[0052] In this way, the electronic device 110 has a strong ability to process complex graphics. When faced with irregular or complex graphics, the electronic device 110 can simplify them into simpler graphics that are easier to process through different partitioning strategies. This enables the electronic device 110 to better adapt to the processing requirements of various complex graphics.

[0053] In some embodiments, for each third graphic 302 in at least one third graphic 302, the electronic device 110 determines the partition strategy corresponding to the third graphic 302 in the following manner. In response to determining that the lengths of all sides of the third graphic 302 are less than the reference classification size, the electronic device 110 determines that the partition strategy corresponding to the third graphic 302 is a first partition strategy, and the first partition strategy indicates that the third graphic 302 is divided into a second graphic alone. Alternatively or additionally, in response to determining that the length of a given side of the third graphic 302 is greater than or equal to the reference classification size, the electronic device 110 determines that the partition strategy corresponding to the third graphic 302 is a second partition strategy, and the second partition strategy indicates that the third graphic 302 is divided into multiple second graphics based on the dividing line for the given side.

[0054] As an example, the given edge may be any edge of the third graph 302. For example, referring to Figure 4 , for the third graphic 302 - 5 , the given edge may be a shorter edge and / or a longer edge of the third graphic 302 - 5 .

[0055] When the electronic device 110 divides the second graphic from the third graphic 302, the first division strategy may instruct the electronic device 110 to divide the third graphic 302 into a second graphic alone without further division. Directly treating it as an independent second graphic can simplify the processing flow and improve processing efficiency. Correspondingly, the second division strategy may instruct the electronic device 110 to divide the third graphic 302 into multiple second graphics based on the dividing line for a given edge. As an example, the position of the dividing line on a given edge may be determined by the electronic device 110 based on a reference classification size. For example, the electronic device 110 may use the reference classification size as a step size, and sequentially delineate the dividing line of the given edge along the direction of the given edge until the remaining portion of the given edge is smaller than the reference classification size.

[0056] Along the determined dividing line, the electronic device 110 can divide the third graphic 302 into a plurality of simple graphics, each of which will become an independent second graphic having a smaller size and a more defined shape feature.

[0057] In some embodiments, the electronic device 110 determines the dividing line for a given edge in the following manner. In response to determining that the length of the given edge is equal to the reference classification size, the electronic device 110 determines a straight line passing through the midpoint of the given edge as the dividing line for the given edge. Alternatively or additionally, in response to determining that the length of the given edge is greater than the reference classification size, the electronic device 110 determines straight lines passing through multiple first reference points of the given edge as the dividing line for the given edge. The spacing between adjacent first reference points in the multiple first reference points is determined based on the reference classification size.

[0058] Figure 5 FIG. 5 is a schematic diagram showing an example 500 of a segmentation line according to some embodiments of the present disclosure. Figure 5 The electronic device 110 delineates a plurality of dividing lines 501 - 1 , 501 - 2 , 501 - 3 , 501 - 4 and 501 - 5 on the plurality of third graphics 302 . For the convenience of discussion hereinafter, the plurality of dividing lines 501 - 1 , 501 - 2 , 501 - 3 , 501 - 4 and 501 - 5 are also individually or collectively referred to as dividing lines 501 .

[0059] Continue to refer to Figure 5, when the length of a given side of the third graphic 302-5 (e.g., the longer side of the third graphic 302-5) exceeds the reference classification size, the electronic device 110 can determine the positions of multiple first reference points along the given side with the reference classification size as the step size. The distance between these first reference points is equal to the reference classification size to ensure that each second graphic after segmentation meets the requirements of the reference classification size. After determining the positions of the first reference points, the electronic device 110 determines the straight lines passing through these reference points as multiple segmentation lines 501-1. These segmentation lines 501-1 will be distributed along the corresponding given sides and divide the third graphic 302 into multiple smaller second graphics.

[0060] When the length of a given side of the third graphic 302-6 (e.g., the shorter side of the third graphic 302-6) is equal to the reference classification size, the electronic device 110 calculates the midpoint of the given side and directly determines the straight line passing through the midpoint as the dividing line 501-2 of the given side. This can improve the speed of dividing the dividing line. When the length of a given side of the third graphic 302-6 (e.g., the longer side of the third graphic 302-6) exceeds the reference classification size, the electronic device 110 can adopt a more complex strategy to determine multiple dividing lines 501-3. Specifically, it can be determined by referring to the method of dividing line 501-1, and the embodiments of the present disclosure will not be repeated here.

[0061] When the lengths of both sides of the third graphic 302-7 exceed the reference classification size, the electronic device 110 may determine multiple dividing lines 501-4 and multiple dividing lines 501-5 in a manner similar to determining the dividing line 501-1, and the embodiments of the present disclosure are not described in detail herein.

[0062] Figure 6 FIG. 6 is a schematic diagram showing an example 600 of a second graph according to some embodiments of the present disclosure. Figure 5 and Figure 6 After determining the dividing lines 501, the electronic device 110 divides the third graphic 302 based on the dividing lines 501, thereby obtaining a plurality of second graphics 601-1, 601-2, 601-3, 601-4, 601-5 and 601-6. For the convenience of discussion, the plurality of second graphics 601-1, 601-2, 601-3, 601-4, 601-5 and 601-6 are also individually or collectively referred to as second graphics 601 below. It should be noted that for the sake of clarity, Figure 6Only a plurality of representative second graphics 601-1, 601-2, 601-3, 601-4, 601-5 and 601-6 are shown, and the relevant description of the remaining second graphics 601 can refer to these second graphics 601-1, 601-2, 601-3, 601-4, 601-5 and 601-6, so the embodiments of the present disclosure are not repeated here.

[0063] Return to reference Figure 2 In block 230, in the target layout 130, the electronic device 110 determines at least one region corresponding to at least one second graphic 601 (for the convenience of discussion, such a region is also referred to as a classification region below). These regions at least cover the corresponding second graphic 601, and the size of these regions (for the convenience of discussion, such a size is also referred to as a region size below) is determined by adjusting the initial size of the region based on the surrounding environment of the corresponding second graphic 601. The initial size of these regions is determined based on the reference classification size.

[0064] As an example, the classification area is used to indicate the smallest classification unit in the graphic classification process. The classification area corresponding to the second graphic 601 covers at least the second graphic 601 and may include part of the space around the second graphic 601. As an example, the surrounding environment of the second graphic 601 may include, but is not limited to, other graphic elements, blank areas, etc. located around the second graphic 601.

[0065] As an example, the initial size of the classification area may be an initial value when the electronic device 110 determines the area size. The initial size may be, for example, close to or even equal to the reference classification size, thereby enabling the electronic device 110 to have consistency and coherence when processing graphic data. By setting the initial size of the classification area to be close to or equal to the reference classification size, it is possible to ensure that the size standard in the entire processing flow remains consistent, thereby avoiding processing errors or inconsistencies caused by size differences.

[0066] As an example, the electronic device 110 can analyze the surrounding environment of each second graphic 601 in the target layout 130. This includes identifying other graphic elements, blank areas, etc. around the second graphic 601, and evaluating the impact of these elements on the size and shape of the classification area. Based on the analysis results of the surrounding environment, the electronic device 110 can adjust the initial size of the classification area. For example, if the surrounding environment of the second graphic 601 is crowded, the electronic device 110 can appropriately reduce the size of the classification area. If the surrounding environment is relatively empty, the electronic device 110 can appropriately increase the size of the classification area. After the size adjustment, the electronic device 110 will determine the final size of the classification area corresponding to each second graphic 601. These classification areas will at least cover the corresponding second graphics 601 and have a reasonable size and shape adjusted based on the surrounding environment.

[0067] Continue to refer to Figure 6 In example 600, multiple second reference points 602-1, 602-2, 602-3, 602-4, 602-5 and 602-6 are also shown. For the convenience of discussion, the multiple second reference points 602-1, 602-2, 602-3, 602-4, 602-5 and 602-6 are also individually or collectively referred to as second reference points 602 below. It should be noted that for the sake of clarity, Figure 6 Only a plurality of representative second reference points 602-1, 602-2, 602-3, 602-4, 602-5 and 602-6 are shown, and the description of the remaining second reference points 602 can refer to these second reference points 602-1, 602-2, 602-3, 602-4, 602-5 and 602-6, so the embodiments of the present disclosure are not repeated. In some embodiments, for each second graphic 601 in at least one second graphic 601, the electronic device 110 determines the position of the corresponding area in the target layout 130 based on the position of the second reference point 602 of the second graphic 601 in the target layout 130, wherein the second reference point 602 is determined based on the center of the second graphic 601 or the dividing line 501 related to the second graphic 601, and the dividing line 501 is used to indicate that the second graphic 601 is divided from the first graphic 301.

[0068] As an example, the second reference point 602 may refer to a reference point that the electronic device 110 relies on when determining the location of the classification area. In some embodiments, the electronic device 110 may determine the center of the second graphic 601 as the second reference point 602 of the second graphic 601. Alternatively or additionally, the electronic device 110 may determine the intersection of two cutting edges of the second graphic 601 (e.g., the edge where the second graphic 601 coincides with the dividing line 501) as the second reference point 602 of the second graphic 601. Alternatively or additionally, the electronic device 110 may determine the midpoint of a cutting edge of the second graphic 601 as the second reference point 602 of the second graphic 601. Alternatively or additionally, the electronic device 110 may determine the midpoint of the opposite side of a cutting edge of the second graphic 601 as the second reference point 602 of the second graphic 601.

[0069] As an example, the electronic device 110 may determine the second reference point 602 in a specific manner based on the position of the second graphic 601 in the third graphic 302. Figure 6 , the second graphic 601-3 is located at the edge of the third graphic 302-5. In this case, the electronic device 110 can determine the midpoint of the opposite side (e.g., the upper side of the second graphic 601-3) of the cutting side (the side that coincides with the dividing line 501-1, such as the lower side of the second graphic 601-3) of the second graphic 601-3 as the second reference point 602-3 of the second graphic 601-3. The second graphic 601-2 is located in the middle of the third graphic 302-5. In this case, the electronic device 110 can determine the center of the second graphic 601-2 as the second reference point 602-2 of the second graphic 601-2. The second graphic 601-5 is located at the corner of the third graphic 302-6. In this case, the electronic device 110 can determine the intersection of the two cutting sides outside the second graphic 601-5 (e.g., the upper side and the left side of the second graphic 601-5) as the second reference point 602-5 of the second graphic 601-5. The second graphic 601-4 is located in the middle of the third graphic 302-6. In this case, the electronic device 110 can determine the midpoint of a cutting edge outside the second graphic 601-4 (for example, the left edge of the second graphic 601-4) as the second reference point 602-4 of the second graphic 601-4. The second graphic 601-6 is located in the middle of the third graphic 302-7. In this case, the electronic device 110 can determine the center of the second graphic 601-6 as the second reference point 602-6 of the second graphic 601-6. In addition, for a single second graphic 601 such as the second graphic 601-1, the electronic device 110 can determine the center of the second graphic 601-1 as the second reference point 602-1 of the second graphic 601-1.

[0070] Figure 7FIG. 7 is a schematic diagram showing an example 700 of a classification region according to some embodiments of the present disclosure. Figure 7 After determining the second reference point 602, the electronic device 110 can determine the second reference point 602 as the center of the classification area, and accordingly determine the positions of multiple classification areas 701-1, 701-2, 701-3, 701-4, 701-5 and 701-6 in the target layout 130. For the convenience of discussion, the multiple classification areas 701-1, 701-2, 701-3, 701-4, 701-5 and 701-6 are also referred to as classification areas 701 individually or collectively below. It should be noted that for the sake of clarity, Figure 7 Only a plurality of representative classification areas 701-1, 701-2, 701-3, 701-4, 701-5 and 701-6 are shown, and the relevant description of the remaining classification areas 701 can refer to these classification areas 701-1, 701-2, 701-3, 701-4, 701-5 and 701-6, so the embodiments of the present disclosure will not be repeated.

[0071] In this way, the electronic device 110 can reasonably plan the position of each classification area 701 in the target layout 130, especially for the second graphic 601 at the edge position. The classification area 701 determined by the above method can better reflect the boundary characteristics of the second graphic 601.

[0072] It should be noted that the above selection of the second reference point 602 is only an exemplary description. According to actual needs, the embodiments of the present disclosure can also adopt more ways to select the second reference point 602, which will not be listed one by one here.

[0073] In some embodiments, the electronic device 110 determines the size of at least one area in the following manner. In response to determining that there are no other second graphics 601 around the second graphic 601 corresponding to the area, the electronic device 110 determines the size of the area by increasing the initial size of the area. Alternatively or additionally, in response to determining that there are other second graphics 601 around the second graphic 601 corresponding to the area, and the size of the corresponding second graphic 601 is smaller than the initial size of the area, the electronic device 110 determines the size of the area by reducing the initial size of the area. Alternatively or additionally, in response to determining that there are other second graphics 601 around the corresponding second graphic 601, and the size of the corresponding second graphic 601 is equal to the initial size of the area, the electronic device 110 determines the initial size of the area as the size of the area.

[0074] Continue to refer to Figure 7, when the electronic device 110 determines that there are no other second graphics 601 around the second graphic 601-1, in order to ensure that the classification area 701-1 corresponding to the second graphic 601-1 can cover the surrounding environment of the second graphic 601-1 as much as possible, the electronic device 110 can appropriately increase the initial size of the classification area 701-1 to determine the final area size. This increase may be based on a preset increment value, a scale factor, or dynamically calculated according to the overall layout of the target layout 130.

[0075] As an example, when the electronic device 110 determines that there are other second graphics 601 around the second graphics 601-2, 601-3, 601-4, 601-5 and 601-6, the electronic device 110 can determine how to adjust the initial size of the classification area 701 based on the size relationship between the second graphics 601-2, 601-3, 601-4, 601-5 and 601-6 and the corresponding classification area 701. For example, the size of the second graphics 601-2, 601-3, 601-4 and 601-5 is smaller than the initial size of the corresponding classification areas 701-2, 701-3, 701-4 and 701-5. In order to avoid the classification area 701 from being too large and mistakenly covering other graphics, the electronic device 110 can appropriately reduce the initial size of the classification areas 701-2, 701-3, 701-4 and 701-5 to determine the final area size. The amount of reduction may be based on a preset reduction value, a scaling factor, or dynamically calculated according to the overall layout of the target layout 130. For another example, the size of the second graphic 601-6 is exactly equal to the initial size of the corresponding classification area 701-6. At this time, the second graphic 601-6 has a high degree of matching with the classification area 701-6, and the electronic device 110 can directly determine the initial size of the classification area 701-6 as the final area size without making any adjustments.

[0076] In some embodiments, the final area size of the classification area 701 is greater than or equal to the first predetermined multiple of the specific design size, so as to avoid the classification area 701 being too small and resulting in a lack of graphic coverage. It should be noted that the above description of the size of the classification area 701 is only an example, which does not constitute a limitation on the embodiments of the present disclosure. According to actual needs, the embodiments of the present disclosure can adopt more methods to determine the final area size of the classification area 701.

[0077] Return to reference Figure 2 In block 240 , the electronic device 110 determines a simplified layout for the target layout 130 by classifying at least one region based on the graphics covered by each of the at least one region in the target layout 130 .

[0078] As an example, the electronic device 110 may classify the classification areas 701 based on the graphic features (such as shape, size, etc.) covered by each classification area 701. The classification criteria may be determined according to the specific application scenario. For example, the classification criteria may include but are not limited to graphic type, size range and / or similarity, etc. After completing the area classification, the electronic device 110 may simplify the target layout 130 according to the classification results. The simplification process may include but is not limited to merging similar classification areas 701, removing redundant graphic elements, adjusting area boundaries, etc.

[0079] In some embodiments, the electronic device 110 determines a group of first areas and a group of second areas from at least one area, wherein the first area has a first relative position relationship with the corresponding second graphic 601, and the second area has a second relative position relationship with the corresponding second graphic 601, and the first relative position relationship is different from the second relative position relationship. Then, the electronic device 110 classifies a group of first areas based on the graphics covered by each first area in a group of first areas in the target layout 130, and determines a first classification result. Next, the electronic device 110 classifies a group of second areas based on the graphics covered by each second area in a group of second areas in the target layout 130, and determines a second classification result. Then, the electronic device 110 determines a simplified layout based on the first classification result and the second classification result.

[0080] Reference Figure 7 As described above, the location of the classification area 701 is determined by Figure 5 and Figure 6 Due to the different determination methods, various relative position relationships are formed between the classification areas 701 and the corresponding second graphics 601. Figure 7 , the second graphics 601 covered by the multiple classification areas 701-1, 701-2, 701-3, 701-4, 701-5 and 701-6 are significantly different, so they are difficult to be classified into the same type. Based on this, the electronic device 110 can classify these classification areas 701-1, 701-2, 701-3, 701-4, 701-5 and 701-6 into different groups, and perform the graphic classification task in groups. Since the grouping reduces the number of classification areas 701 that need to be processed in a single classification task, the computing resource usage is effectively reduced, making the entire classification process more efficient.

[0081] According to the various embodiments described above, it can be clearly understood that the embodiments of the present disclosure can convert all graphics to be classified (such as the first graphic 301, which can be one or more) into regular graphics (such as a rectangular third graphic 302) and then divide them into multiple sub-graphics (such as multiple second graphics 601). Then, the final classification area 701 (that is, the minimum classification unit) is determined based on the position and size of the multiple sub-graphics. Performing classification tasks based on such a minimum classification unit can avoid the lack of graphic statistics and reduce the duplication of graphic types. In addition, the embodiments of the present disclosure can perform classification tasks separately according to the situation of the graphics, thereby avoiding the problem of excessive memory usage caused by simultaneous classification.

[0082] Figure 8 8 is a block diagram of an electronic device 800 in which one or more embodiments of the present disclosure may be implemented. The electronic device 800 may be used to implement, for example, Figure 1 The electronic device 110 shown. It should be understood that Figure 8 The electronic device 800 shown is merely exemplary and should not constitute any limitation on the functionality and scope of the embodiments described herein.

[0083] Reference Figure 8 , the electronic device 800 is in the form of a general electronic device. The components of the electronic device 800 may include, but are not limited to, one or more processors 810, a memory 820, a storage device 830, one or more communication units 840, one or more input devices 850, and one or more output devices 860. The processor 810 may be an actual or virtual processor and is capable of performing various processes according to a program stored in the memory 820. In a multi-processor system, multiple processors execute computer executable instructions in parallel to improve the parallel processing capability of the electronic device 800.

[0084] The electronic device 800 typically includes a plurality of computer storage media. Such media can be any available media accessible to the electronic device 800, including but not limited to volatile and non-volatile media, removable and non-removable media. The memory 820 can be a volatile memory (e.g., register, cache, 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 830 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 800.

[0085] The electronic device 800 may further include additional removable / non-removable, volatile / non-volatile storage media. Figure 8 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 820 may include a computer program product 825 having one or more program modules that are configured to perform various methods or actions of various embodiments of the present disclosure.

[0086] The communication unit 840 implements communication with other electronic devices through a communication medium. Additionally, the functions of the components of the electronic device 800 can be implemented with a single computing cluster or multiple computing machines that can communicate through a communication connection. Therefore, the electronic device 800 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.

[0087] The input device 850 may be one or more input devices, such as a mouse, a keyboard, a tracking ball, etc. The output device 860 may be one or more output devices, such as a display, a speaker, a printer, etc. The electronic device 800 may also communicate with one or more external devices (not shown) through the communication unit 840 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 800, or communicate with any device that allows the electronic device 800 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).

[0088] 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.

[0089] Various aspects of the present disclosure are described herein with reference to the flowcharts and / or block diagrams of the methods, devices, 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.

[0090] These computer-readable program instructions can be provided to a processor 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 processor 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.

[0091] 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.

[0092] 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.

[0093] 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, characterized in that: include: Determining a reference classification size for the first graphic based on a relationship between a specific design size of a target layout and a size of a first graphic to be classified in the target layout; Based on the reference classification size, dividing the first graphic into at least one second graphic; In the target layout, at least one area corresponding to the at least one second graphic is determined, wherein an area in the at least one area at least covers the corresponding second graphic, a size of the area is determined based on the surrounding environment of the corresponding second graphic and by adjusting an initial size of the area, and the initial size is determined based on the reference classification size; as well as Based on the graphics covered by each of the at least one region in the target layout, a simplified layout for the target layout is determined by classifying the at least one region.

2. The method according to claim 1, characterized in that Dividing the first graph into at least one second graph comprises: dividing the first figure into at least one third figure having a given shape; Determining a partitioning strategy corresponding to each of the at least one third graphics by comparing the edge of each third graphics in the at least one third graphics with the reference classification size; and Based on the partitioning strategy corresponding to each of the at least one third graphs, the at least one second graph is determined by partitioning each of the at least one third graphs.

3. The method according to claim 2, characterized in that Determining the partitioning strategy corresponding to each of the at least one third graphs includes at least one of the following: For each third graphic of the at least one third graphic, In response to determining that the lengths of all sides of the third figure are smaller than the reference classification size, determining that the partitioning strategy corresponding to the third figure is a first partitioning strategy, wherein the first partitioning strategy indicates that the third figure is partitioned into a second figure alone, or In response to determining that the length of a given side of the third figure is greater than or equal to the reference classification size, the division strategy corresponding to the third figure is determined to be a second division strategy, and the second division strategy indicates that the third figure is divided into multiple second figures based on a dividing line for the given side.

4. The method according to claim 3, characterized in that The splitting line for the given edge is determined by at least one of the following: In response to determining that the length of the given side is equal to the reference classification size, determining a straight line passing through the midpoint of the given side as a dividing line for the given side, or In response to determining that the length of the given edge is greater than the reference classification size, straight lines passing through multiple first reference points of the given edge are determined as dividing lines for the given edge, wherein the spacing between adjacent first reference points in the multiple first reference points is determined based on the reference classification size.

5. The method according to claim 2, characterized in that: The given shape includes at least a quadrilateral.

6. The method according to claim 1, characterized in that Determining at least one area corresponding to the at least one second graphic includes: For each second graphic among the at least one second graphic, the position of the corresponding area in the target layout is determined based on the position of a second reference point of the second graphic in the target layout, wherein the second reference point is determined based on the center of the second graphic or a dividing line related to the second graphic, and the dividing line is used to indicate that the second graphic is divided from the first graphic.

7. The method according to claim 1, characterized in that The size of at least one area corresponding to the at least one second graphic is determined by at least one of the following: For each of the at least one region, In response to determining that there are no other second graphics around the corresponding second graphics, determining the size of the region by increasing the initial size of the region, In response to determining that other second graphics exist around the corresponding second graphics, and the size of the corresponding second graphics is smaller than the initial size of the region, determining the size of the region by reducing the initial size of the region, or In response to determining that other second graphics exist around the corresponding second graphic and the size of the corresponding second graphic is equal to the initial size of the region, the initial size of the region is determined as the size of the region.

8. The method according to claim 1, characterized in that Classifying the at least one region comprises: Determine a group of first areas and a group of second areas from the at least one area, wherein the first areas have a first relative position relationship with the corresponding second graphics, and the second areas have a second relative position relationship with the corresponding second graphics, and the first relative position relationship is different from the second relative position relationship; Based on the graphics covered by each of the first regions in the target layout, determining a first classification result by classifying the group of first regions; Determine a second classification result by classifying the group of second regions based on the graphics covered by each of the group of second regions in the target layout; and The simplified layout is determined based on the first classification result and the second classification result.

9. The method according to claim 1, characterized in that Determining a reference classification size for the first graphic includes at least one of the following: In response to determining that the difference between the size of the first graphic and the specific design size is less than a predetermined difference lower limit, determining the reference classification size based on a first predetermined multiple of the specific design size, or In response to determining that the size of the first graphic is larger than the specific design size, and the difference between the size of the first graphic and the specific design size is greater than a predetermined upper limit of the difference, the reference classification size is determined based on the specific design size at a second predetermined multiple, wherein the first predetermined multiple is smaller than the second predetermined multiple.

10. The method according to claim 1, characterized in that The specific design size includes at least a minimum design spacing and / or a minimum design width of the target layout.

11. An electronic device, characterized in that: include: at least one processor; as well as At least one memory, the at least one memory is coupled to the at least one processor and stores instructions for execution by the at least one processor, the instructions causing the electronic device to perform the method according to any one of claims 1 to 10 when executed by the at least one processor.

12. A computer-readable storage medium having computer-executable instructions stored thereon, characterized in that: The computer executable instructions can be executed by a processor to implement the method according to any one of claims 1 to 10.

13. A computer program product, characterized in that The computer-executable instructions comprise computer-executable instructions, wherein the computer-executable instructions implement the method according to any one of claims 1 to 10 when executed by a processor.

Images