Line segment searching method and device for design layout graph, equipment, medium and product

Abstract

The invention discloses a line segment searching method and device for a design layout graph, equipment, a medium and a product, and relates to the technical field of semiconductor integrated circuits. The line segment searching method for the design layout graph comprises the steps of obtaining a searching condition of a to-be-searched line segment, wherein the searching condition comprises a first line segment parameter of the to-be-searched line segment and a scene attribute parameter; searching at least one candidate line segment matched with the first line segment parameter in line segments of each graph of the design layout; acquiring scene description information of each candidate line segment in the design layout; and searching a target line segment of which the scene description information is matched with the scene attribute parameter in each candidate line segment.

Description

Technical Field

[0001] The present application belongs to the field of semiconductor integrated circuit technology, and in particular, relates to a line segment search method, device, equipment, medium and product for designing layout graphics. Background Art

[0002] In integrated circuit manufacturing, Optical Proximity Correction (OPC) is an important technology, which is mainly used to solve layout deformation and layout deviation problems. In OPC, Design Rule Check (DRC) is a very important part, and it is often necessary to select special line segments in the design layout for further processing through DRC.

[0003] In the existing method, the line segment attributes of the special line segment to be selected are used as screening conditions to find the corresponding line segment in the design layout.

[0004] However, in the layout graphics of the design layout, there are often multiple line segments with the same line segment attributes, which makes it impossible to accurately locate the special line segment that needs to be selected, and the accuracy of the line segment search is low. Summary of the invention

[0005] The embodiments of the present application provide a method, device, equipment, medium and product for searching line segments of design layout graphics, which can improve the accuracy of line segment searching.

[0006] In one aspect of an embodiment of the present application, a line segment search method for a design layout graphic is provided, comprising:

[0007] Obtaining search conditions for the line segment to be searched, the search conditions including the first line segment parameter of the line segment to be searched and the scene attribute parameter;

[0008] Searching for at least one candidate line segment matching the first line segment parameter among the line segments of each graphic in the design layout;

[0009] Obtaining scene description information of each candidate line segment in the design layout;

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

[0011] In one aspect of an embodiment of the present application, a line segment search device for a design layout graphic is provided, comprising:

[0012] A condition acquisition module, used to acquire a search condition for a line segment to be searched, wherein the search condition includes a first line segment parameter and a scene attribute parameter of the line segment to be searched;

[0013] A line segment search module, used to search for at least one candidate line segment matching the first line segment parameter among the line segments of each graphic in the design layout;

[0014] A scene acquisition module is used to obtain scene description information of each candidate line segment in the design layout;

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

[0016] According to one aspect of an embodiment of the present application, an electronic device is provided, which includes: a memory and a program or instruction stored in the memory and executable on a processor, wherein when the program or instruction is executed by the processor, a line segment search method for a design layout graphic as provided in any aspect of the above-mentioned embodiment of the present application is implemented.

[0017] In one aspect of an embodiment of the present application, a readable storage medium is provided, on which a program or instruction is stored. When the program or instruction is executed by a processor, a line segment search method for a design layout graphic as provided in any aspect of the above-mentioned embodiment of the present application is implemented.

[0018] In one aspect of an embodiment of the present application, a computer program product is provided. When the instructions in the computer program product are executed by a processor of an electronic device, the electronic device executes a line segment search method for a design layout graphic as provided in any aspect of the above-mentioned embodiment of the present application.

[0019] In the line segment search method of the design layout graphics provided by the embodiment of the present application, 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 are used as search conditions at the same time, and the target line segment that satisfies both the first line segment parameter and the scene attribute parameter is searched in the design layout. In this way, when performing line segment search, the embodiment of the present application is not limited to the line segment attribute characteristics of the line segment to be searched, and creatively adopts the scene attribute characteristics in the scene around the line segment to be searched as the search condition. Thereby, the target line segment to be selected can be accurately located, and the accuracy of line segment search can be improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] In order to more clearly illustrate the technical solution of the embodiments of the present application, the following is a brief introduction to the drawings required for use in the embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0021] Figure 1 It is a flow chart of a line segment search method for a design layout graphic provided by an embodiment of the present application;

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

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

[0024] Figure 4 It is a structural schematic diagram of a line segment search device for a design layout graphic provided by an embodiment of the present application;

[0025] Figure 5 It is a structural schematic diagram of a line segment search device for a design layout graphic provided by an 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. In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain the present application, rather than to limit the present application. For those skilled in the art, the present application can be implemented without the need for some of these specific details. The following description of the embodiments is only to provide a better understanding of the present application by illustrating the examples of the present application.

[0027] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the statement "include..." do not exclude the presence of other identical elements in the process, method, article or device including the elements.

[0028] It should be noted that the acquisition, storage, use, and processing of data in the technical solution of this application are in compliance with the relevant provisions of national laws and regulations.

[0029] It should be noted that in the embodiments of the present application, certain software, components, models and other existing solutions in the industry may be mentioned, and they should be regarded as exemplary. Their purpose is only to illustrate the feasibility of implementing the technical solution of the present application, but it does not mean that the applicant has or will necessarily use the solution.

[0030] In the existing method, the line segment attributes of the special line segment to be selected are used as the screening conditions to find the corresponding line segment in the design layout. However, in the layout graphics of the design layout, there are often multiple line segments with the same line segment attributes, which makes it impossible to accurately locate the special line segment to be selected, and the accuracy of the line segment search is low.

[0031] The purpose of the present application is to provide a line segment search method, device, equipment, medium and product for design layout graphics. In the line segment search method for design layout graphics provided in the embodiment of the present application, 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 are used as search conditions at the same time, and the target line segment that satisfies both the first line segment parameter and the scene attribute parameter is searched in the design layout. In this way, when performing line segment search, the embodiment of the present application is not limited to the line segment attribute characteristics of the line segment to be searched, and creatively adopts the scene attribute characteristics in the scene around the line segment to be searched as the search condition. Thereby, the target line segment to be selected can be accurately located, and the accuracy of line segment search can be improved.

[0032] The following describes the specific embodiments of the line segment search method, device, equipment, medium and product of the design layout graphics provided by the embodiments of the present application. The following first introduces the line segment search method of the design layout graphics.

[0033] Figure 1 A flow chart of a line segment search method for a design layout graphic is provided. The line segment search method for a design layout graphic can be applied to a server. The line segment search method for a design layout graphic can include the following S101 to S104.

[0034] S101, obtaining a search condition for a line segment to be searched, where the search condition includes a first line segment parameter of the line segment to be searched and a scene attribute parameter.

[0035] In this embodiment, the search condition is used to characterize the conditions that the line segment to be searched must satisfy, wherein the search condition includes a first line segment parameter and a scene attribute parameter, and both the first line segment parameter and the scene attribute parameter include a parameter type and a corresponding parameter value.

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

[0037] The scene attribute parameters are used to characterize the environment or context information of the line segment, such as the layer where the line segment is located and its relative position relationship with other elements.

[0038] As an example, the user may input the search condition of the line segment to be searched through the user interface or other input methods. Then, the server side obtains the search condition of the line segment to be searched input by the user in response to the user's input operation.

[0039] S102, searching for at least one candidate line segment matching the first line segment parameter among the line segments of each graphic in the design layout.

[0040] In this embodiment, the 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 traverses all line segments in the design layout, and compares the parameters of each line segment in the design layout with the first line segment parameters, and finds all line segments that meet the first line segment parameter requirements as candidate line segments. The found candidate line segments are stored in a temporary storage structure for subsequent processing.

[0042] like Figure 2 As shown, a schematic diagram of a candidate line segment is provided. Assuming that the line segments in the first candidate frame 201 and the line segments in the second candidate frame 202 both match the first line segment parameter, the line segments in the first candidate frame 201 and the line segments in the second candidate frame 202 both belong to the candidate line segments.

[0043] By comparison, it can be seen that although the line segments in the first candidate frame 201 and the line segments in the second candidate frame 202 are both candidate line segments, the scenes they are in are obviously different. Therefore, the scene attribute parameters can be further used to further screen the candidate line segments.

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

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

[0046] As an example, for each candidate line segment, the server needs to extract its scene description information in the design layout, and associate the extracted scene description information with the corresponding candidate line segment and store it in an appropriate data structure for subsequent processing.

[0047] S104: Search among the candidate line segments for a target line segment 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 meets the search condition of 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 finds all line segments that meet the scene attribute parameter requirements as target line segments. The target line segment can be one or more. If multiple line segments meet the requirements of the first line segment parameter and the scene attribute parameter at the same time, they are all regarded as target line segments.

[0050] Finally, the found target line segment is output to the user, specifically, it can be displayed through a user interface, generated as a report, or exported to a file.

[0051] In the line segment search method of the design layout graphics provided by this embodiment, 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 are used as search conditions at the same time, and the target line segment that satisfies both the first line segment parameter and the scene attribute parameter is searched in the design layout. In this way, when performing line segment search, the embodiment of the present application is not limited to the line segment attribute characteristics of the line segment to be searched, and creatively adopts the scene attribute characteristics in the scene around the line segment to be searched as the search condition. In this way, the target line segment to be selected can be accurately located, and the accuracy of line segment search can be improved.

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

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

[0054] In this embodiment, the interval level parameter is the number of interval segments between the candidate segment and the first scene segment. A spatial index (such as an R-tree, a quadtree, etc.) can be used to quickly locate segments near the candidate segment, thereby accurately finding all segments between the candidate segment and the first scene segment.

[0055] The scene line segment parameter is the line segment parameter of the first scene line segment. The scene line segment parameter may be of the same parameter type as the first line segment parameter of the line segment to be searched, or may be of a different parameter type from the first line segment parameter of the line segment to be searched. That is, the scene line segment parameter may also be the length, direction, position, etc. of the line segment.

[0056] Through this embodiment, the interval level parameters and the scene segment parameters are used to further screen the candidate segments, so as to accurately obtain the target segment that can simultaneously meet the first segment parameters of the segment to be searched and the scene attribute parameters, thereby improving the accuracy of the segment search.

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

[0058] In the scenes where the candidate line segments corresponding to the scene description information are located, searching for the first scene line segments matching the interval level parameters respectively;

[0059] Among the candidate line segments, a target line segment whose first scene line segment satisfies the scene line segment parameter is searched.

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

[0061] As an example, for each candidate line segment, the server searches for a first scene line segment matching the candidate line segment in the scene where the candidate line segment is located according to the interval level parameter, wherein the matching condition is that the number of interval line segments between the candidate line segment and the first scene line segment is equal to the interval level parameter.

[0062] Then, for each first scene line segment, screening is performed according to the scene line segment parameters, wherein the screening condition is that the first scene line segment meets the scene line segment parameter requirements, so as to screen and obtain the first scene line segment that meets the scene line segment parameter requirements.

[0063] Finally, the candidate line segment corresponding to the first scene line segment that meets the scene line segment parameter requirement is determined as the target line segment that meets the search condition of the line segment to be searched.

[0064] Through this embodiment, the first scene line segment matching the interval level parameter in the scene where the candidate line segment is located is first determined. Then, according to whether the first scene line segment satisfies the scene line segment parameter, it is determined whether the candidate line segment belongs to the target line segment. In this way, the target line segment that satisfies both the first line segment parameter of the line segment to be searched and the scene attribute parameter can be accurately obtained, thereby improving the accuracy of the line segment search.

[0065] As an optional embodiment, in the scene where the candidate line segment corresponding to each scene description information is located, searching for the first scene line segment matching the interval level parameter respectively includes:

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

[0067] Based on the candidate line segment, searches are performed in sequence 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, and a projection of the second scene line segment in a direction parallel to the design layout overlaps with a projection of the candidate line segment in a 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 that is located in the scene where the candidate line segment is located and is 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 determines the candidate line segment to be searched, where the candidate line segment is located in a specific scene. Based on the candidate line segment, a direction perpendicular to the candidate line segment is determined, and the search is performed along the perpendicular direction to find the second scene line segment in the scene where the candidate line segment is located. For example, when the candidate line segment is horizontal, the search direction is vertical.

[0073] Further, assuming that the search direction is vertical, it may further include vertical upward and vertical downward. Therefore, the search direction may be further set to only vertical upward or only vertical downward.

[0074] Then, for each found second scene line segment, calculate its projection in the direction parallel to the design layout, and calculate the projection of the candidate line segment in the direction parallel to the design layout. Determine whether there is an overlapping part between the two projections. If there is an overlapping part, keep the second scene line segment; if there is no overlapping part, remove the second scene line segment.

[0075] Then, all interval line segments between the candidate line segment and each second scene line segment are respectively identified and determined, so as to obtain the number of interval line segments between the candidate line segment and each second scene line segment by counting.

[0076] Finally, according to the set interval level parameters, the second scene line segments whose number of interval line segments meets the conditions are screened out, and the second scene line segments that meet the interval level parameters are determined as the first scene line segments.

[0077] Through this embodiment, the first scene segment matching the interval level parameter is accurately searched in the scene where the candidate segment is located. This helps to determine whether the candidate segment belongs to the target segment based on whether the first scene segment satisfies the scene segment parameter, thereby improving the accuracy of the segment search.

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

[0079] In this embodiment, the line width (Width) is used to represent the width of the design layout graphic corresponding to the line segment, and the line spacing (Space) is used to represent the minimum spacing distance between the line segment and the line segments of other design layout graphics.

[0080] As an example, Figure 3 As shown, a schematic diagram of a candidate line segment and a target line segment is provided. In which, with Width equal to 80 and Space equal to 80 as the first line segment parameter, the line segment in the first candidate frame 201 is searched to have a Width of 80 and a Space of 80, and the line segment in the second candidate frame 202 is searched to have a Width of 80 and a Space of 80. At this time, the Width and Space of the line segment in the first candidate frame 201 and the line segment in the second candidate frame 202 both meet the first line segment parameter, that is, the line segment in the first candidate frame 201 and the line segment in the second candidate frame 202 are both candidate line segments.

[0081] Then, the search method for the first scene line segment introduced in the present application is used to search for the first scene line segments in the upper and lower boxes of the first candidate box 201, and the first scene line segments in the upper and lower boxes of the second candidate box 202. 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 used as the target line segment.

[0082] Through this embodiment, the line width and the line spacing are used as the first line segment parameters. In this way, according to the line width and the line spacing, the candidate line segments that meet the first line segment parameters are searched, thereby facilitating the subsequent further screening of the target line segments that meet the search conditions of the line segments to be searched from the candidate line segments.

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

[0084] Performing layout recognition on the design layout to obtain line segments of each figure in the design layout and line segment parameters corresponding to each line segment;

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

[0086] S102 may specifically include:

[0087] In the database, at least one candidate line segment matching the first line segment parameter is searched.

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

[0089] Then, a database structure is designed to store line segments and their line segment parameters. Specifically, it may include creating a table and defining fields (such as line segment ID, starting point coordinates, end point coordinates, length, width, etc.). Each identified line segment and its corresponding parameter information are stored in the database, ensuring that each line segment has a unique identifier (such as line segment ID) for subsequent retrieval.

[0090] Finally, at least one candidate line segment matching the first line segment parameter can be quickly located simply by searching in the database.

[0091] Through this embodiment, each line segment in the design layout and the line segment parameters corresponding to each line segment are stored in the database. In this way, by searching the database, the candidate line segment matching the first line segment parameter can be quickly located, which can improve the efficiency of line segment retrieval.

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

[0093] Displaying a target interface, the target interface includes an information input box, and the information input box is used to input search conditions for the line segment to be searched;

[0094] In response to the user inputting information in the information input box of the target interface, a search condition for the line segment to be searched is obtained.

[0095] In this embodiment, the server first designs a target interface including an information input box according to user needs and application scenarios. This target interface can be a dialog box, a form page, or a dedicated search page. At the same time, necessary attributes are configured in the information input box, such as placeholder text (prompting the user to enter something), input type (text, number, selector, etc.), character limit, etc.

[0096] Then, the target interface is displayed in the application so that the user can see and interact with it. The user locates the information input box through visual or auditory prompts (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 the user's input operation by monitoring the input events of the information input box (such as keyboard keys, mouse clicks, touches, etc.). When the user completes the input and submits (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 the search conditions for the line segment to be searched.

[0098] Through this embodiment, the server can quickly and conveniently obtain the search conditions of the line segments to be searched input by the user through the target interface, thereby improving the line segment search efficiency of the design layout graphics and enhancing the user experience.

[0099] A line segment search method based on a design layout graphic. Accordingly, the present application also provides a specific embodiment of a line segment search device based on a design layout graphic.

[0100] like Figure 4 As shown, the line segment search device 400 for the design layout graphics provided in the embodiment of the present application 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 condition of the line segment to be searched, where the search condition includes the first line segment parameter of the line segment to be searched and the scene attribute parameter;

[0102] A line segment search module 420, configured to search for at least one candidate line segment matching the first line segment parameter among the line segments of each graphic in the design layout;

[0103] A 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 further used to search for a target line segment whose scene description information matches the scene attribute parameters among the candidate line segments.

[0105] In the line segment search system of the design layout graphics provided by this embodiment, 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 are used as search conditions at the same time, and the target line segment that satisfies both the first line segment parameter and the scene attribute parameter is searched in the design layout. In this way, when performing line segment search, the embodiment of the present application is not limited to the line segment attribute characteristics of the line segment to be searched, and creatively adopts the scene attribute characteristics in the scene around the line segment to be searched as the search condition. In this way, the target line segment to be selected can be accurately located, and the accuracy of line segment search can be improved.

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

[0107] A first search unit, configured to search for first scene line segments matching the interval level parameter in the scenes where the candidate line segments corresponding to the scene description information are located;

[0108] The second search unit is used to search for a target line segment in each candidate line segment where the first scene line segment satisfies the scene line segment parameter.

[0109] As an optional embodiment, the first searching unit is specifically configured to:

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

[0111] Based on the candidate line segment, searches are performed in sequence 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, and a projection of the second scene line segment in a direction parallel to the design layout overlaps with a projection of the candidate line segment in a 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 matching the first line segment parameter in the line segments of each graphic of the design layout, the line segment search device 400 of the graphic of the design layout further includes the following modules:

[0115] A layout recognition module is used to perform layout recognition on the design layout to obtain the line segments of each graphic in the design layout and the line segment parameters corresponding to each line segment;

[0116] A data storage module, used for storing each of the line segments and the line segment parameters corresponding to each of the line segments in a database;

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

[0118] In the database, at least one candidate line segment matching the first line segment parameter is searched.

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

[0120] An interface display unit, used to display a target interface, the target interface includes an information input box, the information input box is used to input search conditions for the line segment to be searched;

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

[0122] A line segment search method based on a design layout graphic. Accordingly, the present application also provides a specific embodiment of a line segment search device based on a design layout graphic.

[0123] Figure 5 A schematic diagram of the hardware structure of a line segment search device for a design layout graphic provided in an embodiment of the present application is shown.

[0124] The line segment search device for designing layout graphics 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), or an application specific integrated circuit (ASIC), or may be configured to implement one or more integrated circuits of the embodiments of the present application.

[0126] The memory 502 may include a large capacity memory for data or instructions. By way of example and not limitation, the memory 502 may include a hard disk drive (HDD), a floppy disk drive, a flash memory, an optical disk, a magneto-optical disk, a magnetic tape, or a universal serial bus (USB) drive or a combination of two or more of these. In appropriate cases, the memory 502 may include a removable or non-removable (or fixed) medium. In appropriate cases, the memory 502 may be inside or outside the integrated gateway disaster recovery device. In a specific embodiment, the memory 502 is a non-volatile solid-state memory.

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

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

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

[0130] Bus 510 includes hardware, software or both, and the parts of the line segment search device of the design layout graphics are coupled to each other. For example, but not limitation, bus may include accelerated graphics port (AGP) or other graphics bus, enhanced industrial standard architecture (EISA) bus, front-end bus (FSB), hypertransport (HT) interconnection, industrial standard architecture (ISA) bus, infinite bandwidth interconnection, low pin count (LPC) bus, memory bus, micro channel architecture (MCA) bus, peripheral component interconnection (PCI) bus, PCI-Express (PCI-X) bus, serial advanced technology attachment (SATA) bus, video electronics standard association local (VLB) bus or other suitable bus or two or more of these combinations. In appropriate cases, bus 510 may include one or more buses. Although the present application embodiment describes and shows a specific bus, the application considers any suitable bus or interconnection.

[0131] In addition, in combination with the line segment search method of the design layout graphic in the above embodiment, the embodiment of the present application can provide a computer storage medium for implementation. The computer storage medium stores computer program instructions; when the computer program instructions are executed by the processor, any one of the line segment search methods of the design layout graphic in the above embodiment is implemented.

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

[0133] It should be clear that the present application is not limited to the specific configuration and processing described above and shown in the figures. For the sake of simplicity, a detailed description of the known method is omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of the present application is not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the order between the steps after understanding the spirit of the present application.

[0134] The functional blocks shown in the above-described block diagram can be implemented as hardware, software, firmware or a combination thereof. When implemented in hardware, it can be, for example, an electronic circuit, an application specific integrated circuit (ASIC), appropriate firmware, a plug-in, a function card, etc. When implemented in software, the elements of the present application are programs or code segments that are used to perform the required tasks. The program or code segment can be stored in a machine-readable medium, or transmitted on a transmission medium or a communication link by a data signal carried in 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, optical fiber media, radio frequency (RF) links, etc. The code segment can be downloaded via a computer network such as the Internet, an intranet, etc.

[0135] It should also be noted that the exemplary embodiments mentioned in this application describe some methods or systems based on a series of steps or devices. 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 embodiment, or in a different order from the embodiment, or several steps can be performed simultaneously.

[0136] The above reference is according to the method of the embodiment of the present application, the flow chart of the device (system) and the computer program product and / or the block diagram described various aspects of the present application.It should be understood that each square box in the flow chart and / or the block diagram and the combination of each square box in the flow chart and / or the block diagram can be realized by computer program instructions.These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer or other programmable data processing device to produce a machine so that these instructions executed by the processor of the computer or other programmable data processing device enable the realization of the function / action specified in one or more square boxes of the flow chart and / or the block diagram.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 can also be understood that each square box in the block diagram and / or the flow chart and the combination of the square boxes in the block diagram and / or the flow chart can also be realized by the dedicated hardware that performs the specified function or action, or can be realized by the combination of dedicated hardware and computer instructions.

[0137] The above is only a specific implementation of the present application. Those skilled in the art can clearly understand that for the convenience and simplicity of description, the specific working processes of the systems, modules and units described above can refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here. It should be understood that the protection scope of the present application is not limited to this. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed in this application, and these modifications or replacements should be included in the protection scope of this application.

Claims

1. A line segment search method for a design layout graphic, characterized in that: include: Acquire a search condition for a line segment to be searched, wherein the search condition includes a first line segment parameter of the line segment to be searched and a scene attribute parameter; Searching for at least one candidate line segment matching the first line segment parameter among the line segments of each graphic in the design layout; Obtaining scene description information of each candidate line segment in the design layout; Among the candidate line segments, a target line segment whose scene description information matches the scene attribute parameter is searched.

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

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

4. The method according to claim 3, characterized in that The step of searching for the first scene line segment matching the interval level parameter in the scene where the candidate line segment corresponding to each scene description information is located comprises: For each candidate line segment, the following steps are performed respectively: Taking the candidate line segment as a reference, searching in sequence 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, wherein a projection of the second scene line segment in a direction parallel to the design layout overlaps with a projection of the candidate line segment in a direction parallel to the design layout; Obtaining the number of interval line segments between each of the second scene line segments and the candidate line segments; 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 parameter includes at least one of a line width and a line spacing.

6. The method according to any one of claims 1 to 5, characterized in that: Before searching for at least one candidate line segment matching the first line segment parameter among the line segments of each graphic in the design layout, the method further includes: Performing layout recognition on the design layout to obtain line segments of each figure in the design layout and line segment parameters corresponding to each line segment; Storing each of the line segments and the line segment parameters corresponding to each of the line segments in a database; The step of searching, among the line segments of each graphic in the design layout, at least one candidate line segment matching the first line segment parameter comprises: In the database, at least one candidate line segment matching the first line segment parameter is searched.

7. The method according to any one of claims 1 to 5, characterized in that: The step of obtaining the search condition for the line segment to be searched includes: Displaying a target interface, the target interface comprising an information input box, the information input box being used to input a search condition for the line segment to be searched; In response to the user inputting information in the information input box of the target interface, the search condition of the line segment to be searched is obtained.

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

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

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

Images