Geometric figure representation method, extraction method, storage medium
By representing geometric figures using GFF format text, the problem of difficult-to-understand and complex-to-modify geometric figure representations in existing technologies is solved, achieving a simpler, more flexible graphic representation and faster parsing.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- SHENZHEN GUOWEI FUXIN TECH CO LTD
- Filing Date
- 2022-10-08
- Publication Date
- 2026-04-10
AI Technical Summary
Existing geometric representation formats are difficult to read and modify, making it difficult for chip manufacturing plants to quickly locate problems during chip verification.
Geometric shapes are represented using GFF format text. Pre-formatted text such as file verification information, resolution information, geometric shape information, and end markers are used to express geometric shapes in various ways, including two-dimensional path information, rectangle information, rotated rectangle information, trapezoid information, edge information, and three-dimensional path information. The data structure is simplified by using a unique first character or first word identifier.
It improves the readability and modification flexibility of geometric figures, reduces the amount of file data, simplifies the process of graphic representation and modification, and improves parsing speed.
Smart Images

Figure CN115496029B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the technical field of physical design rule verification (DRC) for integrated circuits, and more particularly to a method for representing geometric figures. Background Technology
[0002] An integrated circuit (IC) layout is a planar geometric description of the actual physical state of an IC. It represents the result of the physical design, the lowest-level step in IC design. After all design verifications are completed, the layout data is converted to an industry-standard format, typically GDSII. GDSII was initially created to control the fabrication of photomasks. Calma was the first to use GDSII for user IC layout design. GDSII is a database file format used for IC layout data conversion and has become a de facto industry standard. On a computer, GDSII is represented as a binary file containing the geometry of the planes in the IC layout, text or labels, and other relevant information, which can be hierarchical. Another file format used to represent photomask layouts is Oasis, which records the photomask pattern. Similar to GDSII, it is a streaming file. Both formats are binary and designed for higher compression ratios to represent hierarchical designs. However, chip manufacturers do not send all problematic layouts to EDA or design companies for troubleshooting during chip verification. Furthermore, problematic layouts are not easy to modify quickly. Since they are all binary, they are not easy to read, and when the layout is modified, the modification process is also quite complicated.
[0003] Therefore, how to provide a more rigorous and easily understandable representation of geometric figures is a technical problem that the industry urgently needs to solve. Summary of the Invention
[0004] To address the technical problems of existing technologies that use traditional geometric representation formats, resulting in graphics that are difficult to read and have relatively simple and imprecise representations, this invention proposes a method for representing, extracting, and storing geometric graphics.
[0005] The geometric representation method proposed in this invention represents geometric figures through a preset formatted text. The preset formatted text includes: file verification information, resolution information, geometric figure information, and an end marker. The geometric figure information is represented by at least one of two-dimensional path information, rectangle information, rotated rectangle information, trapezoidal information, edge information, and three-dimensional path information. This invention provides diverse ways to express geometric figures and does not use a binary representation, making it relatively easier to understand.
[0006] Further, when the geometric figure is represented by the two-dimensional path information, the two-dimensional path information comprises: a hole boundary flag, a loop flag, at least two two-dimensional path types and path information of the two-dimensional path types.
[0007] Further, the two-dimensional path types and the path information of the two-dimensional path types comprise: a starting point of the path and coordinates of the starting point, at least one of a movement of the path in an x direction and a distance of the movement, a movement of the path in a y direction and a distance of the movement, and a movement of the path in both the x direction and the y direction and a distance of the movement.
[0008] Further, when the geometric figure is represented by the rectangular information, the rectangular information comprises: a flag indicating whether the geometric figure is a component of another figure, coordinate information of a left-bottom corner vertex of the rectangular, length information of an extension of the left-bottom corner vertex in an x direction, and length information of an extension of the left-bottom corner vertex in a y direction.
[0009] Further, when the geometric figure is represented by the rotated rectangular information, the rotated rectangular information comprises: a flag indicating whether the geometric figure is a component of another figure, coordinates of a starting point of an arbitrary edge of the rotated rectangular, an increment value in the x direction and an increment value in the y direction relative to the starting point, and a length of a perpendicular line in a counterclockwise direction of the edge.
[0010] Further, when the geometric figure is represented by the edge information, the edge information comprises: coordinates of a starting point, length of an extension of the starting point in the x direction, and length of an extension of the starting point in the y direction.
[0011] Further, when the geometric figure is represented by the trapezoidal information, the trapezoidal information comprises: a flag indicating whether the geometric figure is a component of another figure, a flag indicating whether two edges of the trapezoidal are parallel, coordinate information of a first starting point of a first parallel edge, length of an extension of the first starting point in an x axis direction or a y axis direction, coordinate information of a second starting point of a second parallel edge, and length of an extension of the second starting point in the x axis direction or the y axis direction.
[0012] Further, when the geometric figure is represented by the three-dimensional path information, the three-dimensional path information comprises: a loop flag, a unique identifier of the geometric figure, and a three-dimensional path type and path information of the three-dimensional path type.
[0013] Further, the three-dimensional path type and the path information of the three-dimensional path type comprise: a starting point of the path and coordinates of the starting point, a movement of the path in an x direction and a distance of the movement, a movement of the path in a y direction and a distance of the movement, a movement of the path in both the x direction and the y direction and a distance of the movement, and a movement of the path in a z direction and a distance of the movement.
[0014] Further, the preset format text further comprises: at least one of a layer number, array identifier information, and an annotation identifier.
[0015] Further, when the geometry contains array identification information, the array identification information includes: offset in x direction, offset in y direction, number of geometries in x direction, number of geometries in y direction, geometry type represented by the array.
[0016] Further, when the geometry contains inner ring geometry and outer ring geometry, the representation information of the inner ring geometry is followed by the information of the outer ring geometry until the next outer ring geometry appears.
[0017] The extraction method of the integrated circuit layout provided by the application comprises:
[0018] The geometry on the integrated circuit layout is represented by the representation method of the geometry according to the technical solution, and the unique first character, first word or first word group of each data in the content of the format text is located at the beginning of each line. When the information is extracted, the first keyword of each line is judged, and the geometry is constructed according to the keyword.
[0019] The computer readable storage medium provided by the application is used for storing a computer program, and the computer program executes the representation method of the geometry according to the technical solution when running.
[0020] The geometry is represented by at least one expression mode in the application, which is more popular and easy to understand compared with the binary mode. Each expression mode of the application has its unique identification, for example, the first letter is used to identify the geometry type in an embodiment, so the structure can be quickly created and the parsing can be started by the first letter when the parsing is performed, and the parsing is fast enough. In addition, in the application, the expression of the geometry in various geometry information is designed as an increment except the information of a reference point, so the whole geometry will be changed when the reference point is changed, and the modification is flexible enough. The mode and rule used in the process of representing the specific geometry information in the application also make the text of the geometry small enough, and the overall data amount of the GFF format file is small. BRIEF DESCRIPTION OF DRAWINGS
[0021] The application will be described in detail below with reference to the embodiments and the accompanying drawings, in which:
[0022] Figure 1 The geometry is an embodiment of the application. DETAILED DESCRIPTION
[0023] In order to make the technical problems, technical solutions and beneficial effects of the application more clear, the application will be further described in detail below with reference to the embodiments and the accompanying drawings. It should be understood that the specific embodiments described herein are only used to explain the application, and are not used to limit the application.
[0024] Thus, one of ordinary skill in the art will recognize that many of the noted features can be combined to describe one embodiment of the application while the other embodiments of the application can not require (and other, unforeseen, combinations can also be used). Accordingly, unless otherwise indicated, the combinations described are not intended to be limiting.
[0025] The present application provides a method for representing a geometric figure by a preset format text. In order to facilitate understanding, the preset format text is referred to as a GFF format file. The preset format text comprises at least file check information, resolution information, geometric figure information and an end mark. The geometric figure information can be represented by at least one of two-dimensional path information, rectangular information, rotated rectangular information, trapezoidal information, edge information and three-dimensional path information. In order to quickly identify the corresponding information, a first character or a first word is used to identify different contents in the file check information, the resolution information, the geometric figure information and the end mark. For example, the file check information is identified by MSIT GFF, the resolution information is identified by R, and the geometric figure information is identified by a first character or a first word. For example, the rectangular information is identified by B as the first character, and the rotated rectangular information is identified by A as the first character. This makes it possible to quickly know the classification of the corresponding analysis object when the GFF format file is parsed, and improves the parsing speed.
[0026] The file check information is used to identify the format text. For example, the GFF format file can be represented by SMIT GFF, which identifies that the format text file is a geometric file of the SMIT company. When the file check information of the format text is read, it can be known that the format text is a GFF format file used to represent a geometric figure, and thus corresponding processing can be performed in subsequent program processing. If a computer program needs to read a GFF format file and obtain the corresponding geometric figure, if the file check information "SMIT GFF" does not exist in the read file, an error is reported and the parsing is exited. Further, in addition to containing information for identifying the GFF format file, version information such as "Version 1.0" can also be contained. For example, the file check information can be SMiT GFF Version 2.0. When the file check information is read, it can be known that the format text is a GFF format file of the SMIT company, and the version number is 2.0.
[0027] The resolution information represents the resolution of the geometry, which is represented by "R" in the GFF format. When used, R 1000 means that the resolution is 1000 units per predetermined length. For example, if the predetermined length is 1 micron, then 1000 means that there are 1000 units in 1 micron, which is similar to the number of pixels in the predetermined length. The resolution of the present application is not limited to this specific value, and those skilled in the art can set the corresponding resolution and rules according to the needs.
[0028] The end flag is represented by "F" in the GFF format. When F is parsed, the computer program no longer parses, and the parsing ends.
[0029] The geometry information can be represented by at least one of two-dimensional path information, rectangular information, rotated rectangular information, trapezoidal information, edge information, and three-dimensional path information. Each type of geometry information has a unique identifier. For example, rotated rectangular information is identified by "A", and rectangular information is identified by "B". When reading a file in the GFF format, the shape of the geometry can be known in advance through these identifiers, which is very simple and easy to understand. Each type of geometry information includes reference point information and incremental information based on the reference point, which makes it easy to change the position of a geometry by changing only the reference point when the geometry is moved.
[0030] In an embodiment, two-dimensional path information is represented by "P" in the GFF format, which represents the two-dimensional path of the geometry. When the geometry is represented by two-dimensional path information, the two-dimensional path information includes two-dimensional path information identifier, whether the boundary is a hole flag, whether the beginning and end are connected flag, at least two two-dimensional path types, and path information. The two-dimensional path type and path information include the starting point and coordinates of the path (reference point information). In addition, the two-dimensional path type and path information include at least one of the path moving in the x direction and the distance of the movement, the path moving in the y direction and the distance of the movement, and the path moving in the x and y directions and the distance of the movement, which are all incremental information based on the reference point.
[0031] In one embodiment, isHole is used in GFF format to indicate whether the boundary is a hole or not. If it is 1, it is a component of a polygon, otherwise it is independent. isRing is used in GFF format to indicate whether the head is connected to the tail or not, i.e. to indicate whether a two-dimensional path is connected or not. 1 represents connected, and 0 represents not connected. 0 is used in GFF format to indicate that the path type is the start point of a path, and the x coordinate value and y coordinate value of the start point are represented by two parameters respectively after 0. 1 is used in GFF format to indicate moving in the x direction, i.e. path type 1 represents moving in the x direction, and the distance of moving in the x direction is represented after the parameter. 2 is used in GFF format to indicate moving in the y direction, i.e. path type 2 represents moving in the y direction, and the distance of moving in the y direction is represented after the parameter. 3 is used in GFF format to indicate moving in the x direction and the y direction at the same time, i.e. path type 3 represents moving in the x direction and the y direction at the same time, and the distance of moving in the x direction and the y direction is represented after the parameter.
[0032] When in use, if a non-independent polygon with vertex coordinates (0, 0), (1000, 0), (1000, 1000), (0, 1000) is represented in GFF format, the representation format is as follows:
[0033] P 1 1 #Path isHole isRing
[0034] 0 0 0 #Coordinate:type0-absolute,x&y
[0035] 1 1000 #Coordinate:type1-increment,+dx
[0036] 2 1000 #Coordinate:type2-increment,+dy
[0037] 3 -1000 0#Coordinate:type3-increment,+dx&+dy。
[0038] If the above graph is represented in the standard format of GDS II, an example is as follows:
[0039] PATH
[0040] LAYER 1
[0041] DATATYPE 0
[0042] PATHTYPE 0
[0043] WIDTH 100
[0044] XY 0:0 1000:0 1000:1000 0:1000 0:0 0:0
[0050] ENDEL.
[0051] From the above comparison, it can be seen that the same geometry is represented in GFF format, and the file data amount is smaller.
[0052] In one embodiment, the rectangle information is represented by B in GFF format. When the geometry is represented by the rectangle information, the rectangle information includes: the rectangle information identifier, whether it is a component of other graphics identifier, coordinate information of the left lower corner vertex of the rectangle, i.e. reference point information, and increment information based on the reference point, which includes length information of the left lower corner vertex of the rectangle extending in the x direction, and length information of the left lower corner vertex of the rectangle extending in the y direction.
[0053] The rectangle information has the above-mentioned 5 parameters (excluding the rectangle information identifier). The first parameter whether the boundary is a hole is represented by isHole in GFF format, which represents whether the rectangle is a component of other graphics. 1 represents that it is a component of other graphics, and 0 represents that it is independent. The second parameter is the coordinate value of the left lower corner vertex of the rectangle on the x axis. The third parameter is the coordinate value of the left lower corner vertex of the rectangle on the y axis. The fourth parameter is the length information of the left lower corner vertex of the rectangle extending in the x direction. The fifth parameter is the length information of the left lower corner vertex of the rectangle extending in the y direction.
[0054] If the non-independent rectangle with the left lower corner coordinates (0, 0) and the length and width of 1000 is represented by the rectangle information in GFF format, the representation format is: B 1 0 0 1000 1000.
[0055] If the above graphic example is represented by the standard format of GDS II, it is as follows:
[0056] BOUNDARY
[0057] XY 0:0 1000:0 1000:1000
[0060] 0:-1000 0:0
[0062] ENDEL.
[0063] From the above comparison, it can be seen that the same geometry is represented in GFF format, and the file data amount is smaller.
[0064] In one embodiment, the identification of the rotated rectangle is represented by A in the GFF format. The rotated rectangle has six parameters in total. When the geometric figure is represented by the rotated rectangle information, the rotated rectangle information includes: the identification of the rotated rectangle, the identification of whether it is a component of other figures, the coordinate of the starting point of any side of the rotated rectangle, i.e. the reference point information, the incremental information based on the reference point, which includes the incremental value in the x direction and the incremental value in the y direction relative to the starting point, and the length of the perpendicular line in the counterclockwise direction of the side. In a specific embodiment, isHole is used to represent the identification of whether it is a component of other figures. 1 represents that it is a component of other figures, and 0 represents that it is independent.
[0065] If the independent rotated rectangle whose four vertex coordinates are (0, 0), (10, 10), (0, 20), and (-10, 10) is represented by the GFF format, the representation format is as follows: A 0 0 0 10 10 14.14.
[0066] If the above figure is represented by the standard format of GDS II, an example is as follows:
[0067] BOUNDARY
[0068] XY 0:0 10:10 0:20
[0071] -10:-10 0:0
[0073] ENDEL.
[0074] It can also be seen from the above comparison that the same geometric figure represented by the GFF format has smaller file data amount.
[0075] In one embodiment, the identification of the edge information is represented by E in the GFF format. When the geometric figure is represented by the edge information, the edge information includes: the identification of the edge information, the coordinate of the starting point, i.e. the reference point information, the incremental information based on the reference point, which includes the length of the extension of the starting point in the x direction, i.e. the x axis coordinate value of the end point of the edge, and the length of the extension of the starting point in the y direction, i.e. the y axis coordinate value of the end point of the edge.
[0076] If a line segment whose starting point is (0, 0) and end point is (1000, 1000) is represented by the GFF format, the representation format is as follows: E 0 0 1000 1000.
[0077] If the above figure is represented by the standard format of GDS II, an example is as follows:
[0078] PATH
[0079] LAYER 1
[0080] DATATYPE 0
[0081] PATHTYPE 0
[0082] WIDTH 100
[0083] XY 0:0 1000:1000 1000:1000
[0086] ENDEL.
[0087] From the above comparison, it can also be seen that the same geometric figure is represented in the GFF format, and the data amount is smaller.
[0088] In one embodiment, the trapezoid information is represented by T in the GFF format, and the trapezoid information has eight parameters in total. When the geometric figure is represented by the trapezoid information, the trapezoid information includes: the trapezoid information identifier, the identification of whether it is a component of other figures, the identification of whether the two sides of the trapezoid are parallel, the first starting point coordinate information of the first parallel side, that is, the information of the first reference point of the trapezoid, the increment information based on the first reference point, which is the length of the first starting point extending in the X-axis direction or the Y-axis direction, the second starting point coordinate information of the second parallel side, that is, the information of the second reference point of the trapezoid, and the increment information based on the second reference point, which is the length of the second starting point extending in the X-axis direction or the Y-axis direction. Specifically, in the GFF format, isHole is used to represent the identification of whether it is a component of other figures. If the value of the parameter isHole is 1, it is a component of a polygon, otherwise it is independent. In the GFF format, isShor is used to represent the identification of whether the two sides of the trapezoid are parallel. For example, when the value of the parameter isShor is 1, it represents that the two sides are parallel to the x-axis, and when the value of the parameter isShor is 0, it represents that the two parallel sides are perpendicular to the x-axis. The two sides of the trapezoid referred to in the present application refer to the bottom side and the top side of the trapezoid in the normal view state, not the two sides of the trapezoid. Through the parameter isShor, it can be found that the present application can not only identify the trapezoid in the normal view state, but also identify the geometric figure presented after the trapezoid in the normal view state is rotated 90 degrees counterclockwise or clockwise.
[0089] If an independent trapezoid with vertex coordinates (0, 0), (150, 0), (50, 50), and (100, 50) is represented in the GFF format, the representation format is as follows: T 0 1 0 0 150 50 50 50.
[0090] If the above figure is represented in the standard format of GDS II, an example is as follows:
[0091] BOUNDARY
[0092] XY-0:0 150:0 100:50 50:50
[0096] -0:0
[0097] ENDEL
[0098] From the above comparison, it can also be seen that the same geometry is represented in GFF format with less data.
[0099] In one embodiment, the three-dimensional path information is identified by N in the GFF format. When the geometry is represented by the three-dimensional path information, the three-dimensional path information includes: three-dimensional path information identification, whether the first and last connection flag, the unique identification of the geometry, the three-dimensional path type and its path information. Specifically, when the value of the first and last connection flag is 1, it represents connection, and when the value is 0, it represents disconnection.
[0100] The three-dimensional path type and its path information include: the starting point of the path and its coordinates, i.e. the reference point information, the incremental information based on the reference point including the path moving identification and the moving distance in the x direction, the path moving and the moving distance in the y direction, the path moving and the moving distance in the x direction and the y direction, and the path moving and the moving distance in the z direction. The three-dimensional path of the present application refers to a three-dimensional graph represented on a layer of a layout, i.e. a three-dimensional graph in a two-dimensional plane.
[0101] An example of use is as follows:
[0102] N 100 0 #3D Path for net, netId wireCode (optional)
[0103] 0 0 0 1 #Coordinate:0-absolute, X, Y, layered
[0104] 1 1000 #Coordinate:1-incremental X, dx
[0105] 2 1000 #Coordinate:2-incremental Y, dy
[0106] 3 1000 1000 #Coordinate:3-incremental X Y, dx, dy
[0107] 4 1 #coordinate:4-increment Z, + / - dz.
[0108] Three-dimensional path information does not exist in the standard format of GDS II, and therefore the GFF format has more forms than the standard format of GDS II, and can express more geometry with less data amount.
[0109] In one embodiment, the preset format text further includes at least one of layer number, array identification information, and comment identifier.
[0110] In the GFF format, L is used to represent the layer number.
[0111] When the geometry contains array identification information, it means that the geometry is arranged into an array. The array identification information includes array identification information identifier, x-direction offset, y-direction offset, number of geometry in the x-direction, number of geometry in the y-direction, and geometry type represented by the array. The array identification information identifier is represented by C in the GFF file, and an example is as follows:
[0112] C 20 20 50 50
[0113] B 0 0 0 10 10.
[0114] The example indicates that 2500 10*10 rectangles are output.
[0115] In the above technical solution of the present application, the file verification information, the resolution information, the end flag, the two-dimensional path information, the rectangle information, the rotated rectangle information, the trapezoid information, the edge information, the three-dimensional path information, the layer number, the array identification information, and the comment identifier are all identified by a unique first character or first word or first word group, so that when the geometry is identified, it can be quickly read, and the identification speed is improved.
[0116] Based on the above design, some order constraints are further added. When designing the geometry, if the geometry contains inner ring geometry, the inner ring geometry definition should be placed immediately after the outer ring geometry definition until the next outer ring geometry appears. When analyzing the geometry, if the inner ring geometry is encountered, it should be determined whether the inner ring geometry is contained by the previous outer ring geometry. If it is contained, it is directly inserted into the structure of the outer ring geometry. If it is not contained, it is placed at the end and combined with other geometry. This order constraint can express different geometry when the geometry is distributed on multiple layers of the layout. Figure 1 As shown in the figure, when ring C is defined as the inner ring geometry, ring B is defined as the outer ring geometry, and ring A is defined as a ring alone. If the multiple rings are located on different layers, it can be determined that ring C and ring B are located on the same layer.
[0117] The constraint in sequence also makes the GFF format more concise, more convenient to modify, and more rigorous in expression when representing the geometric figure.
[0118] The integrated circuit layout extraction method provided by the present application uses the geometric figure representation method of the above technical solution to represent the geometric figure on the integrated circuit layout, and the unique first character, first word, or first word group of each data in the content of the format text is located at the beginning of each line. When extracting information, the first keyword of each line is determined, and the geometric figure is constructed according to the keyword.
[0119] The computer readable storage medium provided by the present application is used to store a computer program, and the computer program executes the geometric figure representation method of the above technical solution when running.
[0120] The above only describes the preferred embodiments of the present application and is not used to limit the present application. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present application should be included in the protection scope of the present application.
Claims
1. A method for representing geometric figures, characterized in that, Geometric shapes are represented using formatted text; The formatted text includes: file verification information, resolution information, geometric information, and an end marker; the geometric information is represented by at least one of two-dimensional path information, rectangle information, rotated rectangle information, trapezoidal information, edge information, and three-dimensional path information. The formatted text also includes at least one of the following: layer number, array identification information, and annotation identifier; When the geometric figure contains array identification information, the array identification information includes: array identification information identifier, offset in the x direction, offset in the y direction, number of geometric figures in the x direction, number of geometric figures in the y direction, and type of geometric figure represented by the array. When the geometry includes an inner ring and an outer ring, the representation information of the inner ring immediately follows the information of the outer ring until the next outer ring appears.
2. The method for representing geometric figures as described in claim 1, characterized in that, When the geometric figure is represented by two-dimensional path information, the two-dimensional path information includes: two-dimensional path information identifier, whether the boundary is a hole mark, whether the beginning and end are connected mark, at least two two-dimensional path types and their path information.
3. The method for representing geometric figures as described in claim 2, characterized in that, The two-dimensional path type and its path information include the starting point of the path and its coordinates, and also include at least one of the following: the path moves in the x-direction and the distance moved, the path moves in the y-direction and the distance moved, and the path moves in both the x-direction and the y-direction and the distance moved.
4. The method for representing geometric figures as described in claim 1, characterized in that, When the geometric shape is represented by rectangle information, the rectangle information includes: rectangle information identifier, identifier of whether it is a component of other shapes, coordinate information of the lower left corner vertex of the rectangle, length information of the lower left corner vertex of the rectangle extending in the x direction, and length information of the lower left corner vertex of the rectangle extending in the y direction.
5. The method for representing geometric figures as described in claim 1, characterized in that, When the geometric figure is represented by rotation rectangle information, the rotation rectangle information includes: rotation rectangle information identifier, whether it is a component of other figures, the coordinates of the starting point of any side of the rotation rectangle, the incremental value in the x-direction and the incremental value in the y-direction relative to the starting point, and the length of a perpendicular line drawn from the side in the counterclockwise direction.
6. The method for representing geometric figures as described in claim 1, characterized in that, When the geometric figure is represented by edge information, the edge information includes: edge information identifier, coordinates of the starting point, length of the starting point extended in the x direction, and length of the starting point extended in the y direction.
7. The method for representing geometric figures as described in claim 1, characterized in that, When the geometric figure is represented by trapezoidal information, the trapezoidal information includes: trapezoidal information identifier, identifier of whether it is a component of other figures, identifier of whether the two sides of the trapezoid are parallel, coordinate information of the first starting point of the first parallel side, length of the first starting point extending towards the X-axis or Y-axis, coordinate information of the second starting point of the second parallel side, and length of the second starting point extending towards the X-axis or Y-axis.
8. The method for representing geometric figures as described in claim 1, characterized in that, When the geometric figure is represented by three-dimensional path information, the three-dimensional path information includes: three-dimensional path information identifier, whether the beginning and end are connected, unique identifier of the geometric figure, three-dimensional path type and its path information.
9. The method for representing geometric figures as described in claim 8, characterized in that, The three-dimensional path type and its path information include: the starting point of the path and its coordinates, the path movement indicator in the x-direction and the distance moved, the path movement in the y-direction and the distance moved, the path movement in both the x and y directions and the distance moved, and the path movement in the z-direction and the distance moved.
10. The method for representing geometric figures as described in claim 1, characterized in that, The file verification information, resolution information, end marker, two-dimensional path information, rectangle information, rotated rectangle information, trapezoidal information, edge information, three-dimensional path information, layer number, array identifier information, and annotation identifier are all identified by a unique first character, first word, or first phrase.
11. A method for extracting integrated circuit layouts, characterized in that, The geometric figures on the integrated circuit layout are represented using the geometric figure representation method as described in any one of claims 1 to 10, and the unique first character, first word, or first phrase of each data in the content of the formatted text is located at the beginning of each line. When extracting information, the first keyword of each line is determined, and the geometric figure is constructed based on the keyword.
12. A computer-readable storage medium for storing a computer program, characterized in that, When the computer program is executed, it performs the method for representing geometric figures as described in any one of claims 1 to 10.
Citation Information
Patent Citations
Method for labeling three-dimensional (3D) dynamic geometric figure data information in computer system
CN102163340A
Photolithography solution prediction method based on layout geometric feature matching
CN106773541A