图象扭曲算法.doc

图象扭曲算法（图像形变算法）需要学习这一算法，在很多网站上找到的都是同一个文章，但是却没有相应图片，google到有图片的此文，于是转载下，并为作者打抱不平下，强烈要求转载文章尽量指明原出处！selected from: /content/06/0823/16/3500_188533.shtmlby: 刘小军图象扭曲是平面图形变化的一种，它可用于许多场合，如在以前介绍的火焰特效中加入扭曲效果，会使火焰更逼真（当然代码要有更高的的效率才行），如果在字幕当中加入扭曲效果，会给人一种怪异的感觉。图象扭曲的算法并不复杂，但要解释清楚却不是一件容易的事，为了说明问题只好借用图片了，网路慢的朋友多多包涵了。算法例程源码编译需VC+、DXSDK、DXGuide（源码已无法下载）。imagechange1.gif图一imagechange2.gif图二首先我们来看图一，大家可看出在图中有一些网格线，这里假定这些网格线是一些有弹性的细绳，在图一中假定网格线是与底层分离的，接下来我们要在网格线的结点处施加外力，网格线受外力后就会变成象图二的形状，大家要仔细看图一和图二的底图，变化的仅仅是网格线，而底图目前为止还没改变。imagechange3.gif图三再下来就是关键的地方了，到目前为止，我们还是假定网格线是与底图分离开的，接下来我们要把图二中网格线附着在底图上（感觉应该说是底图附到网格线上），然后撤消外力，记住网格线是有弹性的，这时底图在网格线的带动下发生变形，直到网格线回复到原样，如图三。大家再仔细看看图三的底图，是不是已被扭曲？是不是恍然大悟？接下来就好解释了，我们再来看看图二到图三中某个固定的网格是如何形变的：（jink2005：下面代码16可能是对应图四一行16点，同时，个人觉得代码赋值可能反了即，应该是原图x,y位置的值，赋值给x + offset, y + offset，现在看似乎反着来的） CODE:/ 单元块扭曲算法inline void CFeedBackApp:TextureBlock(int xo, int yo)/ 投影平面float fLeftOffX, fLeftOffY;/ 各行左端点相对于上一行左端点的偏移float fRightOffY, fRightOffX; / 各行右端点相对于上一行右端点的偏移float TX1, TY1, TX2, TY2;/ 当前行左、右端点的坐标float HDx, Hdy; / 当前行各点间的平均偏移量float tx, ty; / 当前投影点坐标/ 渲染平面int x, y; / 当前渲染点坐标int xi = (xo4), yi = (yo4);/ 当前渲染块左上角坐标WORD *Tptr;Tptr = &(m_awBuf1xi + m_nMul640yi); / jink2005：应该是计算当前点在内存中的位置fLeftOffX = (m_offsetxoyo+1.xint - m_offsetxoyo.xint) / 16; / 计算平均偏移fLeftOffY = (m_offsetxoyo+1.yint - m_offsetxoyo.yint) / 16; / jink2005：16为点数，对应图四fRightOffX = (m_offsetxo+1yo+1.xint - m_offsetxo+1yo.xint) / 16;fRightOffY = (m_offsetxo+1yo+1.yint - m_offsetxo+1yo.yint) / 16; / 计算平均偏移TX1= m_offsetxoyo.xint;/ 取投影图块第一行左端点坐标TY1= m_offsetxoyo.yint;TX2= m_offsetxo+1yo.xint;/ 取投影图块第一行右端点坐标TY2= m_offsetxo+1yo.yint;for (y=yi; y (yi+16); y+)HDx= (TX2-TX1) / 16; / 计算投影图块当前行各点的平均偏移Hdy= (TY2-TY1) / 16;tx = TX1; / 投影平面当前行左端点坐标ty = TY1;for (x = xi; x (xi+16); x+) *Tptr+ = m_awBuf2int(tx) + m_nMul640int(ty) ; / jink2005：m_awBuf2应该是对应原图像素值内存 tx += HDx; / 下一点 ty += Hdy;Tptr += (SCRWIDTH-16); / 下一行TX1 += fLeftOffX; / 计算投影平面中下一行左、右端点的坐标TY1 += fLeftOffY;TX2 += fRightOffX;TY2 += fRightOffY; imagechange4.gif图四图二中的网格是不规则形状的四边形，图三中的则是正方形。网格的形变其实就是四边形的挤压和拉伸的过程，