公开(公告)号：US20110267347A1

公开(公告)日：2011-11-03

申请号：US13096585

申请日：2011-04-28

Applicant: Stephen Purcell ,  Christopher Philip Alan Tann ,  Jason Rupert Redgrave ,  Cüneyt Özdas

Inventor： Stephen Purcell ,  Christopher Philip Alan Tann ,  Jason Rupert Redgrave ,  Cüneyt Özdas

IPC: G06T15/50

CPC classification number: G06T15/06 ,  G06T15/20

Abstract: Aspects include systems, methods, and media for implementing methods relating to increasing consistency of results during intersection testing. In an example, vertexes define edges of primitives composing a scene (e.g., triangles defining a mesh for a surface of an object in a 3-D scene). An edge can be shared between two primitives. Intersection testing algorithms can use tests involving edges to determine whether or not the ray intersects a primitive defined by those edges. In one approach, a precedence among the vertexes defining a particular edge is enforced for such intersection testing. The precedence causes an intersection tester to always test a given edge in the same orientation, regardless of which primitive defined (at least in part) by that edge is being intersection tested.

Abstract translation: 方面包括系统，方法和媒体，用于实现在交叉测试期间提高结果一致性的方法。 在一个示例中，顶点定义构成场景的图元的边缘（例如，为三维场景中的对象的表面定义网格的三角形）。 一个边可以在两个基元之间共享。 交叉测试算法可以使用涉及边缘的测试来确定光线是否与由这些边缘定义的原语相交。 在一种方法中，为这种交叉点测试强制定义特定边缘的顶点中的优先级。 优先级使交叉测试仪始终以相同的方向测试给定的边缘，而不管该边缘是否被交叉测试定义（至少部分）的原始图案。

公开(公告)号：US20110069067A1

公开(公告)日：2011-03-24

申请号：US12563436

申请日：2009-09-21

Applicant: Cüneyt Özdas ,  Jason Rupert Redgrave

Inventor： Cüneyt Özdas ,  Jason Rupert Redgrave

IPC: G06T15/50

CPC classification number: G06T15/06

Abstract: Aspects include systems, methods, and media for implementing methods relating to detection of invalid intersections during ray tracing. Invalid intersections can arise from imprecision in computer-based number representation, causing ray origins to be located inappropriately. In some aspects, a ray can be associated with information relating to an expected angle between the ray's direction and a normal for a to-be-identified primitive intersected by that ray. If the angle between the ray's direction and the normal of an intersected primitive is within expectations, then that information can be used in predicting whether the intersection is valid. Such expectation information can be presented as a single bit determined by a shader performing a dot product of the ray and a normal of a primitive intersected by a parent ray, or can be obtained as a by-product of ray/primitive intersection testing. Such information also can be based on whether the shader is emitting to have reflection or refraction type ray behavior.

Abstract translation: 方面包括系统，方法和介质，用于在射线跟踪期间实现与无效交叉点的检测有关的方法。 无效的交点可能来自于基于计算机的数字表示的不精确性，导致射线原点被不适当地定位。 在一些方面，射线可以与关于与该射线相交的被识别原始物的射线方向与法线的预期角度有关的信息相关联。 如果射线方向与相交原理的法线之间的角度在预期之内，那么该信息可用于预测交点是否有效。 这样的期望信息可以作为由执行光线的点积的着色器和由母线相交的原语的法线确定的单个位来呈现，或者可以作为光线/原始相交测试的副产品获得。 这样的信息也可以基于着色器是否发射具有反射或折射型射线行为。