影象濾鏡--圖象扭曲演算法

【原文：http://blog.csdn.net/pizi0475/article/details/12770813】

圖象扭曲是平面圖形變化的一種，它可用於許多場合，如在以前介紹的火焰特效中加入扭曲效果，會使火焰更逼真(當然程式碼要有更高的的效率才行)，如果在字幕當中加入扭曲效果，會給人一種怪異的感覺。

　　圖象扭曲的演算法並不複雜，但要解釋清楚卻不是一件容易的事，為了說明問題只好借用圖片了，網路慢的朋友多多包涵了。演算法例程原始碼編譯需VC++、DXSDK、DXGuide。

　　首先我們來看圖一，大家可看出在圖中有一些網格線，這裡假定這些網格線是一些有彈性

的細繩，在圖一中假定網格線是與底層分離的，接下來我們要在網格線的結點處施加外力，網格線受外力後就會變成象圖二的形狀，大家要仔細看圖一和圖二的底圖，變化的僅僅是網格線，而底圖目前為止還沒改變。

　　再下來就是關鍵的地方了，到目前為止，我們還是假定網格線是與底圖分離開的，接下來我們要把圖二中網格線附著在底圖上，然後撤消外力，記住網格線是有彈性的，這時底圖在網格線的帶動下發生變形，直到網格線回覆到原樣，如圖三。大家再仔細看看圖三的底圖，是不是已被扭曲？

是不是恍然大悟？接下來就好解釋了，我們再來看看圖二到圖三中某個固定的網格是如何形變的，

圖二中的網格是不規則形狀的四邊形，圖三中的則是正方形。網格的形變其實就是四邊形的擠壓和拉伸的過程，如圖四，藍色是變形前的圖象，綠色就是變形後的圖象，則演算法只是簡單的縮放運算而已。假定正方形是16*16點的圖塊，將正方形各點投射到不規則四邊形上，則在正方形上各點的顏色值就取不規則四邊形上相應的投影點處的顏色值就行了。具體演算法見原始碼。