Tractable Coverage Approximation

• Suggested by Lyle Ramshaw
• Accept minor error in corner pixels
• Define coverage as Right - Left
• Error minimized by adjusting trapezoid boundaries
• Requires only 64 bit arithmetic
• See proceedings of 2001 Usenix Technical Conference