Rasterizer edge function optimizations

Details Rasterizer edge function optimizations Rasterizer edge function optimizations

2006-09-12

2006-09-12

Jankus, Almis R. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

07106323

ABSTRACT:
A set of techniques for rapidly computing a half-plane membership test for successive patches of pixels. By using an inheritance relation to carry forward values already computed at patch boundaries, the computational load for each successive patch is minimized. In a sample embodiment, just one interior point and one new boundary point are computed for each new patch of 64 pixels. Each of the 64 pixels can be described by an offset from one of the 5 reference points (i.e. the one interior point, the one newly computed boundary point, and 3 previously computed boundary points). By exploiting shift and complement relations, only a small number of offsets need to be independently computed (only 10 in this example). Since membership is determined merely by the sign of the relevant half-plane functions being computed, a simple compare between the half-plane function at the reference point and the half-plane function for the relevant offset suffices to evaluate the function's sign for that particular pixel.

REFERENCES:
patent: 6344852 (2002-02-01), Zhu
Watt et al., “ Advanced Animation and Rendering Techniques” 1992, ACM Press, pp. 22-27.
Pineda, A Parallel Algorithm for Polygon Rasterization, ACM, Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 17-20.
Apgar et al., A Display System for the Stellar Graphics Supercomputer Model GS1000, ACM, Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 255-262.

Affiliated with

Also associated with

Rating

Rasterizer edge function optimizations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rasterizer edge function optimizations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rasterizer edge function optimizations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3543315