[发明专利]离散轨迹分析方法、装置、电子设备及可读存储介质

权利要求书

1.一种离散轨迹分析方法，其特征在于，用于计算目标离散轨迹的目标轨迹点与主离散轨迹之间的距离，所述目标离散轨迹包括多个目标轨迹点，所述主离散轨迹包括多个主轨迹点，所述方法包括：

根据所述主离散轨迹的多个主轨迹点的坐标值，确定搜索方向坐标轴，所述搜索方向坐标轴用于反映所述主离散轨迹的整体延伸方向；

获取所述目标离散轨迹的第一目标轨迹点以及所述第一目标轨迹点在所述搜索方向坐标轴的坐标值，其中，所述第一目标轨迹点为所述目标离散轨迹的两个端点中的任一端点；

根据所述搜索方向坐标轴，从所述多个主轨迹点中筛选出初选主轨迹点，其中，所述初选主轨迹点在所述搜索方向坐标轴的坐标值与所述第一目标轨迹点在所述搜索方向坐标轴的坐标值最接近；

根据所述初选主轨迹点以及相邻主轨迹点，确定所述第一目标轨迹点与所述主离散轨迹之间的距离，其中，所述相邻主轨迹点为与所述初选主轨迹点相邻的主轨迹点；

其中，所述根据所述初选主轨迹点以及相邻主轨迹点，确定所述第一目标轨迹点与所述主离散轨迹之间的距离，包括：

计算初选主轨迹点与所述第一目标轨迹点的第一距离；

计算相邻主轨迹点与所述第一目标轨迹点的第二距离；

若所述第二距离小于所述第一距离，将小于所述第一距离的第二距离对应的相邻主轨迹点作为新的初选主轨迹点，执行步骤：计算初选主轨迹点与所述第一目标轨迹点的第一距离，直到所述第一距离小于所述第二距离；

确定小于所述第二距离的第一距离对应的终选主轨迹点的较小相邻主轨迹点，所述较小相邻主轨迹点为所述终选主轨迹点的相邻主轨迹点中与所述第一目标轨迹点距离最近的相邻主轨迹点；

获取所述终选主轨迹点与所述较小相邻主轨迹点的连线；

计算所述连线与所述第一目标轨迹点之间的点线距离，所述点线距离为所述第一目标轨迹点与所述主离散轨迹之间的距离。

2.根据权利要求1所述的方法，其特征在于，对于所述目标离散轨迹中除所述第一目标轨迹点外的任一目标轨迹点，所述方法还包括：

获取所述目标轨迹点的上一目标轨迹点对应的终选主轨迹点，所述上一目标轨迹点对应的终选主轨迹点作为当前目标轨迹点的初选主轨迹点；

根据当前目标轨迹点的初选主轨迹点的相邻主轨迹点以及当前目标轨迹点的初选主轨迹点，确定所述当前目标轨迹点与所述主离散轨迹之间的距离。

3.根据权利要求1所述的方法，其特征在于，所述根据所述主离散轨迹的多个主轨迹点的坐标值，确定搜索方向坐标轴，包括：

获取所述多个主轨迹点在x坐标轴方向的最大值和最小值，并计算所述主离散轨迹在x坐标轴方向的跨度值，所述x坐标轴方向的跨度值为x坐标轴方向的最大值和最小值之差；

获取所述多个主轨迹点在y坐标轴方向的最大值和最小值，并计算所述主离散轨迹在y坐标轴方向的跨度值，所述y坐标轴方向的跨度值为y坐标轴方向的最大值和最小值之差；

根据所述主离散轨迹在x坐标轴方向的跨度值与所述主离散轨迹在y坐标轴方向的跨度值的相对大小，确定搜索方向坐标轴。

4.根据权利要求3所述的方法，其特征在于，所述根据所述主离散轨迹在x坐标轴方向的跨度值与所述主离散轨迹在y坐标轴方向的跨度值的相对大小，确定搜索方向坐标轴，包括：

若所述主离散轨迹在x坐标轴方向的跨度值大于或等于所述主离散轨迹在y坐标轴方向的跨度值，确定x坐标轴为所述搜索方向坐标轴；

若所述主离散轨迹在x坐标轴方向的跨度值小于所述主离散轨迹在y坐标轴方向的跨度值，确定y坐标轴为所述搜索方向坐标轴。