用于光线跟踪中的图元相交的系统和方法技术方案

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

【技术实现步骤摘要】
【国外来华专利技术】相关串请的交叉应用本申请要求2010年4月29日递交的、标题为“SYSTEMS AND METHODS FOR PRIMITIVE INTERSECTION IN RAY TRACING” 的美国临时专利申请号 61/329，265 的优先权并且为了一切目的通过参考的方式将该申请整体并入本文。
下文概括而言涉及例如在渲染3D场景的2D表示时可以使用的光线跟踪系统，并且更具体而言涉及用于测试光线与表面的相交的方法(“相交测试”)的改进。
技术介绍
利用光线跟踪来从3D场景描述渲染照片级的2D图像是在计算机图形领域公知的。光线跟踪通常涉及获得由几何形状构成的场景描述，其描述场景中的结构的表面，并且可以被称为图元。常见的图元形状是三角形。从观察点(“照相机”)将虚拟光线跟踪成场景；发出每个光线以传播经过2D表示的相应像素，该光线可能对该2D表示具有影响。测试光线与场景图元的相交，以便确定每个光线的最靠近的相交图元(如果有的话)。在确定给定光线的相交之后，与该图元相关联的着色器确定接下来发生什么。例如如果该图元是镜子的一部分，则发出反射光线以确定光是否从光源击中相交点，或者在更复杂的情况中，本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.04.29 US 61/329,2651.一种系统，包括相交测试单元，用于测试光线与被光线跟踪的3D场景的图元的相交，其中所述图元由顶点数据定义，所述顶点数据能够在多个图元的定义之间共用；以及所述相交测试单元的输入预处理器，可操作来接收要被提交给所述相交测试单元的顶点，并且确定提交所述顶点的次序，通过执行如下规则来确定所述次序当对两个或更多个图元中的任一图元进行相交测试时总是沿相同的方向测试在那些图元之间共用的边缘，而不管所述输入预处理器接收定义所述边缘的所述顶点的次序。2.根据权利要求I所述的系统，其中所述规则包括基于所述顶点在场景空间中的相对位置定向所述边缘。3.根据权利要求2所述的系统，其中所述输入预处理器可操作来通过使用所述场景空间的一个或多个坐标轴的相应的值来排序所述顶点，确定所述顶点在场景空间中的相对位置。4.根据权利要求2所述的系统，其中所述规则包括基于在所述场景空间的所选择的轴中哪个顶点具有最小值或最大值，来定向所述边缘。5.根据权利要求2所述的系统，其中所述规则包括基于确定所述顶点在空间的任意一个或多个场景维度中的最小值/最大值，来定向所述边缘。6.根据权利要求4所述的系统，其中根据所确定的次序按顺序选择3D场景空间的每个轴，并且确定针对所述轴排序的直到最小值或最大值为止的顶点。7.根据权利要求I所述的系统，其中所述输入预处理器可操作来在建立阶段接收所述顶点，确定定义所述边缘的顶点的相对次序，并且将标志与所述边缘相关联，其中所述相交测试单元可操作来解释所述标志，并且如果所述标志指示重排所述顶点则响应地重排所述顶点。8.根据权利要求I所述的系统，其中所述相交测试单元可操作来执行三重半平面测试和无符号体积测试中的一种。9.一种用于在光线跟踪中使用的计算机实现的方法，包括在光线相交测试组件中测试光线与由多个曲线定义的表面的相交，其中所述曲线至少部分地由向所述光线相交测试组件提交的顶点对定义；在预处理组件中，输入要向所述光线相交测试组件提交的顶点对，所述顶点对的输入发生多次；确定所述顶点对中的顶点的恒定相对次序，其中每当向所述光线相交测试组件提交所述顶点对时保存所述恒定相对次序；并且按照所确定的恒定相对次序向所述光线相交测试组件提交所述...

【专利技术属性】
技术研发人员：S·普尔塞尔，C·P·A·塔恩，J·R·雷德格拉韦，C·奥茨达斯，
申请(专利权)人：柯斯提克绘图公司，
类型：
国别省市：