Patent ID: 6219823
Filing Date: 2001-04-17
Classification: G06F,H05K

Abstract:
A method for detecting a critical cut that is not necessary to check, and determining a wiring capacity by using said critical cut, said critical cut being the minimum distance between two objects including a terminal disposed on a plane segmented into a plurality of triangular regions, said method comprising the steps of:calculating a maximum flow by referring to a limitation on the size and disposition of said plane and terminal, the maximum flow being the maximum width of wires that can pass through each edge of said plurality of triangular regions;calculating the wiring capacity for one critical cut;in a union region consisting of the regions that said one critical cut crosses, calculating the sum of the maximum flows of edges being positioned on one side of said critical cut and constituting a boundary of said union region, updating, when said maximum flow of one edge of a triangular region is less than the sum of maximum flows of the other two edges of said triangular region, said maximum flow of said one edge to said sum of the maximum flows of the other two edges;comparing said wiring capacity of said one critical cut with said sum of maximum flows; andwhen the wiring capacity of said one critical cut is the larger one, as judged by the comparison, outputting said one critical cut as a critical cut that is not necessary to check.