Method for determining whether two rectangles of an...

Details Method for determining whether two rectangles of an... Method for determining whether two rectangles of an...

2005-07-05

2005-07-05

Bella, Matthew C. (Department: 2676)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

C345S643000, C345S636000, C345S630000, C345S582000

Reexamination Certificate

active

06914617

ABSTRACT:
A method of comparing two rectangles of a circuit design structure for overlap is provided. The two rectangles being compared are modified conceptually in such a way as to reduce the amount of computation necessary to determine if the two rectangles overlap. In one embodiment, a first rectangle is reduced in both x- and y-directions to a single point residing in the center of that rectangle, while the size of the second rectangle is expanded in both x- and y-directions by the same amount, resulting in an enlarged rectangle. A determination of whether the single point resides within the enlarged rectangle thus indicates if the two original rectangles overlap. Similarly, in another embodiment, a first rectangle is reduced in the x-direction only, resulting in a y-directed line segment, while a second rectangle is reduced in the y-direction, resulting in an x-directed line segment. The y-directed line segment is extended by the amount that the second rectangle was reduced in the y-direction, and the x-directed line segment is extended by the amount that the first rectangle was reduced in the x-direction. A determination of whether the x-directed line segment and the y-directed line segment intersect indicates if the first and second rectangles overlap.

REFERENCES:
patent: 2002/0105515 (2002-08-01), Mochizuki
patent: 2003/0076331 (2003-04-01), Deering

Affiliated with

Also associated with

Rating

Method for determining whether two rectangles of an... 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 for determining whether two rectangles of an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining whether two rectangles of an... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3414882