Method, apparatus, and medium for layout processing

Abstract

Embodiments of the present disclosure relate to methods, devices, and media for layout processing. The methods proposed herein include: determining a reference classification size for a first pattern based on the relationship between a specific design size of a target layout and the size of the first pattern to be classified in the target layout; dividing the first pattern into at least one second pattern based on the reference classification size; in the target layout, determining at least one region corresponding to the at least one second pattern, wherein the region in the at least one region at least covers the corresponding second pattern, and the size of the region is determined by adjusting an initial size of the region based on the surrounding environment of the corresponding second pattern, and the initial size is determined based on the reference classification size; and determining a simplified layout for the target layout by classifying the at least one region based on the patterns covered by each of the at least one region in the target layout.

Description

Technical Field

[0001] Example embodiments of the present disclosure generally relate 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 an integrated circuit (IC) is extremely complex, which contains a large number of components (such as transistors, resistors, capacitors, etc.) and circuits, making the number of graphics in the layout file huge.

[0003] To facilitate subsequent processing of the layout, such as layout planning, routing optimization, etc., it is necessary to simplify the graphics in 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 analyzed in depth to extract its commonalities and characteristics, providing a basis for subsequent processing.

[0004] However, there is no clear classification standard in the industry currently, resulting in the difficulty of ensuring the accuracy of graphic classification, and then bringing many inconveniences to work such as layout optimization and verification. 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 reference classification size for a first graphic to be classified in a target layout based on the relationship between a specific design size of the target layout and the size of the first graphic; dividing the first graphic into at least one second graphic based on the reference classification size; in the target layout, determining at least one region corresponding to the at least one second graphic, where the region in the at least one region at least covers the corresponding second graphic, the size of the region is determined by adjusting an initial size of the region 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 the at least one region based on the graphics covered by each of the at least one region 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, where 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, when executed by the at least one processor, cause the device to execute the method of the first aspect.

[0007] In a third aspect of the present disclosure, a computer-readable storage medium is provided. 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. The computer program product includes computer-executable instructions that, when executed by a processor, implement the method according to the first aspect of the present disclosure.

[0009] It should be understood that the content described in this part is not intended to define the key features or important features of the embodiments of the present disclosure, nor is it used 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] In conjunction with the accompanying drawings and with reference to the following detailed description, the above and other features, advantages, and aspects of the embodiments of the present disclosure will become more apparent. In the drawings, the same or similar reference numerals denote the same or similar elements, where:

[0011] Figure 1 A schematic diagram showing an example environment in which the embodiments of the present disclosure can be implemented;

[0012] Figure 2 A flowchart showing an example process of a method for layout processing according to some embodiments of the present disclosure;

[0013] Figure 3 A schematic diagram showing an example of a first graphic according to some embodiments of the present disclosure;

[0014] Figure 4 A schematic diagram showing an example of a third graphic according to some embodiments of the present disclosure;

[0015] Figure 5 A schematic diagram showing an example of a dividing line according to some embodiments of the present disclosure;

[0016] Figure 6 A schematic diagram showing an example of a second graphic according to some embodiments of the present disclosure;

[0017] Figure 7 A schematic diagram showing an example of a classification area according to some embodiments of the present disclosure; and

[0018] Figure 8 A block diagram of an electronic device in which one or more embodiments of the present disclosure can be implemented. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0019] Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although some embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure can be implemented in various forms and should not be construed as limited to the embodiments set forth herein. On the contrary, these embodiments are provided to more thoroughly and completely understand the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are only for exemplary purposes and are not used to limit the protection scope 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 document, and any type of embodiment can be included under any section / subsection. In addition, the embodiments described in any section / subsection can be combined with any other embodiments described in the same section / subsection and / or different sections / subsections in any manner.

[0021] In the description of the embodiments of the present disclosure, the term "comprising" and its like should be understood as an open inclusion, that is, "including but not limited to". The term "based on" should be understood as "at least partially based on". The term "an embodiment" or "the embodiment" should be understood as "at least one embodiment". The term "some embodiments" should be understood as "at least some embodiments". There may also be other explicit and implicit definitions hereinafter. Terms such as "first", "second", etc. may refer to different or the same objects. There may also be other explicit and implicit definitions hereinafter.

[0022] 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, and then brings many inconveniences to layout optimization and verification work.

[0023] For example, due to the complexity of the layout, on the one hand, some graphics may be omitted during the classification process and not correctly counted into the corresponding categories, which results in an incomplete final graphic type library and a problem of type missing. On the other hand, there may be a large number of repetitions in the finally obtained graphic types. These repeated types not only increase the computational amount of subsequent processing but also may introduce unnecessary complexity.

[0024] In view of this, embodiments of the present disclosure provide a solution for layout processing. According to this solution, first, based on the relationship between the specific design dimensions of the target layout and the dimensions of the first pattern to be classified in the target layout, a reference classification dimension for the first pattern is determined. Then, based on the reference classification dimension, the first pattern is divided into at least one second pattern. Next, in the target layout, at least one region corresponding to the at least one second pattern is determined, where the region in the at least one region at least covers the corresponding second pattern, and the dimension of the region is determined by adjusting the initial dimension of the region based on the surrounding environment of the corresponding second pattern, and the initial dimension is determined based on the reference classification dimension. Subsequently, based on the patterns covered by each of the at least one region in the target layout, by classifying the at least one region, a simplified layout for the target layout is determined.

[0025] As will be more clearly understood from the following description, by introducing a reference classification dimension determined based on the specific design dimensions of the target layout and the dimensions of the pattern to be classified, the solution of the present disclosure can more precisely define the classification criteria of the pattern. This helps to reduce omissions in the pattern classification process and ensure that all patterns can be accurately identified and counted. In addition, the solution of the present disclosure further divides the pattern based on the reference classification dimension and combines the divided pattern with the surrounding environment to determine the dimension of the region for classification (hereinafter, such a region will also be referred to as a classification region for the sake of discussion). Such a classification region division method not only considers the dimension characteristics of the pattern but also comprehensively considers its position and surrounding environment in the layout, so that the classification result is more reasonable and accurate, effectively avoiding duplication of pattern types.

[0026] In this way, the solution of the present disclosure can effectively solve the pattern 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.

[0027] Various example implementations of this solution will be further described in detail below with reference to the accompanying drawings.

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

[0029] Refer to 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 that describes the internal layout and connection relationships of the target chip 120. It contains a large number of components (such as transistors, resistors, capacitors, etc.) and circuits, and these elements are presented in the target layout 130 in complex geometric shapes and connection patterns.

[0030] 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 standard communication protocols are adopted to ensure the accurate transmission of data. The client can send various instructions and requests to the electronic device 110, including a classification request 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.

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

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

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

[0034] In the example environment 100, the electronic device 110 can be any type of device with computing capabilities, and such a device can include, for example, a terminal device or a server device.

[0035] In some embodiments, the terminal device can be any type of mobile terminal, fixed terminal or portable terminal, including mobile phones, desktop computers, laptop computers, notebook computers, netbook computers, tablet computers, media computers, multimedia tablets, personal communication system (PCS) devices, personal navigation devices, personal digital assistants (PDAs), audio / video players, digital cameras / video cameras, positioning devices, television receivers, radio broadcast receivers, e-book devices, gaming devices, or any combination of the foregoing, including accessories and peripherals of these devices or any combination thereof.

[0036] In some embodiments, the server device can 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 delivery networks, and big data and artificial intelligence platforms. The server device can for example include a computing system / server, such as a mainframe, an edge computing node, a computing device in a cloud environment, and so on.

[0037] It should be understood that the structures and functions of the various elements in environment 100 are described only for exemplary purposes, without implying any limitation on the scope of the present disclosure.

[0038] Figure 2 The flowchart of an example process 200 for layout processing according to some embodiments of the present disclosure is shown. Figure 3 The schematic diagram of an example 300 of a first graphic according to some embodiments of the present disclosure is shown. The following is combined with Figure 1 and Figure 3 to describe process 200. In the embodiments of the present disclosure, process 200 can be implemented at the electronic device 110.

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

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

[0041] The minimum design pitch and / or the minimum design width in the layout design not only limit the minimum size of the patterns but also can indicate the minimum repetition period of the patterns. This minimum repetition period refers to the minimum interval or period in which the patterns in the target layout 130 repeat regularly. As an example, the minimum design pitch and / or the minimum design width of the target layout 130 can be determined by detecting the marker points related to them on the target layout 130, and such marker points can also be referred to as minimum period points.

[0042] As an example, the first pattern 301 may refer to any pattern to be classified in the target layout 130. For example, the first pattern 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 embodiments of the present disclosure, the first pattern 301 is not limited to the above examples. In the target layout 130, any pattern with a specific shape, size, and position can be regarded as the first pattern 301.

[0043] As an example, the size of the first pattern 301 may refer to the size corresponding to the specific design dimension. For example, in the case where the specific design dimension includes the minimum design pitch and / or the minimum design width, the size of the first pattern 301 may include, but is not limited to, the line width and / or width of the first pattern 301, etc.

[0044] The first pattern 301 may be an irregular pattern. To accurately determine the size of the first pattern 301, the electronic device 110 may divide the first pattern 301 into multiple third patterns with a given shape. Refer to Figure 3, the electronic device 110 divides the first figure 301 into multiple third figures 302-1, 302-2, and 302-3. For the convenience of discussion, in the following text, the multiple third figures 302-1, 302-2, and 302-3 are also individually or collectively referred to as the third figure 302. It should be noted that the above description of the third figures 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 figure 301 into more forms of the third figure 302.

[0045] As an example, the given shape can be any suitable regular shape. In some embodiments, the given shape at least includes a quadrilateral. For example, the given shape at least includes a rectangle. In this way, the electronic device 110 can divide the complex first figure 301 into multiple simple and easily measurable regular figures.

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

[0047] In some embodiments, the electronic device 110 can determine whether to divide the first figure 301 into multiple third figures 302 with a given shape according to the number of vertices of the first figure 301. For the sake of clarity, unless otherwise specified, the following text will take the given shape as a rectangle as an example to illustrate the embodiments of the present disclosure. As an example, referring to Figure 3 , for the first figure 301 with the number of vertices greater than 4 (i.e., a non-rectangular figure), the electronic device 110 can divide it into multiple rectangular figures (i.e., multiple third figures 302). Then, the electronic device 110 measures the sizes of the multiple third figures 302. On this basis, the electronic device 110 can comprehensively determine the size of the first figure 301 based on the sizes of each of the multiple third figures 302.

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

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

[0050] 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 judge the degree of difference between the dimensions of the first pattern 301 and the specific design dimensions, so as to determine which strategy to adopt to determine the reference classification dimensions.

[0051] 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 a specific design dimension to obtain a reference classification dimension. 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 dimension of the first graphic 301 and the specific design dimension is less than the lower limit of the predetermined difference, the electronic device 110 can determine the reference classification dimension as 2 times the specific design dimension. When the difference between the dimension of the first graphic 301 and the specific design dimension is greater than the upper limit of the predetermined difference, the electronic device 110 can determine the reference classification dimension as 4 times the specific design dimension. In addition, the value of the third predetermined multiple can be any number between 2 and 4, which can be specifically determined according to actual needs, and the embodiments of the present disclosure do not limit this. Based on such a reference classification dimension, it is beneficial to determine the smallest classification unit with a reasonable dimension. On the one hand, the smallest classification unit will not be too large, thus avoiding the generation of too many graphic categories. On the other hand, the smallest classification unit will not be too small, thus avoiding the omission of graphics.

[0052] In some embodiments, the electronic device 110 can determine the difference between the dimension of the first graphic 301 and the specific design dimension based on any suitable method. For example, the electronic device 110 can determine the difference between the two based on the proportional relationship between the dimension of the first graphic 301 and the specific design dimension. Or, the electronic device 110 can determine the difference between the two based on the difference between the dimension of the first graphic 301 and the specific design dimension.

[0053] In some embodiments, the electronic device 110 can determine whether the difference between the dimension of the first graphic 301 and the specific design dimension is less than the lower limit of the predetermined difference by comparing the dimensions of multiple third graphics 302 with the specific design dimension. For example, if the differences between the dimensions of most of the third graphics 302 (the proportion can be determined according to actual needs) among the multiple third graphics 302 and the specific design dimension are all less than the lower limit of the predetermined difference, then the electronic device 110 can consider that the difference between the corresponding dimension of the first graphic 301 and the specific design dimension is less than the lower limit of the predetermined difference. Similarly, the electronic device 110 can determine whether the difference between the dimension of the first graphic 301 and the specific design dimension is greater than the upper limit of the predetermined difference by comparing the dimensions of multiple third graphics 302 with the specific design dimension. For example, if the differences between the dimensions of most of the third graphics 302 among the multiple third graphics 302 and the specific design dimension are all greater than the upper limit of the predetermined difference, then the electronic device 110 can consider that the difference between the corresponding dimension of the first graphic 301 and the specific design dimension is greater than the upper limit of the predetermined difference.

[0054] Return for reference Figure 2, at block 220, the electronic device 110 divides the first graphic 301 into at least one second graphic based on the reference classification dimensions.

[0055] As an example, the second graphic refers to the 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 based on the third graphic 302. Compared with the first graphic 301, the third graphic 302 has a simpler shape and more definite dimension features, so that 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 dimensions of the third graphic 302 with the reference classification dimensions, so as to ensure that each second graphic meets the requirements of the reference classification dimensions.

[0056] In some embodiments, the electronic device 110 divides the first graphic 301 into at least one third graphic 302 with a given shape. Then, the electronic device 110 determines the respective division strategies corresponding to at least one third graphic 302 by comparing the sides of each third graphic 302 in at least one third graphic 302 with the reference classification dimensions. Subsequently, the electronic device 110 determines at least one second graphic by dividing each third graphic 302 in at least one third graphic 302 based on the respective division strategies corresponding to at least one third graphic 302.

[0057] By comparing the sides of the third graphic 302 with the reference classification dimensions, the electronic device 110 can classify multiple third graphics 302 into multiple types. Figure 4 The schematic diagram of the example 400 of the third graphic according to some embodiments of the present disclosure is shown. In the example 400, the electronic device 110 can divide multiple third graphics 302-4, 302-5, 302-6 and 302-7 from the first graphic 301. It should be noted that the multiple 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 do not limit this. For the convenience of discussion, the multiple third graphics 302-4, 302-5, 302-6 and 302-7 will also be referred to individually or collectively as the third graphic 302 hereinafter. It should also be noted that the above description of the multiple third graphics 302-4, 302-5, 302-6 and 302-7 is only an exemplary description, and according to actual needs, the electronic device 110 can also divide the first graphic 301 into more forms of the third graphic 302.

[0058] Refer to Figure 4, the third figure 302 may be a rectangle, and the third figure 302 has a first side and a second side that are oppositely arranged. In the example 400, multiple third figures 302 may be divided into four main forms. For example, both the first side and the second side of the third figure 302-4 are smaller than the reference classification size. The first side (e.g., the shorter side of the third figure 302-5) of the third figure 302-5 is smaller than the reference classification size, and the second side (e.g., the longer side of the third figure 302-5) is greater than the reference classification size. The first side (e.g., the shorter side of the third figure 302-6) of the third figure 302-6 is equal to the reference classification size, and the second side (e.g., the longer side of the third figure 302-6) is greater than the reference classification size. Both the first side (e.g., the shorter side of the third figure 302-7) and the second side (e.g., the longer side of the third figure 302-7) of the third figure 302-7 are greater than the reference classification size. For the above different third figures 302, the electronic device 110 may adopt different partitioning strategies to partition the second figure therefrom.

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

[0060] In this way, the electronic device 110 has a strong ability to process complex figures. Facing irregular or figures with complex features, the electronic device 110 can simplify them into simpler figures 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 figures.

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

[0062] As an example, the given side may be any side of the third figure 302. For example, referring to Figure 4 , for the third figure 302-5, the given side may be the shorter side and / or the longer side of the third figure 302-5.

[0063] When the electronic device 110 divides the second figure from the third figure 302, the first division strategy may instruct the electronic device 110 to divide the third figure 302 separately into a second figure without further segmentation. Directly processing it as an independent second figure can simplify the processing flow and improve processing efficiency. Correspondingly, the second division strategy may instruct the electronic device 110 to divide the third figure 302 into multiple second figures based on the dividing line for a given side. As an example, the position of the dividing line on the given side may be determined by the electronic device 110 based on the reference classification size. For example, the electronic device 110 may use the reference classification size as a step length and successively demarcate the dividing line of the given side along the direction where the given side is located until the remaining part of the given side is less than the reference classification size.

[0064] Along the determined dividing line, the electronic device 110 may divide the third figure 302 into multiple simple figures, and each simple figure will become an independent second figure and have a smaller size and more distinct shape features.

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

[0066] Figure 5 A schematic diagram showing an example 500 of a dividing line according to some embodiments of the present disclosure is shown. Referring to Figure 5 , the electronic device 110 demarcates multiple dividing lines 501-1, 501-2, 501-3, 501-4, and 501-5 on multiple third figures 302. For the convenience of discussion, the multiple dividing lines 501-1, 501-2, 501-3, 501-4, and 501-5 will also be individually or collectively referred to as the dividing line 501 hereinafter.

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

[0068] When the length of a given side (e.g., the shorter side of the third figure 302-6) of the third figure 302-6 is equal to the reference classification dimension, 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 dividing line dividing speed. When the length of a given side (e.g., the longer side of the third figure 302-6) of the third figure 302-6 exceeds the reference classification dimension, the electronic device 110 can adopt a more complex strategy to determine a plurality of dividing lines 501-3. Specifically, it can be determined in a manner similar to that of the dividing line 501-1, and the embodiments of the present disclosure will not be elaborated herein.

[0069] When the lengths of both sides of the third figure 302-7 exceed the reference classification dimension, the electronic device 110 can determine a plurality of dividing lines 501-4 and a plurality of dividing lines 501-5 in a manner similar to that of determining the dividing line 501-1, and the embodiments of the present disclosure will not be elaborated herein.

[0070] Figure 6 A schematic diagram showing an example 600 of a second figure according to some embodiments of the present disclosure. With reference to Figure 5 and Figure 6 , after determining the dividing lines 501, the electronic device 110 divides the third figure 302 based on these dividing lines 501, thereby obtaining a plurality of second figures 601-1, 601-2, 601-3, 601-4, 601-5 and 601-6. For the convenience of discussion, hereinafter, the plurality of second figures 601-1, 601-2, 601-3, 601-4, 601-5 and 601-6 will also be individually or collectively referred to as the second figure 601. It should be noted that for clear display, Figure 6Only representative second patterns 601-1, 601-2, 601-3, 601-4, 601-5, and 601-6 are shown, and relevant descriptions of the remaining second patterns 601 can refer to these second patterns 601-1, 601-2, 601-3, 601-4, 601-5, and 601-6. Therefore, embodiments of the present disclosure will not be described in detail hereinafter.

[0071] Returning to Figure 2 , at block 230, in the target layout 130, the electronic device 110 determines at least one region corresponding to at least one second pattern 601 (for the convenience of discussion, such a region will also be referred to as a classification region hereinafter). These regions at least cover the corresponding second patterns 601, and the sizes of these regions (for the convenience of discussion, such sizes will also be referred to as region sizes hereinafter) are determined by adjusting the initial sizes of the regions based on the surrounding environment of the corresponding second patterns 601. The initial sizes of these regions are determined based on a reference classification size.

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

[0073] As an example, the initial size of the classification region may be the initial value when the electronic device 110 determines the region size. The initial size may be, for example, close to or even equal to the reference classification size. Thus, the electronic device 110 can have consistency and coherence when processing graphic data. By setting the initial size of the classification region to be close to or equal to the reference classification size, it can ensure that the size standards in the entire processing flow remain consistent, avoiding processing errors or inconsistencies caused by size differences.

[0074] As an example, the electronic device 110 can analyze the surrounding environment of each second pattern 601 in the target layout 130. This includes identifying other graphic elements, blank areas, etc. around the second pattern 601, and evaluating the impact of these elements on the size, shape, etc. 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 pattern 601 is relatively 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 pattern 601. These classification areas will at least cover the corresponding second pattern 601 and have reasonable sizes and shapes adjusted based on the surrounding environment.

[0075] Continuing to refer to Figure 6 , in the example 600, a plurality of 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 plurality of second reference points 602-1, 602-2, 602-3, 602-4, 602-5, and 602-6 will also be individually or collectively referred to as the second reference point 602 hereinafter. It should be noted that for the sake of clarity, Figure 6 only a representative plurality of second reference points 602-1, 602-2, 602-3, 602-4, 602-5, and 602-6 are shown in

[0076] As an example, the second reference point 602 may indicate that this is the reference point relied on by the electronic device 110 when determining the position 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 the two cutting edges of the second graphic 601 (for example, the edges 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 one 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 one cutting edge of the second graphic 601 as the second reference point 602 of the second graphic 601.

[0077] As an example, the specific manner in which the electronic device 110 determines the second reference point 602 may be determined based on the position of the second graphic 601 in the third graphic 302. Continuing to refer to 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 may determine the midpoint of the opposite side (for example, the upper side of the second graphic 601-3) of the cutting edge of the second graphic 601-3 (the edge that coincides with the dividing line 501-1, such as the lower side 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 may 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 may determine the intersection of the two outer cutting edges (for example, the upper side and the left side of the second graphic 601-5) 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 may determine the midpoint of one outer cutting edge (for example, the left side of the second graphic 601-4) 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 may determine the center of the second graphic 601-6 as the second reference point 602-6 of the second graphic 601-6. Additionally, for a separate second graphic 601 such as the second graphic 601-1, the electronic device 110 may determine the center of the second graphic 601-1 as the second reference point 602-1 of the second graphic 601-1.

[0078] Figure 7A schematic diagram of an example 700 of a classification area according to some embodiments of the present disclosure is shown. Referring to Figure 7 , after determining the second reference point 602, the electronic device 110 may determine the second reference point 602 as the center of the classification area, and accordingly determine the positions of a plurality of 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, hereinafter, the plurality of classification areas 701-1, 701-2, 701-3, 701-4, 701-5, and 701-6 will also be individually or collectively referred to as the classification area 701. It should be noted that for the sake of clarity, Figure 7 only representative classification areas 701-1, 701-2, 701-3, 701-4, 701-5, and 701-6 are shown in

[0079] . For the relevant descriptions of the remaining classification areas 701, reference may be made 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 elaborated herein.

[0080] It should be noted that the above selection of the second reference point 602 is only for illustrative purposes. According to actual needs, the embodiments of the present disclosure may also adopt more ways to select the second reference point 602, which will not be enumerated one by one herein.

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

[0082] 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 as much of the surrounding environment of the second graphic 601-1 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.

[0083] 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 areas 701. For example, the sizes of the second graphics 601-2, 601-3, 601-4, and 601-5 are smaller than the initial sizes of the corresponding classification areas 701-2, 701-3, 701-4, and 701-5. To avoid the classification area 701 being too large and incorrectly covering other graphics, the electronic device 110 can appropriately reduce the initial sizes of the classification areas 701-2, 701-3, 701-4, and 701-5 to determine the final area sizes. The amount of reduction may be based on a preset decrement value, a scale factor, or dynamically calculated according to the overall layout of the target layout 130. Another example is that 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 matching degree between the second graphic 601-6 and the classification area 701-6 is relatively high, and the electronic device 110 can directly determine the initial size of the classification area 701-6 as the final area size without any adjustment.

[0084] In some embodiments, the final area size of the classification area 701 is greater than or equal to a first predetermined multiple of a specific design size, so as to avoid missing graphic coverage due to the classification area 701 being too small. 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 ways to determine the final area size of the classification area 701.

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

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

[0087] In some embodiments, the electronic device 110 determines a set of first regions and a set of second regions from at least one region, where there is a first relative position relationship between the first region and the corresponding second graphic 601, and there is a second relative position relationship between the second region and the corresponding second graphic 601, and the first relative position relationship is different from the second relative position relationship. Then, the electronic device 110 determines a first classification result by classifying a set of first regions based on the graphics covered by each first region in the set of first regions in the target layout 130. Next, the electronic device 110 determines a second classification result by classifying a set of second regions based on the graphics covered by each second region in the set of second regions in the target layout 130. Subsequently, the electronic device 110 determines a simplified layout based on the first classification result and the second classification result.

[0088] Referring to Figure 7 , as described above, the position of the classification region 701 is determined by different methods as shown in Figure 5 and Figure 6 . Due to these different determination methods, a variety of relative position relationships are formed between these classification regions 701 and the corresponding second graphic 601. Referring to Figure 7 , the second graphics 601 covered by multiple classification regions 701-1, 701-2, 701-3, 701-4, 701-5, and 701-6 are significantly different, so it is difficult to classify them into the same type. Based on this, the electronic device 110 can divide these classification regions 701-1, 701-2, 701-3, 701-4, 701-5, and 701-6 into different groups and perform the graphic classification task in units of groups. Since grouping reduces the number of classification regions 701 that need to be processed in a single classification task, it effectively reduces the consumption of computing resources, thus making the entire classification process more efficient.

[0089] It can be clearly understood from the various embodiments described above that the embodiments of the present disclosure can convert all the graphics to be classified (for example, the first graphic 301, which can be one or more) into regular graphics (for example, the third rectangular graphic 302), and then divide them into multiple sub-graphics (for example, multiple second graphics 601). Then, the final classification area 701 (i.e., the smallest classification unit) is determined according to the position and size of the multiple sub-graphics. Performing the classification task based on such a smallest classification unit can not only avoid the omission of graphic statistics but also reduce the duplication of graphic types. In addition, the embodiments of the present disclosure can perform the classification task separately according to the situation of the graphics, thus avoiding the problem of excessive memory occupation caused by simultaneous classification, etc.

[0090] Figure 8 FIG. shows 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, for example, to implement an electronic device 110 as shown in Figure 1 It should be understood that Figure 8 the electronic device 800 shown is merely exemplary and should not impose any limitation on the functions and scope of the embodiments described herein.

[0091] Referring to Figure 8 , the electronic device 800 is in the form of a general-purpose 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 the programs stored in the memory 820. In a multi-processor system, multiple processors execute computer-executable instructions in parallel to improve the parallel processing ability of the electronic device 800.

[0092] The electronic device 800 generally includes multiple computer storage media. Such media may be any accessible media available to the electronic device 800, including but not limited to volatile and non-volatile media, removable and non-removable media. The memory 820 may be a volatile memory (such as registers, caches, random access memory (RAM)), a non-volatile memory (such as read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory), or some combination thereof. The storage device 830 may be a removable or non-removable medium and may include a machine-readable medium, such as a flash drive, a magnetic disk, or any other medium that can be used to store information and / or data and can be accessed within the electronic device 800.

[0093] The electronic device 800 may further include additional removable / non-removable, volatile / non-volatile storage media. Although not shown in Figure 8 , a disk drive for reading from and writing to a removable, non-volatile disk (e.g., a "floppy disk") and an optical disk drive for reading from and writing to a removable, non-volatile optical disk may be provided. In these cases, each drive may be connected to a 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 the various methods or actions of the various embodiments of the present disclosure.

[0094] The communication unit 840 enables communication with other electronic devices via a communication medium. Additionally, the functions of the components of the electronic device 800 may be implemented by a single computing cluster or multiple computer machines that are capable of communicating via a communication connection. Thus, the electronic device 800 may operate in a networked environment using a logical connection to one or more other servers, network personal computers (PCs), or another network node.

[0095] The input device 850 may be one or more input devices, such as a mouse, keyboard, trackball, etc. The output device 860 may be one or more output devices, such as a display, speaker, printer, etc. The electronic device 800 may also communicate with one or more external devices (not shown) as needed via the communication unit 840, such as a storage device, a display device, etc., communicate with one or more devices that enable a user to interact with the electronic device 800, or communicate with any device that enables 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).

[0096] According to an exemplary implementation of the present disclosure, a computer-readable storage medium is provided, on which computer-executable instructions are stored, and 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, the computer program product being tangibly stored on a non-transitory computer-readable medium and including computer-executable instructions, and the computer-executable instructions are executed by a processor to implement the method described above.

[0097] Aspects of the present disclosure are described herein with reference to the flowcharts and / or block diagrams of methods, apparatuses, and computer program products according to the present disclosure. It should be understood that each block of the flowcharts and / or block diagrams, and the combinations of blocks in the flowcharts and / or block diagrams, can be implemented by computer-readable program instructions.

[0098] These computer-readable program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, or other programmable data processing apparatus to produce a machine such that the instructions, when executed by the processor of the computer or other programmable data processing apparatus, create means for implementing the functions / acts specified in one or more boxes of the flowchart and / or block diagram. These computer-readable program instructions may also be stored in a computer-readable storage medium that causes a computer, a programmable data processing apparatus, and / or other devices to function in a particular manner, such that the computer-readable medium storing the instructions comprises a manufacture including instructions for implementing various aspects of the functions / acts specified in one or more boxes of the flowchart and / or block diagram.

[0099] The computer-readable program instructions may be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process such that the instructions executed on the computer, other programmable data processing apparatus, or other device implement the functions / acts specified in one or more boxes of the flowchart and / or block diagram.

[0100] The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various implementations of the present disclosure. In this regard, each box in the flowchart or block diagram may represent a module, a segment of code, or a portion of an instruction, and the module, segment of code, or portion of an instruction includes one or more executable instructions for implementing the specified logical function. In some alternative implementations, the functions noted in the boxes may occur out of the order noted in the figures. For example, two consecutive boxes may in fact be executed substantially in parallel, or they may sometimes be executed in the reverse order, depending on the functions involved. It should also be noted that each box of the block diagrams and / or flowcharts, and combinations of boxes in the block diagrams and / or flowcharts, can be implemented by special-purpose hardware-based systems that perform the specified functions or acts, or by combinations of special-purpose hardware and computer instructions.

[0101] The implementations of the present disclosure have been described above. The description is illustrative, not exhaustive, and is 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 terminology used herein is chosen to best explain the principles of the implementations, the practical application, or the improvement of technologies in the marketplace, or to enable others of ordinary skill in the art to understand the 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 area in the target layout, determining a simplified layout for the target layout by classifying the at least one area; Wherein determining the reference classification size comprises 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.

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 graph 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: The specific design size includes at least a minimum design spacing and / or a minimum design width of the target layout.

10. 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 9 when executed by the at least one processor.

11. 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 9.

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

Images