图象扭曲算法.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_awBuf1[xi + m_nMul640[yi]]); // jink2005：应该是计算当前点在内存中的位置fLeftOffX = (m_offset[xo][yo+1].xint - m_offset[xo][yo].xint) / 16; // 计算平均偏移fLeftOffY = (m_offset[xo][yo+1].yint - m_offset[xo][yo].yint) / 16; // jink2005：16为点数，对应图四fRightOffX = (m_offset[xo+1][yo+1].xint - m_offset[xo+1][yo].xint) / 16;fRightOffY = (m_offset[xo+1][yo+1].yint - m_offset[xo+1][yo].yint) / 16; // 计算平均偏移TX1??= m_offset[xo][yo].xint;??// 取投影图块第一行左端点坐标TY1??= m_offset[xo][yo].yint;TX2??= m_offset[xo+1][yo].xint;??// 取投影图块第一行右端点坐标TY2??= m_offset[xo+1][yo].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_awBuf2[int(tx) + m_nMul640[int(ty)