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

Add option to planar-ize the input graph #48

Open
dabreegster opened this issue Jan 28, 2024 · 0 comments
Open

Add option to planar-ize the input graph #48

dabreegster opened this issue Jan 28, 2024 · 0 comments

Comments

@dabreegster
Copy link
Owner

I've got this working nicely in https://github.com/dabreegster/ltn/blob/fb4e947b75e719bfd01f9f3b5bb3c3680d23508c/backend/src/lib.rs#L94. Where bridges/tunnels cross another road, we can insert more intersections, so that the graph becomes planar, and drawing areas gets much nicer.

It'd be ideal to move the code here, but since the underlying geo operations work in euclidean space, probably also have to copy over the mercator.rs stuff. Or ideally upstream that in geo first.

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

1 participant