| CPC G06T 15/06 (2013.01) [G06T 15/005 (2013.01); G06T 17/20 (2013.01); G06T 2210/21 (2013.01)] | 20 Claims |
|
1. A method of performing intersection testing, in a ray tracing system, for a ray with respect to a plurality of convex polygons, wherein each of the convex polygons is defined by a set of vertices, the method comprising:
projecting the vertices of the convex polygons onto a pair of axes orthogonal to the ray direction, wherein an origin of the pair of axes corresponds with the ray origin, and wherein a vertex ordering scheme defines an ordering of the projected vertices; and
for each of the convex polygons:
for each edge of the convex polygon defined by two of the projected vertices, in response to determining that the ray intersects a point on the edge:
determining a parameter indicative of which side of the edge the ray passes on based upon whether the ordering, defined by the vertex ordering scheme of the projected vertices defining the edge, matches an ordering of the vertices in the set of vertices defining the convex polygon prior to the projection of the vertices, and
determining whether the ray intersects the convex polygon based on the parameters determined for the edges of the convex polygon.
|