Method and System for Generating a Geocode Trie and Facilitating Reverse Geocode Lookups
Patent №
US 10,366,113
Granted
2019-07-30
Filed 2014
Owner
TWITTER, INC.
Lab
—
AI components
2
vision · kr
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
14214617
A method and system generates a model of a geographic area for use in identifying locations of the geographic area. A set of variably sized tiles is defined for each of a set of overlapping geometries in the geographic area. Each of the variably sized tiles is defined by a geohash, where the size of the tile is dependent on a granularity of the geohash. A geocode trie structure representing the variably sized tiles can be constructed and used to map one or more provided location coordinates to at least one of the geometries represented by the tiles.
AI classification
Ownership
TWITTER, INC.
assignment · 338420245
Assignors
SIMMS, JONATHAN D., HARRISON, DALE, CHANDRA, RAGHAV, DICKINSON, GUY
On an employer assignment, the assignors are typically the inventors.