基于复杂线段分割算法的地图路径绘制简化方法与流程

1.本发明属于地图路径绘制技术领域，具体涉及一种基于复杂线段分割算法的地图路径绘制简化方法。


背景技术：

2.现阶段大部分地图制图软件通过绘制线段并在线段上添加断点绘制下一条路线，从而绘制出完整的地图路径。这种方法绘制速度较慢，每一条支线路径均需要单独绘制，并且在绘制交叉路线的时候无法保证线段两边添加的线段完全共线，影响导航的呈现效果。
3.因此，针对上述问题，予以进一步改进。


技术实现要素：

4.本发明的主要目的在于提供基于复杂线段分割算法的地图路径绘制简化方法，其简化制图人员的工作量；可以快速实现对于十字路口、丁字路口等需要保证两侧线段共线的制图需求；由于可以存储原始的路径数据，路径可以快速修改，并使用算法进行重新计算，避免重复性工作；生成的路径简化了很多点位数据，在实时路径规划过程中能提升效率。
5.为达到以上目的，本发明提供一种基于复杂线段分割算法的地图路径绘制简化方法，包括以下步骤：
6.步骤s1：导入或者绘制基本地图的图元数据，以保证地图数据的尺寸符合环境的实际尺寸；
7.步骤s2：切换到路径绘制操作，在地图上的道路区域绘制路径，并且绘制过程中遇到包括十字路口和丁字路口(等)的需要交叉的路线，直接使用两条线交叉跨过绘制，无需设置路径断点；
8.步骤s3：应用复杂路径分割算法，将地图上的路径两两切割，生成分割后的多段路径数据，并对路径数据进行整理，删除过短路径并简化过于复杂的曲线路径；
9.步骤s4：检查步骤s3生成路径的连通性并且调整路径细节，从而完成路径绘制。
10.作为上述技术方案的进一步优选的技术方案，在步骤s2中：
11.复杂路径分割算法基于线段交点公式获取交点，并适配到复杂线段的场景，设线段ab的两点坐标为(x1,y1)和(x2,y2)，线段cd的两点坐标为(x3,y3)和(x4,y4)，为了计算两条线段是否有交点，首先需要用如下第一公式判断：
[0012][0013]
其中
×
表示向量叉积，
·
表示向量点积；
[0014]
如果计算得到的值符合上述第一公式，则认为两个线段之间有交点。
[0015]
作为上述技术方案的进一步优选的技术方案，若线段ab与线段cd的值符合上述第一公式，那么用如下第二公式获取交点坐标：
[0016][0017][0018]
根据上述第二公式计算得到的x、y，为交点的坐标(x,y)。
[0019]
为达到以上目的，本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现所述基于复杂线段分割算法的地图路径绘制简化方法的步骤。
[0020]
为达到以上目的，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现所述基于复杂线段分割算法的地图路径绘制简化方法的步骤。
具体实施方式
[0021]
以下描述用于揭露本发明以使本领域技术人员能够实现本发明。以下描述中的优选实施例只作为举例，本领域技术人员可以想到其他显而易见的变型。在以下描述中界定的本发明的基本原理可以应用于其他实施方案、变形方案、改进方案、等同方案以及没有背离本发明的精神和范围的其他技术方案。
[0022]
在本发明的优选实施例中，本领域技术人员应注意，本发明所涉及的地图、导航等可被视为现有技术。
[0023]
优选实施例。
[0024]
本发明公开了一种基于复杂线段分割算法的地图路径绘制简化方法，包括以下步骤：
[0025]
步骤s1：导入或者绘制基本地图的图元数据，以保证地图数据的尺寸符合环境的实际尺寸；
[0026]
步骤s2：切换到路径绘制操作，在地图上的道路区域绘制路径，并且绘制过程中遇到包括十字路口和丁字路口(等)的需要交叉的路线，直接使用两条线交叉跨过绘制，无需设置路径断点；
[0027]
步骤s3：应用复杂路径分割算法，将地图上的路径两两切割，生成分割后的多段路径数据，并对路径数据进行整理，删除过短路径并简化过于复杂的曲线路径；
[0028]
步骤s4：检查步骤s3生成路径的连通性并且调整路径细节，从而完成路径绘制。
[0029]
具体的是，在步骤s2中：
[0030]
复杂路径分割算法基于线段交点公式获取交点，并适配到复杂线段的场景，设线段ab的两点坐标为(x1,y1)和(x2,y2)，线段cd的两点坐标为(x3,y3)和(x4,y4)，为了计算两条线段是否有交点，首先需要用如下第一公式判断：
[0031][0032]
其中
×
表示向量叉积，
·
表示向量点积；
[0033]
如果计算得到的值符合上述第一公式，则认为两个线段之间有交点。
[0034]
更具体的是，若线段ab与线段cd的值符合上述第一公式，那么用如下第二公式获取交点坐标：
[0035][0036][0037]
根据上述第二公式计算得到的x、y，为交点的坐标(x,y)。
[0038]
本发明还公开了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现所述基于复杂线段分割算法的地图路径绘制简化方法的步骤。
[0039]
本发明还公开了一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现所述基于复杂线段分割算法的地图路径绘制简化方法的步骤。
[0040]
本发明的优点在于：
[0041]
1.简化制图人员的工作量。
[0042]
2.可以快速实现对于十字路口、丁字路口等需要保证两侧线段共线的制图需求。
[0043]
3.由于可以存储原始的路径数据，路径可以快速修改，并使用算法进行重新计算，避免重复性工作。
[0044]
4.生成的路径简化了很多点位数据，在实时路径规划过程中能提升效率。
[0045]
值得一提的是，本发明专利申请涉及的地图、导航等技术特征应被视为现有技术，这些技术特征的具体结构、工作原理以及可能涉及到的控制方式、空间布置方式采用本领域的常规选择即可，不应被视为本发明专利的发明点所在，本发明专利不做进一步具体展开详述。
[0046]
对于本领域的技术人员而言，依然可以对前述各实施例所记载的技术方案进行修改，或对其中部分技术特征进行等同替换，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围。


技术特征：
1.一种基于复杂线段分割算法的地图路径绘制简化方法，其特征在于，包括以下步骤：步骤s1：导入或者绘制基本地图的图元数据，以保证地图数据的尺寸符合环境的实际尺寸；步骤s2：切换到路径绘制操作，在地图上的道路区域绘制路径，并且绘制过程中遇到包括十字路口和丁字路口的需要交叉的路线，直接使用两条线交叉跨过绘制，无需设置路径断点；步骤s3：应用复杂路径分割算法，将地图上的路径两两切割，生成分割后的多段路径数据，并对路径数据进行整理，删除过短路径并简化过于复杂的曲线路径；步骤s4：检查步骤s3生成路径的连通性并且调整路径细节，从而完成路径绘制。2.根据权利要求1所述的一种基于复杂线段分割算法的地图路径绘制简化方法，其特征在于，在步骤s2中：复杂路径分割算法基于线段交点公式获取交点，并适配到复杂线段的场景，设线段ab的两点坐标为(x1,y1)和(x2,y2)，线段cd的两点坐标为(x3,y3)和(x4,y4)，为了计算两条线段是否有交点，首先需要用如下第一公式判断：其中
×
表示向量叉积，
·
表示向量点积；如果计算得到的值符合上述第一公式，则认为两个线段之间有交点。3.根据权利要求2所述的一种基于复杂线段分割算法的地图路径绘制简化方法，其特征在于，若线段ab与线段cd的值符合上述第一公式，那么用如下第二公式获取交点坐标：征在于，若线段ab与线段cd的值符合上述第一公式，那么用如下第二公式获取交点坐标：根据上述第二公式计算得到的x、y，为交点的坐标(x,y)。4.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至3任一项所述基于复杂线段分割算法的地图路径绘制简化方法的步骤。5.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至3任一项所述基于复杂线段分割算法的地图路径绘制简化方法的步骤。

技术总结
本发明公开了一种基于复杂线段分割算法的地图路径绘制简化方法，包括以步骤S1：导入或者绘制基本地图的图元数据，以保证地图数据的尺寸符合环境的实际尺寸；步骤S2：切换到路径绘制操作，在地图上的道路区域绘制路径，并且绘制过程中遇到包括十字路口和丁字路口的需要交叉的路线，直接使用两条线交叉跨过绘制，无需设置路径断点。本发明公开的一种基于复杂线段分割算法的地图路径绘制简化方法，其简化制图人员的工作量；可以快速实现对于十字路口、丁字路口等需要保证两侧线段共线的制图需求；由于可以存储原始的路径数据，路径可以快速修改，并使用算法进行重新计算，避免重复性工作。性工作。


技术研发人员：舒鑫峰
受保护的技术使用者：奕通信息科技（上海）股份有限公司
技术研发日：2023.05.10
技术公布日：2023/9/22