一种光线与三角形求交算法的硬件架构设计.pdfVIP

计 算 机 系 统 应 用 2011 年 第 20 卷 第 2 期 ① 一种光线与三角形求交算法的硬件架构设计 赵男男 (广东海洋大学 寸金学院，湛江 524094) 摘 要：为了实现实时性的光线追踪平台，提出了一种光线与三角形求交算法的硬件架构设计。首先介绍了一种 光线与三角形求交的简洁算法。该算法与其它算法相比使用存储空间最少，却具有相似的性能，便于硬件实现。 根据此算法，提出了相应的硬件架构，在架构设计过程中，通过折叠、资源共享、以及多线程等硬件架构设计 方法来提高硬件使用率，使有限的硬件资源达到最高的性能。实验结果表明，与现有方案相比，本文硬件架构 平台在速度和芯片面积两个方面都存在着较大的提高。为实时光线追踪的实现提供了依据。 关键词：光线跟踪；光线与三角形求交；硬件架构 Hardware Architecture Design of Ray-Triangle Intersection ZHAO Nan-Nan (Cunjin College, Guangdong Ocean University, Zhanjiang 524094, China) Abstract: For interactive ray tracing, this paper proposes a hardware architecture design of ray-triangle intersection. First of all, a minimum storage ray triangle intersection was introduced. The algorithm uses minimum storage space compared to other algorithms, but with similar performance and convenient for hardware implementation. According to this algorithm, this paper presents the hardware architecture, several hardware design techniques such as multi-threading, folding and resource sharing are used to increase the hardware utilization. Experimental results show that this hardware architecture platform has a wider improvement in terms of speed and chip area, which was compared with other platforms, which provides an effective solution for interactive ray tracing. Keywords: ray tracing; ray-triangle intersection; hardware architecture 1 前言 的功能更为强大的多核处理器被成功应用于实现光线 利用算法的并行运算，在超大型计算机上，交互 追踪算法，性能非常接近于实时。然而，上述工程仍 式光线追踪早已实现。然而，基于 CPU 或者是网络连 然属于软件实现，并不能非常有效率地应用于所选的 接的交互式光线追踪仍然不理想。许多方法都是在单 硬件，而光线追踪系统的定制硬件架构在过去就有文 个芯片上[1]将光线追踪应用映射到一个多处理器结 献提出，不过大多数以体模型为研究目标[4] 。虽然现 构。虽然都没有实现，但最后还是给出了一个对它实 存很多种硬件架构设计，但大多数都没有全面考量面 时性的模拟仿真。时至今日，对它的完全实现变得越