基于GPU加速的光线与三角面片求交f.PDFVIP

维普资讯 ·29 · ComputerEraNo．5 2006 基于 GPU加速的光线与三角面片求交 张延红，周必水 (杭州电子科技大学，浙江 杭州 310018) 摘 要 ：近年来，随着图形处理器(GPu)能力以及可编程技术的发展，基于图形处理器的通用计算成为一个研究的热点。 文章介绍了图形处理器的发展和结构，以及在使用通用计算时所面临的一些问题；具体介绍了利用GPU进行光线和空间 三角形面片的求交测试。 关键词 ：图形硬件；图形处理器(GPU)；可编程性；求交 0引言 真实感图形的显示一直是计算机图形学研究的前沿领域 ， 光线跟踪是生成真实感图形的主要算法之一。光线跟踪模拟光 和表面的交点，其求交的过程需耗费大量的计算时间。因此 ，减 少求交的次数或时问是提高算法速度的关键所在。而图形处理 器 (GPu)处理能力和可编程技术的大幅度提高，图形处理流水 线的某些处理 以及某些图形算法的实现开始从 CPU向GPU 转移，这导致新的可编程技术被应用到实时绘制过程。例如线 性几何、物理模拟等已经在GPU上实现。本文利用GPU的通 用计算方面的优越性 ，优化了光线和三角形求交算法，减少了 光线和三角面片的求交所消耗的时间，使得图形绘制速度大大 提高。 图1 可编程图形管道 1GPU编程 可编程顶点处理器 它是一个可编程单元，操作每个输入 1．1可编程图形硬件的发展 顶点的属性，如顶点位置、颜色、纹理坐标等。顶点处理器主要 在引入图形处理器之前 ，SiliconGraphics(SCI)和 E— 执行传统的图形操作 ，如顶点变换 、法向量变换 ／标准化 、纹 vansSutherland等公司设计了专用的图形硬件，但它们只出现 理坐标生成和纹理坐标变换。顶点处理器有惟一的一个顶点 在图形工作站上。到目前为止，GPU已经过了四代的发展，每一 作为输入，也只有一个作为输 出的顶点。因此 ，顶点的拓扑信 代都拥有比前一代更强的性能和更加完善的可编程架构。 息不能应用于顶点处理器。大部分的顶点处理器仅使用了有 1．2可编程图形硬件管道 限的操作，例如二维 、三维或四维向量运算 ，包括加 、乘 、乘加 、 管道是一系列并行有序的处理阶段的集合，每个阶段都可 内积、最小值和最大值等，分量写掩码操作控制了所有指令的 以从它的前一个阶段接收输入，然后把输出发给随后的阶段。 输出。 图 l显示了图形处理器的可编程管道。 国元装配和光栅化 经过变换的顶点流被送到下一个被称 分别重映射为0x1000000--0x1lfffff和 0x0--0xffffff；然后初始 启动准备合适的工作环境。设计与实现一个好的系统引导程 化系统堆栈；接着调用misc．c中的函数decompress_kernel，对 序，可以大大增强系统的稳定性，提高系统的实时性。本文分析 拷贝到SDRAM的内核映像文件进行解压缩；最后跳转到执行 了嵌入式系统引导程序的设计思想和设计过程中需要考虑的 调用内核函数call_kernel，调用call_kernel函数实际上是执行 一 些关键点，从而为编写高效的启动代码提供了参考。 main．c中的start_kernel函数 ，该函数完成的功能包括处理器结 参考文献 ： 构的初始化、中断的初始化 、定时器的初始化 、进程相关的初始 Ill周立功．ARM 囊入 式系统基础教程．北京航空航天大学出版社， 化以及内存初始化等初始化工作；最后内核创建一个 ink线程， 2005 I2】王舞存，刘夹．基于囊入式开发板远峰2410的BootLoader程序的 在该线程中调用 init进程，完成系统的启动。