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

• 作者: 张炜喆
• 来源期刊: 电子制作
• 关键词: 预处理 射线-三角形交点 光线追踪 MT算法
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 软件开发
• 页码范围: 62-64,73
• 页数: 4页
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5059.2021.05.020

摘要

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