CN101425102A - Method for calculating length of arrangement wire - Google Patents
Method for calculating length of arrangement wire Download PDFInfo
- Publication number
- CN101425102A CN101425102A CNA200710185022XA CN200710185022A CN101425102A CN 101425102 A CN101425102 A CN 101425102A CN A200710185022X A CNA200710185022X A CN A200710185022XA CN 200710185022 A CN200710185022 A CN 200710185022A CN 101425102 A CN101425102 A CN 101425102A
- Authority
- CN
- China
- Prior art keywords
- path
- conducting line
- length
- line segment
- weld pad
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Image Analysis (AREA)
Abstract
The invention discloses a method for calculating the wiring length in layout. The line layout comprises a plurality of wire sections. The method for calculating the wiring length comprises obtaining coordinates and lengths at both ends of each wire section. In addition, a plurality of serial paths are combined from each wire section according to the coordinates at both ends of each wire section, wherein both ends of each serial path are respectively electrically connected with a dissimilar welding pad. Furthermore, the length of each serial path is calculated according to the length of each wire section, and therefore, the time for measuring the wiring length can be saved.
Description
Technical field
The invention relates to a kind of in layout the method for calculating length of arrangement wire, and particularly relevant for a kind of method of calculating the length of arrangement wire between the weld pad.
Background technology
Layout slip-stick artist can utilize the circuit layout program to come Aided Design when carrying out circuit layout usually.What deserves to be mentioned is that the past during path between two weld pads (Pad), is to utilize manual control mouse index in calculating netting twine (Nets) layout, in the path between two weld pads (Pad), node ground measurement of a node.That is, earlier at one of them conducting line segment (Segment) between two weld pads, measure the two ends coordinate of this line segment earlier with manual type, then calculate the length of this conducting line segment again by the circuit layout program.By that analogy, at other conducting line segments between two weld pads, measure the length of each conducting line segment singly with manual type.At last, with manual type the length of each conducting line segment between this two weld pad is added stack up again, use the path that obtains between two weld pads.Following conjunction with figs. is further described.
Fig. 1 is a kind of netting twine schematic layout pattern.Please refer to Fig. 1, wherein P
1～P
5Be weld pad, S
1～S
12Be conducting line segment (Segment), V
1～V
2Be guide hole (Via), T
1～T
6Be turning point (Transition Point)/node.Suppose to desire to ask for weld pad P
1With weld pad P
2Between path.The method of the path between traditional calculations two weld pads at first is with manual type, judges weld pad P
1With weld pad P
2Between the path.Layout slip-stick artist can pass through to observe Fig. 1, and judges weld pad P with manual type
1With weld pad P
2Between the path comprise conducting line segment S
1, conducting line segment S
2, conducting line segment S
4And conducting line segment S
3Then calculate weld pad P
1To weld pad P
2The length of each conducting line segment in the path.Following elder generation is to calculate conducting line segment S
1Length as an illustration.
At first, layout slip-stick artist clicks conducting line segment S respectively in the mode of manual control mouse index
1Two ends (be weld pad P
1With turning point T
1), use obtaining weld pad P
1With turning point T
1Coordinate.Because conducting line segment S
1Be straight line, therefore utilize Pythagorean theorem and weld pad P
1With turning point T
1Coordinate, can calculate conducting line segment S
1Length.
Then repeat the aforementioned calculation mode again, try to achieve conducting line segment S respectively
2, S
3With S
4Length.At last, again with conducting line segment S
1, S
2, S
3With S
4Length add stack up, so can try to achieve weld pad P
1With weld pad P
2Between path.
What deserves to be mentioned is the above-mentioned weld pad P that asks for
1With weld pad P
2Between path, must judge weld pad P with manual type
1With weld pad P
2Between the path need via which conducting line segment, the people is taken place and is misjudgment in this practice easily.In addition, also must with manual control mouse index click each section lead section two ends with the length of measuring each section lead section (with weld pad P
1With P
2Between the path be example, the conducting line segment that is connected has S
1, S
2, S
3With S
4Deng 4 conducting line segments, reach 8 times more than so need to click the end points coordinate with manual control mouse index), the suitable waste of manpower of this practice.Moreover, along with the distance between two weld pads is far away, the number of times that utilizes the mouse index to click object also can rise thereupon, judges that the degree of difficulty in path between two weld pads also can significantly promote.
Clearly, the method for the path between traditional calculations two weld pads, not only labor intensive and time, and artificial coordinate takes place easily click the wrongheaded situation in path between mistake or two weld pads, and then ask for the line length of mistake.
Summary of the invention
The invention provides a kind of in layout the method for calculating length of arrangement wire, coordinate and length according to each conducting line segment calculate the length of arrangement wire between each weld pad, therefore can save the time of measurement length of arrangement wire.
The present invention propose a kind of in layout the method for calculating length of arrangement wire, this configuration comprises the netting twine (net) with many conducting line segments.The method of aforementioned calculation length of arrangement wire comprises two ends coordinate and the length that obtains each conducting line segment.In addition, according to the two ends coordinate of above-mentioned conducting line segment, and be combined into many serial connection paths from above-mentioned conducting line segment, wherein the two ends in each serial connection path electrically connect different weld pad respectively.Moreover, calculate the length in each serial connection path according to the length gauge of each conducting line segment.
In an embodiment of the present invention,, and from above-mentioned conducting line segment, be combined into the step in above-mentioned serial connection path, comprise connecing the path to form at least one substring by the conducting line segment of joint portion phase-splitting polyphone wherein according to the two ends coordinate of above-mentioned conducting line segment; And connect the two ends object that coordinate connects in path according to this substring, and being connect the path, this substring is categorized as " weld pad (Pad)-guide hole (Via) ", " weld pad-weld pad " or " guide hole-guide hole ".
In an embodiment of the present invention, wherein the step of calculating the length that respectively is connected in series the path according to the length gauge of each conducting line segment comprise according to the length computation of this conducting line segment respectively respectively this substring connect the length in path, and then calculate the length that respectively is connected in series the path.
In an embodiment of the present invention, according to the two ends coordinate of above-mentioned conducting line segment, and the step that is combined into above-mentioned serial connection path from above-mentioned conducting line segment comprises and selects first conducting line segment as selecting the path from above-mentioned conducting line segment, and first end of wherein selecting the path is a weld pad.In addition, be weld pad if select second end in path, then selecting the path is the one in above-mentioned serial connection path.
In an embodiment of the present invention, two ends coordinate according to above-mentioned conducting line segment, and the step that is combined into above-mentioned serial connection path from above-mentioned conducting line segment also comprises and will select second end in path to combine with one second conducting line segment, become new selection path, wherein select the coordinate of second end in path identical with the coordinate of first end of second conducting line segment.In addition, if second end of second conducting line segment is a weld pad, then newly selecting the path is the one in those serial connection paths.
In an embodiment of the present invention, each conducting line segment is a straight line.In another embodiment, the length of each conducting line segment is to try to achieve according to the two ends coordinate of each conducting line segment.
The present invention obtains serial connection path between the weld pad according to the two ends coordinate of each conducting line segment, and utilizes the length computation of each conducting line segment to obtain length of arrangement wire between the weld pad, therefore can save the time of measurement length of arrangement wire.
For above-mentioned feature and advantage of the present invention can be become apparent, several embodiment cited below particularly, and conjunction with figs. is described in detail below.
Description of drawings
Fig. 1 is a kind of configuration synoptic diagram.
Fig. 2 is the process flow diagram according to the method for a kind of calculating length of arrangement wire of first embodiment of the invention.
Fig. 3 is a kind of two ends coordinate according to each conducting line segment according to first embodiment of the invention, and is combined into the process flow diagram in many serial connection paths from each conducting line segment.
Fig. 4 is the process flow diagram according to a kind of step S202 of second embodiment of the invention.
Fig. 5 is that Fig. 1 is through the resulting configuration synoptic diagram of step S401.
Fig. 6 is the process flow diagram according to a kind of step S203 of second embodiment of the invention.
Embodiment
As mentioned above, line length between traditional calculations two weld pads must be differentiated path between two weld pads with manual type, utilizes manual type to click the two ends coordinate of each line segment in above-mentioned path again, and then calculate the length of each line segment, use the line length that obtains between two weld pads.This conventional practice is labor intensive and time not only, and artificial erroneous judgement takes place easily and obtain wrong line length.In view of this, embodiments of the invention then obtain serial connection path between each weld pad according to the two ends coordinate of each conducting line segment, and list the line length between each weld pad automatically, therefore can save great amount of manpower and time, and can promote the correctness of data.
First embodiment
Fig. 2 is the process flow diagram according to the method for a kind of calculating length of arrangement wire of first embodiment of the invention.Please merge with reference to Fig. 1 and Fig. 2, in the present embodiment only the configuration with Fig. 1 be that example describes, but the present invention is not as limit.At first, obtain the two ends coordinate and the length of each conducting line segment by step S201.In more detail, the two ends coordinate of all clear definition each weld pad, each guide hole and each conducting line segment in the circuit arrangement map file, therefore can in the circuit arrangement map file, capture in the selected netting twine all conducting line segments and two ends coordinate thereof by the automatic electronic means.In present embodiment, be that the conducting line segment that will be captured is recorded in the conducting line segment inventory of this netting twine.Next, because above-mentioned each conducting line segment is a straight line, therefore can goes out the length of each conducting line segment, and the length of each conducting line segment can be stored in the conducting line segment inventory in the lump according to the two ends coordinate Calculation of Pythagorean theorem and each conducting line segment.
Then,, and from each conducting line segment, be combined into many serial connection paths according to the two ends coordinate of each conducting line segment by step S202.For example Fig. 3 is a kind of two ends coordinate according to each conducting line segment according to first embodiment of the invention, and is combined into the process flow diagram in many serial connection paths from each conducting line segment.Please merge with reference to Fig. 2 and Fig. 3, in step S202, can comprise step S301～S304.At first by step S301, select a conducting line segment to select the path as one from each conducting line segment, first end of wherein selecting the path is a weld pad.Because conducting line segment S
1First end be weld pad P
1, so present embodiment is earlier to select conducting line segment S
1As selecting path P t
_ S1For example describes.
Then, differentiate and select whether second end in path is weld pad by step S302.Owing to select path P t
_ S1First end and second end be respectively weld pad P
1With turning point T
1, therefore skip to step S304.Then will select second end and another conducting line segment in path to be combined into new selection path (step S304), and wherein select the coordinate of second end in path identical with the coordinate of first end of above-mentioned another conducting line segment.For example, (at this is conducting line segment S according to second end of selecting the path
1Second end, i.e. turning point T
1) coordinate, and in the circuit arrangement map file (or in conducting line segment inventory) search the same endpoints coordinate other conducting line segments (that is with turning point T
1Other conducting line segments that join).Because, conducting line segment S
2Second sit up straight mark and select path P t
_ S1Second sit up straight the mark identical, therefore, present embodiment will be selected path P t
_ S1Second end and conducting line segment S
2Carry out combination, and obtain a new path P t that selects
_ S1_S2, wherein select path P t
_ S1_S2First end and second end be respectively weld pad P
1With guide hole V
1Follow execution in step S302 again, owing to select path P t
_ S1_S2Second end be not weld pad, therefore return step S304.
Owing to select path P t
_ S1_S2Second end coordinate not only with conducting line segment S
4The coordinate of first end identical, and with conducting line segment S
5The coordinate of first end identical, therefore can select path P t
_ S1_S2Respectively with conducting line segment S
4Or S
5Carry out combination, and then newly selected path P t
_ S1_S2_ S
4With Pt
_ S1_S2_S5, wherein select path P t
_ S1_S2_S4First end and second end be respectively weld pad P
1With turning point T
2, select path P t
_ S1_S2_S5First end and second end be respectively weld pad P
1With guide hole V
2Execution in step S302 learns and selects path P t again
_ S1_S2_S4With Pt
_ S1_S2_S5Second end neither be weld pad, therefore get back to step S304.
Then in step S304, according to selecting path P t_
S1_S2_S4Can obtain selecting path P t
_ S1_S2_S4_S3In addition according to selecting path P t
_ S1_S2_S5Can obtain selecting path P t
_ S1_S2_S5_S6With Pt
_ S1_S2_S5_S8Differentiate by step S302 again and select path P t
_ S1_S2_S4_S3, Pt
_ S1_S2_S5_S6With Pt
_ S1_S2_S5_S8Second end whether be weld pad.Owing to select path P t
_ S1_S2_S4_S3Second end be weld pad P
2, therefore select path P t
_ S1_S2_S4_S3Then be many serial connection road warps one of them (step S303).What deserves to be mentioned is, select path P t
_ S1_S2_S4_S3The coordinate of second end not identical with the coordinate of first end of other conducting line segments, so select path P t
_ S1_S2_S4_S3Need not return step S304 and combine with another conducting line segment.
On the other hand, owing to select path P t
_ S1_S2_S5_S6With Pt
_ S1_S2_S5_S8Second end be not weld pad, therefore execution in step S304 again uses obtaining selecting path P t
_ S1_S2_S5_S6_S7With Pt
_ S1_S2_S5_S8_S9Execution in step S302 learns and selects path P t again
_ S1_S2_S5_S6_S7With Pt
_ S1_S2_S5_S8_S9Second end be all weld pad, therefore select path P t
_ S1_S2_S5_S6_S7With Pt
_ S1_S2_S5_S8_S9Be respectively many serial connection road warps one of them (step S303).Owing to select path P t
_ S1_S2_S5_S8_S9The coordinate and the conducting line segment S of second end
10The coordinate of first end identical, therefore must return step S304, and then obtain selecting path P t
_ S1_S2_S5_S8_S9_S10
Hold above-mentioned, then according to step S302, S304, can be by selecting path P t
_ S1_S2_S5_S8_S9_S10Obtain selecting path P t
_ S1_S2_S5_S8_S9_S10_S11Again by selecting path P
T_S1_S2_S5_S8_S9_S10_S11Obtain selecting path P t
_ S1_S2_S5_S8_S9_S10_S11_S12Owing to select path P t
_ S1_S2_S5_S8_S9_S10_S11_S12Second end be weld pad, therefore select path P t
_ S1_S2_S5_S8_S9_S10_S11_S12One of them (step S303) for many serial connection road warps.At this with above-mentioned selection conducting line segment S
1As selecting path P t
_ S1The resulting path that respectively is connected in series is put in order in table one.
Table one is selected conducting line segment S
1As selecting path P t
_ S1The resulting path that respectively is connected in series
| Serial connection road warp | The two ends in serial connection path |
| Pt _S1_S2_S4_S3 | Weld pad P 1With weld pad P 2 |
| Pt _S1_S2_S5_S6_S7 | Weld pad P 1With weld pad P 3 |
| Pt _S1_S2_S5_S8_S9 | Weld pad P 1With weld pad P 4 |
| Pt _S1_S2_S5_S8_S9_S10_S11_S12 | Weld pad P 1With weld pad P 5 |
By that analogy, if select conducting line segment S
3As selecting path P t
_ S3Can obtain 4 serial connection paths, and it is put in order in table two.
Table two is selected conducting line segment S
3As selecting path P t
_ S3The available path that respectively is connected in series
| Serial connection road warp | The two ends in serial connection path |
| Pt _S3_S4_S2_S1 | Weld pad P 2With weld pad P 1 |
| Pt _S3_S4_S5_S6_S7 | Weld pad P 2With weld pad P 3 |
| Pt _S3_S4_S5_S8_S9 | Weld pad P 2With weld pad P 4 |
| Pt _S3_S4_S5_S8_S9_S10_S11_S12 | Weld pad P 2With weld pad P 5 |
In like manner, if select conducting line segment S
7As selecting path P t
_ S7Can obtain 4 serial connection paths, and it is put in order in table three.
Table three is selected conducting line segment S
7As selecting path P t
_ S7The available path that respectively is connected in series
| Serial connection road warp | The two ends in serial connection path |
| Pt _S7_S6_S5_S2_S1 | Weld pad P 3With weld pad P 1 |
| Pt _S7_S6_S5_S4_S3 | Weld pad P 3With weld pad P 2 |
| Pt _S7_S6_S8_S9 | Weld pad P 3With weld pad P 4 |
| Pt _S7_S6_S8_S9_S10_S11_S12 | Weld pad P 3With weld pad P 5 |
In like manner, if select conducting line segment S
9As selecting path P t
_ S9Can obtain 3 serial connection paths, and it is put in order in table four.
Table four is selected conducting line segment S
9As selecting path P t
_ S9The available path that respectively is connected in series
| Serial connection road warp | The two ends in serial connection path |
| Pt _S9_S8_S5_S2_S1 | Weld pad P 4With weld pad P 1 |
| Pt _S9_S8_S5_S4_S3 | Weld pad P 4With weld pad P 2 |
| Pt _S9_S8_S6_S7 | Weld pad P 4With weld pad P 3 |
In like manner, if select conducting line segment S
10As selecting path P t
_ S10Can obtain 1 serial connection path, and it is put in order in table five.
Table five is selected conducting line segment S
10As selecting path P t
_ S10The available path that respectively is connected in series
| Serial connection road warp | The two ends in serial connection path |
| Pt _S10_S11_S12 | Weld pad P 4With weld pad P 5 |
In like manner, if select conducting line segment S
12As selecting path P t_
S12Can obtain 4 serial connection paths, and it is put in order in table six.
Table six is selected conducting line segment S
12As selecting path P t
_ S12The available path that respectively is connected in series
| Serial connection road warp | The two ends in serial connection path |
| Pt _S12_S11_S10_S9_S8_S5_S2_S1 | Weld pad P 5With weld pad P 1 |
| Pt _S12_S11_S10_S9_S8_S5_S4_S3 | Weld pad P 5With weld pad P 2 |
| Pt _S12_S11_S10_S9_S8_S6_S7 | Weld pad P 5With weld pad P 3 |
| Pt _S12_S11_S10 | Weld pad P 5With weld pad P 4 |
Referring again to Fig. 2, after above-mentioned steps S202, but follow execution in step S203, calculate the length that respectively is connected in series the path according to the length gauge of (or in conducting line segment inventory) each conducting line segment that writes down in the circuit arrangement map file.Serial connection path with table one is an example.Serial connection path P t
_ S1_S2_S4_S3Length be conducting line segment S
1, S
2, S
4With S
3Length add up.Serial connection path P t
_ S1_S2_S5_S6_S7Length be conducting line segment S
1, S
2, S
5, S
6With S
7Length add up.Serial connection path P t
_ S1_S2_S5_S8_S9Length be conducting line segment S
1, S
2, S
5, S
8With S
9Length add up.Serial connection path P t
_ S1_S2_S5_S8_S9_S10_S11_S12Length be conducting line segment S
1, S
2, S
5, S
8, S
9, S
10, S
11With S
12Length add up.Have the knack of art technology person's length that respectively is connected in series the road warp of table two～table six by that analogy, do not repeat them here.Thus, can obtain line length between each weld pad of Fig. 1 configuration.
Comprehensively above-mentioned, for the user, the method for the calculating length of arrangement wire of present embodiment does not only need to judge path between two weld pads with manual type, also do not need manual type to click the two ends coordinate of each line segment in above-mentioned path, can obtain the line length between each weld pad.Therefore present embodiment and tradition have been saved great deal of labor and time in comparison, also can promote the correctness of data simultaneously.
What deserves to be mentioned is that though the method for calculating length of arrangement wire has been depicted a possible kenel in the foregoing description, application of the present invention is when being not restricted to the possible kenel of this kind.Below know that the knowledgeable can further understand spirit of the present invention for several embodiment usually so that this area has again, and implement the present invention.
Second embodiment
Please merge with reference to Fig. 1 and Fig. 2, in the present embodiment only the configuration with Fig. 1 be that example describes, but the present invention is not as limit.At first, in the selected netting twine of circuit arrangement map file, capture all conducting line segments and two ends coordinate thereof by the automatic electronic means by step S201.In present embodiment, be that the conducting line segment that will be captured is recorded in the conducting line segment inventory of this netting twine.Next, because above-mentioned each conducting line segment is a straight line, therefore can goes out the length of each conducting line segment, and the length of each conducting line segment can be stored in the conducting line segment inventory in the lump according to the two ends coordinate Calculation of Pythagorean theorem and each conducting line segment.
Step S202 and also available other embodiments of step S203 of it should be noted that present embodiment are implemented it.For example Fig. 4 is the process flow diagram according to a kind of step S202 of second embodiment of the invention.Step S202 can comprise S401～S407.That is to say that step S202 can see through step S401, S402 earlier, according to guide hole and weld pad, resolves into different substrings with netting twine and connects the path.Then, connect combination of paths from each substring and go out many serial connection paths again by step S403～S407.Do further explanation with next at S401～S407.
Fig. 5 is that Fig. 1 is through the resulting configuration synoptic diagram of step S401.Please merge with reference to Fig. 1, Fig. 2, Fig. 4 and Fig. 5.In the present embodiment, label person same as the previously described embodiments can be with reference to the embodiment of the foregoing description.At first by step S401, the conducting line segment of joint portion phase-splitting polyphone connects the path to form at least one substring.Be reference point for example, netting twine be decomposed into a plurality of substrings connect the path, that is many conducting line segments with common turning point are combined into substring connect the path with guide hole and weld pad.In more detail, present embodiment can be with the conducting line segment S of Fig. 1
1With S
2The substring that is combined into Fig. 5 meets path S
1+In like manner, conducting line segment S
3With S
4Be combined into substring and meet path S
2+, conducting line segment S
5Be denoted as substring and meet path S
3+, conducting line segment S
6With S
7Be combined into substring and meet path S
4+, conducting line segment S
8With S
9Be combined into substring and meet path S
5+, conducting line segment S
10, S
11, S
12Be combined into substring and meet path S
6+
Then by step S402, connect the object that two ends connect in path according to substring, and being connect the path, substring is categorized as " weld pad-guide hole ", " weld pad-weld pad " or " guide hole-guide hole ".For example, the coordinate that the coordinate and the substring of each object connects the two ends, path is compared, use substring is connect the road advance to classify.Therefore in the present embodiment, substring meets path S
1+, S
2+, S
4+With S
5+Be classified as " weld pad-guide hole ", substring meets path S
3+Be classified as " guide hole-guide hole ", substring meets path S
6+Be classified as " weld pad-weld pad ".This taxonomic revision that each substring is connect the path under tabulate seven:
Each substring of table seven connects the classification in path
| Substring connects the path | Substring connects the classification in path |
| S 1+、S 2+、S 4+With S 5+ | Weld pad-guide hole |
| S 3+ | Guide hole-guide hole |
| S 6+ | Weld pad-weld pad |
Hold above-mentioned, then execution in step S403 and S407 in the lump.Earlier step S403 is described at this.Among the step S403, can connect conduct of routing according to the substring of " weld pad-guide hole " class in the above-mentioned table seven and select the path, and earlier with chooser serial connection path S
1+As selecting path P t
_ S1+For example describes.
Then, by step S404, will select another substring of path and " weld pad-guide hole " and " guide hole-guide hole " class to connect the path and be combined into new selection path.In more detail, can be according to selecting path P t
_ S1+The coordinate of second end is sought the substring that can carry out combination and is connect the path.In the present embodiment, select path P t
_ S1+The coordinate of second end and substring meet path S
2+, S
3+The coordinate of first end is identical, therefore can obtain new selection path P t
_ S1+_S2+, Pt
_ S1+_S3+
Then step S405 differentiates and selects path P
T_S1+_S2+, Pt
_ S1+_S3+Second end whether be weld pad.Owing to select path P t
_ S1+_S2+Second end be weld pad, therefore select path P t
_ S1+_S2+One (step S406) for the serial connection path.On the other hand, owing to select path P t
_ S1+_S3+Second end be guide hole, therefore return step S404 and continue to connect the path and combine, and then can obtain selecting path P t again with other substrings
_ S1+_S3+_S4+With Pt
_ S1+_S3+_S5+
Again by step S405, owing to select path P t
_ S1+_S3+_S4+With Pt
_ S1+_S3+_S5+Second end be all weld pad, so decidable is selected path P t
_ S1+_S3+_S4+With Pt
_ S1+_S3+_S5+Be all the one (step S406) in serial connection path.At this chooser is connected in series path S
1+As selecting path P t
_ S1+Resulting respectively be connected in series the path put in order under tabulate eight:
Table eight chooser serial connection path S
1+As selecting path P t
_ S1+The resulting path that respectively is connected in series
| Serial connection road warp | The two ends in serial connection path |
| Pt _S1+_S2+ | Weld pad P 1With weld pad P 2 |
| Pt _S1+_S3+_S4+ | Weld pad P 1With weld pad P 3 |
| Pt _S1+_S3+_S5+ | Weld pad P 1With weld pad P 4 |
What deserves to be mentioned is, because above-mentioned steps has connect substring path S
1+Possibility as the serial connection path is all listed.Therefore in step S403, when selecting other substrings to connect the path, can omit and select path and substring to meet path S as the selection path
1+Carry out combinatory possibility, use the complexity of simplifying step S202.Below again with chooser serial connection path S
2+As selecting path P t
_ S2+(step S403) describes for example.
For the foregoing reasons, in the present embodiment, select path P t
_ S2+Do not need to meet path S with substring
1+Carry out combination.Therefore, select path P t
_ S2+Only need to meet path S with substring
3+Carry out combination, and then obtain selecting path P t
_ S2+_S3+(step S404).Then owing to select path P t
_ S2+_S3+Second end be not weld pad (step S405), therefore will select path P t again
_ S2+_S3+Meet path S with substring respectively
4+, S
5+Carry out combination, use obtaining selecting path P t
_ S2+_S3+_S4+, select path P t
_ S2+_S3+_S5+(step S406).
Owing to select path P t
_ S2+_S3+_S4+With Pt
_ S2+_S3+_S5+Second end be all weld pad (step S405), therefore select path P t
_ S2+_S3+_S4+With Pt
_ S2+_S3+_S5+Be all the one (step S406) in many serial connection paths.At this chooser is connected in series path S
2+As selecting path P t
_ S2+The time resulting respectively be connected in series the path put in order under tabulate nine:
Table nine chooser serial connection path S
2+As selecting path P t
_ S2+The resulting path that respectively is connected in series
| Serial connection road warp | The two ends in serial connection path |
| Pt _S2+_S3+_S4+ | Weld pad P 2With weld pad P 3 |
| Pt _S2+_S3+_S5+ | Weld pad P 2With weld pad P 4 |
In like manner, omit selection path and substring and meet path S
1+ with S
2+Carry out combinatory possibility, and repeating step S403～S406, when selecting substring to meet path S
3+As selecting path P t
_ S3+Can obtain down the serial connection path of tabulation ten:
Table ten chooser serial connection path S
3+As selecting path P t
_ S3+The resulting path that respectively is connected in series
| Serial connection road warp | The two ends in serial connection path |
| Pt _S4+_S5+ | Weld pad P 3With weld pad P 4 |
In like manner, omit selection path and substring and meet path S
1+, S
2+With S
3+Carry out combinatory possibility, and repeating step S403～S406.When selecting substring to meet path S
4+As selecting path P t
_ S4+Other serial connection paths can't have been obtained again, therefore completing steps S403～S406 then.On the other hand, in step S407, each substring of " weld pad-weld pad " class can be connect the one that many serial connection paths are classified in the path respectively as, therefore obtain down the serial connection path of tabulation 11.
The resulting serial connection of table ten step S408 path
| Serial connection road warp | The two ends in serial connection path |
| Pt _S6+ | Weld pad P 4With weld pad P 5 |
Above-mentioned steps 202 has been combined into the possibility that respectively is connected in series the path, then then can try to achieve the length that respectively is connected in series the path according to step S203 again.For example, Fig. 6 is the process flow diagram according to a kind of step S203 of second embodiment of the invention.Please refer to Fig. 1, Fig. 5 and Fig. 6, step S203 has comprised step S601, S602 in the present embodiment.At first, connect the length in path according to each substring of length computation of each conducting line segment by step S601.Because the length of each conducting line segment can be learnt by the step S201 of Fig. 2, can calculate the length that each substring connects the path easily in view of the above.For example, substring meets path S
1+Length be conducting line segment S
1With S
2Length add up.Substring meets path S
2+Length be conducting line segment S
3With S
4Length add up.Substring meets path S
3+Length and conducting line segment S
5Length identical.Substring meets path S
4+Length be conducting line segment S
6With S
7Length add up.Substring meets path S
5+Length be conducting line segment S
8With S
9Length add up.Substring meets path S
6+Length be conducting line segment S
10, S
11With S
12Length add up.Thus, can try to achieve the length that each substring connects the path.
Then again by step S602, the length computation that connects the path according to each substring respectively is connected in series the length in path.For instance, serial connection path P t
_ S1+_S2+Length be that substring meets path S
1+With S
2+Totalling, by that analogy other the serial connection paths calculation methods of length do not repeat them here.Thus, can obtain the length between each weld pad in the netting twine.In addition, utilize step S401～S407 performing step S202 can simplify the complexity that combination respectively is connected in series the step in path in the present embodiment.In addition, utilize S601, S602 to come performing step S203 can reduce the operand that calculating respectively is connected in series the path in the present embodiment.Therefore present embodiment not only can be reached the effect similar with the foregoing description, more can simplify the flow process and the complexity of the method for calculating length of arrangement wire.
The 3rd embodiment
Referring again to Fig. 2, have the knack of each step that art technology person can change the foregoing description according to its demand, for example can after step S203 or S204, set up the step of " each serial connection path is arranged ", for example can arrange according to each two ends coordinate that is connected in series the path, for example can arrange again according to each two ends weld pad numbering that is connected in series the path, for example can arrange again, use allowing the user can search out its desired information easily according to each length that is connected in series the path.
In sum, the present invention obtains serial connection path between the weld pad according to the two ends coordinate of each conducting line segment, and utilizes the length computation of each conducting line segment to obtain length of arrangement wire between the weld pad, therefore can save the time of measurement length of arrangement wire.In addition, all embodiment of the present invention have following advantage at least:
1. not needing to judge with manual type path between two weld pads does not also need manual type to click the two ends coordinate of each line segment in above-mentioned path, can obtain the line length between each weld pad.
2. the conducting line segment of joint portion phase-splitting polyphone makes respectively that this conducting line segment is categorized as " weld pad-guide hole ", " weld pad-weld pad " and " guide hole-guide hole " according to its two ends coordinate, can further simplify the flow process and the complexity of the method for calculating length of arrangement wire.
3. each serial connection path is arranged, can allow the user can search out its desired information easily.
Though the present invention discloses as above with several embodiment; right its is not in order to limit the present invention; have in the technical field under any and know the knowledgeable usually; without departing from the spirit and scope of the present invention; when can doing a little change and retouching, so protection scope of the present invention is when with being as the criterion that claim was defined.
Claims (9)
1. the method for a calculating length of arrangement wire in layout, this layout comprises the netting twine with many conducting line segments, the method for this calculating length of arrangement wire comprises:
Obtain respectively the two ends coordinate and the length of this conducting line segment;
According to the two ends coordinate of those conducting line segments, and be combined into many serial connection paths from those conducting line segments, wherein respectively the two ends in this serial connection path electrically connect different weld pad respectively; And
The foundation respectively length gauge of this conducting line segment is calculated the respectively length in this serial connection path.
2. the method for calculating length of arrangement wire as claimed in claim 1 wherein according to the two ends coordinate of those conducting line segments, and is combined into the step in those serial connection paths from those conducting line segments, comprising:
The conducting line segment of joint portion phase-splitting polyphone connects the path to form at least one substring; And
Connect the object that two ends connect in path according to this substring, be categorized as " weld pad-guide hole ", " weld pad-weld pad " or " guide hole-guide hole " and this substring is connect the path.
3. the method for calculating length of arrangement wire as claimed in claim 2 is characterized in that, the foundation respectively length gauge of this conducting line segment is calculated the respectively step of the length in this serial connection path, comprising:
According to the length computation of this conducting line segment respectively respectively this substring connect the length in path; And
The length computation that connects the path according to this substring respectively is the length in this serial connection path respectively.
4. the method for calculating length of arrangement wire as claimed in claim 1 is characterized in that, according to the two ends coordinate of those conducting line segments, and is combined into the step that those are connected in series paths from those conducting line segments, comprising:
Select one first conducting line segment to select the path as one from those conducting line segments, wherein first end in this selection path is a weld pad.
5. the method for calculating length of arrangement wire as claimed in claim 4 is characterized in that, according to the two ends coordinate of those conducting line segments, and is combined into the step that those are connected in series paths from those conducting line segments, also comprises:
If second end in this selection path is a weld pad, then should select the one of path for those serial connection paths.
6. the method for calculating length of arrangement wire as claimed in claim 4 is characterized in that, according to the two ends coordinate of those conducting line segments, and is combined into the step that those are connected in series paths from those conducting line segments, also comprises:
Second end in this selection path is combined with one second conducting line segment, become a new path of selecting, the coordinate that wherein is somebody's turn to do second end of selecting the path is identical with the coordinate of first end of this second conducting line segment.
7. the method for calculating length of arrangement wire as claimed in claim 6 is characterized in that, according to the two ends coordinate of those conducting line segments, and is combined into the step that those are connected in series paths from those conducting line segments, also comprises:
If second end of this second conducting line segment is a weld pad, then should newly select the one of path for those serial connection paths.
8. the method for calculating length of arrangement wire as claimed in claim 1 is characterized in that, respectively this conducting line segment is a straight line.
9. the method for calculating length of arrangement wire as claimed in claim 1 is characterized in that, respectively the length of this conducting line segment is to try to achieve according to the two ends coordinate of this conducting line segment respectively.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA200710185022XA CN101425102A (en) | 2007-10-31 | 2007-10-31 | Method for calculating length of arrangement wire |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA200710185022XA CN101425102A (en) | 2007-10-31 | 2007-10-31 | Method for calculating length of arrangement wire |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101425102A true CN101425102A (en) | 2009-05-06 |
Family
ID=40615715
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA200710185022XA Pending CN101425102A (en) | 2007-10-31 | 2007-10-31 | Method for calculating length of arrangement wire |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101425102A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102201946A (en) * | 2010-03-26 | 2011-09-28 | 娄子正 | Network cable length sensing system |
| CN104700962A (en) * | 2013-12-05 | 2015-06-10 | 庞巴迪运输股份有限公司 | Method for manufacturing wire harness |
-
2007
- 2007-10-31 CN CNA200710185022XA patent/CN101425102A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102201946A (en) * | 2010-03-26 | 2011-09-28 | 娄子正 | Network cable length sensing system |
| CN102201946B (en) * | 2010-03-26 | 2013-09-18 | 娄子正 | Network cable length sensing system |
| CN104700962A (en) * | 2013-12-05 | 2015-06-10 | 庞巴迪运输股份有限公司 | Method for manufacturing wire harness |
| CN104700962B (en) * | 2013-12-05 | 2018-11-09 | 庞巴迪运输股份有限公司 | Method for manufacturing wirning harness |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7559045B2 (en) | Database-aided circuit design system and method therefor | |
| CN101689521B (en) | Method and apparatus for monitoring vias in a semiconductor fab | |
| Wu et al. | Analog fault diagnosis with failure bounds | |
| CN104123407B (en) | A kind of testability model auto-creating method based on circuit simulation | |
| CN1016102B (en) | Area of computer aided fault isolation in the circuit board testing | |
| JP2008089549A (en) | Failure spot estimation system of multiple failure in logic circuit, failure spot estimation method, and failure spot estimation program | |
| CN105069183B (en) | The analogy method and device of a kind of welding | |
| CN103559856A (en) | Display panel and system and method for identifying factory source of display panel | |
| CN101425102A (en) | Method for calculating length of arrangement wire | |
| CN106815425B (en) | multi-layer PCB board fault detection method and system | |
| Low et al. | A new class of efficient algorithms for reconfiguration of memory arrays | |
| US20030030445A1 (en) | Method of analyzing an integrated electric circuit, computer program utilizing the method, data carrier including the method, and method for downloading the program | |
| JP7269896B2 (en) | Failure diagnosis device and failure diagnosis method | |
| CN106685731A (en) | Real-time fault diagnosis method and real-time fault diagnosis system | |
| JP2007128383A (en) | Similar circuit retrieval device and its method | |
| US20080270967A1 (en) | Net list producing device producing a net list with an interconnection parasitic element by hierarchical processing | |
| CN104462820B (en) | A kind of method of power network shaft tower coordinate error detection | |
| Manjunath et al. | Production tests coverage analysis in the simulation environment | |
| JP2008204127A (en) | Design verification device | |
| CN108805772A (en) | A kind of computer Online Judge system | |
| CN112597734B (en) | Method for calculating number of through holes and resistance value of cross-layer chain type connection structure | |
| CN112699630B (en) | Square number acquisition method of single-layer connection structure and resistance value calculation method | |
| CN115774982A (en) | Wiring quality detection method and device and storage medium | |
| US10769335B1 (en) | System and method for graph based verification of electronic circuit design | |
| JP3526408B2 (en) | Semiconductor integrated circuit test signal generation method and generation device, medium recording test signal generation program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20090506 |