Generation of intersection information by a mapping service

摘要

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.

主权项

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.