虚拟场景中有宽度物体移动路径的优化方法

摘要：

提出一种虚拟场景中有宽度物体移动路径的优化方法，在地图掩码数据经过寻路算法搜索后，得到一组连续路径节点组成的节点集，从起始节点出发，沿着路径节点找出离起始节点最远且没有障碍物遮挡的可见节点，作为下一个起点，循环往复直至节点集的终止节点，并顺序连接这些可见节点，即可得到优化路径。通过合并节点集中的多余节点，使路径更平滑，从而减少物体移动过程中改变方向的次数，解决有宽度物体无法通过狭窄通道后，须重新计算路径的问题，达到了更好的用户体验效果。

关键词：虚拟场景、寻路算法、优化方法、有宽度物体、最远可见节点、节点合并

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2014-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：308-313