电子地图中线要素的合并方法、装置与设备制造方法及图纸

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

【技术实现步骤摘要】
电子地图中线要素的合并方法、装置与设备


[0001]本专利技术涉及数据处理
，尤其涉及一种电子地图中线要素的合并方法、装置与设备。

技术介绍

[0002]电子地图应用软件可以为人们提供路线搜索、导航、兴趣点搜索和行政区划查询等地图服务，已日趋成为人们日常生活中必不可少的应用软件之一。
[0003]电子地图中包括诸多道路、地铁线路和行政区划等形成的线要素，这些线要素不可避免的会存在重叠显示问题。其中，有些线要素适合重叠显示，例如，在进行行政区划查询时，需要显示行政区域的边界线，对于相邻的行政区域，其相接的边界线应重叠显示，即应合并显示为一条线；有些线要素则更适合分离显示，例如：对于地铁、道路和公交线路等线要素，其会存在相近的路线，这些路线在电子地图中一般都是重叠在一起显示，这样则不便于用户清楚的了解线路，因而更适合分开显示。
[0004]专利技术人发现，上述这些重叠显示问题一般都会涉及线要素的合并处理过程，需要根据线要素的合并结果来进行渲染显示，因此，为了更好的处理重叠显示问题，如何实现多线合并获得合并结果是亟需解决的问题。

技术实现思路

[0005]有鉴于此，本专利技术提供一种电子地图中线要素的合并方法、装置与设备，用于实现多线合并，获得多线合并结果。
[0006]为了实现上述目的，第一方面，本专利技术实施例提供一种电子地图中线要素的合并方法，包括：
[0007]对待合并的线要素集合中的线要素两两进行双线合并，直至所述线要素集合中的线要素之间没有共线为止；所述双线合并用于将参与合并的两条线要素上位于容差距离范围内的两段线要素合并为一条共线，所述线要素集合中包含多条原始线要素；
[0008]根据所述双线合并结果确定多线合并结果，所述多线合并结果中包括：目标共线与原始线要素之间的关联关系、每条原始线要素包含的具有线序关系的目标打断线，以及目标打断线与原始线要素之间的方向关系；所述目标打断线为所述线要素集合中与其他线要素没有共线的打断线，所述打断线为所述线要素集合中的线要素经过双线合并后被共线打断而形成的线要素，所述打断线包括所述共线。
[0009]作为本专利技术实施例一种可选的实施方式，所述共线为参与合并的位于容差距离范围内的两段线要素的中心线。
[0010]作为本专利技术实施例一种可选的实施方式，对两条线要素进行双线合并，包括：
[0011]确定第一线要素在目标区域内的所有第一目标线要素，其中，所述目标区域是以第二线要素为中心线、以所述容差距离为半径的区域，所述第一线要素为参与双线合并的两条线要素中的其中一条线要素，所述第二线要素为所述两条线要素中的另一条线要素；
[0012]对于每条第一目标线要素，确定所述第一目标线要素上的每个坐标点在所述第二线要素上对应的投影点；
[0013]确定所述第一目标线要素上的每个坐标点与对应的投影点之间的中心点，并将得到的所有中心点形成的线要素确定为所述第一目标线要素与对应的第二目标线要素形成的共线，所述第二目标线要素为所述第一目标线要素上位于两端的坐标点对应的投影点之间的线要素；所述两条线要素的共线的方向与所述第二线要素的方向相同，且与所述第一线要素的方向相反。
[0014]作为本专利技术实施例一种可选的实施方式，所述将得到的所有中心点形成的线要素确定为所述第一目标线要素与对应的第二目标线要素形成的共线，包括：
[0015]当得到的所有中心点形成的线要素的长度大于预设长度时，将所述所有中心点形成的线要素确定为所述第一目标线要素与对应的第二目标线要素形成的共线。
[0016]作为本专利技术实施例一种可选的实施方式，当所述线要素集合中的原始线要素大于两条时，后一次双线合并基于前一次双线合并的结果。
[0017]作为本专利技术实施例一种可选的实施方式，所述对待合并的线要素集合中的线要素两两进行双线合并，直至所述线要素集合中的线要素之间没有共线为止，包括：
[0018]将所述线要素集合中的每条原始线要素分别作为一组进行分组；
[0019]将每个分组中的线要素分别与其他分组中的线要素两两进行双线合并，直至每个分组中的线要素与其他分组中的线要素之间均没有共线为止。
[0020]作为本专利技术实施例一种可选的实施方式，对任意两个分组中的线要素进行双线合并，包括：
[0021]从第一分组中选择一条线要素作为当前线要素，对所述当前线要素执行合并操作，所述合并操作包括：
[0022]将所述当前线要素与第二分组中的线要素进行双线合并，当所述当前线要素与第二分组中的所有线要素均没有共线时，将所述当前线要素移入临时分组中；
[0023]当所述当前线要素与第二分组中的任一线要素有共线时，将所述当前线要素的打断线加入第一分组中，并删除所述第二分组中与所述当前线要素有共线的线要素，将所述第二分组中与所述当前线要素有共线的线要素的打断线加入第二分组中；
[0024]从所述第一分组中选择下一条线要素作为当前线要素，返回执行所述合并操作，直至对所述第一分组中的所有线要素都执行完所述合并操作为止，并将所述临时分组中的线要素移入所述第一分组中，其中，第一分组为参与合并的两个分组中的其中一个分组，第二分组为所述两个分组中的另一个分组。
[0025]作为本专利技术实施例一种可选的实施方式，所述根据所述双线合并结果确定多线合并结果，包括：
[0026]根据所述双线合并结果建立目标打断线与原始线要素之间的拓扑关系，所述拓扑关系包括：目标打断线与原始线要素之间的关联关系和方向关系，以及原始线要素包含的目标打断线之间的线序关系；
[0027]根据最后一次双线合并后所述线要素集合中的线要素和所述拓扑关系，确定所述多线合并结果。
[0028]作为本专利技术实施例一种可选的实施方式，根据所述双线合并结果建立目标打断线
与原始线要素之间的拓扑关系，包括：
[0029]根据各次的双线合并结果建立每条原始线要素对应的多叉树，所述多叉树中，根节点对应原始线要素，每个节点的各子节点分别与所述节点对应的原始线要素的打断线相对应；所述多叉树为有序多叉树，各叶子节点之间顺序为对应的打断线之间的线序；每个叶子节点与其父节点之间具有方向关系，且叶子节点与其父节点之间的方向关系为对应的线要素之间的方向关系；每个子节点中记录有对应的线要素与被打断的线要素的关联关系；
[0030]对于每条原始线要素对应的多叉树中所在层大于2的每个节点，执行降树操作，得到每条原始线要素对应的目标多叉树，所述降树操作包括：
[0031]根据所述节点与所述节点的父节点之间的方向关系和所述节点的父节点与所述节点的祖父节点之间的方向关系，确定所述节点与所述节点的祖父节点之间的方向关系，并合并所述节点与所述节点的父节点中记录的关联关系；
[0032]当所述节点的父节点与所述节点的祖父节点之间的方向相同时，删除所述节点的父节点，在所述节点的父节点对应的位置顺序插入所述节点和所述节点的兄弟节点；当所述节点的父节点与所述节点本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种电子地图中线要素的合并方法，其特征在于，包括：对待合并的线要素集合中的线要素两两进行双线合并，直至所述线要素集合中的线要素之间没有共线为止；所述双线合并用于将参与合并的两条线要素上位于容差距离范围内的两段线要素合并为一条共线，所述线要素集合中包含多条原始线要素；根据所述双线合并结果确定多线合并结果，所述多线合并结果中包括：目标共线与原始线要素之间的关联关系、每条原始线要素包含的具有线序关系的目标打断线，以及目标打断线与原始线要素之间的方向关系；所述目标打断线为所述线要素集合中与其他线要素没有共线的打断线，所述打断线为所述线要素集合中的线要素经过双线合并后被共线打断而形成的线要素，所述打断线包括所述共线。2.根据权利要求1所述的方法，其特征在于，所述共线为参与合并的位于容差距离范围内的两段线要素的中心线。3.根据权利要求2所述的方法，其特征在于，对两条线要素进行双线合并，包括：确定第一线要素在目标区域内的所有第一目标线要素，其中，所述目标区域是以第二线要素为中心线、以所述容差距离为半径的区域，所述第一线要素为参与双线合并的两条线要素中的其中一条线要素，所述第二线要素为所述两条线要素中的另一条线要素；对于每条第一目标线要素，确定所述第一目标线要素上的每个坐标点在所述第二线要素上对应的投影点；确定所述第一目标线要素上的每个坐标点与对应的投影点之间的中心点，并将得到的所有中心点形成的线要素确定为所述第一目标线要素与对应的第二目标线要素形成的共线，所述第二目标线要素为所述第一目标线要素上位于两端的坐标点对应的投影点之间的线要素；所述两条线要素的共线的方向与所述第二线要素的方向相同，且与所述第一线要素的方向相反。4.根据权利要求3所述的方法，其特征在于，所述将得到的所有中心点形成的线要素确定为所述第一目标线要素与对应的第二目标线要素形成的共线，包括：当得到的所有中心点形成的线要素的长度大于预设长度时，将所述所有中心点形成的线要素确定为所述第一目标线要素与对应的第二目标线要素形成的共线。5.根据权利要求1所述的方法，其特征在于，当所述线要素集合中的原始线要素大于两条时，后一次双线合并基于前一次双线合并的结果。6.根据权利要求1所述的方法，其特征在于，所述对待合并的线要素集合中的线要素两两进行双线合并，直至所述线要素集合中的线要素之间没有共线为止，包括：将所述线要素集合中的每条原始线要素分别作为一组进行分组；将每个分组中的线要素分别与其他分组中的线要素两两进行双线合并，直至每个分组中的线要素与其他分组中的线要素之间均没有共线为止。7.根据权利要求6所述的方法，其特征在于，对任意两个分组中的线要素进行双线合并，包括：从第一分组中选择一条线要素作为当前线要素，对所述当前线要素执行合并操作，所述合并操作包括：将所述当前线要素与第二分组中的线要素进行双线合并，当所述当前线要素与第二分组中的所有线要素均没有共线时，将所述当前线要素移入临时分组中；
当所述当前线要素与第二分组中的任一线要素有共线时，将所述当前线要素的打断线加入第一分组中，并删除所述第二分组中与所述当前线要素有共线的线要素，将所述第二分组中与所述当前线要素有共线的线要素的打断线加入第二分组中；从所述第一分组中选择下一条线要素作为当前线要素，返回执行所述合并操作，直至对所述第一分组中的所有线要素都执行完所述合并操作为止，并将所述临时分组中的线要素移入所述第一分组中，其中...

【专利技术属性】
技术研发人员：杨思吉，郭立帅，郑玥，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：