游戏开发论坛

 找回密码
 立即注册
搜索
查看: 50113|回复: 0

高性能三角形导航网格寻路优化算法

[复制链接]

4

主题

15

帖子

144

积分

注册会员

Rank: 2

积分
144
发表于 2022-9-21 16:15:53 | 显示全部楼层 |阅读模式
大家对三角形导航网格的A*寻路算法都不陌生,这种算法应用的最大痛点就是路径很难优化,路径通常会带有令人头疼的“锐角”拐弯,影响角色的AI行走表现,我们对此进行了仔细研究,并加以优化。有兴趣的朋友可以下载附件的测试程序看看,你可以新建导航网格也可以用我们提供的导航网格。有任何问题可以联系我们的QQ或微信:12678902,欢迎大家一起来探讨。

附件是两张我们的算法的寻路效果图。

路径说明:
(0)黑色路径为三角形导航网格根据A*算法生成的路径
(1)蓝色路径为路点拉直后的路径
(2)绿色路径为进一步优化后的路径
(3)红色路径为进一步优化后的“最优”路径


测试程序下载链接: https://pan.baidu.com/s/1vbCTCMQJhf_VoQEk8pZ3mg
提取码: y6qq

Path1.jpg
Path2.jpg
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2024-12-22 14:40

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表