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

第40卷　 第10期 　 计 算 机 工 程 2014年10月 　 　 Vol.40　 No.10 　 Computer Engineering October 2014 ·开发研究与工程应用 · 文章编号:1000-3428(2014)10-0308-06　 　 　 文献标识码:A　 　 　 中图分类号:TP301.6 虚拟场景中有宽度物体移动路径的优化方法 1,2 2 吴拥民 ,张　 斌 (1.闽江学院计算机科学系,福州350108;2.网龙网络有限公司程序研发部,福州350003) 摘　 要:提出一种虚拟场景中有宽度物体移动路径的优化方法,在地图掩码数据经过寻路算法搜索后,得到一组连 续路径节点组成的节点集,从起始节点出发,沿着路径节点找出离起始节点最远且没有障碍物遮挡的可见节点,作 为下一个起点,循环往复直至节点集的终止节点,并顺序连接这些可见节点,即可得到优化路径。 通过合并节点集 中的多余节点,使路径更平滑,从而减少物体移动过程中改变方向的次数,解决有宽度物体无法通过狭窄通道后, 须重新计算路径的问题,达到了更好的用户体验效果。 关键词:虚拟场景;寻路算法;优化方法;有宽度物体;最远可见节点;节点合并 中文引用格式:吴拥民,张　 斌.虚拟场景中有宽度物体移动路径的优化方法[J].计算机工程,2014,40(10):308-313. 英文引用格式:WuYongmin,ZhangBin.OptimizationMethodofMovingPathfor ObjectwithaWidthinVirtual Scene [J].Computer Engineering,2014,40(10):308-313. Optimization Method of Moving Path for Object with a Width in Virtual Scene 1,2 2 WU Yong-min ,ZHANG Bin (1.Department of Computer Science,Minjiang University,Fuzhou 350108,China; 2.Program R D Department,NetDragon Websoft Inc． ,Fuzhou 350003,China) 【Abstract】 The optimization path finding algorithm computesa moving path of the object with a width in game scene, which searchesa continuousnode composed of a node-set from map mask.Starting from the initial node,along the path from start node to find the farthest node and no visible obstacles,asa startingpoint,move in circlesuntil the termination node set.Then sequentially connect these visible nodes,which can get optimal path.The redundant node with node set, makes the path smooth,reduces the times of changing direction in the process of moving obj