The Future of Anti Aliasing? Will the Quincunx-Like Blur Technologies Return?

Well, you don't want to draw lines in professional applications that are thinner than pixels. So your first step would be to have the hardware draw the lines so that they are on the order of one pixel in width. That will help significantly, with just standard multisampling.

But even better is the fact that it is relatively easy to do the antialiasing for lines analytically, with a much more robust filter pattern. From what I understand, this is what professional cards actually do.

 

The figure on the left is a triangle drawn on a grid of perfectly non overlapping square pixels and a "perfect filter" with infinite number of samples and gamma correction. Beyond a certain point all this computation power is wasted and the result doesn't come out as better than that.

 

However, IIRC Nyquist's theory says the reconstruction needs to use sinc functions in order to achieve that. If you have something else, you have to have an even higher sampling rate => a wavelength > 2 pixels wide

 

No, you are not being dense. The whole point of the example was to show that a box filter is far from ideal!

 

With blurring, we will not have the nice and clear output as you show in the left figure. If I understand the fans of blurring right, the left figure is not the optimal result.

With a digital output, I don't see the point to reconstruct the signal like an audio signal. The reconstruction filter gets us many additional results in-between to deliver an analogue signal. Lets say we have a digital photograph from a full-resolution rgb ccd chip. I see nothing to reconstruct, the photograph can just be displayed 1:1. High AA levels attempt to simulate more than one photon (light color) per pixel, to better reflect that the actual displayed is a little square. Correct me, if I am wrong, though.

 

For that particular case more than 2 samples are unnecessary for a pixel-sized box filter. If the triangle is moving, however, more samples mean a more accurate representation. You forgot the explanation why the blurred edge in the right image should generally be considered better.

Yes, if you have a very thin line and lots of samples, and that line goes through the pixel corners every Nth pixel, the line will have jaggies. Since the line is thin, it will only have a small influence on the final pixel color and therefore not be very visible – unless we do HDR rendering, where the contribution to the final pixel color could be huge.

In the case of a line, one possible way to alleviate this is to widen the line to one pixel and use the original width as alpha value. But that comes with all the typical alpha blend drawbacks. Way more difficult for "real" polygons.
For a general solution, you truly need a filter kernel that is larger than a pixel.


Sampling theory says that if we have a band-limited signal and sample it at >2x the cutoff frequency, we can reconstruct the signal from the samples.
But geometry is not band-limited, while we have a limited target resolution. So the best we can do is take as many samples as possible (and there will still be some aliasing), then low-pass and resample the sampled signal to the target resolution. Reconstruction happens on the screen surface and in our eyes and brain, though not with a sinc.

So the goal is to find a resampling filter that is a reasonable low-pass filter, cheap to perform, and ultimately looks good.

 

Thanks, that was very clear.

 

We are now in 2014 and "blur filter AA" are back. FXAA MLAA SMAA, etc... are all much smarter than Quincunx but the idea is similar : do not render more samples but use clever techniques to smooth out jaggies.

 

Pro tip: don't necro ancient threads to add nothing but useless fluff (FXAA etc are nothing new at this stage), unless you want to advertise yourself as a probable spammer account...

 

...hopefully not for long