Anti-aliasing line pixel coverage calculation using...

Details Anti-aliasing line pixel coverage calculation using... Anti-aliasing line pixel coverage calculation using...

2007-01-16

2007-01-16

Tung, Kee M. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Attributes

C345S428000, C345S581000, C345S597000, C345S606000, C345S612000, C345S614000, C345S615000, C345S617000, C345S441000, C345S443000, C382S193000, C382S194000, C382S199000, C382S202000, C382S258000, C382S264000, C382S266000, C382S269000, C382S272000

Reexamination Certificate

active

10671849

ABSTRACT:
A system and method for rendering a non-zero thickness line on a pixel-limited output device such that aliasing of the line is reduced. The edges defining a line segment are expanded to insure that any pixel touched by the line segment has its center included in the bounds of the line segment. The area of any pixel partially or fully covered by the expanded line is determined. If one edge of the line traverses the pixel, the area is determined according to whether a triangular or triangular plus parallelogram area is covered. If more than one edge of the line segment traverses a pixel, the area covered is computed based on the single edge case. With the area covered by the line segment known, the color or shading of the pixel is determined by linear interpolation between the line and the background.

REFERENCES:
patent: 5872902 (1999-02-01), Kuchkuda et al.
patent: 6329977 (2001-12-01), McNamara et al.
patent: 6433790 (2002-08-01), Taylor et al.
patent: 6847375 (2005-01-01), Wada
patent: 6954211 (2005-10-01), Michail et al.
patent: 2003/0210251 (2003-11-01), Brown

Affiliated with

Also associated with

Rating

Anti-aliasing line pixel coverage calculation using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Anti-aliasing line pixel coverage calculation using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Anti-aliasing line pixel coverage calculation using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3796555