位图缩放的快速方法

位图缩放的快速方法
    在嵌入式系统中快速地进行屏幕拉伸，不能采用线性插值之类的算法，那样太慢。只能采用复制或抽取像素行的方式实现。

　　假设欲将长度为N1的像素列变成长度为N2的像素列，首先，设立两个指针，一个作为源指针，指向原来的像素列，读取源像素，另一个作为目的指针，指向变换后的像素列，写入读取到的像素。然后，以拉伸后像素列的长度为循环次数，循环N2次，每次循环中由源指针处COPY一个像素到目的指针处，然后目的指针加一，源指针根据每次循环的不同需要增加一定步长（放大时步长是零或一，缩小时步长大于等于一）。

　　算法的框架解决了，但是中心内容仍没有解决：如何确定每次循环里源指针增加的步长？或者说，每次循环里如何更新源指针的位置？容易看出，通过浮点运算很容易解决这个问题：设立一个初值为零的浮点变量，每次循环中，把这个浮点变量加上N1/N2，并将其结果的整数部分作为源指针距离起始位置的偏移量；这样，经过N2次循环，浮点变量的值恰好达到N1，源指针也恰好“走”到原像素列的末尾。

        这个方法可行，但是太慢。如果能将浮点运算转化成整数运算就快多了。那么如何转化呢？我们可以设立一个值域为N1*N2的整数计数器，每次循环递增N1，并且规定，计数器每增加N2，源指针就前进一个像素。这样，经过N2次循环，计数器共增加了N1*N2，源指针则增加了N1个单元，恰好“走”完全程。实际编程中，我们是用一个值域为N2的整数计数器，超出值域部分取模处理。算法大致如下： 

int m = 0, count = 0;

for (int n = 0; n < N2; n++)
　　　　{
　　　　　　dest_pixels[n] = src_pixels[m];
　　　　　　count += N1;
　　　　　　while (count >= N2)
　　　　　　{
　　　　　　　　count -= N2;
　　　　　　　　m++;
   　　　　　}
　　　　}

(此算法牛B，用加减法和小循环 完成了除法中的 取商和取余)！！

转自： http://hi.baidu.com/tofro/item/7addc338f3a8144b023edc51