一种光线跟踪的加速算法.pdfVIP

维普资讯 系统工程与电子技术 L99L年第 9期 一 种光线跟踪的加速算法 北京数据处理研究所 钟鹏 翔 唐 刚斗 摘要 表文提 出 了一种光线跟踪 的加速算法，该算法对整体 光照模型的镜面反射嚼进 行 了改 进 ，提 出了层 次 包围林 与均 匀空间划分相结合 的方法，采 用 了一种快速方盒查找方法，消除 了光线 与 占据 多个方盒 的物体 多次求 交。提 高 了光线跟 踪速度 。 主题词 光线跟踪，算法，计算机 圈学 A FastAlgorithm forRayTracing ZhongPengxiangandTangGangdou BejiingInstituteofDataProcessingTechnology Abstract：A fastalgorithm forraytracingispresented，withwhichthespecularreflectionterm of globalilluminationmodelisimprovde A hybridtechniquecombininghierarchicalboundingvolumes andconstantsizeboxpartitioningisproposedandafastbox traversalalgorithm isused．Bythis techniquemultiplerayintersectionswithobjcetsinmorethanoneboxcanbeavoid ．Asaresult thespede ofraytracingisconsiderablyincreased Keywords：Globalilluminationmodel，Hierarchicalboundingvolume，Spacepartitioning，Ray tracing 一 、 引 言 到 目前为止，由计算机生成的最富有真 实感的图形是用光线跟踪 (Ray-Tracing) 由于高度真实感图形在当今社会各领域 的技术生成的，这种技术能模拟光在景物中 得到越来越广泛的应用 所以对图形真实性 的多次反射和透射，采用的是整体光照模 的研究已成为近年来计算机图形学最有吸引 型。然而用光线跟踪技术生成真实感图形要 力 的方 向之一。 耗费大量的计算机机时，国外都是在一些较 要生成一幅真实图形通常包括 以下步 大的机器上进行 。要想在微机上做光线跟 骤 ： 踪，就必须寻求更快、更好的光线跟踪算 1． 场景造型 法。本文提出了一种快速算法，并在 IBM 2．模拟光能在场景中的传播分布 (即 PS／2上得到了实现。 画面绘制算法)。 3．根据一定的光照模型计算画面上每 一 点投射到观察者眼中的光强。 收稿 H期：I990由 I2月 24 日 4．将计算所得的画面显示在屏幕上。 一 53