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

Rearranging the order of the nodes in alignment constraints to reduce crossings #53

Open
hasanbalci opened this issue Feb 1, 2022 · 0 comments

Comments

@hasanbalci
Copy link
Contributor

To satisfy alignment constraints, we currently use the average position of the nodes in the corresponding direction and align them in that position (for vertical alignment we use average x coordinates and vice versa). However, this enforcement may cause edge crossings like in this example. After this enforcement, we can arrange the order of the nodes in the alignment to minimize such crossings, maybe, with an approach similar to the barycenter heuristic.

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