摘要 |
A method of determining a wire pattern 11 formed by a plurality of wires W 1 , W 3 -W 6 , W 9 , and W 10 on a board, the method including: an area-graph constructing step of forming an area-graph 12 in the routing area 10 , the area-graph 12 having pins P 1 -P 10 and edges B 1 -B 16 connecting the pins P 1 -P 10 ; a covering-path set specifying step of positioning the pins P 1 , P 3 -P 6 , P 9 , P 10 on a plurality of paths L 1 -L 3 from a start point to an end point T which are two selected pins; a number and direction assigning step of sequentially assigning increasing numbers to the pins P 1 , P 3 -P 6 , P 9 , P 10 that each of the paths L 1 -L 3 passes, and directions to edges B 1 -B 16 ; a preliminary wire segment generating step of forming a preliminary wire segment toward an area enclosed by the edges B 1 -B 16 where the assigned directions are confluent from entry to exit sides of each of the pins P 1 , P 3 -P 6 , P 9 , P 10 ; and a wire pattern determining step of extending the preliminary wire segments to the outside of the routing area 10 without crossing each other, thereby producing the wire pattern 11.
|