扩展图形函数4,缩放的优化

本文介绍了针对低性能设备的图形缩放优化方法,尤其是对于CPU速度较低且无GPU加速的设备。通过极限优化,将线性插值算法转化为更高效的计算方式,如将除法和加法操作改造成移位和位运算,降低了计算复杂度,提高了缩放速度。具体优化包括宽高各减半的缩放和宽高缩小为原来的2/3的缩放策略,实现了精度和性能的平衡。
摘要由CSDN通过智能技术生成

缩放通常使用的是线性插值算法,但这个算法性能消耗比较多,在CPU平均只有不到100MHz而且无GPU加速的功能机上面,基本上跑不动。所以针对常用的定值缩放,进行了极限优化。


宽高各缩小一半

可以等效为将4个点插值为1个点,假设四个点如下

p1, p2

p3, p4

通常算法就是,对于红色值

p.r = (p1.r + p2.r + p3.r + p4.r) / 4

这样必须将rgb值取出运算后再合成,效率就会比较低。根据《扩展图形函数》系列中的思路,改为先除4再相加,损失部分精度,就可以不用将色值拆开再合并,以rgb565格式为例

rrrr, rggg, gggb, bbbb,先右移2位

00rr, rrrg, gggg, gbbb,进行与运算,值为

0011, 1001, 1110, 0111, 0x39e7

简化后的公式为

p = ((p1 >> 2) & 0x39e7) + ((p2 >> 2) & 0x39e7) + ((p3 >> 2) & 0x39e7) + ((p4 >> 2) & 0x39e7)


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值