纹理映射在计算机图形计算中属于光栅化阶段,处理的是像素,主要的特点是数据的吞吐量大,对实时系统来说转换的速度是一个关键的因素,人们寻求各种加速算法来提高运算速度。传统的方法是用更快的处理器,并行算法或专用硬件。随着数字技术的发展,尤其是可编程逻辑门阵列(FPGAs)的发展,提供了一种新的加速方法。FPGAs在密度和性能上都有突破性的发展,当前的FPGA芯片已经能够运算各种图形算法,而在速度上与专用的图形卡硬件相同。因此,FPGA芯片非常适合这项工作。 本文主要工作包括以下几个方面: 1、本文提出了一种MIPmapping纹理映射优化方法,改进了MIPmapping映射细化层次算法及纹理图像的存储方式,减少纹理寻址的计算量,提高纹理存储的相关性。详细内容请阅读第三章。 2、提出了一种MIPmapping纹理映射优化方法的硬件实现方案,该方案针对移动设备对功耗和面积的要求,以及分辨率不高的特点,在参数空间到纹理地址的计算中用定点数来实现。详细内容请阅读第四章。 3、实现了纹理映射流水线单元纹理地址产生电路,及纹理滤波电路的FPGA设计,并给出设计的综合和仿真结果。详细内容请阅读第五章4、实现了符合IEEE 754单精度标准的乘法、乘累加及除法运算器电路。乘法器采用改进型Booth编码电路以减少部分积数量,用Wallace对部分积进行压缩;乘累加器采用multiply-add fused算法,对关键路径进行了优化;除法器为基于改进型泰勒级数展开的查找表结构实现,查找表尺寸只有208字节,电路为固定时延,在电路尺寸、延时及复杂度方面进行了较好的平衡。
上传时间: 2013-04-24
上传用户:yxvideo
计算机图形学中真实感成像包括两部分内容:物体的精确图形表示;场景中光照效果的适当的描述。光照效果包括光的反射、透明性、表面纹理和阴影。对物体进行投影,然后再可见面上产生自然光照效果,可以实现场景的真实感显示。光照明模型主要用于物体表面某点处的光强度计算。面绘制算法是通过光照模型中的光强度计算,以确定场景中物体表面的所有投影像素点的光强度。Phong明暗处理算法是生成真实感3D图像最佳算法之一。但是由于其大量的像素级运算和硬件难度而在实现实时真实感图形绘制中被Gotuaud明暗处理算法所取代。VLSI技术的发展以及对于高真实感实时图形的需求使得Phong明暗处理算法的实现成为可能。利用泰勒级数近似的Fast Phong明暗处理算法适合硬件实现。此算法需要存储大量数据的ROM。这增加了实现的难度。 本文完成了以下工作: 1、本文简述了实时真实感图形绘制管线,详细叙述了所用到的光照明模型和明暗处理方法,并对几种明暗处理方法的效果作了比较,实验结果表明Fast Phong明暗处理算法适用于实时真实感图形绘制。 2、在熟悉Xilinx公司FPGA芯片结构及其开发流程的基础上,结合Xilinx公司提供的FPGA开发工具ISE 7.1i,仿真工具为ISE simulator,综合工具为XST;完成了Fast Phong明暗处理模块的FPGA设计与实现。综合得到的电路的最高频率为54.058MHz。本文的Fast Phong明暗处理硬件模块适用于实时真实感图形绘制。 3、本文通过误差分析,提出了优化的查找表结构。通过在FPGA上对本文所提结构进行验证。结果表明,本方案在提高速度、精度的同时将ROM的数据量从64K*8bit减少至13K*8bit。
上传时间: 2013-06-21
上传用户:ghostparker
用于无线室内定位的的算法的一部分,泰勒级数展开。是做算法研究不可缺少的
上传时间: 2013-12-15
上传用户:songnanhua
牛顿法(Newton s method)又称为牛顿-拉夫逊方法(Newton-Raphson method),它是一种在实数域和复数域上近似求解方程的方法。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根
标签: method Newton-Raphson Newton 牛顿
上传时间: 2016-03-03
上传用户:yxgi5
在3D图像处理等对运算要求高的领域,高效除法器已成为处理器内必不可少的部件。在分析除法器设计的泰勒级数展开算法基础上,提出了一种新的除法器设计算法。在满足同样精度的情况下,所实现的三级流水线的除法器,与基于泰勒级数展开算法的除法器相比,面积更小,速度更快。
上传时间: 2013-12-22
上传用户:ggwz258
最优化法射线追踪,拟牛顿法解方程, 泰勒展开,雅克比矩阵近似
上传时间: 2013-12-26
上传用户:baitouyu
matlabGUI编程实例:常用数学符号运算工具集合,主要功能包括:因式分解,合并同类项、求微分积分,泰勒展开和函数作图等。对学习初步的matlab界面设计有着一定的参考价值
上传时间: 2016-09-25
上传用户:saharawalker
求解三角函数,使用数学原理是泰勒级数,已给出sin求法,其余读者可自行补充。
标签: 三角函数
上传时间: 2013-11-27
上传用户:阳光少年2016
一些常用的MATLAB函数,求和; 求导数; 求极限;求泰勒展开式
上传时间: 2014-12-08
上传用户:hewenzhi
本程序实现多算法协同定位中第一层数据融合,将CHAN算法结果和泰勒算法结果经过残差加权算法加权
上传时间: 2013-11-27
上传用户:wab1981