PATENT CLAIM ANALYSIS

Application Number: 16101066
Application Type: Utility
Filing Date: 2018-08
Publication Date: 2020-02
Patent Classification: ["null", "null"]

Abstract:
A hardware-based traversal coprocessor provides acceleration of tree traversal operations searching for intersections between primitives represented in a tree data structure and a ray. The primitives may include opaque and alpha triangles used in generating a virtual scene. The hardware-based traversal coprocessor is configured to determine primitives intersected by the ray, and return intersection information to a streaming multiprocessor for further processing. The hardware-based traversal coprocessor is configured to omit reporting of one or more primitives the ray is determined to intersect. The omitted primitives include primitives which are provably capable of being omitted without a functional impact on visualizing the virtual scene.

Claim (Index 20):
A hardware-based traversal coprocessor comprising a stack and a results queue, wherein the coprocessor is configured to:\n receive a query identifying a ray and a tree data structure to test for primitive intersections with the ray; retrieve, from memory outside of the traversal coprocessor, portions of the tree data structure, each portion identifying one or more bounding volumes of a hierarchy of bounding volumes identified in the tree data structure; determine smallest subdivisions of the hierarchy of bounding volumes which are intersected by the ray; push onto the stack a range of primitives identified in the smallest subdivision of the hierarchy of bounding volumes intersected by the ray; determine primitives in the range of primitives intersected by the ray; store intersection information for primitives in the range of primitives determined to be intersected by the ray in a result queue; and omit, from the result queue, intersection information for at least one of the primitives in the range of primitives determined to be intersected by the ray; and after the intersection information for the at least one primitive is omitted from the result queue, report intersection information stored in the result queue for plural primitives determined to be intersected by the ray.

Metadata:
- Claim Count in Document: 56.0
- Percentile: 96.0
- Lexical Diversity: 1.67692
- Patent Class: nan
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['14035899', '14831726', '14662090', '12555678', '12571768']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.5511911470174128
- 35 USC 102 Novelty (BERT): 0.5069450615594236
- Combined Prediction Score: 0.5467665384716139
- Mean Citation Score: 280.265662
- Max Citation Score: 291.93384
- Similarity Product: 216.18998158169745

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

Dataset: test