iVis-at-Bilkent / cytoscape.js-fcose

fCoSE: a fast Compound Spring Embedder
MIT License
134 stars 25 forks source link

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

Open hasanbalci opened 2 years ago

hasanbalci commented 2 years ago

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.