PATENT CLAIM ANALYSIS

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

Abstract:
A set of plural primitives to be processed ( 140 ) for a frame for output in a graphics processing system is divided into plural subsets of primitives ( 141 ), such that each primitive is allocated into one subset of primitives only, and each subset of primitives contains only contiguous primitives. For each subset of primitives that the set of primitives has been divided into, data representative of the primitives of the subset of primitives, and data indicating the volume of space that the subset of primitives falls within, is generated and stored ( 143 ). This data is stored as a tree representation of the set of primitives with each leaf node of the tree representing a respective sub-set of primitives that the set of primitives has been divided into ( 142 ). The tree representation of the subsets of primitives is then used, e.g., to determine respective sets of subsets of primitives that could cast a shadow from a light source for respective regions of an output frame to be generated.

Claim (Index 17):
The apparatus of  claim 16 , wherein the processing circuitry is configured to divide a set of primitives into plural subsets of primitives by:\n taking an unallocated primitive of the set of primitives as a starting primitive for a subset of primitives; determining if that starting primitive for the subset of primitives has any contiguous, primitives that are not yet allocated to a subset of primitives; and when it is determined that the starting primitive has a contiguous primitive that is not already allocated to a subset of primitives, adding that primitive to the subset of primitives; and determining if there is another primitive that is not yet allocated to a subset of primitives that is contiguous with at least one of the primitives of the current subset of primitives; and when it is determined that there is another primitive that is not yet allocated to a subset of primitives that is contiguous with at least one of the primitives of the current subset of primitives, adding that primitive to the subset of primitives; and continuing to determine if there is another primitive that is not yet allocated to a subset of primitives that is contiguous with at least one of the primitives of the current subset of primitives; and, if so, adding that primitive to the current subset of primitives; until a condition for finishing the current subset of primitives and starting a new subset of primitives is reached.

Metadata:
- Claim Count in Document: 55.0
- Percentile: 96.0
- Lexical Diversity: 2.43421
- Patent Class: 345.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: True
- Related Applications: ['15625597', '15804755', '14639867', '13909556', '14699861']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.6731719084472407
- 35 USC 102 Novelty (BERT): 0.4982280603295628
- Combined Prediction Score: 0.6556775236354729
- Mean Citation Score: 228.152966
- Max Citation Score: 267.0947
- Similarity Product: 215.078083846128

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