Skip to content

[NavMesh Pathfinding] Find paths near obstacles #2948

@D8H

Description

@D8H

Description

Functional solution

  • The pathfinding could try to find a path to the nearest location.
  • Add a parameter allow the target everywhere or just outside the obstacles.

Technical solution

  • The pathfinding could use something like RBush to look for the the polygons at the origin and target locations.
  • The code that handles it is in the pathfinding library. A new method could be added in the library to give it directly the origin and target polygons of the NavMesh.

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions