It is a way to reduce aliasing, isn´t it? -> It is anti-aliasing wink
I think that the two already mentioned ways are the ones which could be used and I think the way with edge detection is, what is used in most defered shading pipelines for anti-aliasing. It should be quite fast, but probably isn´t as good as multi- or supersampling.

Lite-C Tut. 1 Lite-C Tut. 2 Lite-C Tut. 3 (en)
Shader Tutorial (ger)

http://www.slindev.com