Abstract: One of the most successful algorithms that bring realism to the world of 3D-image generation is Phong shading.Implementation of Phong shading algorithm is feasible with the improvement of VLSI technologies and the request for high realistic,realtime graphics.Taylor series approximation is an algorithm of fast Phong shading algorithms that is appropriate for hardware implementation.But,the hardware implementation of this algorithm requires a large ROM table that increases the difficulty of implementation.We propose a optimized structure of table lookup by error analysis in this paper.We testify the proposed structure on FPGA.The result indicates that we enhance the speed,precision and reduce the hardware size.

Key words: Fast Phong, Taylor series, table lookup, FPGA

摘要： Phong明暗处理算法是生成真实感3D图像的最佳算法之一。VLSI技术的发展以及对于高真实感实时图形的需求使得Phong明暗处理算法的实现成为可能。利用泰勒级数近似的Fast Phong明暗处理算法适合硬件实现。但是用硬件实现此算法需要存储大量数据的ROM表,这增加了实现的难度。通过误差分析,提出了优化的查找表结构。通过在FPGA上对所提结构进行验证,结果表明,该方案在提高速度、精度的同时减小了硬件资源的使用量。

关键词: Fast Phong, 泰勒级数, 查找表, FPGA