PATENT CLAIM ANALYSIS

Application Number: 16037434
Application Type: Utility
Filing Date: 2018-07
Publication Date: 2018-11
Patent Classification: ["345", "419000"]

Abstract:
A system, a method and instructions embodied on a non-transitory computer-readable storage medium that solve a 3D point-in-polygon (PIP) problem is presented. This system projects polygons that comprise a set of polyhedra onto projected polygons in a reference plane. Next, the system projects a data point onto the reference plane, and performs a 2D PIP operation in the reference plane to determine which projected polygons the projected data point falls into. For each projected polygon the projected data point falls into, the system performs a 3D crossing number operation by counting intersections between a ray projected from the corresponding data point in a direction orthogonal to the reference plane and polyhedral faces corresponding to projected polygons, to identify polyhedra the data point falls into. The system then generates a visual representation of the set of polyhedra, wherein each polyhedron is affected by data points that fall into it.

Claim (Index 3):
The computer-implemented method of  claim 2 ,\n wherein storing the subset of projected rays in the index includes maintaining a list of open line segments for every nth interval on the reference line; and wherein obtaining a projected ray and an associated set of open line segments includes obtaining a list of open line segments for a nearest nth interval on the reference line, and adjusting the list to account for intervening line segment openings and closings associated with intersection points located between the nearest nth interval and a relevant interval on the reference line corresponding to the ray projected from the 3D location onto the reference line, to produce a list of open line segments for the relevant interval.

Metadata:
- Claim Count in Document: 59.0
- Percentile: 95.0
- Lexical Diversity: 2.11842
- Patent Class: 345.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: False
- Related Applications: ['15714841', '15421290', '14700685', '15665247', '14606407']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.7348694355940445
- 35 USC 102 Novelty (BERT): 0.5598048404832093
- Combined Prediction Score: 0.717362976082961
- Mean Citation Score: 363.211456
- Max Citation Score: 428.96912
- Similarity Product: 417.72639756106366

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