Method and apparatus for constructing a convex polygon that...

Details Method and apparatus for constructing a convex polygon that... Method and apparatus for constructing a convex polygon that...

2006-02-21

2006-02-21

Jankus, Almis R. (Department: 2672)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

07002572

ABSTRACT:
Some embodiments of the invention provide a method for constructing a convex polygon that encloses a set of points in a region. This method identifies a first polygon that encloses the set of points. It then identifies a second polygon that encloses the set of points. The method then specifies the convex polygon as the intersection of the first and second polygons.

REFERENCES:
patent: 4673966 (1987-06-01), Shimoyama
patent: 5371690 (1994-12-01), Engel et al.
patent: 5618744 (1997-04-01), Suzuki et al.
patent: 5757656 (1998-05-01), Hershberger et al.
patent: 6167555 (2000-12-01), Lakos
patent: 6324675 (2001-11-01), Dutta et al.
patent: 6341366 (2002-01-01), Wang et al.
patent: 6539521 (2003-03-01), Pierrat et al.
patent: 2003/0121017 (2003-06-01), Andreev et al.
Shahookar et al., “VLSI Cell Placement Techniques”, Jun. 1991, ACM, pp. 143-220.
U.S. Appl. No. 10/174,661, filed Jun. 19, 2002, Steven Teig & Jonathan Frankle.
U.S. Appl. No. 10/174,662, filed Jun. 19, 2002, Steven Teig & Jonathan Frankle.

Affiliated with

Also associated with

Rating

Method and apparatus for constructing a convex polygon that... 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 constructing a convex polygon that..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for constructing a convex polygon that... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3697706