Acute angle avoidance during routing

Details Acute angle avoidance during routing Acute angle avoidance during routing

2007-02-06

2007-02-06

Chiang, Jack (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000, C716S030000, C716S030000, C716S030000, C716S030000

Reexamination Certificate

active

10779954

ABSTRACT:
Determining a route between a start to the target geometry by producing potential route segments and testing the segments to determine whether they create acute angles in the route. If a potential route segment produces an acute angle in the route, it is prevented from being included in the route. Some embodiments define at least one border region about each start or target geometry. Associated with each border region are one or more routing rules that specify valid routing configuration that do not produce acute angles in the route within the border region. To avoid acute angles in the routing pathway between the start and target geometries, some embodiments test for acute angles at connection points between route segments using pretabulated tables that define connection configurations between route segments that do not contain acute angles.

REFERENCES:
patent: 5822214 (1998-10-01), Rostoker et al.
patent: 6256769 (2001-07-01), Tamarkin et al.
patent: 6802048 (2004-10-01), Goto et al.
patent: 6938230 (2005-08-01), Frank et al.
patent: 6996793 (2006-02-01), Kronmiller et al.
patent: 2003/0126582 (2003-07-01), Kobayashi et al.
patent: 2003/0192019 (2003-10-01), Goto et al.
patent: 2004/0225990 (2004-11-01), Jacques et al.
patent: 2005/0172247 (2005-08-01), Papadopoulou et al.
patent: 2005/0223348 (2005-10-01), Frank et al.
patent: 2005/0273744 (2005-12-01), Allen et al.
NB8911253, “Polygonal Expansion Algorithm”, Nov. 1, 1989, vol. No. 32, Issue No. 6B, p. No. 253-264 □□.

Affiliated with

Also associated with

Rating

Acute angle avoidance during routing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Acute angle avoidance during routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Acute angle avoidance during routing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3891322