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 18):
A computer system comprising multiple processing units and memory, wherein the computer system implements a ray tracing tool configured 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 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; and traversing the BVH to determine intersections, if any, between the multiple rays, respectively, and one or more of the multiple geometric objects of the BVH, wherein order of traversal of the BVH is synchronized between multiple threads, of one of the multiple processing units, for the multiple rays, respectively.

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.6946648419045081
- 35 USC 102 Novelty (BERT): 0.5313359011107106
- Combined Prediction Score: 0.6783319478251284
- Mean Citation Score: 348.475428
- Max Citation Score: 372.38095
- Similarity Product: 287.38751852115985

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

Dataset: test