First time I saw it was in the original Unreal game (1998) when using the software renderer. It had this very distinct asymmetric dithering pattern.

Can't find a screenshot of it on short order, seems most screenshots are either of unrelated newer Unreal Engine or use hardware rendering which doesn't show this dithering.