[发明专利]导航数据的处理方法和装置、电子设备、计算机可读介质

权利要求书

1.一种导航数据的处理方法，包括：

获取定位点的位置信息和目标点的位置信息；

根据所述定位点的位置信息和所述目标点的位置信息分别确定航向和多个形状点；

根据所述多个形状点生成拟合曲线；

确定与所述拟合曲线对应的点序列；

根据所述定位点的位置信息、所述航向和所述点序列选取绑定点；

所述根据所述定位点的位置信息、所述航向和所述点序列选取绑定点，包括：

根据所述定位点的位置信息和所述航向确定法线；

根据所述航向和所述法线从所述点序列中选取待定绑定点；

根据所述法线从所述待定绑定点中选取所述绑定点。

2.根据权利要求1所述的方法，其中，所述根据所述多个形状点生成拟合曲线，包括：

将所述多个形状点所在的连线划分成多段连线，且每一段连线至少包括两个形状点；

分别对每一段连线上的形状点进行拟合，得到所述每一段连线的拟合曲线；

根据所述每一段连线的拟合曲线得到所述拟合曲线。

3.根据权利要求1所述的方法，其中，所述确定与所述拟合曲线对应的点序列，包括：

根据预设的距离间隔对所述拟合曲线进行插值处理，得到所述点序列。

4.根据权利要求1所述的方法，其中，所述根据所述航向和所述法线从所述点序列中选取待定绑定点，包括：

针对所述点序列中的每一个点，获取所述点序列中与其相邻的两个点；

响应于所述相邻的两个点的连线与所述法线相交，则获取所述相邻的两个点的连线与所述航向的夹角；

选取小于预设阈值的夹角对应的点作为所述待定绑定点。

5.根据权利要求1所述的方法，其中，所述根据所述法线从所述待定绑定点中选取所述绑定点，包括：

分别计算各个所述待定绑定点与所述法线之间的距离；

选取最小的距离对应的待定绑定点作为所述绑定点。

6.根据权利要求1至3中任一项所述的方法，其中，在所述根据所述定位点的位置信息、所述航向和所述点序列选取绑定点之后，还包括：

根据所述绑定点、所述目标点的位置信息和所述航向渲染所述拟合曲线得到导航线路。

7.一种导航数据的处理装置，包括：

获取模块，用于获取定位点的位置信息和目标点的位置信息；

确定模块，用于根据所述定位点的位置信息和所述目标点的位置信息分别确定航向和多个形状点；

生成模块，用于根据所述多个形状点生成拟合曲线；

所述确定模块还用于，确定与所述拟合曲线对应的点序列；

选取模块，用于根据所述定位点的位置信息、所述航向和所述点序列选取绑定点；

所述选取模块具体用于：

根据所述定位点的位置信息和所述航向确定法线；

根据所述航向和所述法线从所述点序列中选取待定绑定点；

根据所述法线从所述待定绑定点中选取所述绑定点。

8.根据权利要求7所述的装置，其中，所述生成模块具体用于：

将所述多个形状点所在的连线划分成多段连线，且每一段连线至少包括两个形状点；

分别对每一段连线上的形状点进行拟合，得到所述每一段连线的拟合曲线；

根据所述每一段连线的拟合曲线得到所述拟合曲线。

9.根据权利要求7所述的装置，其中，所述确定模块具体用于：

根据预设的距离间隔对所述拟合曲线进行插值处理，得到所述点序列。

10.根据权利要求7所述的装置，其中，所述选取模块具体用于：

针对所述点序列中的每一个点，获取所述点序列中与其相邻的两个点；

响应于所述相邻的两个点的连线与所述法线相交，则获取所述相邻的两个点的连线与所述航向的夹角；

选取小于预设阈值的夹角对应的点作为所述待定绑定点。