一种改进的快速求射线与三角形交点的算法

在光线追踪算法中,计算射线与三角形的交点是一个至关重要的步骤。针对渲染过程耗时过长的问题,提出了一种新的算法,用于计算在不同射线-三角形命中率下射线与三角形的交点。以对每个三角形进行预处理和存储少量额外信息为代价,提供了一种效率更高的射线-三角形交点计算方法。在理想的实验条件下,它比通用的MT算法快30%~50%(取决于具体图像)。