FIELD: information technology.
SUBSTANCE: group of inventions relates to system and method of clusterization of points of interest using grid. Method involves receiving request from electronic device to provide a type of map fragment; obtaining a set of points of interest, which can potentially be shown on said map fragment, wherein each point of interest has position on map fragment; arrangement on map fragment of the first grid; generation of multitude of clusters of the first level by replacing in cells of the first grid the corresponding subset of points of interest located within the corresponding cell of the first grid on the cluster of the first level; arrangement of the second grid on map fragment; generation of multitude of clusters of the second level by replacing in each cell of the second grid of corresponding multiple objects located within the corresponding cell of the second grid on the cluster of the second level, wherein object from the corresponding multitude of objects can be any of the following: (a) uncombined point of interest and (b) cluster of the first level; generation of the type of map fragment with at least one cluster of the second level marked on it.
EFFECT: reduced server resources expenditure.
23 cl, 9 dwg
Authors
Dates
2017-03-01—Published
2015-03-31—Filed