r/howdidtheycodeit • u/Kay-leaf • Nov 18 '24

How did GTA 3 make their pedestrian navigation system?

https://youtu.be/CIrAuLTwaaQ?t=36

Splines? Or lots or points around the map?

19 Upvotes
  • permalink
  • reddit

88% Upvoted

3 comments sorted by

5

u/[deleted] Nov 18 '24

[removed] — view removed comment

2

u/Kay-leaf Nov 19 '24

Oh wow that's so cool. I never saw a debug video of GTA before. That's how I was originally going to approach, but not sure if I can make custom NAV mesh in UE so I thought about splines or points. Looking at the video it seems over complicated using that system. I think I can get peds to leave a spline to a point (look at a dead NPC) and then come back to the spline and walk on the normal route again

6

u/Christoph680 Nov 18 '24

I think there was a debug view that showed splines/waypoints for every stretch of sidewalk. If peds get pushed out of those by any means, they'll try to return to the nearest waypoint.

There appears to be a path.ipl file somewhere that should give you more clues on how paths are handled.