RotoZoom

ハードに任せた方が良いけれど。
決定版というのは世の中にあるんだろうか？ハードウェアではクオリティとの兼ね合いはあれど既知だろうし、ソフトウェアでもAGGとかFog辺りでしっかりと実装してるかも？
Rotozoom
http://mzsolt.wordpress.com/2007/09/07/rotozoom/

Fast Affine Texture Mapping II
http://www.exaflop.org/docs/fatmap/

A blast from the past! How to create a bump-mapped rotozoom
http://www.hugi.scene.org/online/hugi36/hugi%2036%20-%20coding%20corner%20marnix%20kok%20a%20blast%20from%20the%20past.htm

RotoZoom限定なら3x3行列のアフィン変換より処理を軽く出来るんだろうなぁ。両方欲しいけれど。あと3x3行列の内容からRotoZoomのパラメータを求めるにはどうしたら良いんだろう？