Patent ID: 8983778
Filing Date: 2015-03-17
Classification: G01C,G06F,G06K,G06T,Y02D

Abstract:
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.