Organic Graph Layout

Took me 4 days of work, but finally it's done. 4 hari hidup kelawar. It was a nightmare just to get it working correctly, and a lot of tweaking to get it just right. It solves the very thing we take for granted. Aesthetic values ... that make things look 'nice'. Ratios, determine how beautiful something really is. Who said the world isn't all math. Well, it isn't ... but most of it is anyway.

As to graphs, we look at a graph which the nodes have been randomly spread across a canvas, and rearrange it. But sub consciously we place nodes at a roughly same distance from every other node. We cluster them so that the connected nodes are closer together.and we try to get rid of crossing edges.

This is found in nature. But natural approach is a bit different but the result is more or less the same. You have 2 forces. Attracting and repelling ...
This model is what keeps molecules together. Keeps the moon in orbit. Keeps the earth in orbit. For all we know, keeps life itself going.

So organic graph layouts simulate how molecules keep intact. Each node has a repelling force, but to the nodes it is connected to, it attracts to some extent.

This is the pseudocode ...

set up initial node velocities to (0,0)
set up initial node positions randomly // no 2 nodes are in exactly the same position
loop
total_kinetic_energy := 0 // total kinetic energy of all particles
for each node
     net_force := (0, 0) // running sum of node's total force

  for each other node
      net_force := net_force + Coulomb_repulsion( this_node, other_node )
  next node

  for each spring connected to this node
      net_force := net_force + Hooke_attraction( this_node, spring )
  next spring

  // without damping, it moves forever
     this_node.velocity := (this_node.velocity + timestep * net_force) * damping
  this_node.position := this_node.position + timestep * this_node.velocity
  total_kinetic_energy := total_kinetic_energy + (this_node.velocity)^2
next node

until total_kinetic_energy is less than some small number  //the simulation has stopped moving 

The result :

The code doesn't really deal with crossing edges but naturally most of the crossings will resolve itself.