# US 2018/0322174 A1 · Method for rendering search results on a map displayable on an electronic device

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0322174 A1
- Document ID: US20180322174A1
- Status: Published application
- Kind: A1
- Application number: 15/864,296
- Filed: 2018-01-08
- Published: 2018-11-08
- Earliest claimed: 2017-05-04
- Assignees: Yandex Europe AG
- Applicants: Yandex Europe AG
- Inventors: Evgeny Sergeevich VASILYEV; Anton Vladimirovich VRONSKII
- Web page: https://patentgrep.com/patent/US20180322174A1

## CPC

- G06F 16/248: Presentation of query results
- G01C 21/3673: {Labelling using text of road map data items, e.g. road names, POI names}
- G06F 16/24578: {using ranking}
- G06F 16/29: Geographical information databases
- G06T 11/65: on geographic maps
- G06T 2200/24: involving graphical user interfaces [GUIs]
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

There is disclosed a method for rendering search results on a map displayable on an electronic device, the search results being responsive to a geo-search query associated with the map, the electronic device connectable to a map server via a communication network. The method is executable by the electronic device. The method includes maintaining POI label rendering rules, which prescribe rendering rules for processing POI labels associated with POIs that form part of the ranked set of search results. When the electronic device processes additional sets of ranked search results, the method comprises generating a POI label density ratio, which is used to modify the rendering rules used for rendering newly received (i.e. not previously rendered) POI labels. The processing rules can be defined for each zoom level of the map viewport. The method further includes executing collision verification routine to further modify the POI label rendering rules.

## Claims

### Claim 1

A method for rendering search results on a map displayable on an electronic device, the search results being responsive to a geo-search query associated with the map, the electronic device connectable to a map server via a communication network, the method executable by the electronic device, the method comprising:
receiving, from the server, a first ranked set of search results, each search result having:
an indication of an associated geographical point of interest (POI) that is responsive to the geo-search query, the associated POI having a geo-position within a given viewport of the map displayable on the electronic device; and
POI information of the associated POI, at least a portion of the POI information renderable on the electronic device as a POI label of the associated POI;
determining a rendering rule associated with rendering POI labels on the electronic device, the rendering rule is for defining:
a total number of POI labels to be displayed within the given viewport;
a first number of the total number of POI labels indicating of POI labels to be rendered using a first label rendering type, the first label rendering type having a first subset of POI information;
a remainder of the total number of POI labels renderable using a second label rendering type, the second label rendering type having a second subset of POI information;
for a given POI of first ranked set of search results, determining based on the rendering rule a POI-label rendering instruction, the POI-label rendering instruction for causing the electronic device to render an associated POI label in one of the first label rendering type and the second label rendering type, the determining comprising:
in response to the given POI being in the first number of top ranked search results of the first ranked set of search results, determining that the given POI should be rendered with the first label rendering type;
in response to the given POI not being in the first number of top ranked search results first ranked set of search results, determining that the given POI should be rendered with the second label rendering type;
based on the POI-label rendering instructions, rendering POI labels to be overlaid in the given viewport;
receiving a second ranked set of search results for displaying in one of the given viewport and a modified viewport, the second ranked set of search results being at least partially different from the first set of ranked search results;
calculating a label rendering type density parameter for the one of the given view port and the modified view port, the label rendering type density parameter being indicative of a number of POI labels of both the first label rendering type and the second label rendering type still displayed within the given viewport and the modified viewport;
selecting from the second ranked plurality of search results, POIs that are not part of the number of POI labels of both the first label rendering type and the second label rendering type still displayed within the given viewport and the modified viewport, the selecting resulting in a set of new POIs;
based on the label rendering type density parameter, modifying the rendering rule to determine a modified rendering rule, the modified rendering rule for defining a new first number of the total number of new POI labels to be rendered using the first label rendering type;
for a given new POI of the set of new POIs, determining a new POI-label rendering instruction by:
in response to a given new POI being in the new first number of top second ranked search results, determining that the given new POI should be rendered with the first label rendering type;
in response to the given new POI not being in the new first number of top second ranked search results, determining that the given new POI should be rendered with the second label rendering type;
based on the new POI-label rendering instructions, rendering new POI labels to be overlaid within the given viewport and the modified viewport.

### Claim 2 (depends on 1)

The method of claim 1, wherein the POI information includes at least a POI-identifier, a POI-description and auxiliary-POI-data.

### Claim 3 (depends on 2)

The method of claim 2, wherein
the first sub-set of POI information includes at least the POI-identifier and the POI-description; and
the second subset of POI information includes only the POI-identifier.

### Claim 4 (depends on 1)

The method of claim 1, wherein the rendering new POI labels to be overlaid within the given viewport and the modified viewport comprises keeping POI labels of both the first label rendering type and the second label rendering type still displayed within the given viewport and the modified viewport.

### Claim 5 (depends on 1)

The method of claim 1, wherein the rendering POI labels to be overlaid in the given viewport comprises rendering POI labels in an order of the search results in the first ranked set of search results.

### Claim 6 (depends on 5)

The method of claim 5, wherein the rendering POI labels in the order of the search results in the first ranked set of search results comprises:
for each next POI label, checking for overlap with previously rendered POI labels; and
in response to detecting the overlap, modifying rendering instruction for the next POI label.

### Claim 7 (depends on 6)

The method of claim 6, wherein modifying POI-rendering instruction comprises:
in response to the POI-rendering instruction being modified is for rendering the POI label using the first label rendering type, changing the first label rendering type to one of the second label rendering type and a third label rendering type;
the third label rendering type being one of: (i) having a third subset of POI information; the third sub-set of POI information being smaller than the second subset of POI information, and (ii) having a different graphical form-factor having a smaller footprint than a form-factor of the second label rendering type.

### Claim 8 (depends on 1)

The method of claim 1, wherein the determining the rendering rule for defining comprises retrieving a pre-determined rendering rule.

### Claim 9 (depends on 8)

The method of claim 8, wherein the first number of the total number of POI labels indicating POI labels to be rendered using the first label rendering type is pre-defined for each zoom level of the viewport.

### Claim 10 (depends on 9)

The method of claim 9, wherein the second ranked set of search results for displaying in the modified viewport, the method further comprising:
determining a zoom level for the modified viewport; and wherein
the modifying the rendering rules to determine the modified rendering rule is further based on the zoom level.

### Claim 11 (depends on 10)

The method of claim 10, wherein in response to the rendering rule for the zoom level not prohibiting POI labels of the first label rendering type, the method further comprises executing:
keeping POI labels of both the first label rendering type and the second label rendering type still displayable within the modified viewport;
in response to the given new POI having been determined to be rendered with the first label rendering type, rendering the given new POI with the first label rendering type.

### Claim 12 (depends on 11)

The method of claim 11, wherein in response to the rendering rule for the zoom level prohibiting POI labels of the first label rendering type, the method further comprises executing:
changing POI labels of the first label rendering type and the second label rendering type that are still potentially displayable within the modified viewport to the POI label of the second label rendering type;
rendering all new POIs with the second label rendering type.

### Claim 13 (depends on 11)

The method of claim 11, wherein in response to the rendering rule for the zoom level prohibiting POI labels of the first label rendering type and prescribing a third label rendering type, the method further comprises executing:
changing POI labels of the first label rendering type and the second label rendering type that are still potentially displayable within the modified viewport to the POI label of the third label rendering type;
rendering all new POIs with the third label rendering type.

### Claim 14 (depends on 1)

The method of claim 1, wherein a form factor of the first label rendering type is selected to be visually more significant than a form factor of the second label rendering type.

### Claim 15 (depends on 2)

The method of claim 2, wherein
the first sub-set of POI includes the POI-identifier, the POI-description and the auxiliary-POI-data.

### Claim 16 (depends on 15)

The method of claim 15, wherein the first label rendering type is implemented in a form factor that includes:
a graphical indication of the associated POI;
a first text line including at least a portion of the POI-identifier;
a second text line including at least a portion of the auxiliary-POI-data.

### Claim 17 (depends on 1)

The method of claim 1, wherein the receiving, from the server, the first ranked set of search results is executed in response to receiving the geo-search query.

### Claim 18 (depends on 17)

The method of claim 17, wherein the receiving the geo-search query comprises one of: receiving the geo-search query from a user of the electronic device and generating the geo-search query in response to the user activating an application for displaying the map.

### Claim 19 (depends on 1)

The method of claim 1, wherein the first sub-set of POI information is at least partially different from the second subset of POI information.

### Claim 20

An electronic device comprising:
a processor,
a memory accessible by the processor,
a network module accessible by the processor,
the memory storing computer executable instructions, which instructions when executed cause the processor to execute:
receiving, from the server, a first ranked set of search results, each search result having:
an indication of an associated geographical point of interest (POI) that is responsive to the geo-search query, the associated POI having a geo-position within a given viewport of the map displayable on the electronic device; and
POI information of the associated POI, at least a portion of the POI information renderable on the electronic device as a POI label of the associated POI;
determining a rendering rule associated with rendering POI labels on the electronic device, the rendering rule is for defining:
a total number of POI labels to be displayed within the given viewport;
a first number of the total number of POI labels indicating of POI labels to be rendered using a first label rendering type, the first label rendering type having a first subset of POI information;
a remainder of the total number of POI labels renderable using a second label rendering type, the second label rendering type having a second subset of POI information;
for a given POI of first ranked set of search results, determining based on the rendering rule a POI-label rendering instruction, the POI-label rendering instruction for causing the electronic device to render an associated POI label in one of the first label rendering type and the second label rendering type, the determining comprising:
in response to the given POI being in the first number of top ranked search results of the first ranked set of search results, determining that the given POI should be rendered with the first label rendering type;
in response to the given POI not being in the first number of top ranked search results first ranked set of search results, determining that the given POI should be rendered with the second label rendering type;
based on the POI-label rendering instructions, rendering POI labels to be overlaid in the given viewport;
receiving a second ranked set of search results for displaying in one of the given viewport and a modified viewport, the second ranked set of search results being at least partially different from the first set of ranked search results;
calculating a label rendering type density parameter for the one of the given view port and the modified view port, the label rendering type density parameter being indicative of a number of POI labels of both the first label rendering type and the second label rendering type still displayed within the given viewport and the modified viewport;
selecting from the second ranked plurality of search results, POIs that are not part of the number of POI labels of both the first label rendering type and the second label rendering type still displayed within the given viewport and the modified viewport, the selecting resulting in a set of new POIs;
based on the label rendering type density parameter, modifying the rendering rule to determine a modified rendering rule, the modified rendering rule for defining a new first number of the total number of new POI labels to be rendered using the first label rendering type;
for a given new POI of the set of new POIs, determining a new POI-label rendering instruction by:
in response to a given new POI being in the new first number of top second ranked search results, determining that the given new POI should be rendered with the first label rendering type;
in response to the given new POI not being in the new first number of top second ranked search results, determining that the given new POI should be rendered with the second label rendering type;
based on the new POI-label rendering instructions, rendering new POI labels to be overlaid within the given viewport and the modified viewport.