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 5):
The method of  claim 1 , wherein correcting the topology associated with the one or more polygon rings comprises:\n determining an invalid polygon ring of the one or more polygon rings includes a chain of holes; separating the chain of holes to generate two or more valid polygon rings, wherein the two of more valid polygon rings correspond to two or more holes in the chain of holes; and replacing the invalid polygon ring of the one or more polygon rings with the two or more valid polygon rings.

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.5682811865332105
- 35 USC 102 Novelty (BERT): 0.4702247269330718
- Combined Prediction Score: 0.5584755405731966
- Mean Citation Score: 142.045908
- Max Citation Score: 143.45197
- Similarity Product: 109.99685668995022

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