PATENT CLAIM ANALYSIS

Application Number: 15896298
Application Type: Utility
Filing Date: 2018-02
Publication Date: 2018-06
Patent Classification: ["345", "423000"]

Abstract:
A method and apparatus for rendering a computer-generated image using a stencil buffer is described. The method divides an arbitrary closed polygonal contour into first and higher level primitives, where first level primitives correspond to contiguous vertices in the arbitrary closed polygonal contour and higher level primitives correspond to the end vertices of consecutive primitives of the immediately preceding primitive level. The method reduces the level of overdraw when rendering the arbitrary polygonal contour using a stencil buffer compared to other image space methods. A method of producing the primitives in an interleaved order, with second and higher level primitives being produced before the final first level primitives of the contour, is described which improves cache hit rate by reusing more vertices between primitives as they are produced.

Claim (Index 4):
The method according to  claim 1 , wherein dividing comprises:\n i) selecting a vertex of the arbitrary closed polygonal contour as a first index vertex and setting the source contour as the arbitrary closed polygonal contour; ii) outputting a primitive of Q vertices using the index vertex and (Q\u22121) contiguous vertices of the source contour; iii) forming a reduced source contour by removing from the source contour the (Q\u22122) vertices between the index vertex and the end vertex of the outputted primitive; iv) setting the end vertex of the outputted primitive as the index vertex; v) repeating steps (ii) to (iv) until all vertices of the source contour have been included in at least one of the generated primitives; vi) selecting a vertex of the reduced source contour as an index vertex and setting the source contour as the reduced source contour; vii) repeating steps (ii) to (v) until either the reduced source contour is outputted as a primitive or until the reduced source contour has trivially zero area.

Metadata:
- Claim Count in Document: 29.0
- Percentile: 88.0
- Lexical Diversity: 1.95652
- Patent Class: 345.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: True
- Related Applications: ['13720318', '15896532', '12800540', '10917093', '09921680']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.7419415576096273
- 35 USC 102 Novelty (BERT): 0.6882194588640058
- Combined Prediction Score: 0.7365693477350652
- Mean Citation Score: 508.763954
- Max Citation Score: 708.7980299999997
- Similarity Product: 693.9528800672862

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