Design layout pattern line segment search method and device, equipment, medium and product

Abstract

The application discloses a line segment searching method and device for designing a layout pattern, equipment, a medium and a product, and relates to the technical field of semiconductor integrated circuits. The line segment searching method for designing a layout pattern comprises the following steps: obtaining a search condition of a line segment to be searched, wherein the search condition comprises a first line segment parameter of the line segment to be searched and a scene attribute parameter; searching at least one candidate line segment matched with the first line segment parameter from line segments of each pattern in a design layout; obtaining scene description information of each candidate line segment in the design layout; and searching a target line segment matched with the scene description information and the scene attribute parameter from the candidate line segments.

Description

Technical Field

[0001] This application belongs to the field of semiconductor integrated circuit technology, and particularly relates to a method, apparatus, device, medium and product for searching line segments in a design layout. Background Technology

[0002] In integrated circuit manufacturing, Optical Proximity Correction (OPC) is an important technique, primarily used to address layout distortion and deviation issues. Within OPC, Design Rule Check (DRC) is a crucial component, often requiring the selection of specific line segments in the design layout for further processing.

[0003] In existing methods, the line segment attributes of the specific line segments to be selected are used as filtering conditions to find the corresponding line segments in the design layout.

[0004] However, in the design of the layout graphic, there are often multiple line segments with the same attributes, which makes it impossible to accurately locate the specific line segment to be selected, resulting in low accuracy of line segment search. Summary of the Invention

[0005] This application provides a method, apparatus, device, medium, and product for searching line segments in a design layout graphic, which can improve the accuracy of line segment searching.

[0006] One aspect of this application provides a line segment search method for designing a graphic layout, including:

[0007] Obtain the search conditions for the line segment to be searched. The search conditions include the first line segment parameter of the line segment to be searched and the scene attribute parameter.

[0008] Among the line segments of each graphic in the design layout, search for at least one candidate line segment that matches the parameters of the first line segment;

[0009] Obtain scene description information for each candidate line segment in the design layout;

[0010] Among the candidate line segments, the target line segment whose scene description information matches the scene attribute parameters is searched.

[0011] One aspect of this application provides a line segment search device for designing graphic layouts, comprising:

[0012] The condition acquisition module is used to acquire the search conditions for the line segment to be searched. The search conditions include the first line segment parameter of the line segment to be searched and the scene attribute parameter.

[0013] searching, from the line segments of the design layout graphs, at least one candidate line segment matching the first line segment parameter;

[0014] a scene obtaining module configured to obtain scene description information of each candidate line segment in the design layout;

[0015] The line segment searching module is further configured to search, from the candidate line segments, a target line segment matching the scene attribute parameter.

[0016] In an aspect of the embodiments of the present application, an electronic device is provided, which comprises a memory and a program or instruction stored in the memory and executable on a processor, and the program or instruction is executed by the processor to implement the line segment searching method of the design layout graphs provided in any one of the aspects of the embodiments of the present application.

[0017] In an aspect of the embodiments of the present application, a readable storage medium is provided, and the readable storage medium stores a program or instruction, and the program or instruction is executed by a processor to implement the line segment searching method of the design layout graphs provided in any one of the aspects of the embodiments of the present application.

[0018] In an aspect of the embodiments of the present application, a computer program product is provided, and the instructions in the computer program product are executed by a processor of an electronic device to enable the electronic device to perform the line segment searching method of the design layout graphs provided in any one of the aspects of the embodiments of the present application.

[0019] The line segment searching method of the design layout graphs provided in the embodiments of the present application simultaneously takes the first line segment parameter of the line segment to be searched in the design layout and the scene attribute parameter of the line segment to be searched as the search conditions, and searches for a target line segment simultaneously satisfying the first line segment parameter and the scene attribute parameter in the design layout. In this way, the embodiments of the present application do not limit the line segment attribute features of the line segment to be searched when performing line segment searching, and creatively take the scene attribute features in the scene around the line segment to be searched as the search conditions. Therefore, the target line segment to be selected can be accurately positioned, and the accuracy of line segment searching can be improved. BRIEF DESCRIPTION OF DRAWINGS

[0020] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings needed in the embodiments of the present application will be briefly introduced. Those skilled in the art can obtain other drawings according to these drawings without any creative labor.

[0021] Figure 1 is a flowchart of the line segment searching method of the design layout graphs provided in an embodiment of the present application;

[0022] Figure 2is a schematic diagram of a candidate line segment provided by one embodiment of the present application;

[0023] Figure 3 is a schematic diagram of a candidate line segment and a target line segment provided by one embodiment of the present application;

[0024] Figure 4 is a structural schematic diagram of a line segment searching device for design layout graphics provided by one embodiment of the present application;

[0025] Figure 5 is a structural schematic diagram of a line segment searching device for design layout graphics provided by one embodiment of the present application. DETAILED DESCRIPTION

[0026] The features and exemplary embodiments of various aspects of the present application will be described in detail below with reference to the drawings. To make the purpose, technical solutions and advantages of the present application more clear, the present application will be further described in detail below with reference to the drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain the present application, but not to limit the present application. The present application can be implemented without some of the specific details by those skilled in the art. The following description of the embodiments is only to provide a better understanding of the present application by showing examples of the present application.

[0027] It should be noted that, in this document, relational terms such as first and second and the like can be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises", "comprising", or any other variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but can include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element preceded by "comprises... a" does not, without more constraints, foreclose the existence of additional identical elements in the process, method, article, or apparatus that comprises the listed element.

[0028] It should be noted that the acquisition, storage, use, processing and the like of data in the technical solutions of the present application comply with the relevant provisions of national laws and regulations.

[0029] It should be noted that in the embodiments of the present application, some industry existing solutions, components, models and the like may be mentioned, which should be considered as exemplary, and the purpose is only to illustrate the feasibility of the implementation of the technical solutions of the present application, but does not mean that the applicant has or will necessarily use the solution.

[0030] Existing methods use the line segment attributes of the specific line segment to be selected as filtering criteria to find the corresponding line segment in the design layout. However, in the design layout, there are often multiple line segments with the same attributes, which makes it difficult to accurately locate the specific line segment to be selected, resulting in low accuracy in line segment search.

[0031] The purpose of this application is to provide a method, apparatus, device, medium, and product for searching line segments in a design layout graphic. The line segment search method for a design layout graphic provided in this application uses both the first line segment parameter and the scene attribute parameter of the line segment to be searched in the design layout as search conditions to search for target line segments that simultaneously satisfy both the first line segment parameter and the scene attribute parameter. Thus, this application, when performing line segment search, is not limited to the line segment attribute characteristics of the line segment to be searched, but creatively uses the scene attribute characteristics of the scene surrounding the line segment to be searched as search conditions. This allows for precise location of the target line segment to be selected, improving the accuracy of the line segment search.

[0032] The following describes specific embodiments of the line segment search method, apparatus, device, medium, and product for design layout graphics provided in this application. The line segment search method for design layout graphics will be described first.

[0033] Figure 1 A flowchart illustrating a method for searching line segments in a design layout graphic is provided. This method can be applied to a server and may include steps S101 to S104.

[0034] S101, obtain the search conditions for the line segment to be searched. The search conditions include the first line segment parameter and the scene attribute parameter of the line segment to be searched.

[0035] In this embodiment, the search criteria are used to characterize the conditions that the line segment to be searched must satisfy. The search criteria include a first line segment parameter and scene attribute parameters, both of which include parameter types and corresponding parameter values.

[0036] The first line segment parameter is used to characterize the basic features of the line segment to be searched, such as the length, direction, and position of the line segment.

[0037] Scene attribute parameters are used to characterize the environment or context information of the line segment, such as the layer in which the line segment is located and its relative positional relationship with other elements.

[0038] As an example, users can input search criteria for the line segment to be searched through a user interface or other input methods. The server then responds to the user's input by retrieving the search criteria for the line segment to be searched.

[0039] S102, among the line segments of each graphic in the design layout, search for at least one candidate line segment that matches the parameters of the first line segment.

[0040] In this embodiment, candidate line segments are used to represent line segments in the design layout that meet the first line segment parameters of the line segment to be searched.

[0041] As an example, the server first accesses the design layout, then iterates through all the line segments in the design layout, comparing the parameters of each line segment with the parameters of the first line segment, and identifying all line segments that meet the requirements of the first line segment as candidate line segments. The found candidate line segments are then stored in a temporary storage structure for subsequent processing.

[0042] like Figure 2 As shown, a schematic diagram of candidate line segments is provided. It is assumed that the line segments in the first candidate box 201 and the second candidate box 202 both match the first line segment parameters, then both line segments in the first candidate box 201 and the second candidate box 202 are considered candidate line segments.

[0043] Comparison reveals that although the line segments in the first candidate box 201 and the second candidate box 202 are both candidate line segments, their respective scenes are significantly different. Therefore, scene attribute parameters can be used to further refine the candidate line segments.

[0044] S103, obtain the scene description information of each candidate line segment in the design layout.

[0045] In this embodiment, scene description information is used to characterize and describe the scene in which the candidate line segment is located. For example, scene description information may include the layer in which the line segment is located, other surrounding design elements, etc.

[0046] As an example, for each candidate line segment, the server needs to extract its scene description information from the design layout. This extracted scene description information is then associated with the corresponding candidate line segment and stored in an appropriate data structure for subsequent processing.

[0047] S104: Among the candidate line segments, search for target line segments whose scene description information matches the scene attribute parameters.

[0048] In this embodiment, the target line segment is used to represent the line segment that ultimately satisfies the search conditions for the line segment to be searched.

[0049] As an example, the server compares the scene description information of each candidate line segment with the scene attribute parameters, and identifies all line segments that meet the requirements of the scene attribute parameters as target line segments. There can be one or more target line segments. If multiple line segments simultaneously meet the requirements of both the first line segment parameter and the scene attribute parameters, then all of them are considered target line segments.

[0050] Finally, the found target line segment is output to the user. Specifically, this can be done through a user interface, by generating a report, or by exporting it to a file.

[0051] In the line segment search method for design layout graphics provided in this embodiment, both the first line segment parameter and the scene attribute parameter of the line segment to be searched in the design layout are used as search conditions to search for target line segments that simultaneously satisfy both the first line segment parameter and the scene attribute parameter. Thus, this embodiment, when performing line segment search, is not limited to the line segment attribute features of the line segment to be searched, but creatively uses the scene attribute features of the surrounding scene of the line segment to be searched as search conditions. This allows for precise location of the target line segment to be selected, improving the accuracy of the line segment search.

[0052] As an optional embodiment, the scene attribute parameters include at least one of the interval level parameters and scene line segment parameters;

[0053] The interval level parameter is used to characterize the number of interval line segments between the candidate line segment and the first scene line segment in the scene where the candidate line segment is located, and the scene line segment parameter is used to characterize the line segment parameter corresponding to the first scene line segment.

[0054] In this embodiment, the interval level parameter is the number of interval line segments between the candidate line segment and the first scene line segment. Spatial indexes (such as R-trees, quadtrees, etc.) can be used to quickly locate line segments near the candidate line segment, thereby accurately identifying all line segments located between the candidate line segment and the first scene line segment.

[0055] The scene line segment parameters are the line segment parameters of the first scene line segment. These parameters can have the same parameter type as or different from the parameter type of the first line segment parameter of the line segment to be searched. In other words, scene line segment parameters can also be the length, direction, and position of the line segment.

[0056] In this embodiment, by utilizing the interval level parameter and the scene line segment parameter, each candidate line segment is further filtered, thereby accurately obtaining the target line segment that can simultaneously satisfy the first line segment parameter and the scene attribute parameter of the line segment to be searched, which can improve the accuracy of line segment search.

[0057] As an optional embodiment, S104 may specifically include:

[0058] In the scene where the candidate line segments corresponding to each scene description information are located, search for the first scene line segment that matches the interval level parameter;

[0059] Among the candidate line segments, search for the target line segment that satisfies the scene line segment parameters of the first scene line segment.

[0060] In this embodiment, the first scene line segment is used to represent a line segment located in the scene where the candidate line segment is located and that meets the interval level parameter requirements.

[0061] As an example, for each candidate line segment, the server searches for a matching first scene line segment within the scene containing the candidate line segment, based on the interval level parameter. The matching condition is that the number of interval lines between the candidate line segment and the first scene line segment equals the interval level parameter.

[0062] Then, for each first scene line segment, filtering is performed based on the scene line segment parameters. The filtering condition is that the first scene line segment meets the scene line segment parameter requirements, thus obtaining the first scene line segments that meet the scene line segment parameter requirements.

[0063] Finally, the candidate line segments corresponding to the first scene line segment that meets the scene line segment parameter requirements are determined as the target line segments that meet the search conditions for the line segments to be searched.

[0064] In this embodiment, the first scene line segment that matches the interval level parameter in the scene where the candidate line segment is located is first identified. Then, whether the first scene line segment satisfies the scene line segment parameters is used to determine whether the candidate line segment belongs to the target line segment. In this way, the target line segment that simultaneously satisfies the first line segment parameters and scene attribute parameters can be accurately obtained, thereby improving the accuracy of line segment search.

[0065] As an optional embodiment, in the scenes where the candidate line segments corresponding to each scene description information are located, the first scene line segments that match the interval level parameters are searched, including:

[0066] For each candidate line segment, perform the following steps:

[0067] Based on the candidate line segment, the search proceeds sequentially in the direction perpendicular to the candidate line segment to obtain at least one second scene line segment in the scene where the candidate line segment is located. The projection of the second scene line segment in the direction parallel to the design layout overlaps with the projection of the candidate line segment in the direction parallel to the design layout.

[0068] Obtain the number of interval line segments between each second scene line segment and the candidate line segment;

[0069] The second scene line segment whose number of interval line segments meets the interval level parameter is determined as the first scene line segment.

[0070] In this embodiment, the second scene line segment is used to represent a line segment located in the scene where the candidate line segment is located, and located in a direction perpendicular to the candidate line segment.

[0071] As an example, the server performs the following steps for each candidate line segment in the design layout:

[0072] The server first identifies candidate line segments to be searched, where each candidate line segment is located within a specific scene. Using the candidate line segment as a reference, a direction perpendicular to the candidate line segment is determined, and the search proceeds along this vertical direction to find a second scene line segment within the scene containing the candidate line segment. For example, if the candidate line segment is horizontal, the search direction is vertical.

[0073] Furthermore, assuming the search direction is vertical, it can further include both vertical upwards and vertical downwards. Therefore, the search direction can be further set to only vertical upwards or only vertical downwards.

[0074] Then, for each found second scene line segment, calculate its projection in the direction parallel to the design layout, and simultaneously calculate the projection of the candidate line segment in the same direction. Determine if the two projections overlap. If they overlap, retain the second scene line segment; otherwise, remove it.

[0075] Then, between the candidate line segment and each second scene line segment, all the interval line segments are identified and determined, thereby counting the number of interval line segments between the candidate line segment and each second scene line segment.

[0076] Finally, based on the set interval level parameters, the second scene line segments that meet the condition in terms of the number of interval line segments are selected, and the second scene line segments that meet the interval level parameters are determined as the first scene line segments.

[0077] This embodiment accurately searches for a first scene line segment that matches the interval level parameters within the scene containing the candidate line segment. This helps in subsequently determining whether a candidate line segment belongs to the target line segment based on whether the first scene line segment meets the scene line segment parameters, thereby improving the accuracy of line segment search.

[0078] As an optional embodiment, the first line segment parameter includes at least one of line width and line spacing.

[0079] In this embodiment, line width is used to characterize the width of the design layout graphic corresponding to the line segment, and line spacing is used to characterize the minimum interval distance between the line segment and other line segments of the design layout graphic.

[0080] As an example, such as Figure 3 The diagram illustrates a candidate line segment and a target line segment. Using Width and Space equal to 80 as the first line segment parameters, the line segment in the first candidate box 201 has a Width of 80 and a Space of 80. Similarly, the line segment in the second candidate box 202 also has a Width of 80 and a Space of 80. At this point, the line segments in both the first and second candidate boxes 201 and 202 meet the first line segment parameters in terms of both Width and Space; therefore, both line segments in the first and second candidate boxes 202 are considered candidate line segments.

[0081] Then, using the first scene line segment search method described above in this application, the first scene line segments in the upper and lower squares of the first candidate box 201 and the first scene line segments in the upper and lower squares of the second candidate box 202 are obtained. Further, using Space as 240 as the scene line segment parameter corresponding to the first scene line segment, it can be determined that only the first scene line segment corresponding to the candidate line segment of the second candidate box 202 meets the requirements, that is, the candidate line segment corresponding to the second candidate box 202 is taken as the target line segment.

[0082] In this embodiment, line width and line spacing are used as the first line segment parameters. Thus, based on the line width and line spacing, candidate line segments that meet the first line segment parameters are searched. This helps in further filtering from the candidate line segments to find target line segments that meet the search criteria for the line segment to be searched.

[0083] As an optional embodiment, prior to S102, the line segment search method based on the design layout graphic may further include:

[0084] The design layout is identified to obtain the line segments of each graphic in the design layout and the corresponding line segment parameters.

[0085] Store each line segment and its corresponding parameters in the database;

[0086] S102 may specifically include:

[0087] In the database, search for at least one candidate line segment that matches the parameters of the first line segment.

[0088] In this embodiment, the server uses image recognition or layout analysis algorithms to automatically identify various graphic elements, especially line segments, in the design layout. Specifically, edge detection, contour extraction, and other techniques can be employed. Simultaneously, for each identified line segment, its key line segment parameters are extracted.

[0089] Next, design a database structure to store line segments and their parameters. Specifically, this may include creating tables and defining fields (such as segment ID, start coordinates, end coordinates, length, width, etc.). Store each identified line segment and its corresponding parameter information in the database, ensuring that each line segment has a unique identifier (such as a segment ID) for subsequent retrieval.

[0090] Finally, by simply searching the database, at least one candidate line segment that matches the parameters of the first line segment can be quickly located.

[0091] In this embodiment, each line segment in the design layout and its corresponding line segment parameters are stored in a database. This allows for quick location of candidate line segments matching the first line segment parameter through database retrieval, improving the efficiency of line segment retrieval.

[0092] As an optional embodiment, S101 may specifically include:

[0093] The target interface is displayed, which includes an information input box for entering the search criteria for the line segment to be searched.

[0094] In response to the user's input of information in the information input box on the target interface, the search criteria for the line segment to be searched are obtained.

[0095] In this embodiment, the server first designs a target interface containing information input boxes based on user needs and application scenarios. This target interface can be a dialog box, a form page, or a dedicated search page. Simultaneously, necessary attributes are configured in the information input boxes, such as placeholder text (to prompt the user for what to enter), input type (text, number, selector, etc.), and character limits.

[0096] Then, this target interface is displayed in the application so that the user can see and interact with it. The user locates the information input box using visual or auditory cues (such as a focus indicator on the screen, voice navigation, etc.) and enters the search criteria for the line segment to be searched in the information input box.

[0097] Then, the server detects user input by listening to input events in the information input box (such as keyboard key presses, mouse clicks, touches, etc.). When the user completes the input and submits it (such as clicking the search button, pressing the Enter key, losing focus, etc.), the server parses the content in the information input box and converts it into search criteria for the line segment to be searched.

[0098] In this embodiment, the server can quickly and easily obtain the search criteria for the line segment to be searched, input by the user, through the target interface. This improves the efficiency of line segment searching in the design layout and enhances the user experience.

[0099] A line segment search method based on a design layout graphic. Accordingly, this application also provides specific embodiments of a line segment search device for a design layout graphic.

[0100] like Figure 4 As shown, the line segment search device 400 for design layout graphics provided in this application embodiment includes a condition acquisition module 410, a line segment search module 420, and a scene acquisition module 430.

[0101] The condition acquisition module 410 is used to acquire the search conditions of the line segment to be searched. The search conditions include the first line segment parameter of the line segment to be searched and the scene attribute parameter.

[0102] The line segment search module 420 is used to search for at least one candidate line segment that matches the first line segment parameter among the line segments of each graphic in the design layout.

[0103] Scene acquisition module 430 is used to acquire scene description information of each candidate line segment in the design layout;

[0104] The line segment search module 420 is also used to search for target line segments among the candidate line segments whose scene description information matches the scene attribute parameters.

[0105] The line segment search system for design layout graphics provided in this embodiment uses both the first line segment parameter and the scene attribute parameter of the line segment to be searched in the design layout as search conditions to find target line segments that simultaneously satisfy both the first line segment parameter and the scene attribute parameter. Thus, this embodiment, when performing line segment search, is not limited to the line segment attribute features of the line segment to be searched, but creatively uses the scene attribute features of the surrounding scene of the line segment to be searched as search conditions. This allows for precise location of the target line segment to be selected, improving the accuracy of the line segment search.

[0106] As an optional embodiment, the line segment search module 420 specifically includes the following units:

[0107] The first search unit is used to search for the first scene line segment that matches the interval level parameter in the scene where the candidate line segment corresponding to each scene description information is located.

[0108] The second search unit is used to search for target line segments among the candidate line segments that satisfy the scene line segment parameters of the first scene line segment.

[0109] As an optional embodiment, the first search unit is specifically used for:

[0110] For each candidate line segment, perform the following steps:

[0111] Based on the candidate line segment, the search proceeds sequentially in the direction perpendicular to the candidate line segment to obtain at least one second scene line segment in the scene where the candidate line segment is located. The projection of the second scene line segment in the direction parallel to the design layout overlaps with the projection of the candidate line segment in the direction parallel to the design layout.

[0112] Obtain the number of interval line segments between each second scene line segment and the candidate line segment;

[0113] The second scene line segment whose number of interval line segments meets the interval level parameter is determined as the first scene line segment.

[0114] As an optional embodiment, before searching for at least one candidate line segment that matches the first line segment parameter among the line segments of each graphic in the design layout, the line segment search device 400 of the design layout graphic further includes the following modules:

[0115] The layout recognition module is used to recognize the layout of the design and obtain the line segments of each graphic in the design layout and the corresponding line segment parameters.

[0116] The data storage module is used to store each line segment and the corresponding line segment parameters into the database.

[0117] The line segment search module 420 is specifically used for:

[0118] In the database, search for at least one candidate line segment that matches the parameters of the first line segment.

[0119] As an optional embodiment, the condition acquisition module 410 specifically includes the following units:

[0120] The interface display unit is used to display the target interface, which includes an information input box for inputting the search criteria for the line segment to be searched.

[0121] The condition acquisition unit is used to acquire the search conditions for the line segment to be searched in response to the user's input of information in the information input box of the target interface.

[0122] A line segment search method based on a design layout graphic. Accordingly, this application also provides specific embodiments of a line segment search device for a design layout graphic.

[0123] Figure 5 This illustration shows a schematic diagram of the hardware structure of a line segment search device for a design layout graphic provided in an embodiment of this application.

[0124] The line segment search device for designing a layout graphic may include a processor 501 and a memory 502 storing computer program instructions.

[0125] Specifically, the processor 501 may include a central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits that can be configured to implement the embodiments of this application.

[0126] Memory 502 may include mass storage for data or instructions. For example, and not limitingly, memory 502 may include a hard disk drive (HDD), floppy disk drive, flash memory, optical disk, magneto-optical disk, magnetic tape, or Universal Serial Bus (USB) drive, or a combination of two or more of these. Where appropriate, memory 502 may include removable or non-removable (or fixed) media. Where appropriate, memory 502 may be internal or external to the integrated gateway disaster recovery device. In a particular embodiment, memory 502 is non-volatile solid-state memory.

[0127] The processor 501 reads and executes computer program instructions stored in the memory 502 to implement any of the line segment search methods for design layout graphics in the above embodiments.

[0128] In one example, the line segment search device for designing a layout graphic may also include a communication interface 503 and a bus 510. For example, Figure 5 As shown, the processor 501, memory 502, and communication interface 503 are connected through bus 510 and complete communication with each other.

[0129] The communication interface 503 is mainly used to realize communication between various modules, devices, units and / or equipment in the embodiments of this application.

[0130] Bus 510 includes hardware, software, or both, that couples components of a line-segment search device for designing a graphic layout together. For example, and not limitingly, the bus may include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), HyperTransport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an Infinite Bandwidth Interconnect, a Low Pin Count (LPC) bus, a memory bus, a Microchannel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local (VLB) bus, or other suitable buses, or combinations of two or more of these. Where appropriate, bus 510 may include one or more buses. Although specific buses are described and illustrated in embodiments of this application, any suitable bus or interconnect is contemplated herein.

[0131] Furthermore, in conjunction with the line segment search method for the design layout graphics in the above embodiments, this application embodiment can provide a computer storage medium for implementation. The computer storage medium stores computer program instructions; when these computer program instructions are executed by a processor, they implement any of the line segment search methods for the design layout graphics in the above embodiments.

[0132] In addition, in conjunction with the line segment search method for the design layout graphics in the above embodiments, this application embodiment can provide a computer program product for implementation. When the instructions in the computer program product are executed by the processor of an electronic device, the electronic device executes the line segment search method for the design layout graphics as provided in any aspect of the above embodiments of this application.

[0133] It should be clarified that this application is not limited to the specific configurations and processes described above and shown in the figures. For the sake of brevity, detailed descriptions of known methods are omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of this application is not limited to the specific steps described and shown. Those skilled in the art can make various changes, modifications, and additions, or change the order of steps, after understanding the spirit of this application.

[0134] The functional blocks shown in the above-described structural diagram can be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, they can be, for example, electronic circuits, application-specific integrated circuits (ASICs), appropriate firmware, plug-ins, function cards, etc. When implemented in software, the elements of this application are programs or code segments used to perform the required tasks. Programs or code segments can be stored on a machine-readable medium or transmitted over a transmission medium or communication link via data signals carried on a carrier wave. "Machine-readable medium" can include any medium capable of storing or transmitting information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, radio frequency (RF) links, etc. Code segments can be downloaded via computer networks such as the Internet, intranets, etc.

[0135] It should also be noted that the exemplary embodiments mentioned in this application describe methods or systems based on a series of steps or apparatus. However, this application is not limited to the order of the above steps; that is, the steps can be performed in the order mentioned in the embodiments, or in a different order, or several steps can be performed simultaneously.

[0136] The aspects of this application have been described above with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It should be understood that each block in the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing apparatus to produce a machine such that these instructions, executable via the processor of the computer or other programmable data processing apparatus, enable the implementation of the functions / actions specified in one or more blocks of the flowchart illustrations and / or block diagrams. Such a processor can be, but is not limited to, a general-purpose processor, a special-purpose processor, a special application processor, or a field-programmable logic circuit. It is also understood that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can also be implemented by dedicated hardware performing the specified functions or actions, or can be implemented by a combination of dedicated hardware and computer instructions.

[0137] The above description is merely a specific implementation of this application. Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, modules, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here. It should be understood that the protection scope of this application is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in this application, and these modifications or substitutions should all be covered within the protection scope of this application.

Claims

1. A method for searching line segments in a design layout graphic, characterized in that, include: Obtain the search conditions for the line segment to be searched, the search conditions including the first line segment parameter and the scene attribute parameter of the line segment to be searched; Among the line segments of each graphic in the design layout, search for at least one candidate line segment that matches the parameters of the first line segment; Obtain scene description information for each of the candidate line segments in the design layout; Among the candidate line segments, a target line segment is searched that matches the scene description information with the scene attribute parameters.

2. The method according to claim 1, characterized in that, The scene attribute parameters include at least one of the interval level parameters and scene line segment parameters; The interval level parameter is used to characterize the number of interval line segments between the candidate line segment and the first scene line segment located in the scene where the candidate line segment is located, and the scene line segment parameter is used to characterize the line segment parameter corresponding to the first scene line segment.

3. The method according to claim 2, characterized in that, The step of searching for target line segments among the candidate line segments whose scene description information matches the scene attribute parameters includes: In the scene where the candidate line segment corresponding to each scene description information is located, search for the first scene line segment that matches the interval level parameter; Among the candidate line segments, the target line segment that satisfies the scene line segment parameters of the first scene line segment is searched.

4. The method according to claim 3, characterized in that, The step of searching for a first scene line segment that matches the interval level parameter in the scene where each candidate line segment corresponds to the scene description information includes: For each of the candidate line segments, perform the following steps respectively: Using the candidate line segment as a reference, a search is performed sequentially in a direction perpendicular to the candidate line segment to obtain at least one second scene line segment in the scene where the candidate line segment is located. The projection of the second scene line segment in the direction parallel to the design layout overlaps with the projection of the candidate line segment in the direction parallel to the design layout. Obtain the number of interval line segments between each second scene line segment and the candidate line segment; The second scene line segment whose number of interval line segments satisfies the interval level parameter is determined as the first scene line segment.

5. The method according to claim 1, characterized in that, The first line segment parameters include at least one of line width and line spacing.

6. The method according to any one of claims 1-5, characterized in that, Before searching for at least one candidate line segment that matches the parameters of the first line segment among the line segments of each graphic in the design layout, the method further includes: The design layout is identified to obtain the line segments of each graphic in the design layout and the line segment parameters corresponding to each line segment; Store each line segment and its corresponding line segment parameters in the database; The step of searching for at least one candidate line segment that matches the parameters of the first line segment among the line segments of each graphic in the design layout includes: In the database, at least one candidate line segment that matches the first line segment parameters is searched.

7. The method according to any one of claims 1-5, characterized in that, The search conditions for obtaining the line segment to be searched include: The target interface is displayed, which includes an information input box for inputting the search conditions for the line segment to be searched. In response to the user's input of information in the information input box on the target interface, the search conditions for the line segment to be searched are obtained.

8. An electronic device, characterized in that, The device includes: a processor and a memory storing computer program instructions; When the processor executes the computer program instructions, it implements the line segment search method for the design layout graphics as described in any one of claims 1-7.

9. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer program instructions, which, when executed by a processor, implement the line segment search method for the design layout graphic as described in any one of claims 1-7.

10. A computer program product, characterized in that, When the instructions in the computer program product are executed by the processor of the electronic device, the electronic device performs the line segment search method for the design layout graphic as described in any one of claims 1-7.

Images