| 虚拟场景中有宽度物体移动路径的优化方法 |
| |
| 引用本文： | 吴拥民,张斌.虚拟场景中有宽度物体移动路径的优化方法[J].计算机工程,2014(10). |
| |
| 作者姓名： | 吴拥民 张斌 |
| |
| 作者单位： | 1. 闽江学院计算机科学系，福州350108; 网龙网络有限公司程序研发部，福州350003
2. 网龙网络有限公司程序研发部,福州,350003 |
| |
| 摘 要： | 提出一种虚拟场景中有宽度物体移动路径的优化方法,在地图掩码数据经过寻路算法搜索后,得到一组连续路径节点组成的节点集,从起始节点出发,沿着路径节点找出离起始节点最远且没有障碍物遮挡的可见节点,作为下一个起点,循环往复直至节点集的终止节点,并顺序连接这些可见节点,即可得到优化路径。通过合并节点集中的多余节点,使路径更平滑,从而减少物体移动过程中改变方向的次数,解决有宽度物体无法通过狭窄通道后,须重新计算路径的问题,达到了更好的用户体验效果。
|
| 关 键 词： | 虚拟场景 寻路算法 优化方法 有宽度物体 最远可见节点 节点合并 |
Optimization Method of Moving Path for Object with a Width in Virtual Scene |
| |
| WU Yong-min,ZHANG Bin.Optimization Method of Moving Path for Object with a Width in Virtual Scene[J].Computer Engineering,2014(10). |
| |
| Authors: | WU Yong-min ZHANG Bin |
| |
| Abstract: | |
| |
| Keywords: | virtual scene path finding algorithm optimization method object with a width farthest and visible node node merging |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
