光线跟踪系统中的相交测试

摘要

本发明涉及光线跟踪系统中的相交测试。描述了用于相对于框对光线束执行相交测试的光线跟踪系统和计算机实施的方法。从所述光线束的视角标识所述框的轮廓边缘。针对标识的轮廓边缘中的每一个，获得向所述光线束提供边界的向量的分量，并确定所述向量是在所述轮廓边缘的内部还是外部穿过。使用针对所述标识的轮廓边缘中的每一个确定所述向量是在所述轮廓边缘的内部还是外部穿过的结果来确定所述光线束相对于所述框的相交测试结果。