Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Go from a given start to different goals given binary image #11

Open
Cram3r95 opened this issue Aug 24, 2022 · 1 comment
Open

Go from a given start to different goals given binary image #11

Cram3r95 opened this issue Aug 24, 2022 · 1 comment
Labels
question Further information is requested

Comments

@Cram3r95
Copy link

This github has really interesting codes.

imagen

My question is: I do not want to use the whole road map graph around my vehicle, but an efficient way to go from A to the different goals (B1, etc.) using a binary image (driveable area in white, centerlines in red or whatever colour). Would it be possible to go from my start to the different goals using the Fast Marching Method in order to get the shortest path for each case?

Is this more efficient than an A* algorithm?

@espdev
Copy link
Owner

espdev commented Aug 24, 2022

Is this more efficient than an A* algorithm?

I think no. Fast Marching method works fine on speed maps, on terrain maps with differently passable areas. If you have a binary image, you can use any algorithm for solving maze routing problems (on uniform-cost grids), wave propagation algorithm, or Lee algorithm for example, or Jump Point Search (JPS) (it is optimized A* for uniform-cost graphs). It will be more effective.

@espdev espdev added the question Further information is requested label Aug 24, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
question Further information is requested
Projects
None yet
Development

No branches or pull requests

2 participants