[发明专利]虚拟场景中有宽度物体移动路径的优化方法

摘要

本发明提供一种虚拟场景中有宽度物体移动路径的优化方法，包括如下步骤：使用掩码地图数据，经过寻路算法搜索后，得到一个由一组连续路径节点组成的节点集，先将节点集的起始节点S作为判断起点在所有剩余节点中查找起始节点S可见的最远节点，该最远节点为第一最远节点T1，再将第一最远节点T1作为判断起点查找可见的最远节点，得到第二最远的节点T2，然后按此规律一直查找下去，直到所可见的最远节点为终止节点E为止；将起始节点S、第一最远节点T1、第二最远节点T2、第三最远节点T3……终止节点E的中心点顺次连接起来，所得到的连线即为优化路径。本发明通过合并节点集中的多余节点，让路径更平滑，就可以减少物体移动过程中改变方向的次数，以达到路径优化的效果。

主权项

一种虚拟场景中有宽度物体移动路径的优化方法，其特征在于：包括如下步骤：步骤10、使用掩码地图数据，经过寻路算法搜索后，得到一个由一组连续路径节点组成的节点集，节点集首尾分别为路径的起始节点S和终止节点E；并检查节点集的数据是否有效；步骤20、先将起始节点S作为判断起点在所有剩余节点中查找起始节点S可见的最远节点，该最远节点为第一最远节点T1，再将第一最远节点T1作为判断起点查找可见的最远节点，得到第二最远的节点T2，再由第二最远节点T2作为判断起点查找可见的最远节点，得到第三最远节点T3，然后按此规律一直查找下去，直到所可见的最远节点为终止节点E为止；所述可见是指有宽度物体在从判断起点到目标节点的途中不会有障碍物；所述可见的最远节点是指离判断起点最远的目标节点；步骤30、最后，将起始节点S、第一最远节点T1、第二最远节点T2、第三最远节点T3……终止节点E的中心点顺次连接起来，所得到的连线即为优化路径。