Abstract: A method and apparatus for binary classification includes using signs of float values to detect different subgroups, detecting whether all entries in the group belong to the same subgroup, splitting original subgroup into uniform subgroups and classifying subgroups using array of float values. Coherency in groups of rays is detected by generating a group of rays, determining an originating point and a direction for each ray in the group, determining coherency of the group of rays and determining a group of rays as coherent as one in which all rays determined to travel in the same direction for each coordinate x, y, and z and determining a group of rays as incoherent otherwise and traversing the group of incoherent rays differently from the coherent group of rays.

Abstract: Embodiments provide for ray tracing traversal that relies on selected geometrical properties of the application to reduce the number of operations required during each traversal step. The traversal algorithm does not depend on the number of rays in the group. As a result, multi-level traversal schemes may be implemented, starting with a large number of rays in a group and then reducing it as needed to maintain group coherency. Multi-level traversal schemes may be created by splitting large groups of rays while traversing acceleration structures.

Abstract: Embodiments of the invention provide for accelerated polygon intersection testing of rays against a set of polygons. The amount of computation required in the rendering process is reduced by preprocessing the scene into a data structure that can be more efficiently traversed. During the preprocessing stage, triangles such as triangle may be converted into vertex and edge representation.