【技术实现步骤摘要】
本专利技术涉及计算算法领域，更具体地说，是对寻路路点的审美优化。
技术介绍
随着网络游戏的不断发展，经常要实现主角在虚拟世界中移动。在游戏寻路的领域，A*算法是ー个比较常用的寻路算法。A*算法是ー种启发式捜索，利用一个评估函数评估毎次的决策价值，决定先采用那ー项方案。但是他计算出的路径通常看起来“摇摇摆揺”，虽然效率高，但是看起来不太自然，减低了 Al的可信度。为游戏角色设计路径，不仅仅只是寻路算法的应用。它也包括了构造ー个令人赏心悦目的路径和执行結果。为角色设计路径可以用以下三点来加以改进 1.使得路径更直； 2.使路径更平滑； 3.使路径更直接； 本专利技术针对现在比较常用的A*寻路算法，对他的执行结果进行了审美优化，让执行结果显得更加真实可信。
技术实现思路
鉴于现有技术存在的问题，本专利技术针对A*算法执行出的寻路结果，以优化路径为目的提供了一种寻路路点的审美优化。为了实现上述目的，本专利技术所采用的技术方案是寻路路点的审美优化，其特征在于 1)改进A*算法的评价函数给定ー个处罚值，对非直线路径给予合理的处罚，会促使A*算法选择直路径； 2)采用Catmull_Rom样条,优化寻■路曲线采用Catmull_Rom样条,对A*算法得出的路径进行插值，获取ー个更平滑的曲线；如果A*算法只有两个点，即不需要采用样条插值； 3)新路径通过ー个剪除路径贡献点函数来減少路径点数。本专利技术通过修改奖惩函数和对路点结果进行样条插值，来优化寻路路径，以便获得看起来更好且让最终让玩家感到满意的路径。具体实施例方式寻路路点的审美优化，其特征在于 1)改进...
【技术保护点】
寻路路点的审美优化，其特征在于：1）改进A*算法的评价函数：给定一个处罚值，对非直线路径给予合理的处罚，会促使A*算法选择直路径；2）采用Catmull_Rom样条，优化寻路曲线：采用Catmull_Rom样条，对A*算法得出的路径进行插值，获取一个更平滑的曲线；如果A*算法只有两个点，即不需要采用样条插值；3）新路径通过一个剪除路径贡献点函数来减少路径点数。
【技术特征摘要】
1.寻路路点的审美优化，其特征在于 1)改进A*算法的评价函数给定一个处罚值，对非直线路径给予合理的处罚，会促使A*算法选择直路径； 2)采用Catmull_Rom样条,优化寻路曲线...
【专利技术属性】
技术研发人员：不公告发明人，
申请(专利权)人：大连创达技术交易市场有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。