解决这个问题的通常方法是向后做.您不必计算输入图像中每个像素在输出图像中的最终位置,而是计算输出图像中每个像素在输入图像中的位置(通过在另一个方向上旋转相同的量.这样您就可以确定输出图像中的所有像素都将具有值.
output = new Image(input.size()) for each pixel in input: { p2 = rotate(pixel, -angle); value = interpolate(input, p2) output(pixel) = value }
有不同的插值方法.对于旋转公式,我认为你应该检查https://en.wikipedia.org/wiki/Rotation_matrix#In_two_dimensions
但只是为了好,这里是(点(x,y)角度/弧度的旋转):
newX = cos(angle)*x - sin(angle)*y newY = sin(angle)*x + cos(angle)*y