Patent Document ID: 10146794
Application ID: 15142780
Patent Status: 1

Claim One:
1. A method for spatial clustering, comprising: receiving multiple objects, each object of the multiple objects having respective geo-information that encodes a geographic location of the each object using multiple grids of multiple respective resolution levels, wherein the multiple grids comprise a first grid having a first resolution level and a second grid having a second resolution level, wherein the second resolution level is finer than the first resolution level; deriving a plurality of clusters of the multiple objects in respective grid cells of a grid of a given resolution level, based on the geo-information of the multiple objects at least one resolution level that is finer than the given resolution level, wherein the at least one resolution level comprises at least the first resolution level or the second resolution level; determining a center position of each cluster of the plurality of clusters; merging at least two of the plurality of clusters into a single cluster based on a distance between the center positions of the at least two of the plurality of clusters being less than a predefined threshold distance; determining the center position of the single cluster; determining an updated center position of each of the remaining clusters of the plurality of clusters, wherein determining the updated center position comprises excluding the center position of the grid cells of the plurality of clusters merged into the single cluster; and presenting the remaining plurality of clusters and the single cluster on a map.