×

METHOD FOR DETERMINING POLYGONS THAT OVERLAP WITH A CANDIDATE POLYGON OR POINT

  • US 20180137675A1
  • Filed: 11/16/2016
  • Published: 05/17/2018
  • Est. Priority Date: 11/16/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method for determining a plurality of polygons of a geographic database that overlaps a candidate polygon or a candidate point, wherein the geographic database represents stored polygons as respective polygon points with zero area, the method comprising:

  • determining, by a processor, proximate polygon points from among the respective polygon points with zero area of the geographic database that are within a distance threshold of the candidate polygon or the candidate point;

    retrieving proximate polygons from the geographic database that correspond to the proximate polygon points;

    determining an intersection between the proximate polygons and the candidate polygon or the candidate point;

    selecting the plurality of polygons among the proximate polygons each of which overlaps the candidate polygon or the candidate point based on the determined intersection, wherein the candidate polygon and at least one of the plurality of polygons are three-dimensional polygons; and

    initiating a presentation of recommendations corresponding to the plurality of polygons on a user interface.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×