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 in a map region, each of a plurality of the junctions comprising at least two received paths that intersect with each other in the map region at the junction;
for a particular junction of at least two intersecting 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, the single intersection replacing multiple received junctions in a definition of the map region used for performing the 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.
174 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 in a map region, each of a plurality of the junctions comprising at least two received paths that intersect with each other in the map region at the junction; for a particular junction of at least two intersecting 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, the single intersection replacing multiple received junctions in a definition of the map region used for performing the mapping operations. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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 (9, 10, 11)
-
-
12. A method for generating intersection data for paths in a map region, the method comprising:
-
receiving a set of junctions in a map region, each of a plurality of the junctions comprising at least two received paths that intersect with each other in the map region at the junction; for a particular junction of at least two intersecting 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, the single intersection replacing multiple received junctions in a definition of the map region used for performing the mapping operations. - View Dependent Claims (13, 14, 15, 16, 17, 18)
-
-
19. A computer 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 instruction for:
-
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