一种基于空间剖分的射线追踪算法的研究

Research on ray tracing algorithm based on space subdivision

传统的射线追踪算法中都需要对射线和传播环境的物体进行相交测试,这样会浪费大量的时间,效率不高。因此提出一种基于空间剖分的射线追踪算法,其中心思想为建立传播环境进行几何模型,利用剖分软件(如Gmsh)去除物体所占有的空间后剖分传播环境,连立点、线、面、体之间的几何关系,再利用射线和剖分后的子单元的几何关系确定射线的传播路径。

Conventional ray tracing algorithms need to test the intersection of ray and propagation environment objects, which wastes a lot of time and is not efficient. In this paper, a ray tracing algorithm based on spatial subdivision is proposed. The central idea is establishing the geometric model of the propagation environment, and using the segmentation software （eg Gmsh） to remove the spatial post-partition propagation environment. The geometrical relationship between the ray and the subdivision is determined, and the ray propagation path is determined.