Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Reexamination Certificate
2005-05-24
2005-05-24
Razavi, Michael (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
C345S440000, C345S442000, C345S443000, C345S440000
Reexamination Certificate
active
06897869
ABSTRACT:
The minimum number of rectangles required to fill a particular polygon and which meet input parameters including minimum stripe width, maximum stripe width, stripe overlap amount, maximum number of borders, and whether or not to merge adjacent borders, is determined by: (1) bordering, including computing a border width which is wide as possible, bordering all non-orthogonal polygons with one or more borders, merging borders when appropriate, halting bordering as soon as the interior can be efficiently filled using orthogonal fill rectangles; (2) filling, including filling the interior of the bordered non-orthogonal polygon or the unbordered orthogonal polygon with orthogonal paint stripes, filling, if possible, the uncovered area with a single least encompassing rectangle, otherwise generating orthogonal stripes using the minimum stripe width and where practical merging them with a previous adjacent stripe; and (3) processing, including locating any and all unfilled portions of the original polygon, applying steps (1) and (2) for areas which lie along the original polygon border, and applying step (2) for areas which do not lie along the original polygon border.
REFERENCES:
patent: 3600513 (1971-08-01), Pendred et al.
patent: 4754488 (1988-06-01), Lyke
patent: 4878177 (1989-10-01), Ikenaga et al.
patent: 4897805 (1990-01-01), Wang
patent: 4914729 (1990-04-01), Omori et al.
patent: 4969200 (1990-11-01), Manns et al.
patent: 4979130 (1990-12-01), Li et al.
patent: 5008830 (1991-04-01), Moriizumi et al.
patent: 5159201 (1992-10-01), Frei
patent: 5251140 (1993-10-01), Chung et al.
patent: 5309354 (1994-05-01), Dick
patent: 5416893 (1995-05-01), Herrell et al.
patent: 5461703 (1995-10-01), Goyins et al.
patent: 5463723 (1995-10-01), Saha
patent: 5636133 (1997-06-01), Chesebro et al.
patent: 5644691 (1997-07-01), Dyches et al.
patent: 5710578 (1998-01-01), Beauregard et al.
patent: 6215501 (2001-04-01), Takita
patent: 6333741 (2001-12-01), Snead et al.
patent: 6396036 (2002-05-01), Hanson
patent: 6421052 (2002-07-01), McGuire
G. S. Weinert,Polygon Fill Routine for Artwork Generators,IBM Technical Disclosure Bulletin, 09-73 p. 1351-1353.
M. R. Laff,Algorithm for Filling a Planar Area Bounded by a Simple Closed Curve With Vertical Sided Quadrilaterals, IBM Technical Disclosure Bulletin, 11-79 p. 2588-2591.
A. Appel,Technique to Fill a Polygon With Rectangles, IBM Technical Disclosure Bulletin, 7-77, p. 832-837.
Bednar Richard G.
Malling Donald J.
Beckstrand Shelley M
Chung Daniel
International Business Machines - Corporation
Razavi Michael
Schiesser William E.
LandOfFree
System and method for filling a polygon does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for filling a polygon, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for filling a polygon will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3406572