Skip to content

Commit

Permalink
crossings details improved
Browse files Browse the repository at this point in the history
  • Loading branch information
felicedeluca committed May 7, 2019
1 parent 8f04fa7 commit c796806
Showing 1 changed file with 11 additions and 1 deletion.
12 changes: 11 additions & 1 deletion Readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -25,9 +25,19 @@ _Labels metrics_


##### Crossings
Counts the number of edge crossings in the given layout. The technique checkes the
Counts the number of edge crossings in the given layout. The technique checks the
intersection between any pair of edges, and returns the crossings number.

It Counts the crossings of the given graph G. The crossing count can
be executed only on the given list of edges of G passed as input in
edges_to_compare.
Also the execution can stop as soon as a crossing is found if the boolean value
stop_when_found is set to True.
If the vertices have labels with given height and width the crossings that occur
below the labels can be ignored if the boolean value ignore_label_edge_cr
is set to True.
Return a list of crossings where each element has the crossing edge and the intersection point.

The algorithm should be improved using a sweep-line technique.

##### Edge length uniformity
Expand Down

0 comments on commit c796806

Please sign in to comment.