This algorithm has been in my mind for a long time, but I cannot find it described anywhere. It\'s so simple though that I can\'t be the only one who has thought of it. Here\'s
It's also not bilinear
Yes, actually it is. Bilinear resampling is just linear interpolation in two dimensions.
You are describing it as getting the average color of the surface of the pixel, but interpolation from the surrounding pixels is just a much simpler way to calculate the same value.
The interpolation is done one dimension at a time, so you just calculate overlapping sides instead of overlapping areas, which is a lot simpler.