3D图形的裁剪算法及硬件实现技术研究

摘要：

随着计算机绘图规模的需要,借助辅助硬件资源,来提高图形处理单元(GPU)处理速度的需求越来越普遍.文章描述了一种裁剪引擎,它能够处理3D图形中的裁剪、透视除法以及视口映射的功能.硬件实现的难度取决于裁剪算法的复杂程度.我们在sutherland-Hodgman裁剪算法的基础上提出一种新的裁剪算法,该算法通过去除冗余顶点以提高处理速度,同时利用编码来判断线段可见性的方法使得硬件实现变得很容易.最后,我们在FPGA上实现了这个裁剪引擎并且能够以3M个三角形/s的速度运行,满足了图形流水中的实时性要求.

关键词：三维图形、裁剪、现场可编程逻辑阵列

所属期刊栏目：45

分类号：TP332(计算技术、计算机技术)

在线出版日期：2008-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：44-48