Rendering road signs during navigation
First Claim
1. A non-transitory machine readable medium storing a program for execution by at least one processing unit of a device, the program comprising sets of instructions for:
- identifying (i) a route being navigated by the device;
(ii) a position of the device along the route based on data from a position sensor; and
(iii) a plurality of roads on or near the navigated route or device;
grouping the identified roads into a plurality of tiers based in part on the position of the device along the route;
based on the tiers, selecting a subset of the identified roads that does not include all of the identified roads, said selecting comprising selecting the subset of the roads from different tiers such that at any given time no more than a maximum number and no less than a minimum number of road signs are selected for display in the navigation presentation; and
displaying, on a display screen associated with the device, a navigation presentation comprising (i) a plurality of navigation banners, each of which provides navigation instructions for a juncture along the identified route, (ii) a set of road signs for the selected subset of identified roads, and (iii) the position of the device along the route.
0 Assignments
0 Petitions
Accused Products
Abstract
Some embodiments of the invention provide a navigation application that presents road signs during a navigation presentation. In presenting the road signs, the application of some embodiments differentiates the appearance of road signs at junctions that require a change of direction from road signs at junctions that do not require a change of direction. The application may perform processes that ensure that it arranges the road signs on the map in an aesthetically pleasing manner. In addition, the navigation application of some embodiments does not display too many road signs along the navigated route so that the route is not by occluded by too many road signs.
-
Citations
20 Claims
-
1. A non-transitory machine readable medium storing a program for execution by at least one processing unit of a device, the program comprising sets of instructions for:
-
identifying (i) a route being navigated by the device;
(ii) a position of the device along the route based on data from a position sensor; and
(iii) a plurality of roads on or near the navigated route or device;grouping the identified roads into a plurality of tiers based in part on the position of the device along the route; based on the tiers, selecting a subset of the identified roads that does not include all of the identified roads, said selecting comprising selecting the subset of the roads from different tiers such that at any given time no more than a maximum number and no less than a minimum number of road signs are selected for display in the navigation presentation; and displaying, on a display screen associated with the device, a navigation presentation comprising (i) a plurality of navigation banners, each of which provides navigation instructions for a juncture along the identified route, (ii) a set of road signs for the selected subset of identified roads, and (iii) the position of the device along the route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A non-transitory machine readable medium storing a program for execution by at least one processing unit of a device, the program comprising sets of instructions for:
-
identifying (i) a route being navigated by the device;
(ii) a position of the device along the route based on data from a position sensor; and
(iii) a plurality of roads on or near the navigated route or device;grouping the identified roads into a plurality of tiers with (i) roads on the navigated route in a first tier, (ii) roads that intersect or overlap with the navigated route in a second tier, (iii) roads that intersect or overlap with the second tier roads in a third tier when the roads are within a threshold distance of the navigated route or when the roads are reachable by the device within a threshold time, and (iv) roads that intersect or overlap with the second tier roads in a fourth tier when the roads are not within the threshold distance of the navigated route or when the roads are not reachable by the device within the threshold time; based on the tiers, selecting a subset of the identified roads that does not include all of the identified roads; and displaying, on a display screen associated with the device, a navigation presentation comprising (i) a plurality of navigation banners, each of which provides navigation instructions for a juncture along the identified route, (ii) a set of road signs for the selected subset of identified roads, and (iii) the position of the device along the route. - View Dependent Claims (13, 14)
-
-
15. For a navigation application executing on a device, a method comprising:
-
identifying (i) different junctions along a route being navigated by the device;
(ii) a position of the device along the route based on data from a position sensor; and
(iii) different roads on or near the navigated route or device;categorizing the identified roads into a plurality of tiers, based in part on the position of the device along the route, with (i) roads on the navigated route in a first tier, (ii) roads that intersect or overlap with the navigated route in a second tier, and (iii) roads that intersect or overlap with the second tier roads in a third tier; selecting a plurality of roads based on the categorization; and rendering a view of a navigation presentation by displaying, on a display screen associated with the device; navigation banners, each of which providing navigation instructions for a corresponding identified junction along the navigated route; road signs for only the selected plurality of roads; and the position of the device along the route. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification