[发明专利]一种动态路线的生成方法及装置

权利要求书

1.一种动态路线生成方法，其特征在于，包括：

获取场景地图、初始位置的坐标和目的地的坐标，其中，所述场景地图包括一块或多块长、宽、高均相同的板块；

获取所述场景地图中的一块或多块板块的高度，其中，所述高度为所述板块在场景地图中的竖直坐标；

检测所述场景地图中高度相同的板块的高度，得到一组或多组相连的第一板块；

获取一个或多个所述板块的连接触发器的法线与正交摄像机的法线之间的夹角，其中，所述连接触发器为长方体，所述连接触发器的法线过所述连接触发器的几何中心并垂直于所述连接触发器的底面；

当所述夹角中的任意两个夹角的差值的绝对值小于预设的容错角度，则视所述两个夹角对应的板块为第三板块；确定与所述夹角对应的连接触发器相匹配；

将所述第三板块的第一距离与预设的容错距离进行比较，其中，所述第一距离为所述第三板块中任意两块板块之间的距离；

若所述第一距离小于或等于所述容错距离，则确定所述第一距离对应的所述第三板块的连接触发器相匹配；

根据所述相匹配的连接触发器对应的所述第三板块，得到所述一组或多组第二板块；

将所述一组或多组第一板块与所述一组或多组第二板块串联，得到连接的板块；

从所述连接的板块中确定一条或多条从所述初始位置至所述目的地的第一路线；

从所述一条或多条第一路线中选取一条动态路线，其中，所述动态路线为路径最短的所述第一路线。

2.如权利要求1所述的方法，其特征在于，所述检测所述场景地图中高度相同的板块的高度，得到一组或多组相连的第一板块，包括：

获取第一坐标和第二坐标，其中，所述第一坐标和所述第二坐标分别为所述两块板块中距离最近的两个连接触发器的水平坐标；

根据所述第一坐标、所述第二坐标、所述连接触发器的长和宽，得到所述两个连接触发器的面积重合度；

若所述面积重合度大于或等于预设值，则确定匹配所述连接触发器；

根据所述相匹配的连接触发器对应的板块，得到所述一组或多组第一板块。

3.如权利要求1所述的方法，其特征在于，所述从所述连接的板块中确定一条或多条从所述初始位置至所述目的地的第一路线，包括：

对第四板块进行搜索，确定一块或多块与所述第四板块连接的第五板块，其中，所述第四板块为所述初始位置对应的板块；

根据所述一块或多块第五板块得到一条或多条第二路线；

对所述一块或多块第五板块进行多次搜索，直到搜索得到的板块包含所述目的地，执行对所述第四板块进行搜索，确定一块或多块与所述第四板块连接的第五板块，根据所述一块或多块第五板块得到一条或多条第二路线的步骤，得到所述一条或多条第一路线。