CN112215952B - 曲线绘制方法、计算机存储介质及电子设备 - Google Patents

Abstract

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

Description

曲线绘制方法、计算机存储介质及电子设备

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

确定第一预设数量的与当前待平滑基点前相邻的各位置点以及第二预设数量的与当前待平滑基点后相邻的各位置点；

计算当前待平滑基点的高程维度值、第一预设数量的与当前待平滑基点前相邻的各位置点的高程维度值以及第二预设数量的与当前待平滑基点后相邻的各位置点的高程维度值的平均值；

将计算出的平均值作为平滑后的当前待平滑基点的高程维度值；

根据平滑高程维度值更新当前待平滑基点的高程维度值；

其中，在计算平均值时，第一预设数量的与当前待平滑基点前相邻的各位置点的高程维度值为更新后的第一预设数量的与当前待平滑基点前相邻的各位置点的高程维度值。

可选地，确定第一预设数量的与当前待平滑基点前相邻以及第二预设数量的与当前待平滑基点后相邻的位置点包括：

若与当前待平滑基点前相邻的位置点数量小于第一预设数量，使用前相邻的位置点中最前端的位置点将前相邻的位置点数量补充至第一预设数量；或

若与当前待平滑基点后相邻的位置点数量小于第二预设数量，使用后相邻的位置点中最末端的位置点将后相邻的位置点数量补充至第二预设数量。

可选地，第一预设数量设置为等于第二预设数量。

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

按照用户选选取的位置点的顺序依次选择相邻位置点的待插值选点；

对每次选择的相邻位置点的待插值选点进行三维样条插值，得到相邻位置点之间的分段曲线；

基于各分段曲线得到待插值选点的样条插值曲线；

从用户选选取的位置点的顺序的起点开始，按照预设步长计算样条插值曲线上的各位置点；

按照用户选选取的位置点的顺序依次连接相邻的样条插值曲线上位置点，得到高程维度值平滑的三维模拟曲线。

可选地，对待插值选点进行三维样条插值包括：

基于CatmullRom算法对待插值选点进行三维样条插值。

可选地，在得到高程维度值平滑的三维模拟曲线之后，还包括：

对三维模拟曲线进行可视化展示。

本发明另一方面提供了一种计算机存储介质，计算机存储介质存储有计算机程序代码，当计算机程序代码在计算设备上运行时，导致计算设备执行上述任一的基于样条插值的曲线绘制方法。

本发明又一方面提供了一种电子设备，其包括：

处理器；

存储器，存储有计算机程序代码，当计算机程序代码被处理器运行时，导致电子设备执行上述任一的基于样条插值的曲线绘制方法。

本发明能够结合三维样条函数的三维空间插值的特性，并通过降低用户选取的每个位置点在高程维度空间插值的权重，以便实现对水平空间的完全拟合，对高程维度空间的平缓拟合的目的，从而满足业务中对任意平面上的曲线半自动绘制的效果，解决因坐标选点的细微误差引起的平面空间的较大起伏的问题。

进一步地，本发明采用移动平均值的平滑方法对用户选取的各位置点的高程维度值进行平滑处理，能够在保留高程维度空间的起伏趋势的基础上，降低异常点对最终插值效果的不良影响。

根据下文结合附图对本发明具体实施例的详细描述，本领域技术人员将会更加明了本发明的上述以及其他目的、优点和特征。

附图说明

后文将参照附图以示例性而非限制性的方式详细描述本发明的一些具体实施例。附图中相同的附图标记标示了相同或类似的部件或部分。本领域技术人员应该理解，这些附图未必是按比例绘制的。附图中：

图1是根据本发明一个实施例的基于样条插值的曲线绘制方法示意性流程图；

图2是根据本发明另一个实施例的基于样条插值的曲线绘制方法示意性流程图；

图3是根据本发明一个实施例的电子设备的示意性结构图。

具体实施方式

图1是根据本发明一个实施例的基于样条插值的曲线绘制方法示意性流程图。参见图1所示，在本实施例中，基于样条插值的曲线绘制方法可包括步骤S102至步骤S108。

步骤S102，基于获取到的点云数据获取用户选取的各位置点的坐标数据。其中，坐标数据包括高程维度值。

步骤S104，根据坐标数据生成原始选点集合。

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

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

在该实施例中，首先会基于获取到的点云数据获取用户选取的各位置点的坐标数据，然后根据坐标数据生成原始选点集合，由于坐标数据包括高程维度值，之后，可按照用户选取的各位置点的顺序依次对原始选点集合中各位置点的高程维度值进行平滑处理，得到对应各位置点的待插值选点，进而对待插值选点进行三维样条插值，得到高程维度值平滑的三维模拟曲线。基于本实施例提供的方案，能够降低用户选取的每个位置点在高程维度空间插值的权重，以便实现对水平空间的完全拟合，对高程维度空间的平缓拟合的目的，从而满足业务中对任意平面上的曲线半自动绘制的效果，解决因坐标选点的细微误差引起的平面空间的较大起伏的问题。

在执行步骤S102之前，可首先获取点云数据。点云数据可通过激光雷达获取。通过激光雷达获取的点云数据为三维空间矢量数据，是三维空间坐标系下的三维数据。假设三维空间坐标系的坐标轴分别为x轴、y轴以及z轴，其中x轴和y轴确定的平面为地平面所在平面，即水平空间的平面，z轴为高度方向。此时，点云数据对应的坐标点可表示为(X,Y,Z)，z轴坐标值，即Z则表示坐标点的高程维度值。

接下来，可执行步骤S102，在一些实施例中，步骤S102可进一步包括如下步骤：

首先，可将点云数据对应的点云通过终端设备的屏幕进行显示。终端设备可以是车载多媒体终端、手机终端、智能手表、PC终端设备等任一终端设备。

其次，响应于用户对点云数据中的位置点的选点操作确定用户每次选取的位置点。在将点云数据对应的点云显示在终端设备的屏幕上之后，用户针对点云的位置点进行选点操作，进而能够响应于用户的选点操作确定用户每次选取的位置点。用户每次选取的点云数据中的点即为用户选点的位置点。

之后，对用户选取的各位置点通过反射线追踪技术获取各位置点对应的各实际位置点。点云数据为载体坐标系下的数据，载体坐标系为与载体绑定的坐标系，其可随载体的运动而同步运动。载体坐标系例如可包括相机坐标系、激光雷达坐标系等。通过激光雷达获取的点云数据即为激光雷达坐标系下的数据。实际位置点的坐标数据为点云数据对应的点云在世界坐标系下的数据。世界坐标系是描述其它坐标系所需要的的参考系。

最后，获取各实际位置点的坐标数据作为用户选取的各位置点的坐标数据。

本实施例通过用户依次选取不同点来搜集位置点，进而通过对每次选取的位置点通过反射线追踪技术来获取对应的实际位置点，从而来获取用户选取的位置点的坐标数据。使用该实施例的方案获取用户选取的位置点的坐标数据，操作简单，且易实现。反射线追踪技术的原理在相关技术中已有详尽介绍，这里不再进行赘述。

对于步骤106，本发明实施例提供了一种实施方式。在该实施方式中，可首先按照用户选取的各位置点的顺序依次选取原始选点集合中的各位置点作为当前待平滑基点。之后，确定第一预设数量的与当前待平滑基点前相邻的各位置点以及第二预设数量的与当前待平滑基点后相邻的各位置点。然后，计算当前待平滑基点的高程维度值、第一预设数量的与当前待平滑基点前相邻的各位置点的高程维度值以及第二预设数量的与当前待平滑基点后相邻的各位置点的高程维度值的平均值。最后，将计算出的平均值作为当前待平滑基点的平滑高程维度值，并根据平滑高程维度值更新当前待平滑基点的高程维度值，以便计算当前待平滑基点的下一个位置点的平滑高程维度值。

为了最大程度的降低高程维度空间的起伏情况，使得最终得到的三维模拟曲线更符合实际，在一些实施例中，可将第一预设数量设置为等于第二预设数量。例如，如果将第一预设数量和第二预设数量均设置为2，当需要计算当前待平滑基点的平滑高程维度值时，除了需要使用当前待平滑基点的高程维度值，还需分别加上与当前待平滑基点前2个相邻位置点的平滑高程维度值以及后2个相邻位置点的高程维度值，即基于这五个位置点的高程维度值计算平均值，该平均值即可作为当前待平滑基点的平滑高程维度值。之后，可使用当前待平滑基点的平滑高程维度值对当前待平滑基点的高程维度值进行更新，以便于计算下一位置点的平滑高程维度值。

在计算平均值时，第一预设数量的与当前待平滑基点前相邻的各位置点的高程维度值为更新后的第一预设数量的与当前待平滑基点前相邻的各位置点的高程维度值。可以理解，这里在计算平均值时，采用的是求移动平均值的平滑方法，即按照用户选取的各位置点的顺序依次计算平均值，在确定每一个位置点的平滑高程维度值时，可分别加上该位置点的前相邻第一预设数量的位置点和后相邻第二预设数量的位置点，然后计算多个位置点的高程维度值的平均值，以作为该位置点的平滑高程维度值，直至确定出用户选取的各位置点的顺序结束时的位置点的平滑高程维度值。采用本实施例的方案能够在保留高程维度空间的起伏趋势的基础上，尽可能降低异常点对最终插值效果的不良影响。

异常点是指用户选取的位置点的坐标数据与该位置点的真实坐标数据之间的误差超过允许的误差范围的。

需要说明的是，当按照用户选取的位置点的顺序依次计算每个位置点的平滑高程维度值时，选取的第一个位置点的前相邻位置点数量可能不足第一预设数量，选取的最后一个位置点的后相邻位置点数量也可能不足第二预设数量。鉴于此，在一些实施例中，若与当前待平滑基点前相邻的位置点数量小于第一预设数量，可使用前相邻的位置点中最前端的位置点将前相邻的位置点数量补充至第一预设数量。此时，所补充的位置点的坐标数据即是前相邻的位置点中最前端的位置点的坐标数据，也就是说，在后续计算当前待平滑基点的平滑高程维度值时，前相邻的位置点中最前端的位置点的高程维度值需要进行加权计算。其中，加权权重可根据需要补充的前相邻位置点数量确定。具体地，假设需要补充的前相邻位置点数量为A，则加权权重可确定为A+1。在另一些实施例中，若与当前待平滑基点后相邻的位置点数量小于第二预设数量，可使用后相邻的位置点中最末端的位置点将后相邻的位置点数量补充至第二预设数量。此时，所补充的位置点的坐标数据即是后相邻的位置点中最末端的位置点的坐标数据。也就是说，在后续计算当前待平滑基点的平滑高程维度值时，后相邻的位置点中最末端的位置点的高程维度值需要进行加权计算。其中，加权权重可根据需要补充的后相邻位置点数量确定。具体地，假设需要补充的后相邻位置点数量为B，则加权权重可确定为B+1。

举例说明，若用户依次选取了N个位置点，其中N为正整数。N个位置点的高程维度值依次记作Z₁～Z_N，其对应的平滑高程维度值分别记作Z₁’～Z_N’。假设第一预设数量和第二预设数量均设置为2。当选取用户选取的第一位置点，即Z₁对应的位置点，作为当前待平滑基点时，由于Z₁对应的位置点为用户选取的位置点的起点，用户选取的位置点中并不存在与Z₁对应的位置点前相邻的任何位置点，由此可确定需要补充的位置点数量为2。如此，计算Z₁’时，需先使用Z₁对应的位置点将与Z₁对应的位置点前相邻的位置点数量补充至2，即在Z₁对应的位置点之前增加了2个Z₁对应的位置点，共计3个Z₁，之后再利用这3个Z₁以及与Z₁后相邻2个位置点的高程维度值(即，Z₂、Z₃)计算Z₁’，也即是Z₁’＝(3Z₁+Z₂+Z₃)/5，其中，Z₁的加权权重为3即为需要补充的位置点数量2再加上1。

在计算出Z₁’后，可使用Z₁’更新Z₁对应的位置点的高程维度值，以便按照用户选取的顺序继续计算Z₂’。在计算Z₂’，需选取Z₂对应的位置点作为当前待平滑基点，由于Z₂对应的位置点的前相邻位置已经有一个Z₁对应的位置点，因而只需在Z₁对应的位置点之前增加1个Z₁对应的位置点即可通过Z₂’＝(2Z₁’+Z₂+Z₃+Z₄)/5计算出Z₂’，其中，Z₁的加权权重为2即为需要补充的位置点数量1再加上1。

接下来，开始计算Z₃’，由于Z₃对应的位置点的前相邻位置已经有Z₁对应的位置点以及Z₂对应的位置点，因而无需在Z₃对应的位置点之前增加任何位置点即可通过Z₃’＝(Z₁’+Z₂+Z₃+Z₄+Z₅)/5计算出Z₃’，其中，Z₁的加权权重为1即为需要补充的位置点数量0再加上1。依次类推，Z₄’＝(Z₂’+Z₃’+Z₄+Z₅+Z₆)/5……Z_N-2’＝(Z_N-4’+Z_N-3’+Z_N-2+Z_N-1+Z_N)、Z_N-1’＝(Z_N-3’+Z_N-2’+Z_N-1+Z_N+Z_N)、Z_N’＝(Z_N-2’+Z_N-1’+Z_N+Z_N+Z_N)。

可以理解，在计算当前待平滑基点的平滑高程维度值时，若与当前待平滑基点前相邻位置点数量不足第一预设数量(例如，设置为2)时，需要对当前待平滑基点的前相邻的位置点中的最前端的位置点的高程维度值进行加权计算，而加权权重可以是需要补充的前相邻位置点数量再加上1；若与当前待平滑基点后相邻位置点数量不足第二预设数量(例如，设置为2)时，需要对当前待平滑基点的后相邻的位置点中的最末端的位置点的的高程维度值进行加权计算，而加权权重可以是需要补充的后相邻位置点数量再加上1。

在一些实施例中，在执行步骤S108，可按照用户选取的各位置点的顺序依次选择相邻位置点的待插值选点，并对每次选择的相邻位置点的待插值选点进行三维样条插值，得到相邻位置点之间的分段曲线。基于各分段曲线可得到待插值选点的样条插值曲线。然后，从用户选取的各位置点的顺序的起点开始，按照预设步长计算样条插值曲线上的各位置点，并按照用户选取的各位置点的顺序依次连接样条插值曲线上相邻的位置点，即可得到高程维度值平滑的三维模拟曲线。这里预设步长设置的越小，得到的位置点也就越多，最终得到的高程维度值平滑的三维模拟曲线准确性越高。

三维样条插值为基于三维样条函数的插值方法，插值结果为曲线。具体地，可基于各种插值算法实现。在本发明一可选实施例中，在对待插值选点进行三维样条插值时，可基于CatmullRom算法对待插值选点进行三维样条插值。

在一些实施例中，在得到高程维度值平滑的三维模拟曲线之后，还可以对三维模拟曲线进行可视化展示，以便用户观察插值结果。

图2是根据本发明另一个实施例的基于样条插值的曲线绘制方法流程图。在该实施例中，设定第一预设数量等于第二预设数量，且等于2。参见图2所示，该实施例的基于样条插值的曲线绘制方法流程图可包括如下步骤：

步骤S202，获取点云数据。

步骤S204，将点云数据显示在终端设备的屏幕上。

步骤S206，响应于用户对点云数据中的位置点的选点操作确定用户每次选取的位置点，并记录用户选取的各位置点的顺序。

步骤S208，通过反射线追踪技术获取用户选取的各位置点的实际位置点。

步骤210，获取各实际位置点的坐标数据作为用户选取的各位置点的坐标数据。

步骤212，根据坐标数据生成原始选点集合。

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

步骤216，判断与当前待平滑基点前相邻的位置点数量是否大于等于2。若是，执行步骤218；若否，执行步骤222。

步骤218，计算当前待平滑基点、与当前待平滑基点前相邻的2个位置点以及与当前待平滑基点后相邻的2个位置点的五个位置点的高程维度值的平均值。

步骤S220，将计算出的平均值作为当前待平滑基点的平滑高程维度值。

步骤S222，根据平滑高程维度值对当前待平滑基点的高程维度值进行更新。

步骤S224，使用前相邻的位置点中最前端的位置点将前相邻的位置点数量补充至2，并返回步骤S218。

步骤S226，判断与当前待平滑基点后相邻的位置点数量是否大于等于2。若是，返回步骤218；若否，执行步骤228。

步骤228，使用后相邻的位置点中最末端的位置点将后相邻的位置点数量补充至2，并返回步骤S218。

步骤S230，判断当前待平滑基点是否为用户选取的各位置点的顺序的结束点。若是，执行步骤S232；若否，返回步骤S214。

步骤S232，获取并记录平滑高程维度值对应的各位置点的坐标数据为待插值选点。

步骤S234，按照用户选取的各位置点的顺序依次选择相邻位置点的待插值选点。

步骤S236，对每次选择的相邻位置点的待插值选点进行三维样条插值，得到相邻位置点之间的分段曲线。

步骤S238，基于各分段曲线得到待插值选点的样条插值曲线。

步骤S240，从用户选取的各位置点的顺序的起点开始，按照预设步长计算样条插值曲线上的各位置点。

步骤S242，按照用户选取的各位置点的顺序依次连接相邻的样条插值曲线上的位置点，得到高程维度值平滑的三维模拟曲线。

步骤S244，对三维模拟曲线进行可视化展示。

基于同一发明构思，本发明一个实施例还提供了一种计算机存储介质。其中，计算机存储介质存储有计算机程序代码，当计算机程序代码在计算设备上运行时，导致计算设备执行上述任一实施例中的基于样条插值的曲线绘制方法。

图3是根据本发明一个实施例的电子设备300的示意性结构图。参见图3所示，本实施例中还提供了一种电子设备300。该电子设备300可包括处理器310以及存储器320。

存储器320存储有计算机程序代码，当计算机程序代码被处理器310运行时，导致电子设备300执行上述任一实施例中的基于样条插值的曲线绘制方法。

本发明实施例能够结合三维样条函数的三维空间插值的特性，并通过降低每个用户选取的各位置点在高程维度空间插值的权重，以实现对水平空间完全拟合，对高程维度空间平缓拟合的目的，从而满足业务中对任意平面上的曲线半自动绘制的效果，解决因坐标选点的细微误差引起的平面空间的较大起伏的问题。

进一步地，本发明实施例采用移动平均值的平滑方法对用户选取的各位置点的高程维度值进行平滑处理，能够在保留高程维度空间的起伏趋势的基础上，降低异常点对最终插值效果的不良影响。

至此，本领域技术人员应认识到，虽然本文已详尽示出和描述了本发明的多个示例性实施例，但是，在不脱离本发明精神和范围的情况下，仍可根据本发明公开的内容直接确定或推导出符合本发明原理的许多其他变型或修改。因此，本发明的范围应被理解和认定为覆盖了所有这些其他变型或修改。

Claims (9)

1.一种基于样条插值的曲线绘制方法，应用于地图数据的生产过程中，所述方法包括：

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

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

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

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

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

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

确定第一预设数量的与所述当前待平滑基点前相邻的各位置点以及第二预设数量的与所述当前待平滑基点后相邻的各位置点；

计算所述当前待平滑基点的高程维度值、所述第一预设数量的与所述当前待平滑基点前相邻的各位置点的高程维度值以及所述第二预设数量的与所述当前待平滑基点后相邻的各位置点的高程维度值的平均值；

将计算出的所述平均值作为所述当前待平滑基点的平滑高程维度值；

根据所述平滑高程维度值对所述当前待平滑基点的高程维度值进行更新；且在计算所述平均值时，所述第一预设数量的与所述当前待平滑基点前相邻的各位置点的高程维度值为更新后的所述第一预设数量的与所述当前待平滑基点前相邻的各位置点的高程维度值。

2.根据权利要求1所述的基于样条插值的曲线绘制方法，其特征在于，所述基于获取到的点云数据获取用户选取的各位置点的坐标数据包括：

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

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

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

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

3.根据权利要求1所述的基于样条插值的曲线绘制方法，其特征在于，所述确定第一预设数量的与所述当前待平滑基点前相邻以及第二预设数量的与所述当前待平滑基点后相邻的位置点包括：

若与所述当前待平滑基点前相邻的位置点数量小于所述第一预设数量，使用所述前相邻的位置点中最前端的位置点将所述前相邻的位置点数量补充至所述第一预设数量；或

若与所述当前待平滑基点后相邻的位置点数量小于所述第二预设数量，使用所述后相邻的位置点中最末端的位置点将所述后相邻的位置点数量补充至所述第二预设数量。

4.根据权利要求1所述的基于样条插值的曲线绘制方法，其特征在于，所述第一预设数量设置为等于所述第二预设数量。

5.根据权利要求1所述的基于样条插值的曲线绘制方法，其特征在于，所述对所述待插值选点进行三维样条插值，得到高程维度值平滑的三维模拟曲线，包括：

按照所述用户选取的各位置点的顺序依次选择相邻位置点的所述待插值选点；

对每次选择的所述相邻位置点的所述待插值选点进行三维样条插值，得到所述相邻位置点之间的分段曲线；

基于各所述分段曲线得到所述待插值选点的样条插值曲线；

从所述用户选取的各位置点的顺序的起点开始，按照预设步长计算所述样条插值曲线上的各位置点；

按照所述用户选取的各位置点的顺序依次连接相邻的所述样条插值曲线上的位置点，得到所述高程维度值平滑的三维模拟曲线。

6.根据权利要求1所述的基于样条插值的曲线绘制方法，其特征在于，所述对所述待插值选点进行三维样条插值包括：

基于CatmullRom算法对所述待插值选点进行三维样条插值。

7.根据权利要求1所述的基于样条插值的曲线绘制方法，其特征在于，在得到高程维度值平滑的三维模拟曲线之后，还包括：

对所述三维模拟曲线进行可视化展示。

8.一种计算机存储介质，其特征在于，

所述计算机存储介质存储有计算机程序代码，当所述计算机程序代码在计算设备上运行时，导致所述计算设备执行权利要求1-7中任一项所述的基于样条插值的曲线绘制方法。

9.一种电子设备，其特征在于，包括：

处理器；

存储器，存储有计算机程序代码，当所述计算机程序代码被所述处理器运行时，导致所述电子设备执行权利要求1-7中任一项所述的基于样条插值的曲线绘制方法。

Images