Computing the rectangle discrepancy

This is the animation of an algorithm that computes the rectangle discrepancy of a two-dimensional point set. Our main motivation comes from sampling problems in computer graphics. Supersampling is one of the most general ways of attacking antialiasing. In this approach we sample the picture at a very high rate, and then we resample by averaging supersamples within the pixel area to compute the pixel value. Ray tracing, a technique used to produce realistic images of computer modeled scenes, is another instance of supersampling. Here we sample the radiance at a set of points in each pixel.