图象扭曲算法

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

转载自：http://www.360doc.com/content/13/0912/12/1101310_313931130.shtml

图象扭曲是平面图形变化的一种，它可用于许多场合，如在以前介绍的火焰特效中加入扭曲效果，会使火焰更逼真(当然代码要有更高的的效率才行)，如果在字幕当中加入扭曲效果，会给人一种怪异的感觉。

　　图象扭曲的算法并不复杂，但要解释清楚却不是一件容易的事，为了说明问题只好借用图片了，网路慢的朋友多多包涵了。算法例程源码编译需VC++、DXSDK、DXGuide。

图一	图二	图三

　　首先我们来看图一，大家可看出在图中有一些网格线，这里假定这些网格线是一些有弹性

的细绳，在图一中假定网格线是与底层分离的，接下来我们要在网格线的结点处施加外力，网格线受外力后就会变成象图二的形状，大家要仔细看图一和图二的底图，变化的仅仅是网格线，而底图目前为止还没改变。

　　再下来就是关键的地方了，到目前为止，我们还是假定网格线是与底图分离开的，接下来我们要把图二中网格线附着在底图上，然后撤消外力，记住网格线是有弹性的，这时底图在网格线的带动下发生变形，直到网格线回复到原样，如图三。大家再仔细看看图三的底图，是不是已被扭曲？

是不是恍然大悟？接下来就好解释了，我们再来看看图二到图三中某个固定的网格是如何形变的，

图四