PATENT CLAIM ANALYSIS

Application Number: 15862521
Application Type: Utility
Filing Date: 2018-01
Publication Date: 2019-02
Patent Classification: ["345", "426000"]

Abstract:
Various approaches to performing non-divergent parallel traversal operations for a bounding volume hierarchy (“BVH”) during ray tracing are presented. For example, a computer system has a processing unit with threads that, collectively, perform ray tracing for a group of rays in parallel in a computer-represented environment, which includes geometric objects (such as triangles) enclosed in the BVH. Each of the threads receives parameters for a given ray and traverses the BVH to determine an intersection, if any, between the given ray and one of the geometric objects. The order of traversal of the BVH is synchronized between threads for the rays of the group, for example, using a cross-group operation such as a ballot operation. In this way, the overall speed of the BVH traversal can be improved in many cases, while avoiding code divergence and data divergence in extra-wide single-instruction, multiple data (“SIMD”) graphics processing unit (“GPU”) architectures.

Claim (Index 20):
One or more computer-readable media storing computer-executable instructions for causing a computer system having multiple processing units, when programmed thereby, to perform operations for ray tracing multiple rays in parallel in a computer-represented environment that includes multiple geometric objects enclosed in a bounding volume hierarchy (\u201cBVH\u201d), the operations comprising:\n estimating coherence of the multiple rays; with multiple threads of one of the multiple processing units, receiving parameters for the multiple rays, the parameters for the multiple rays including one or more parameters for a given ray among the multiple rays; determining whether the estimated coherence of the multiple rays satisfies a threshold; if so, with the multiple threads, traversing the BVH in a uniform traversal mode to determine intersections, if any, between the multiple rays, respectively, and one or more of the multiple geometric objects of the BVH; and otherwise, with the multiple threads, traversing the BVH in a non-uniform traversal mode to determine the intersections, if any, between the multiple rays, respectively, and the one or more of the multiple geometric objects of the BVH.

Metadata:
- Claim Count in Document: 2.0
- Percentile: 86.0
- Lexical Diversity: 1.88421
- Patent Class: 345.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['12271509', '12612832', '11956108', '11958259', '11956060']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.6946777811659951
- 35 USC 102 Novelty (BERT): 0.5313353627194934
- Combined Prediction Score: 0.678343539321345
- Mean Citation Score: 348.475428
- Max Citation Score: 372.38095
- Similarity Product: 286.8136060064644

Labels:
- Claim Label 101: 0
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 0
- Label 101 Adjusted: 0

Dataset: test