Pixel accurate edges for scanline rendering system

Details Pixel accurate edges for scanline rendering system Pixel accurate edges for scanline rendering system

2004-11-23

2009-06-23

Caschera, Antonio A (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

C345S442000, C345S443000, C345S613000, C345S642000, C382S199000, C382S202000, C382S266000

Reexamination Certificate

active

07551173

ABSTRACT:
A method (2500) of converting a monotonic curve into edge information is disclosed. A method (2800A) of determining an integer edge crossing value, Xi, for a new edge crossed by a scanline (i.e., an inactive edge being crossed by the scanline for the first time) is also disclosed. Further, a method (2800B) of determining an integer edge crossing value, Xi, for an active edge crossed by a scanline, is also disclosed. The disclosed methods have general application in the representation of monotonic curves. The described methods allow monotonic curves to be accurately represented in terms of edges where the original curve can be reconstructed from the edges. Furthermore, the methods allow edge tracking to be performed such that any resulting error is restricted to a fixed-point division error. At transition points between adjoining segments, an original edge crossing point may be determined to avoid accumulated error.

REFERENCES:
patent: 4951230 (1990-08-01), Dalrymple et al.
patent: 5278949 (1994-01-01), Thayer
patent: 5625768 (1997-04-01), Dye
patent: 6876366 (2005-04-01), Chen
patent: 6882342 (2005-04-01), Suzuki et al.
patent: 6882444 (2005-04-01), Nishi
patent: 7161597 (2007-01-01), Cao
Pineda, “A Parallel Algorithm for Polygon Rasterization”, ACM, 1988, pp. 17-20.
Foley et al. “Computer Graphics: Principles and Practice” Addison-Wesley; 2nd edition (Jun. 15, 1990). pp. 72-79.
Porter, T. et al., “Compositing Digital Images,” Computer Graphics, vol. 18, No. 3 (1984) pp. 253-259.

Affiliated with

Also associated with

Rating

Pixel accurate edges for scanline rendering system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pixel accurate edges for scanline rendering system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pixel accurate edges for scanline rendering system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4098608