For the needs of my program I have created a facility to distort an image and place it on a map (my program is a map based program).
I wrote my own mechanism for pl
Try switching off the bicubic interpolation - that should save you some time, but it would produce lower quality results.
Before 3D acceleration became widespread, games used smart tricks for drawing images in perspective. Wikipedia has a great article explaining this in detail. I am not aware of a Java-based library utilizing those concepts, but you could implement the affine-mapping version quite easily - just split the original image into several triangles and map each triangle using a different affine transform.
If you want really smooth, correct, anti-aliased preview, I would suggest using a 3D library like Java3D o JOGL.