PATENT CLAIM ANALYSIS

Application Number: 16004389
Application Type: Utility
Filing Date: 2018-06
Publication Date: 2018-12
Patent Classification: ["345", "443000"]

Abstract:
A polygon Boolean operation and topology correction algorithm generates valid polygons despite polygon data containing self-intersecting polygons, overlapping polygons, polygons including a chain of holes, and/or polygons including complex intersections. A polygon Boolean operation and topology correction algorithm uses two variants of the Vatti algorithm along with a topology correction algorithm to address problematic areas within input data, such as the overlapping area shared between one or more polygons or a polygon having no area at all. Upon performing a variant of the Vatti algorithm to identify hot pixels within an arrangement of polygons, the polygon Boolean operation and topology correction algorithm runs a second variant of the Vatti algorithm to generate polygons within an integer coordinate system using snap-rounding. Snap-rounded polygons are then analyzed by a topology correction algorithm that ensures the proper winding order is followed to render valid polygons for display in an electronic map.

Claim (Index 12):
The non-transitory computer readable storage medium of  claim 11 , wherein operating on the first polygon with the second polygon is based on a Boolean operation type, the Boolean operation type including one of: union, intersection, difference, and exclusive-or (XOR).

Metadata:
- Claim Count in Document: 50.0
- Percentile: 94.0
- Lexical Diversity: 1.84706
- Patent Class: 345.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: False
- Related Applications: ['13248071', '11874274', '11756883', '15353447', '13807824']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.5690763841470594
- 35 USC 102 Novelty (BERT): 0.4672257389151004
- Combined Prediction Score: 0.5588913196238635
- Mean Citation Score: 142.045908
- Max Citation Score: 143.45197
- Similarity Product: 112.43021608296873

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