专利名称：寻路路点的审美优化的制作方法
技术领域：
本发明涉及计算算法领域，更具体地说，是对寻路路点的审美优化。
背景技术：
随着网络游戏的不断发展，经常要实现主角在虚拟世界中移动。在游戏寻路的领域，A*算法是ー个比较常用的寻路算法。A*算法是ー种启发式捜索，利用一个评估函数评估毎次的决策价值，决定先采用那ー项方案。但是他计算出的路径通常看起来“摇摇摆揺”，虽然效率高，但是看起来不太自然，减低了 Al的可信度。为游戏角色设计路径，不仅仅只是寻路算法的应用。它也包括了构造ー个令人赏心悦目的路径和执行結果。为角色设计路径可以用以下三点来加以改进
1.使得路径更直；
2.使路径更平滑；
3.使路径更直接；
本发明针对现在比较常用的A*寻路算法，对他的执行结果进行了审美优化，让执行结果显得更加真实可信。
发明内容
鉴于现有技术存在的问题，本发明针对A*算法执行出的寻路结果，以优化路径为目的提供了一种寻路路点的审美优化。为了实现上述目的，本发明所采用的技术方案是寻路路点的审美优化，其特征在于
1)改进A*算法的评价函数给定ー个处罚值，对非直线路径给予合理的处罚，会促使A*算法选择直路径；
2)采用Catmull_Rom样条,优化寻■路曲线采用Catmull_Rom样条,对A*算法得出的路径进行插值，获取ー个更平滑的曲线；如果A*算法只有两个点，即不需要采用样条插值；
3)新路径通过ー个剪除路径贡献点函数来減少路径点数。本发明通过修改奖惩函数和对路点结果进行样条插值，来优化寻路路径，以便获得看起来更好且让最终让玩家感到满意的路径。
具体实施例方式寻路路点的审美优化，其特征在于
1)改进A*算法的评价函数给定ー个处罚值，对非直线路径给予合理的处罚，会促使A*算法选择直路径；
2)采用Catmull_Rom样条,优化寻路曲线采用Catmull_Rom样条,对A*算法得出的路径进行插值，获取ー个更平滑的曲线；如果A*算法只有两个点，即不需要采用样条插值；
3)新路径通过ー个剪除路径贡献点函数来減少路径点数。
权利要求
1.寻路路点的审美优化，其特征在于 1)改进A*算法的评价函数给定一个处罚值，对非直线路径给予合理的处罚，会促使A*算法选择直路径； 2)采用Catmull_Rom样条,优化寻路曲线采用Catmull_Rom样条,对A*算法得出的路径进行插值，获取一个更平滑的曲线；如果A*算法只有两个点，即不需要采用样条插值； 3)新路径通过一个剪除路径贡献点函数来减少路径点数。
全文摘要
本发明涉及计算算法领域，更具体地说，是对寻路路点的审美优化，改进A*算法的评价函数给定一个处罚值，对非直线路径给予合理的处罚，会促使A*算法选择直路径；通过修改奖惩函数和对路点结果进行样条插值，来优化寻路路径，以便获得看起来更好且让最终让玩家感到满意的路径。
文档编号G06Q10/04GK103034911SQ20121052903
公开日2013年4月10日 申请日期2012年12月11日 优先权日2012年12月11日
发明者不公告发明人 申请人:大连创达技术交易市场有限公司