Reverse geocoder
First Claim
1. A computer-implemented method for identifying geographic features related to a location lookup point, comprising:
- receiving location information for a location look-up point;
generating a plurality of search cells containing the location look-up point, wherein the plurality of search cells correspond with a respective plurality of hierarchical map cells;
using the plurality of search cells to identify at least one geographic feature that is associated with at least one of the plurality of search cells;
scoring the at least one geographic feature based on an amount of area overlap between the at least one geographic feature and the at least one of the plurality of search cells, the score comprising a coverage score based on a search cell area and a covering fraction; and
providing the at least one geographic feature to a user for display based on the scoring of the at least one geographic feature.
2 Assignments
0 Petitions
Accused Products
Abstract
Aspect of the subject technology relate to a computer-implemented method for identifying geographic features related to a location lookup point. In some implementations, the method includes steps for receiving location information for a location look-up point, generating a plurality of search cells containing the location look-up point, wherein the plurality of search cells correspond with a respective plurality of hierarchical map cells and using the plurality of search cells to identify at least one geographic feature that is associated with at least one of the plurality of search cells. In certain aspects, the method can further include steps for providing at least one geographic feature to a user for display. Systems and computer-readable media for generating a geographic feature index are also provided.
-
Citations
19 Claims
-
1. A computer-implemented method for identifying geographic features related to a location lookup point, comprising:
-
receiving location information for a location look-up point; generating a plurality of search cells containing the location look-up point, wherein the plurality of search cells correspond with a respective plurality of hierarchical map cells; using the plurality of search cells to identify at least one geographic feature that is associated with at least one of the plurality of search cells; scoring the at least one geographic feature based on an amount of area overlap between the at least one geographic feature and the at least one of the plurality of search cells, the score comprising a coverage score based on a search cell area and a covering fraction; and providing the at least one geographic feature to a user for display based on the scoring of the at least one geographic feature. - View Dependent Claims (2, 3, 4)
-
-
5. A system for identifying geographic features related to a location look-up point, the system comprising:
-
one or more processors; and a computer-readable medium comprising instructions stored therein, which when executed by the processors, cause the processors to perform operations comprising; receiving location information for a location look-up point; generating a plurality of search cells containing the location look-up point, wherein the plurality of search cells correspond with a respective plurality of hierarchical map cells; using the plurality of search cells to identify at least one geographic feature that is associated with at least one of the plurality of search cells; and scoring the at least one geographic feature based on an amount of area overlap between the at least one geographic feature and the at least one of the plurality of search cells, the score comprising a coverage score based on a search cell area and a covering fraction. - View Dependent Claims (6, 7, 8, 9)
-
-
10. A computer-implemented method for generating a geographic feature index, the method comprising:
-
receiving a plurality of geographic features each having a geographic coverage area; determining, for each of the geographic features, one or more map cells that, when taken together, approximate the geographic coverage area of the geographic feature; determining, for each of the cells, a list of one or more of the plurality of geographic features that include the map cell in its geographic coverage area; and scoring each of the one or more of the plurality of geographic features in the list based on an amount of area overlap between the one or more of the plurality of geographic features and the map cell in its geographic coverage area, the score comprising a coverage score based on a search cell area and a covering fraction. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A system for generating a geographic feature index, the system comprising:
-
one or more processors; and a computer-readable medium comprising instructions stored therein, which when executed by the processors, cause the processors to perform operations comprising; receiving a plurality of geographic features each having a geographic coverage area; determining, for each of the geographic features, one or more map cells that, when taken together, approximate the geographic coverage area of the geographic feature; determining, for each of the cells, a list of one or more of the plurality of geographic features that include the map cell in its geographic coverage area; and scoring each of the one or more of the plurality of geographic features in the list based on an amount of area overlap between the one or more of the plurality of geographic features and the map cell in its geographic coverage area, the score comprising a coverage score based on a search cell area and a covering fraction. - View Dependent Claims (16, 17, 18, 19)
-
Specification