GENERATION OF INTERSECTION INFORMATION BY A MAPPING SERVICE
First Claim
1. A machine readable medium storing a program which when executed by at least one processing unit generates intersection data for paths in a map region, the program comprising sets of instructions for:
- receiving a set of junctions at which paths intersect in a map region;
for a particular junction of at least two paths, automatically determining whether any of the other junctions in the map region satisfy criteria to be part of a single intersection with the particular junction; and
when at least one of the other junctions satisfies the criteria, automatically combining the other junctions that satisfy the criteria with the particular junction into a single intersection for use in performing mapping operations.
1 Assignment
0 Petitions
Accused Products
Abstract
Some embodiments provide a method for generating intersection data for paths in a map region. The method receives a set of junctions at which paths intersect in the map region. For a particular junction of at least two paths, the method automatically determines whether any of the other junctions in the map region satisfy criteria to be part of a single intersection with the particular junction. When at least one of the other junctions satisfies the criteria, the method automatically combines the other junctions that satisfy the criteria with the particular junction into a single intersection for use in performing mapping operations.
89 Citations
22 Claims
-
1. A machine readable medium storing a program which when executed by at least one processing unit generates intersection data for paths in a map region, the program comprising sets of instructions for:
-
receiving a set of junctions at which paths intersect in a map region; for a particular junction of at least two paths, automatically determining whether any of the other junctions in the map region satisfy criteria to be part of a single intersection with the particular junction; and when at least one of the other junctions satisfies the criteria, automatically combining the other junctions that satisfy the criteria with the particular junction into a single intersection for use in performing mapping operations. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for generating and storing intersection data for a map region, the method comprising:
-
identifying an intersection within the map region as a location in the map region at which at least two road segments intersect; for each particular road segment that either (i) exits the intersection or (ii) enters the intersection and is separate from all of the road segments that exit the intersection, calculating an angle associated with the road segment; and storing the calculated angles associated with the road segments in order to define the intersection. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A machine readable medium storing a program which when executed by at least one processing unit generates navigation data for a route, the program comprising sets of instructions for:
-
receiving a route from a first location to a second location, the route comprising a series of intersections; for each intersection along the route, retrieving data that comprises a set of angles, each angle defining a possible exit path for the intersection; and for each retrieved set of angles, rotating the angles such that a particular path on which the route enters the intersection is at a specific angle. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A method for generating intersection data for paths in a map region, the method comprising:
-
for a map region, identifying a first junction of road segments, at least one of the road segments tagged with data indicating that the tagged road segment is part of a dual carriageway; determining whether a second junction of road segments, at least one of which is tagged with data indicating that the road segment is also part of a dual carriageway, satisfies criteria to be part of a single intersection with the first identified junction; and when the second junction satisfies the criteria, automatically combining the first and second junctions into a single defined intersection. - View Dependent Claims (20, 21, 22)
-
Specification