Pathfinding weird behavior of player

Questions
,
1

Hi!
I would like to setup pathfinding navigation in a scene, I am following the example provided in this library https://github.com/donmccurdy/three-pathfinding.

I am observing a strange behavior, when following a path sometimes the player remains stuck in a checkpoint, oscillating between two positions.

Because of this, most of the time the player is unable to follow a path along a border.

I’ve prepared a plunk to show this: https://plnkr.co/edit/XjZrbbvWSqLFYPhVQtPt?p=preview

Could be a problem with my navigation mesh (although it seems very basic) or with the code?

Thanks for any help!

2

In this section of your navigate function:

      if (velocity.lengthSq() > 0.05 * 0.05) {
        velocity.normalize();
        player.position.add(velocity.multiplyScalar(SPEED));
        helper.setPlayerPosition(player.position);
      } else {
        path.shift()
      }

The 0.05 value is basically an error margin for how close your player needs to be to the target before it can stop moving. If your character is moving more than that distance every frame, it may overshoot, go back, and repeat this infinitely. So you just need to choose a value that’s a little larger than the distance the player moves each frame. In this case, 0.5 seems to solve the problem.

1 Like
3

Thank you, perfectly clear now!