Skip to content

feat: Graph pathfinder#638

Merged
Tensuko merged 28 commits into
mainfrom
graph-pathfinder
Apr 26, 2025
Merged

feat: Graph pathfinder#638
Tensuko merged 28 commits into
mainfrom
graph-pathfinder

Conversation

@pvaiko
Copy link
Copy Markdown
Contributor

@pvaiko pvaiko commented Feb 28, 2025

No description provided.

@pvaiko pvaiko requested a review from schwiti6190 February 28, 2025 18:40
@pvaiko pvaiko self-assigned this Feb 28, 2025
@pvaiko pvaiko force-pushed the graph-pathfinder branch from bc35464 to 60aa8bd Compare April 12, 2025 11:02
Peter Vaiko added 23 commits April 23, 2025 06:10
Add all points of the edges to the path.

Add unit tests.
Don't limit the distance when finding the graph entry
and exit points, start/goal can be arbitrarily far away
from the graph.
Always return PathfinderResult, also in private
functions.
If the graph entry (closest vertex to start location) is closer
to the graph exit (closest vertex to the goal location) than the
range, the GraphPathfinder can't generate a useful path.

Return goalNodeInvalid == true in this case and log an error.
An edge with a single vertex results in an
infinite loop.
Once calculated for a grid cell, cache the penalty
in the pathfinder. The penalty depends currently only
on the position and not the heading, so this requires
a limited amount of memory.

This should reduce the calls for getNodePenalty() by
an order of magnitude, but needs to be tested on a
bigger field with difficult situations.
@pvaiko pvaiko force-pushed the graph-pathfinder branch from a93660b to ebd4190 Compare April 23, 2025 10:10
Peter Vaiko added 3 commits April 23, 2025 07:43
@Tensuko Tensuko marked this pull request as ready for review April 24, 2025 18:26
@Tensuko Tensuko merged commit 31e18f0 into main Apr 26, 2025
@Tensuko Tensuko added this to the 8.0.1.6 milestone Apr 26, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants