PATENT CLAIM ANALYSIS

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

Abstract:
Distances between geographic real-world entities modeled as geometric shapes are measured. At least two shapes are positioned in a coordinate space based on their respective sets of points. A non-empty quadrant set from a plurality of non-empty quadrant sets formed of non-empty quadrants in the coordinate space is identified such that the non-empty quadrants of the identified quadrant set associated with each of the at least two shapes satisfy a predetermined condition and a distance between portions of the at least two shapes in the non-empty quadrants of the identified non-empty quadrant set is an optimal value for the requested distance. The distance between the portions of the shapes in the identified quadrant set is determined to be the requested distance.

Claim (Index 8):
A method, comprising:\n receiving, by a computing device, input data of at least two polygons respectively representing at least two real-world entities, the input data comprising a respective set of vertices for each polygon; receiving, by the computing device, a request to compute a minimum distance between the polygons; positioning, by the computing device, the at least two polygons in a coordinate space based on the respective set of vertices; identifying, by the computing device, a quadrant set from a plurality of quadrant sets formed from quadrants in the coordinate space associated with each of the at least two polygons, the quadrant set satisfies a predetermined condition per PM quadtree rules; determining, by the computing device, a distance between most proximal edges of the at least two polygons in the quadrants the identified quadrant set satisfying the predetermined condition; and transmitting, by the computing device, the distance of the most proximal edges as a minimum distance between the at least two polygons.

Metadata:
- Claim Count in Document: 35.0
- Percentile: 91.0
- Lexical Diversity: 2.11864
- Patent Class: 345.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15436421', '10174662', '15689403', '12559478', '13745850']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.6053743195295913
- 35 USC 102 Novelty (BERT): 0.4492617675138159
- Combined Prediction Score: 0.5897630643280137
- Mean Citation Score: 108.8182228
- Max Citation Score: 115.68966
- Similarity Product: 90.25601186102632

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