Method and apparatus for deciding a wiring route and for detecti

Details Method and apparatus for deciding a wiring route and for detecti Method and apparatus for deciding a wiring route and for detecti

1996-11-26

1999-03-09

Teska, Kevin J.

Boots, shoes, and leggings

364490, G06F 1560

Patent

active

058809694

ABSTRACT:
A plane is segmented into a plurality of regions whose vertexes are points which include the terminals, and a route search graph is generated. The route search graph expresses a connection relationship between the plurality of regions. A line connecting two objects in a shortest distance is recorded as a critical cut together with a width of wires that can go through the critical cut, the two objects including the terminals. A corresponding relationship relative to the critical cut and, when necessary, position information relative to the critical cut are recorded in edges of one of the plurality of regions related to the critical cut and in a necessary terminal. In deciding the wiring route in the route search graph and when it is detected, by using the position information recorded in a terminal or an edge on the wiring route being decided, that the wiring route has come into a certain region of the plurality of regions, the incoming direction in the critical cut related to the certain region is recorded by referring to the position information used in the detection. Also, when it is detected, from the position information recorded in a terminal or an edge which will be on the wiring route being decided, that the wiring route goes out of the region, it is judged whether the wiring route crosses the related critical cut, from the position information used when detecting the outgoing wiring route by referring to the incoming direction recorded in the related critical cut. Furthermore, when it is judged that the wiring route crosses the critical cut, it is judged whether the wiring route can be wired by referring to the width of wires that can go through the critical cut.

REFERENCES:
patent: 5272645 (1993-12-01), Kawakami et al.
patent: 5361214 (1994-11-01), Akoi
patent: 5583788 (1996-10-01), Kuribayashi
patent: 5627999 (1997-05-01), Cheng et al.

Affiliated with

Also associated with

Rating

Method and apparatus for deciding a wiring route and for detecti does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for deciding a wiring route and for detecti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for deciding a wiring route and for detecti will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1327739