Determining a coverage mask for a pixel

Details Determining a coverage mask for a pixel Determining a coverage mask for a pixel

2006-02-28

2006-02-28

Bella, Matthew C. (Department: 2672)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

C345S611000

Reexamination Certificate

active

07006110

ABSTRACT:
The invention relates to a method, a device, a system and a software program product for determining for a pixel a coverage mask reflecting an orientation and possibly a distance from the pixel center of an original edge vector. The pixel is to be employed for displaying at least a part of a geometric primitive on a display, and the original edge vector represents an oriented edge of the geometric primitive. The method comprises as a first step determining one of four quadrants of a Cartesian coordinate system to which the original edge vector belongs due to its orientation. The original edge vector is then transposed into a predetermined one of the four quadrants. Next, a stored coverage mask is fetched, which is associated at least indirectly to the transposed edge vector. Finally, the fetched coverage mask is transformed to the quadrant to which the original edge vector belongs.

REFERENCES:
patent: 5369739 (1994-11-01), Akeley
patent: 5555359 (1996-09-01), Choi et al.
patent: 5742277 (1998-04-01), Gossett et al.
patent: H1812 (1999-11-01), Arcuri
patent: 2001/0055025 (2001-12-01), Deering et al.
patent: 2002/0196256 (2002-12-01), Hoppe et al.
patent: 9945502 (1999-09-01), None
Waller et al. “Efficient Coverage Mask Generation for Antialiasing”, Nov./Dec. 2000.
“Sampling and Monte Carlo Integration.” Lecture from MIT EE/CS class. □□http://www.google.com/url?sa=U&start=2&q=http://groups.csail.mit.edu/graphics/classes/6.837/F04/lectures/14—Sampling-used6.pdf&e=9707.
“A New Simple and Efficient Antialiasing With Subpixel Masks,” by A. Schilling, Computer Graphics, vol. 25, No. 4, Jul. 1991, pp. 133-141.
“A Parallel Algorithm for Polygon Rasterization,” by J. Pineda, Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 17-20.
“Fast Spheres, Shadows, Textures, Transparencies, and Image Enhancements in Pixel-Planes,” by H. Fuchs et al., Siggraph, vol. 19, No. 3, San Francisco, Jul. 22-26, 1985, pp. 111-120.
“Filtering Edges for Gray-Scale Displays,” by S. Gupta et al., Computer Graphics, vol. 15, No. 3, Aug. 1981, pp. 1-5.
“Bresenham's Algorithm With Grey Scale,” by M.L.V. Pitteway et al., Communications of the ACM, vol. 23, No. 11, Nov. 1980, pp. 625-626.
“Efficient Coverage Mask Generation for Antialiaising”; IEEE Computer Graphics and Applications, IEEE Inc., New York, US; vol. 20, No. 6; pp. 86-93; Nov. 2000.

Affiliated with

Also associated with

Rating

Determining a coverage mask for a pixel does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Determining a coverage mask for a pixel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining a coverage mask for a pixel will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3711251