How to deal with hetergeneous agent size in pathfinding

Artificial Intelligence Programming

Started by lucky6969b July 15, 2013 09:39 PM

1 comment, last by jacksaccountongamedev 10 years, 9 months ago

lucky6969b

1,334

Author

July 15, 2013 09:39 PM

The author of recast informs me that their library doesn't support this feature.

Any better ideas for me?

Thanks

Jack

alvaro

21,604

July 15, 2013 09:45 PM

Each link in the graph contains a maximum size for a unit that can traverse it. Then apply your favorite algorithm as usual.

jacksaccountongamedev

552

July 18, 2013 12:04 PM

Hi Jack,

Alvaro's solution won't well work for a robust navigation mesh system.

Please see my response in this thread. In it, I discuss the problems introduced by accounting for agents of different sizes as well as how to resolve them.

-----------Autumn Fog - A 2D Action Wargame

This topic is closed to new replies.

Popular Topics

How do you manage yourself and your time as years pass on? GDNet Lounge

Too many managers? General and Gameplay Programming

Do your part to stop global warming and climate change GDNet Lounge

C++ how do you use dependency injection? For Beginners

The promise of freedom in story games Game Design and Theory

Facebook Ads for sales on steam, does it work? Games Business and Law

Recommended Tutorials

Mobile Game Marketing Strategies to Embrace in 2020 Production and Management

Designing for multi-age coop play Game Design and Theory

Unity DOTS Life Tutorial entities 0.4.0 preview.10: updated to entities 0.8.0 Preview.8 Engines and Middleware

IGF 08 Interviews Part 1 Interviews

Striving For Graphics API Independence II Graphics and GPU Programming

How to deal with hetergeneous agent size in pathfinding

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines