US 11,874,111 B2
Dynamic display of markers on an electronic map
Mihin Sumaria, Boston, MA (US); Nicholas McMahon, Peabody, MA (US); Jason Brillon, Boston, MA (US); and Liliana Wu de Freitas Rosa, Chelsea, MA (US)
Assigned to Kayak Software Corporation, Stamford, CT (US)
Filed by Kayak Software Corporation, Stamford, CT (US)
Filed on Sep. 9, 2021, as Appl. No. 17/470,595.
Prior Publication US 2023/0070544 A1, Mar. 9, 2023
Int. Cl. G01C 21/00 (2006.01); G01C 21/36 (2006.01); G01C 21/32 (2006.01)
CPC G01C 21/3811 (2020.08) [G01C 21/32 (2013.01); G01C 21/367 (2013.01); G01C 21/3644 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
by one or more computers:
for each of a plurality of zoom levels of a map a) with a plurality of markers that each indicate a point of interest and b) for presentation on a display of any of one or more user devices, the presentation of at least one cell of a plurality of cells that each include data for some of a location on the map:
determining a maximum size for the plurality of markers using the corresponding zoom level;
determining, for a cell from the plurality of cells that represent the location on the map at the corresponding zoom level, a size for the cell using the maximum size for the plurality of markers;
generating, for the corresponding zoom level, the plurality of cells for the location using the determined size for the cell;
determining, for each of one or more of the plurality of cells, a display position for a marker in the respective cell using a result of whether the zoom level satisfies a zoom level threshold; and
associating, in stored data in a database and for each of the one or more of the plurality of cells, at least one point of interest with the respective cell of the plurality of cells using the display position for the respective cell;
receiving, from a user device and after associating the at least one point of interest with the respective cell, a request to display points of interest for the location on a requested map at a requested zoom level; and
in response to the request,
accessing, using the requested zoom level, the stored data specifying the plurality of cells for the location on the map, the one or more of the plurality of cells having been associated with the at least one point of interest using the display position determined using a result of whether the requested zoom level satisfies the zoom level threshold;
for each of the one or more cells, selecting a point of interest from the at least one point of interest associated with the cell; and
causing the user device to display the location on the map that depicts, for each of the one or more cells, the marker for the corresponding selected point of interest at the display position in the corresponding cell.