Skip to content

@turf/shortest-path improve creation of point matrix for A* algorithm (#2943)#2944

Merged
smallsaucepan merged 4 commits intoTurfjs:masterfrom
ziegler-daniel:bugfix/issue-2943
Nov 10, 2025
Merged

@turf/shortest-path improve creation of point matrix for A* algorithm (#2943)#2944
smallsaucepan merged 4 commits intoTurfjs:masterfrom
ziegler-daniel:bugfix/issue-2943

Conversation

@ziegler-daniel
Copy link
Copy Markdown
Contributor

@ziegler-daniel ziegler-daniel commented Nov 4, 2025

Issue

This resolves #2943

Summary

  • The creation of the point matrix for the A* algorithm has been improved.
  • The distance between the points now corresponds to the specified resolution.
  • I added additional test cases to check different resolutions.

Example

image

Checklist

  • Meaningful title, including the name of the package being modified.
  • Summary of the changes.
  • Heads up if this is a breaking change.
  • Any issues this resolves.
  • Inclusion of your details in the contributors field of package.json - you've earned it! 👏
  • Confirmation you've read the steps for preparing a pull request.

Copy link
Copy Markdown
Member

@smallsaucepan smallsaucepan left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for putting this together @ziegler-daniel. Looks good. Have requested one minor change about the precision of the geojson used for the test cases.

@smallsaucepan smallsaucepan merged commit ad10a65 into Turfjs:master Nov 10, 2025
3 checks passed
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.

@turf/shortest-path produces inconsistent results for the same resolution in different units

2 participants