基于FPGA的三角形光栅化模块.pdfVIP

第34卷 第22期 计 算 机 工 程 2008年 11月 November2008 If．34 ?vo．22 ComputerEngineering ·工程应用技术与实现 · 文章编号：l000—3l42剐2008)22—0242—03 文献标识码：A 中图分类号：TP391．41 基于FPGA的三角形光栅化模块 黄 锐，付宇卓，赵 峰 (上海交通大学微 电子学院，上海 200240) 摘 要：针对如何使用硬件实现三角形光栅化，提高三角形光栅化速度，提出一种集裁减与填充于一体的三角形光栅化算法。在算法中扫 描与采样算法相互独 ，可以根据不同应用替换相应的采样算法。使用基于XilinxVirtex2PXC2VP30的FPGA平台的硬件方法实现了该 算法。实验结果表明，在FPGA板 |=实际运行时，约 1500ns就可以光栅化一个边长为5像素的等边三角形。 关健词：光栅化；图形学；FPGA板 FPGA—basedTriangleRasterizationM odule HUANG Rui．FU Yu．zhuo．ZHAO Feng (SchoolofMicro—electronics，ShanghaiJiaotongUniversity，Shanghai200240) [Abstract]Basedonhowtorealizetrianglerasterization．andenhancethespeedoftrianglerasterization，atrianglerasteralgorithm which integratesclippingandfillingispresented Thescanandsamplealgorithm isindependentinthisalgorithm．Thedifflerentsamplealgorithmscanbe used in differentapplications The algorithm isrealized on Xilinx Virtex 2P XC2VP30 FPGA．The experimentalresults show thatthe implementationcanrasteratriangle(anequilateraltrianglewhichedges5pixels)inabout2500ns [Keywords!raster：graphics；FPGA 1 概述 三角形光栅化是计算机图形系统中的重要部分，许多复 杂图形都是分解为多个三角形来显示的。文献 1【．31提出了一 些三角形光栅化的方法，但是三角形光栅化仍然需要处理大 … 量的像素点，同时也需要大量的计算。如果使用软件来处理 (』 -14J 三角形光栅化，会造成CPU的大量开销。 fY1，¨1 另一方面，现代微电子工艺、技术、设计方法的不断发 图1 三角形扫描区域 展，使得使用 FPGA硬件实现三角形光栅化成为可能 。文 献5【—61提出了嵌入式图形系统的设计方法，并使用硬件实现