# US 10,309,797 B2 · User interface for displaying navigation information in a small display > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,309,797 B2 - Document ID: US10309797B2 - Status: Granted - Kind: B2 - Application number: 14/577,468 - Filed: 2014-12-19 - Published: 2016-06-23 - Granted: 2019-06-04 - Earliest claimed: 2014-12-19 - Assignees: HERE Global B.V. - Applicants: Here Global B.V. - Inventors: Joseph Mays; Desiree Sauter - Web page: https://patentgrep.com/patent/US10309797B2 ## CPC - G01C 21/3682: {output of POI information on a road map (G01C21/3614, G01C21/3685 take precedence)} - G01C 21/3673: {Labelling using text of road map data items, e.g. road names, POI names} - 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) ## Abstract Methods and systems for generating a navigation interface on a mobile device are described herein. A mobile device may identify its current location which may comprise a current path on which the mobile device is located. The mobile device may identify a plurality of upcoming paths and/or points of interest within a predetermined distance of the current location and generate one of various types of display. ## Claims ### Claim 1 A method comprising: identifying, by a computing device, a current location using a global positioning service communications circuit and a current path using a map database on which the computing device is located; identifying, by the computing device, one or more upcoming locations not on the current path; for each of the one or more upcoming locations, identifying an upcoming location path to an upcoming location of the one or more upcoming locations; identifying an intersection of the current path and the upcoming location path; identifying a point located on the upcoming location path, the point located a predetermined distance from the intersection and a distance from the upcoming location; and determining a relative direction vector corresponding to the upcoming location, the corresponding relative direction vector representing a direction from the current location to the point; and generating, by the computing device, a display comprising a label identifying each of the one or more upcoming locations, wherein a display position of each of the labels is based on the relative direction vector corresponding to the upcoming location. ### Claim 2 (depends on 1) The method of claim 1, wherein the display position of each of the labels is determined to be at least one of: at a location of the point, on a horizontal level of the point, and oriented along the relative direction vector. ### Claim 3 (depends on 1) The method of claim 1, wherein the one or more upcoming locations comprise at least one or more points of interests. ### Claim 4 (depends on 1) The method of claim 1, further comprising: determining that the current location of the computing device has changed, resulting in an updated current location; determining an updated relative direction vector for each upcoming location based on the updated current location; and updating the display of each label based on a corresponding updated relative direction vector, wherein an updated display position of each label is based on a direction of the corresponding updated relative direction vector in the display. ### Claim 5 (depends on 1) The method of claim 1, further comprising: determining that the current location of the computing device has changed, resulting in an updated current location; identifying, by the computing device, an updated plurality of upcoming locations within a vicinity of the updated current location; removing, from the display, labels that correspond to locations that are no longer included within the updated plurality of upcoming locations; and generating for display, by the computing device, at least one label corresponding to at least one upcoming locations that was previously not included in the display. ### Claim 6 (depends on 1) The method of claim 1, wherein for each upcoming locations, the predetermined distance from the intersection to a corresponding point is based on at least one of: a number of locations in a vicinity of the current path, and an area of a region of the vicinity of the current path. ### Claim 7 (depends on 1) The method of claim 1, wherein each label is displayed with one end positioned at a first point of the display and another end positioned at a second point in the display such that each label is presented relative to the first point of the display according to its corresponding relative direction vector. ### Claim 8 A method comprising: identifying, by a computing device, a current location using a global positioning service communications circuit and a current path using a map database on which the computing device is located; identifying, by the computing device, one or more upcoming locations in a vicinity of the current path; and for each of the one or more upcoming locations, identifying an upcoming location path to an upcoming location of the one or more upcoming locations; identifying an intersection between the current path and the upcoming location path, identifying a point located on the upcoming location path, the point located a predetermined distance from the intersection and a first distance from the upcoming location, determining a second distance between the current location to the point; and displaying, by the computing device, a label identifying the upcoming location, wherein a spacing between the label and an indicator identifying the current path is based on the determined second distance. ### Claim 9 (depends on 8) The method of claim 8, wherein determining the second distance for each upcoming location further comprises: determining a relative direction vector corresponding to the upcoming location, the corresponding relative direction vector representing a direction from the current location to the point; and determining a distance component of the relative direction vector. ### Claim 10 (depends on 9) The method of claim 9, further comprising: determining that the current location of the computing device has changed, resulting in an updated current location; determining an updated relative direction vector for each upcoming location between the updated current location to the point; and updating the display of each label based on the updated relative direction vector, wherein the label is positioned on the display at a fourth distance from the indicator identifying the current path, the fourth distance corresponding to the distance component of a corresponding updated relative direction vector. ### Claim 11 (depends on 8) The method of claim 8, further comprising: identifying a plurality of points of interests for a user of the computing device; identifying one or more of the plurality of points of interests that are located within the vicinity of the current location; for each of the one or more identified points of interests, determining a relative direction vector from the current location to a location of the point of interest; and generating for display, by the computing device, a label identifying the point of interest, wherein the label is positioned on the display at a third distance from an indicator identifying the current location, the third distance corresponding to a distance component of the relative direction vector. ### Claim 12 (depends on 8) The method of claim 8, further comprising: determining that the current location of the computing device has changed, resulting in an updated current location; identifying, by the computing device, an updated plurality of upcoming locations within the vicinity of the updated current location; removing, from the display, labels that correspond to locations that are no longer included within the updated plurality of upcoming locations; and generating for display, by the computing device, one or more labels corresponding to one or more upcoming locations that were previously not included in the display. ### Claim 13 An apparatus comprising: at least one processor; and at least one memory storing computer program code, the at least one memory and computer program code configured to, with the at least one processor, cause the apparatus at least to: identify a current location using a global positioning service communications circuit and a current path using a man database on which the apparatus is located; identify one or more upcoming locations in a vicinity of the current path; for each of the one or more upcoming locations, identify an upcoming location path to an upcoming location of the one or more upcoming locations, identify an intersection of the current path and the upcoming location path, identify a point located on the upcoming location path, the point located a predetermined distance from the intersection and a distance from the upcoming location; and determine a relative direction vector corresponding to the upcoming location, the corresponding relative direction vector representing a direction from the current location to the point; and generate a display comprising a label identifying each of the upcoming locations, wherein a display position of each of the labels is based on the relative direction vector corresponding to the upcoming location. ### Claim 14 (depends on 13) The apparatus of claim 13, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus at least to: identify a plurality of points of interests for a user of the apparatus; identify one or more of the plurality of points of interests that are located within the vicinity of the current path; for each of the one or more identified points of interests: determine a direction from the current location to a location of the point of interest; and generate, for display, a label identifying the point of interest, wherein a display position of the label is based on the determined direction in the display. ### Claim 15 (depends on 13) The apparatus of claim 13, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus at least to: determine that the current location of the apparatus has changed, resulting in an updated current location; determine an updated relative direction vector for each upcoming location based on the updated current location; and update the display of each label based on a corresponding updated relative direction vector, wherein an updated display position of each label is based on a direction of the corresponding updated relative direction vector in the display. ### Claim 16 (depends on 13) The apparatus of claim 13, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus at least to: determine that the current location of the apparatus has changed, resulting in an updated current location; identify an updated plurality of upcoming locations within the vicinity of the updated current location; remove, from the display, labels that correspond to locations that are no longer included within the updated plurality of upcoming locations; and generate, for display, one or more labels corresponding to one or more upcoming locations that were previously not included in the display. ### Claim 17 (depends on 13) The apparatus of claim 13, wherein each label is displayed with one end positioned at a first point of the display and another end positioned at a second point in the display such that each label is presented relative to the first point of the display according to its corresponding relative direction vector.