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

说明书

本发明提供一种电子地图中线要素的合并方法、装置与设备，涉及数据处理技术领域，用于实现多线合并，获得多线合并结果。其中，该方法包括：通过对待合并的线要素集合中的线要素两两进行双线合并，直至线要素集合中的线要素之间没有共线为止，其中，双线合并用于将参与合并的两条线要素上位于容差距离范围内的两段线要素合并为一条共线；根据双线合并结果确定多线合并结果。本发明提供的技术方案用于进行多线合并，获得多线合并结果。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种电子地图中线要素的合并方法、装置与设备。

背景技术

电子地图应用软件可以为人们提供路线搜索、导航、兴趣点搜索和行政区划查询等地图服务，已日趋成为人们日常生活中必不可少的应用软件之一。

电子地图中包括诸多道路、地铁线路和行政区划等形成的线要素，这些线要素不可避免的会存在重叠显示问题。其中，有些线要素适合重叠显示，例如，在进行行政区划查询时，需要显示行政区域的边界线，对于相邻的行政区域，其相接的边界线应重叠显示，即应合并显示为一条线；有些线要素则更适合分离显示，例如：对于地铁、道路和公交线路等线要素，其会存在相近的路线，这些路线在电子地图中一般都是重叠在一起显示，这样则不便于用户清楚的了解线路，因而更适合分开显示。

发明人发现，上述这些重叠显示问题一般都会涉及线要素的合并处理过程，需要根据线要素的合并结果来进行渲染显示，因此，为了更好的处理重叠显示问题，如何实现多线合并获得合并结果是亟需解决的问题。

发明内容

有鉴于此，本发明提供一种电子地图中线要素的合并方法、装置与设备，用于实现多线合并，获得多线合并结果。

为了实现上述目的，第一方面，本发明实施例提供一种电子地图中线要素的合并方法，包括：

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

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

作为本发明实施例一种可选的实施方式，所述共线为参与合并的位于容差距离范围内的两段线要素的中心线。

作为本发明实施例一种可选的实施方式，对两条线要素进行双线合并，包括：

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

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

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

作为本发明实施例一种可选的实施方式，所述将得到的所有中心点形成的线要素确定为所述第一目标线要素与对应的第二目标线要素形成的共线，包括：

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