[发明专利]电子地图中线要素的合并方法、装置与设备

权利要求书

1.一种电子地图中线要素的合并方法，其特征在于，包括：

对待合并的线要素集合中的线要素两两进行双线合并，直至所述线要素集合中的线要素之间没有共线为止；所述双线合并用于将参与合并的两条线要素上位于容差距离范围内的两段线要素合并为一条共线，所述线要素集合中包含多条原始线要素；

根据所述双线合并结果确定多线合并结果，所述多线合并结果中包括：目标共线与原始线要素之间的关联关系、每条原始线要素包含的具有线序关系的目标打断线，以及目标打断线与原始线要素之间的方向关系；所述目标打断线为所述线要素集合中与其他线要素没有共线的打断线，所述打断线为所述线要素集合中的线要素经过双线合并后被共线打断而形成的线要素，所述打断线包括所述共线。

2.根据权利要求1所述的方法，其特征在于，所述共线为参与合并的位于容差距离范围内的两段线要素的中心线。

3.根据权利要求2所述的方法，其特征在于，对两条线要素进行双线合并，包括：

确定第一线要素在目标区域内的所有第一目标线要素，其中，所述目标区域是以第二线要素为中心线、以所述容差距离为半径的区域，所述第一线要素为参与双线合并的两条线要素中的其中一条线要素，所述第二线要素为所述两条线要素中的另一条线要素；

对于每条第一目标线要素，确定所述第一目标线要素上的每个坐标点在所述第二线要素上对应的投影点；

确定所述第一目标线要素上的每个坐标点与对应的投影点之间的中心点，并将得到的所有中心点形成的线要素确定为所述第一目标线要素与对应的第二目标线要素形成的共线，所述第二目标线要素为所述第一目标线要素上位于两端的坐标点对应的投影点之间的线要素；所述两条线要素的共线的方向与所述第二线要素的方向相同，且与所述第一线要素的方向相反。

4.根据权利要求3所述的方法，其特征在于，所述将得到的所有中心点形成的线要素确定为所述第一目标线要素与对应的第二目标线要素形成的共线，包括：

当得到的所有中心点形成的线要素的长度大于预设长度时，将所述所有中心点形成的线要素确定为所述第一目标线要素与对应的第二目标线要素形成的共线。

5.根据权利要求1所述的方法，其特征在于，当所述线要素集合中的原始线要素大于两条时，后一次双线合并基于前一次双线合并的结果。

6.根据权利要求1所述的方法，其特征在于，所述对待合并的线要素集合中的线要素两两进行双线合并，直至所述线要素集合中的线要素之间没有共线为止，包括：

将所述线要素集合中的每条原始线要素分别作为一组进行分组；

将每个分组中的线要素分别与其他分组中的线要素两两进行双线合并，直至每个分组中的线要素与其他分组中的线要素之间均没有共线为止。

7.根据权利要求6所述的方法，其特征在于，对任意两个分组中的线要素进行双线合并，包括：

从第一分组中选择一条线要素作为当前线要素，对所述当前线要素执行合并操作，所述合并操作包括：

将所述当前线要素与第二分组中的线要素进行双线合并，当所述当前线要素与第二分组中的所有线要素均没有共线时，将所述当前线要素移入临时分组中；

当所述当前线要素与第二分组中的任一线要素有共线时，将所述当前线要素的打断线加入第一分组中，并删除所述第二分组中与所述当前线要素有共线的线要素，将所述第二分组中与所述当前线要素有共线的线要素的打断线加入第二分组中；

从所述第一分组中选择下一条线要素作为当前线要素，返回执行所述合并操作，直至对所述第一分组中的所有线要素都执行完所述合并操作为止，并将所述临时分组中的线要素移入所述第一分组中，其中，第一分组为参与合并的两个分组中的其中一个分组，第二分组为所述两个分组中的另一个分组。