Skip to content

Sugiyama Doesn't Minimize Crossings #136

@MNandor

Description

@MNandor

What I'm looking to achieve is minimize the amount of lines crossing each other. I find them visually displeasing. I understand that some crossings are necessary, but sometimes I see crossings that could have been avoided.

The repo itself has an example

This is what's shown:

Image

This is what I'd like to see:

Image

My artistic skills clearly are limited, but I hope to show that by moving the line that I've redrawn in blue, we can reduce crossings.

I know the problem is NP-hard, but I wonder if there are improvements that could be made.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions