smart-data-lake / sdl-visualization

Visualization for SDLB config
GNU General Public License v3.0
4 stars 1 forks source link

Lineage view: optimize edge path #87

Open zzeekk opened 1 month ago

zzeekk commented 1 month ago

Problem: Reactflow uses Dagre library for layouting. Dagre optimizes node positions. An edges then just connect two nodes, but is free to choose a path. Currently we use default Elbow connectors for edges, they have a maximum of 4 right angles. This creates a lot of intersections with nodes and edges.

Proposal: After dagre has layouted the nodes, run an additional algorithm to layout edges and introduce a path with optimized "waypoints" to edges.

Elbow connectors: image