Managing Conflicts Using Conflict Islands

A non-transitory computer readable medium including one or more sequences of instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

• obtaining, by a computing device, current map data including current map data for a plurality of map features;
• obtaining, by the computing device, map data updates including updated map data for the plurality of map features;
• determining, by the computing device, that the updated map data for a particular map feature in the plurality of map features conflicts with a point update for the particular map feature in the current map data;
• generating, by the computing device, a conflict island that includes the particular map feature and a plurality of perimeter map features that define the perimeter of the conflict island;
• and
• updating, by the computing device, the current map data with the map data updates while excluding from the update the map features in the current map data that are identified by the conflict island.

A system comprising:

• one or more processors;
• and
• a non-transitory computer readable medium including one or more sequences of instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
• obtaining, by a computing device, current map data including current map data for a plurality of map features;
• obtaining, by the computing device, map data updates including updated map data for the plurality of map features;
• determining, by the computing device, that the updated map data for a particular map feature in the plurality of map features conflicts with a point update for the particular map feature in the current map data;
• generating, by the computing device, a conflict island that includes the particular map feature and a plurality of perimeter map features that define the perimeter of the conflict island;
• and
• updating, by the computing device, the current map data with the map data updates while excluding from the update the map features in the current map data that are identified by the conflict island.