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 8):
The method of  claim 1 , wherein the BVH has multiple leaf nodes and one or more non-leaf nodes, each of the multiple leaf nodes including one or more of the multiple geometric objects, wherein each of the multiple leaf nodes represents a bounding volume around the one or more geometric objects of that leaf node, and wherein each of the one or more non-leaf nodes represents a bounding volume around one or more of the multiple leaf nodes or other non-leaf nodes.

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

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.7201103518939806
- 35 USC 102 Novelty (BERT): 0.5335866022020177
- Combined Prediction Score: 0.7014579769247844
- Mean Citation Score: 348.475428
- Max Citation Score: 372.38095
- Similarity Product: 248.9397081852376

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