What are some good algorithms for drawing lines between graph nodes?
Posted
by ApplePieIsGood
on Stack Overflow
See other posts from Stack Overflow
or by ApplePieIsGood
Published on 2010-03-17T04:35:13Z
Indexed on
2010/03/17
4:41 UTC
Read the original article
Hit count: 341
What I'm specifically grappling with is not just the layout of a graph, but when a user selects a graph node and starts to drag it around the screen area, the line has to constantly be redrawn to reflect what it would look like if the user were to release the node. I suppose this is part of the layout algorithm?
Also some applications get a bit fancy and don't simply draw the line in a nice curvy way, but also bend the line around the square shaped node in almost right angles. See attached image and keep in mind that as a node is dragged, the line is drawn as marching ants, and re-arranged nicely, while retaining its curved style.
© Stack Overflow or respective owner