[发明专利]曲线绘制方法、计算机存储介质及电子设备

说明书

本发明提供了一种曲线绘制方法、计算机存储介质及电子设备。该方法基于样条插值实现，包括：基于获取到的点云数据获取用户选选取的各位置点的坐标数据，坐标数据包括高程维度值；根据坐标数据生成原始选点集合；按照用户选选取的各位置点的顺序依次对原始选点集合中各位置点的高程维度值进行平滑处理，得到各位置点的待插值选点；对待插值选点进行三维样条插值，得到高程维度值平滑的三维模拟曲线。本发明能够降低用户选取的各位置点在高程维度空间插值的权重，以实现对水平空间完全拟合，对高程维度空间的平缓拟合的目的，从而满足业务中对任意平面上的曲线半自动绘制的效果，解决因坐标选点的细微误差引起的平面空间的较大起伏的问题。

技术领域

本发明涉及汽车驾驶技术领域，特别是涉及一种基于样条插值的曲线绘制方法、计算机存储介质及电子设备。

背景技术

在高精度地图的数据生产过程中，有掉头线、花坛、路沿、左右转弯线等，这时候就涉及到了曲线的绘制。这时，如果让作业人员通过逐个选点的方式进行曲线数据的创建，效率低下，并且生产出来的数据质量不高。这时候需要一种可以根据用户选择的几个点模拟一个曲线，并且随着选点数量的增多，拟合效果会更好。

目前，一般使用样条函数进行曲线的模拟。主要有两种方式，一种是对二维数据的样条插值以模拟曲线，另一种是对三维数据的样条插值以模拟曲线。其中，二维数据的样条函数仅对水平维度的数据进行插值模拟，而无视高程维度的数据。这样会造成高程维度上数据丢失。三维数据的样条函数，会将水平维度的数据以及高程维度的数据，按照相同的权重进行插值模拟。高精度地图的数据为三维的，如果使用二维样条函数进行插值模拟，势必会造成高程维度上数据丢失。而如果使用三维样条函数进行插值模拟，由于其是在水平维度以及高程维度上的均权插值，当需要绘制的是一个有坡度的曲线时，就极易造成模拟出来的曲线呈上下起伏的状态，从而造成生成的地图数据质量低下，不利于产生高精度地图。

发明内容

鉴于上述技术问题，提出了本发明以便提供一种解决上述问题或者至少部分解决上述问题的基于样条插值的曲线绘制方法、计算机存储介质及电子设备。

本发明一方面的一个目的是要提供一种能够降低每个由用户选取的位置点在高程维度空间插值的权重，从而达到对水平空间完全拟合，对高程维度空间平缓拟合的目的。

本发明一方面的一个进一步的目的是为了最大程度的降低高程维度空间的起伏情况，使模拟出的曲线更符合实际。

特别地，本发明一方面提供了一种基于样条插值的曲线绘制方法，应用于地图数据的生产过程中，该方法包括：

基于获取到的点云数据获取用户选取的各位置点的坐标数据，坐标数据包括高程维度值；

根据坐标数据生成原始选点集合；

按照用户选取的各位置点的顺序依次对原始选点集合中各位置点的高程维度值进行平滑处理，得到对应各位置点的待插值选点；

对待插值选点进行三维样条插值，得到高程维度值平滑的三维模拟曲线。

可选地，基于获取到的点云数据获取用户选取的各位置点的坐标数据包括：

将点云数据对应的点云显示；

响应于用户对点云数据中的选点操作确定用户依次选取的位置点；

对用户选取的各位置点通过反射线追踪技术获取各位置点对应的各实际位置点；

依次获取各实际位置点的坐标数据以作为用户选取的位置点的坐标数据。

可选地，按照用户选选取的位置点的顺序依次对原始选点集合中各位置点的高程维度值进行平滑处理包括：

按照用户选选取的位置点的顺序依次选取原始选点集合中的各位置点作为当前待平滑基点；