PATENT CLAIM ANALYSIS

Application Number: 15984359
Application Type: Utility
Filing Date: 2018-05
Publication Date: 2018-12
Patent Classification: ["345", "426000"]

Abstract:
The traversal task in a path tracing system is distributed between one global acceleration structure, which is central in the system, and multiple local acceleration structures, distributed among cells, of high locality and of an autonomous processing. Subsequently, the centrality of this critical resource is reduced, lessening bottlenecks, while its parallelism is improved.

Claim (Index 1):
A method of path tracing in a computer graphics system, employing distributed acceleration structures, comprising the steps of:\n a) primary computing phase\n 1) generating data structure of cells, wherein cell is a basic unit of process and data locality; \n 2) mapping objects of 3D scene onto cells; \n 3) constructing a single global acceleration structure; \n 4) constructing multiple local acceleration structures, one per each cell; \n 5) generating primary rays by rendering the scene by raster pipeline; \n 6) using ray/object intersection coordinates, obtained from the primary ray, to find the cell of intersection, by traversing the said global acceleration structure; \n 7) registering a hit point in the cell of intersection. \n b) Secondary computing phase\n 1) locally at each cell, shooting a secondary ray originating at each hit point, or at each incoming ray; \n 2) at each cell, traversing the local acceleration structure with the secondary rays, seeking for an intersection with a local object;\n wherein, in the event of a hit, sampling the reflected light at the point of intersection for calculation of a diffuse radiance at a point of the secondary ray's origin, and registering a new hit point; and \n wherein, in the event of no hit, traversing the global acceleration structure with the secondary ray to find the next cell of entrance for the said ray.

Metadata:
- Claim Count in Document: 17.0
- Percentile: 93.0
- Lexical Diversity: 1.40909
- Patent Class: 345.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15659618', '14479336', '15640466', '15640467', '15640464']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.672293121186102
- 35 USC 102 Novelty (BERT): 0.514945656689853
- Combined Prediction Score: 0.6565583747364772
- Mean Citation Score: 285.94085400000006
- Max Citation Score: 291.68253
- Similarity Product: 202.92035157363296

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

Dataset: test