[发明专利]用于光线跟踪中的图元相交的系统和方法

摘要

各个方面包括用于实现与在相交测试期间增加结果的一致性相关的方法的系统、方法和介质。在一个实例中，顶点定义构成场景的图元的边缘(例如三角形定义3D场景中的对象的表面的网格)。边缘可能在两个图元之间共用。相交测试算法可以使用涉及边缘的测试来确定光线是否与由那些边缘定义的图元相交。在一个方法中，对于该相交测试，在定义特定边缘的顶点之间实现优先级。该优先级使得相交测试器总是沿相同方向测试给定边缘，而不管(至少部分地)由该边缘定义的哪个物体正在被相交测试。

主权项

一种系统，包括：相交测试单元，用于测试光线与被光线跟踪的3D场景的图元的相交，其中所述图元由顶点数据定义，所述顶点数据能够在多个图元的定义之间共用；以及所述相交测试单元的输入预处理器，可操作来接收要被提交给所述相交测试单元的顶点，并且确定提交所述顶点的次序，通过执行如下规则来确定所述次序：当对两个或更多个图元中的任一图元进行相交测试时总是沿相同的方向测试在那些图元之间共用的边缘，而不管所述输入预处理器接收定义所述边缘的所述顶点的次序。