›› 2013, Vol. 26 ›› Issue (7): 1-.

• 论文 •    下一篇

改进的三维剪裁算法及其硬件设计

邓惠子,韩俊刚,马超,杨婷,查理   

  1. (西安邮电大学 专用集成电路中心,陕西 西安 710061)
  • 出版日期:2013-07-15 发布日期:2013-07-16
  • 作者简介:邓惠子(1987—),女,硕士研究生。研究方向:专用集成电路设计。E-mail:denghuizi@126.com。韩俊刚(1943—),男,教授,博导。研究方向:专用集成电路设计和图形学。
  • 基金资助:

    国家自然科学基金重点资助项目(906070008)

Improved Algorithm for 3D Clipping and Its Hardware Design

DENG Huizi,HAN Jungang,MA Chao,YANG Ting,ZHA Li   

  1. (ASIC Design Center,Xi'an University of Posts and Telecommunications,Xi'an 710061,China)
  • Online:2013-07-15 Published:2013-07-16

摘要:

针对图形处理器中经典的三维裁剪算法中的冗余操作以及双线性插值的一次多余计算,提出一种改进的裁剪算法,即利用多边形的几何关系使用多边形的顶点坐标和其内部一点的坐标,计算坐标之间的比例系数,进而用系数进行属性插值。仿真结果表明,改进的裁剪算法可以实现减少计算量,并提高硬件电路的效率。

关键词: 图形处理器;三维剪裁;双线性插值

Abstract:

In view of the redundant operations of the three-dimensional clipping by classical algorithm in graphics processor unit and the unnecessary calculation in bilinear interpolation,the article proposes an advanced clipping algorithm,which uses the geometric relationship between the polygon and the vertex inside to calculate the coefficient of the coordinates,and then interpolate the attributes of the point.The simulation results show that the advanced clipping algorithm can reduce the amount of calculation and improve the efficiency of the hardware circuit.

Key words: graphics processor unit;three dimensional clipping;bilinear interpolation

中图分类号: 

  • TP391.41