【摘要】 本发明提供一种电子地图的几何形状差异检测方法及装置，用于至少两个电子地图的几何形状差异检测，该方法中，将每个事件点作为当前事件点执行的如下步骤的操作：从所述至少两个电子地图中的所有线段中，选择与所述当前事件点具有关联关系的线段，组成第一线段集合；从所述第一线段集合中选择一个线段作为当前线段；比较所述当前线段和第二线段集合，获取一比较结果，所述第一线段集合中除所述当前线段之外的线段组成第二线段集合在所述比较结果指示所述第二线段集合中不存在与所述当前线段共线重合的线段时，判断所述当前线段为差异线段。本发明降低了电子地图的几何形状差异检测的误差，提高了检测效率。 【专利类型】发明授权 【申请人】北京四维图新科技股份有限公司 【申请人类型】企业 【申请人地址】100083 北京市海淀区学院路7号弘彧大厦13层 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810224650.9 【申请日】2008-10-22 【申请年份】2008 【公开公告号】CN101403607B 【公开公告日】2010-09-08 【公开公告年份】2010 【授权公告号】CN101403607B 【授权公告日】2010-09-08 【授权公告年份】2010.0 【IPC分类号】G01B11/24; G09B29/00N; G09B29/00 【发明人】张韵; 曹晓航 【主权项内容】一种电子地图的几何形状差异检测方法，用于至少两个电子地图的几何形状差异检测，所述至少两个电子地图中的所有线段的端点以及线段之间的交点组成事件点集合，其特征在于，所述方法将所述事件点集合中的每个事件点作为当前事件点分别执行几何形状差异检测操作，对所述当前事件点执行的几何形状差异检测操作包括：线段集合选择步骤，从所述至少两个电子地图中的所有线段中，选择与所述当前事件点具有关联关系的线段，组成第一线段集合；当前线段选择步骤，从所述第一线段集合中选择一个线段作为当前线段；线段比较步骤，比较所述当前线段和第二线段集合，获取一比较结果，所述第一线段集合中除所述当前线段之外的线段组成第二线段集合；检测结果输出步骤，在所述比较结果指示所述第二线段集合中不存在与所述当前线段共线重合的线段时，判断所述当前线段为差异线段。 【当前权利人】北京四维图新科技股份有限公司 【当前专利权人地址】北京市海淀区学院路7号弘彧大厦13层 【专利权人类型】其他股份有限公司(上市) 【统一社会信用代码】91110000745467123H 【家族被引证次数】3
