PATENT CLAIM ANALYSIS

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

Abstract:
Methods and ray tracing units are provided for performing intersection testing for use in rendering an image of a 3-D scene. A hierarchical acceleration structure may be traversed by: traversing one or more upper levels of nodes of the hierarchical acceleration structure according to a first traversal technique, the first traversal technique being a depth-first traversal technique; and traversing one or more lower levels of nodes of the hierarchical acceleration structure according to a second traversal technique, the second traversal technique not being a depth-first traversal technique. Results of traversing the hierarchical acceleration structure are used for rendering the image of the 3-D scene. The upper levels of the acceleration structure may be defined according to a spatial subdivision structure, whereas the lower levels of the acceleration structure may be defined according to a bounding volume structure.

Claim (Index 20):
A computer readable storage medium having encoded thereon computer readable code which, when executed, causes a method of generating and using a hierarchical acceleration structure to be performed, wherein the method comprises:\n receiving primitive data for primitives located in a  3 D scene; determining nodes of the hierarchical acceleration structure based on the received primitive data, wherein one or more upper levels of nodes of the hierarchical acceleration structure are defined according to a spatial subdivision structure, and wherein one or more lower levels of nodes of the hierarchical acceleration structure are defined according to a bounding volume structure; storing the hierarchical acceleration structure for use in intersection testing in a ray tracing system; and performing intersection testing, using the hierarchical acceleration structure, as part of rendering an image of the 3D scene.

Metadata:
- Claim Count in Document: 17.0
- Percentile: 95.0
- Lexical Diversity: 2.47458
- Patent Class: 345.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: False
- Related Applications: ['15649409', '15705976', '14248033', '13567033', '12612832']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.7412534990963286
- 35 USC 102 Novelty (BERT): 0.6076006001901315
- Combined Prediction Score: 0.727888209205709
- Mean Citation Score: 419.4113679999999
- Max Citation Score: 566.6291
- Similarity Product: 486.32750644726167

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

Dataset: test