Efficient movement of fragment stamp

Details Efficient movement of fragment stamp Efficient movement of fragment stamp

2006-07-25

2006-07-25

Bella, Matthew C. (Department: 2676)

Computer graphics processing and selective visual display system

Computer graphics processing

Attributes

C345S423000, C345S441000, C345S469000, C345S613000, C345S622000

Reexamination Certificate

active

07081903

ABSTRACT:
A method and apparatus for visiting all productive stamp positions for a two-dimensional convex polygonal object. The object is visited with a stamp that has a stamp rectangle, and one or more discrete sample points. A productive location is one for which the object contains at least one of the stamp's sample points when the stamp is placed at that location. An unproductive location is one for which the object contains none of the stamp's sample points when the stamp is placed at that location. Stamp locations are discrete points that are separated vertically by the stamp rectangle's height, and horizontally by the stamp rectangle's width. The stamp may move to a nearby position, or to a previously saved position, as it traverses the object. The stamp moves in such a way as to visit all productive locations for an object while avoiding most of the unproductive locations.

REFERENCES:
patent: 5446836 (1995-08-01), Lentz et al.
patent: 5528737 (1996-06-01), Sfarti
patent: 5598517 (1997-01-01), Watkins
patent: 6285376 (2001-09-01), Choi et al.
patent: 6476807 (2002-11-01), Duluk et al.
patent: 6504542 (2003-01-01), Voorhies et al.
patent: 6731301 (2004-05-01), Sato et al.
patent: 6900803 (2005-05-01), Shehane et al.
“Tiled Polygon Traversal Using Half-Plane Edge Functions,” Joel McCormack, Robert McNamara, Compaq Computer Corp. Proceedings of the ACM Siggraph/Eurographics workshop on Graphics hardware, Interlaken, Switzerland, 2000, pp. 15-21.

Affiliated with

Also associated with

Rating

Efficient movement of fragment stamp does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient movement of fragment stamp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient movement of fragment stamp will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3578790