期刊文献+

一种图形光栅的硬件实现算法 被引量:2

A Hardware Algorithm for Graphics Rasterizer
下载PDF
导出
摘要 提出了一种面向嵌入式平台的图形光栅的硬件实现算法。将三角面包围盒内的像素分成多个规则像素块,在像素块基础上进行扫描转换和像素插值以及透视校正。在对算法做了大量优化后,用FPGA(现场可编程门阵列)对算法进行了实现和验证。与传统的光栅算法相比,提出的算法提高了像素命中率,减小了计算复杂度,降低了硬件成本。验证结果表明,算法渲染的图形质量达到OpenGLES1.1渲染效果;在一般场景下的渲染速度达到30帧/秒,满足实时渲染要求;在XilinxFPGAVertex2Pxc2vp30-7ff89上的综合资源为5545个Slice,硬件消耗较小。 In this paper, a hardware algorithm for graphics rasterizer on embedded platform is presented. By dividing the pixels in the triangle's bounding box into a number of regular tiles, the algorithm do the scan conversion, pixel interpolation and projective correction on the basis of tile architecture. After a lot of optimization, the algorithm is implemented and tested on FPGA. As compared with the traditional algorithm, the algorithm presented in this paper has increased the pixel hit rate, and reduced the computational complexity, as well as effectively reduced the hardware cost. Testing results show that, the quality of the algorithm's rendered images has reached the level of OpenGL~ ES 1.1. In general scene, the rendering speed reached 30 fps, meeting the requirements of real-time rendering. In terms of the synthesized hardware resources, it is small within 5 545 slices on Xilinx FPGA Vertex2P xc2vp30-7ff89.
出处 《中国图象图形学报》 CSCD 北大核心 2009年第1期176-182,共7页 Journal of Image and Graphics
关键词 3D图形 图形光栅 硬件实现 像素块 3D graphics, graphics rasterizer, hardware implementation, tile
  • 相关文献

参考文献15

  • 1James D.Foley等著.计算机图形学原理及实践:C语言描述[M].第2版.唐泽圣,董上海等译.北京:机械工业出版社,2004.
  • 2Akeley Kurt, Jermoluk Tom. High Performance polygon rendering [J]. Computer Graphics,1988, 22(4) : 239-246.
  • 3Kugler Ander. The setup for triangle rasterization [ A ]. In: Proceedings of the 11^th Eurographics Workshop on Computer Graphics Hardware [ C], Poitiers, France, 1996:49-58.
  • 4Yu Jiang-yi. Scan Converting Triangles-Lecture 06 CISC 440/640 Spring 2007 [ EB/OL]. http://www. cis. udel. edu/- yu/Teaching/ CISC4 40_07S/handouts/Lecture06. pdf.
  • 5Pineda Juan. A parallel algorithm for polygon rasterization [ A]. In: Proceedings of ACM SIGGRAPH 1988 [ C ], Atlanta, Georgia, USA, 1988 : 17-20.
  • 6Wailer Marcus, Ewins Jon, White Martin,et al. Efficient primitive traversal using adaptive linear edge function algorithms [J]. Computer Graphics, 1999,23 : 365-375.
  • 7PowerVR . PowerVR White Paper: 3D Graphical Processing[ EB/ OL]. http ://www. powervr., com/pdf/TBR3D. pdf.
  • 8McCormack Joel, McNamara Robert. Tiled polygon traversal using half-plane edge functions [ A]. In: Proceedings of the 2000 SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware [ C ] , Interlaken, Switzerland, 2000 : 15-21.
  • 9Park Woo-chan, Lee Kil-whan, Kim II-san,et al. An effective pixel rasterization pipeline architecture for 3D rendering processors [ J]. IEEE Transactions on Computers, 2003,52 ( 11 ) : 1501-1508.
  • 10ATI Technologies Incorporation Radeon X800: 3D Architecture Whitepaper [ EB/OL ] . http ://ati. de/products/radeonx800/Radeon X800 Architecture WhitePaper. pdf.

同被引文献13

  • 1TOMAS A M,ERIC H.实时计算机图形学[M].普建涛,译.2版.北京:北京大学出版社,2004:88-89.
  • 2MOSMONDOR M,KOMERICKI H,PANDZIC I.3D Visualization on mobile devices[J/OL].Handbook of Research on User Interface Design&Evaluation for Mobile Technology,2006,32(2-3):181-191[2016-05-23].http://dx.doi.org/10.1007/s11235-006-9137-3.
  • 3EDWARD A,DAVE S.交互式计算机图形学[M].6版.张荣华,译.北京:电子工业出版社,2011:107-109.
  • 4ANAND V B.Computer Graphics and Geometric Modeling for Engineers[M]//New York:John Wiley&Sons,1996:55-68.
  • 5BROWN R A.Barycentric Coordinates as Interpolants[EB/OL].[2016-05-23].http://arxiv.org/pdf/1308.1279v3.
  • 6SKALA V.Duality,barycentric coordinates and intersection computation in projective space with GPU support[J/OL].Wseas Transactions on Mathematics,2010,9(6):407-416[2016-05-23].https://otik.uk.zcu.cz/xmlui/bitstream/handle/11025/11337/Skala_2010_NAUN-journal.pdf?sequence=1.
  • 7SUN C H,TSAO Y M,LOK K H.Universal rasterizer with edge equations and tile-scan triangle traversal algorithm for graphics processing units[C/OL]//ICME’09 Proceedings of the 2009IEEE international conference on Multimedia and Expo,NJ:IEEE,2009:1358-1361[2016-05-23].http://dx.doi.org/10.1109/ICME.2009.5202755.
  • 8焦继业,穆荣,郝跃,刘有耀.面向移动图形顶点处理器的高性能低功耗定点特殊函数运算单元设计[J].电子与信息学报,2011,33(11):2764-2770. 被引量:8
  • 9牛涛,沈海斌.基于分段二次插值的初等函数逼近低成本设计[J].计算机工程,2013,39(8):285-287. 被引量:3
  • 10田泽,刘天江,张骏,许宏杰,黎小玉.基于扫描线填充的三角形图元双向光栅化技术[J].小型微型计算机系统,2015,36(6):1398-1402. 被引量:9

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部