一种电子地图的几何形状差异检测方法及装置

摘要

本发明提供一种电子地图的几何形状差异检测方法及装置，用于至少两个电子地图的几何形状差异检测，该方法中，将每个事件点作为当前事件点执行的如下步骤的操作：从所述至少两个电子地图中的所有线段中，选择与所述当前事件点具有关联关系的线段，组成第一线段集合；从所述第一线段集合中选择一个线段作为当前线段；比较所述当前线段和第二线段集合，获取一比较结果，所述第一线段集合中除被所述当前线段之外的线段组成第二线段集合在所述比较结果指示所述第二线段集合中不存在与所述当前线段共线重合的线段时，判断所述当前线段为差异线段。本发明降低了电子地图的几何形状差异检测的误差，提高了检测效率。

主权项

1.一种电子地图的几何形状差异检测方法，用于至少两个电子地图的几何形状差异检测，所述至少两个电子地图中的所有线段的端点以及线段之间的交点组成事件点集合，其特征在于，所述方法将所述事件点集合中的每个事件点作为当前事件点分别执行几何形状差异检测操作，对所述当前事件点执行的几何形状差异检测操作包括：线段集合选择步骤，从所述至少两个电子地图中的所有线段中，选择与所述当前事件点具有关联关系的线段，组成第一线段集合；当前线段选择步骤，从所述第一线段集合中选择一个线段作为当前线段；线段比较步骤，比较所述当前线段和第二线段集合，获取一比较结果，所述第一线段集合中除被所述当前线段之外的线段组成第二线段集合；检测结果输出步骤，在所述比较结果指示所述第二线段集合中不存在与所述当前线段共线重合的线段时，判断所述当前线段为差异线段。