🎉 Celebrating 25 Years of GameDev.net! 🎉

Not many can claim 25 years on the Internet! Join us in celebrating this milestone. Learn more about our history, and thank you for being a part of our community!

Back to Artificial Intelligence

Agents with different radius on the same navmesh

Artificial Intelligence Programming

Started by xiongyouyi May 12, 2012 02:57 AM

-1 comments, last by xiongyouyi 12 years, 1 month ago

xiongyouyi

150

Author

May 12, 2012 02:57 AM

In Starcraft2, dozens of units with different radius request pathfinding, if generate navmesh for each size of unit, the efficiency is not high.
I have read [color=#282828][font=helvetica, arial, verdana, tahoma, sans-serif]

[background=rgb(250, 251, 252)]Douglas Demyen's TRA* article http://skatgame.net/mburo/ps/thesis_demyen_2006.pdf [/background]
[/font]
[color=#282828][font=helvetica, arial, verdana, tahoma, sans-serif]

[background=rgb(250, 251, 252)]and this best way to shrink a navigation mesh to account for npc radius[/background]
[/font]
Is there any solutions?

This topic is closed to new replies.

Popular Topics

Custom memory allocator for STL - dead end due to constructors? General and Gameplay Programming

Anybody else have aversion towards Unreal, Unity and other ready-made engines? Engines and Middleware

It is impossible to render a tall building or large terrain in OpenGL. OpenGL is broken. Do not use it. Graphics and GPU Programming

Should you allow modding of your game? Games Business and Law

It is not possible to earn money on gamedev. Games are too cheap and too many game developers. GDNet Lounge

Predicting Over-Time Skill from Single Input Networking and Multiplayer

🎉 Celebrating 25 Years of GameDev.net! 🎉

Agents with different radius on the same navmesh

[background=rgb(250, 251, 252)]Douglas Demyen's TRA* article http://skatgame.net/mburo/ps/thesis_demyen_2006.pdf [/background][/font] [color=#282828][font=helvetica, arial, verdana, tahoma, sans-serif]

[background=rgb(250, 251, 252)]and this best way to shrink a navigation mesh to account for npc radius[/background][/font] Is there any solutions?

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines

[background=rgb(250, 251, 252)]Douglas Demyen's TRA* article http://skatgame.net/mburo/ps/thesis_demyen_2006.pdf [/background]
[/font]
[color=#282828][font=helvetica, arial, verdana, tahoma, sans-serif]

[background=rgb(250, 251, 252)]and this best way to shrink a navigation mesh to account for npc radius[/background]
[/font]
Is there any solutions?