Skip to content

Release/0.5.0#18

Merged
dharabor merged 11 commits into
mainfrom
release/0.5.0
Dec 5, 2025
Merged

Release/0.5.0#18
dharabor merged 11 commits into
mainfrom
release/0.5.0

Conversation

@heavenfall
Copy link
Copy Markdown
Collaborator

Features:

  • Working JPS
  • Online and offline versions
  • Linear offline compute
  • Reworked expansion and jump point locator
  • Removed legacy versions

* jump_point_online_hori return uint32_t -> int32_t
* update jump_point_online from returning grid_id to jump distances

* remove legacy jps code

* updated rotate_grid interface

* added jump_point_offline for JPS+, uses jump_point_online

* increased checkopt failed result precision
* jump hori/vert loop optimise

* first jump can now jump up to 63 from 55
Comment thread apps/jps.cpp Outdated
Copy link
Copy Markdown
Member

@dharabor dharabor left a comment

Choose a reason for hiding this comment

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

Please see various in-line comments.

Comment thread README.md
Comment thread README.md
Comment thread include/jps/domain/rotate_gridmap.h Outdated
Comment thread include/jps/jump/four_connected_jps_locator.h
Comment thread include/jps/jump/jump.h
Comment thread include/jps/search/jps_prune_expansion_policy.h Outdated
Comment thread include/jps/search/jps_gridmap_expansion_policy.h Outdated
Comment thread include/jps/search/jps_prune_expansion_policy.h
Comment thread include/jps/search/jps_prune_expansion_policy.h
Comment thread src/search/jps.cpp Outdated
* extended documentation based on review.
* renamed jps_gridmap_expansion_policy to jps_expansion_policy_base
Comment thread README.md
Comment thread README.md
Comment thread README.md Outdated
Comment thread include/jps/jump/block_online.h Outdated
Comment thread include/jps/jump/block_online.h Outdated
Comment thread include/jps/jump/jump_point_online.h Outdated
Copy link
Copy Markdown
Member

@dharabor dharabor left a comment

Choose a reason for hiding this comment

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

A few small issues remain. As per discussion comments.

- Added details of algorithm into README
- Updated citation description
- Re-attributed dharabor to jump-point locators
dharabor
dharabor previously approved these changes Dec 5, 2025
Copy link
Copy Markdown
Member

@dharabor dharabor left a comment

Choose a reason for hiding this comment

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

Looks good, thank you Ryan!

@dharabor dharabor merged commit 0b7bf8f into main Dec 5, 2025
2 checks passed
@heavenfall heavenfall deleted the release/0.5.0 branch December 5, 2025 02:58
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