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

Turn penalties #11

Open
j1mie opened this issue Jun 17, 2019 · 4 comments
Open

Turn penalties #11

j1mie opened this issue Jun 17, 2019 · 4 comments

Comments

@j1mie
Copy link

j1mie commented Jun 17, 2019

Hi there,

I'm using this library to draw a network graph on top of a grid, and I was wondering if you could suggest how to best implement a "turn penalty", to avoid a stair-casing effect, using the distance and heuristic functions.

Thanks!

@j1mie
Copy link
Author

j1mie commented Jun 17, 2019

Also, just to add - I'm currently adding weights to nodes rather than edges - is this acceptable to do, using ngraph.path?

@leeoniya
Copy link

related: #2, still no response :(

@j1mie
Copy link
Author

j1mie commented Jun 24, 2019

Looking at the PR I linked above, it seems as though we'd need to access fromNode.parent in the distance function. @anvaka Any idea on how to do this?

@georeith
Copy link

I've made a PR to expose the parent node to the distance() function to enable this: #42

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

No branches or pull requests

3 participants