快速光线跟踪算法

快速光线跟踪算法 FAST RAY TRACING ALGORITHM 孙晓安 Sun Xiaoan 1 2 3 first-author 陈淑珍 Chen Shuzhen 1 2 3 王永昌 Wang Yongchang 1 2 3 武汉大学电子信息学学院 武汉大学电子信息学学院 College of Electronic Information, Wuhan University College of Electronic Information, Wuhan University 武汉大学电子信息学学院,武汉 武汉大学电子信息学学院,武汉 ,430072 ,430072 在三维真实感图形生成过程中时间与空间的平衡问题上,给出了一种新的光线跟踪的快速算法——轴向交非法,这种办法把场景中的物体沿三个轴向分裂、排序,以很少的内存开销,实现了对场景空间的任意分割与快速求交。通过实验,初步建立了一个微机三维真实感图形生成与显示系统,显示的图形真实感强,图形生成速度比一般的包围体法提高近一个数量级。 A fast ray tracing algorithm named spliting-and-merging-along-axes （SAMAA） algorithm ,which split objects in a scene space along every axis of three axes and sort these objects,is proposed to speed up realistic graphic synthesis. The algorithm can tell all objects in any volume of the scene space,and make it easy to get the intersection points between rays and objects. The generated image is highly realistic,and in comparison with the bounding volume algorithm, SAMAA algorithm can accelerate the ray tracing speed ten times faster than the previous one. 真实感图形 光线跟踪 轴向交并 realistic graphic ray tracing spliting-and-merging-along-axes TP391.41 1996-01-01 2021-04-01 1