Changeset 160:14a76109b561 in glemon-0.x for graph_displayer_canvas.cc

Timestamp:

10/12/06 13:39:29 (18 years ago)

Author:

Hegyi Péter

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/glemon/trunk@2982

Message:

Node antigravity and edge elasticity based graph layout redesigner.

File:

• graph_displayer_canvas.cc (modified) (2 diffs)

graph_displayer_canvas.cc

@@ -6 +6 @@
   nodetextmap(mainw.mapstorage.graph), displayed_graph(*(root()), 0, 0),
   isbutton(0), active_item(NULL), target_item(NULL), nodemap_to_edit(""),
-  edgemap_to_edit(""), autoscale(true), zoomtrack(false), radius_size(20), edge_width(10), mytab(mainw)
+  edgemap_to_edit(""), autoscale(true), zoomtrack(false), radius_size(20), edge_width(10),
+  iterations(20), attraction(0.05), propulsation(40000), mytab(mainw)
 {
   //base event handler is move tool
@@ -252 +253 @@
   radius_p=radius_size;
 }
+
+void GraphDisplayerCanvas::reDesignGraph()
+{
+  double min_dist=40;
+
+  //iteration counter
+  for(int l=0;l<iterations;l++)
+    {
+      Graph::NodeMap<double> x(mytab.mapstorage.graph);
+      Graph::NodeMap<double> y(mytab.mapstorage.graph);
+      XYMap<Graph::NodeMap<double> > actual_forces;
+      actual_forces.setXMap(x);
+      actual_forces.setYMap(y);
+
+      lemon::dim2::Point<double> delta;
+
+      //count actual force for each nodes
+      for (NodeIt i((mytab.mapstorage).graph); i!=INVALID; ++i)
+        {
+          //propulsation of nodes
+          for (NodeIt j((mytab.mapstorage).graph); j!=INVALID; ++j)
+            {
+              if(i!=j)
+                {
+                  delta=((mytab.mapstorage).coords[i]-(mytab.mapstorage).coords[j]);
+
+                  double length_sqr=delta.normSquare();
+                  double length=sqrt(length_sqr);
+                  if(length_sqr<min_dist)
+                    {
+                      length_sqr=min_dist;
+                    }
+
+                  //normalize vector
+                  delta/=length;
+
+                  //calculating propulsation strength
+                  //greater distance menas smaller propulsation strength
+                  delta*=propulsation/length_sqr;
+                    
+                  actual_forces.set(i,(actual_forces[i]+delta));
+                }
+            }
+          //attraction of nodes, to which actual node is bound
+          for(OutEdgeIt ei((mytab.mapstorage).graph,i);ei!=INVALID;++ei)
+            {
+              delta=((mytab.mapstorage).coords[i]-(mytab.mapstorage).coords[mytab.mapstorage.graph.target(ei)]);
+
+              double length_sqr=delta.normSquare();
+              double length=sqrt(length_sqr);
+              if(length_sqr<min_dist)
+                {
+                  length_sqr=min_dist;
+                }
+
+              //normalize vector
+              delta/=length;
+
+              //calculating attraction strength
+              //greater distance means greater strength
+              delta*=attraction*length;
+
+              actual_forces.set(i,actual_forces[i]-delta);
+            }
+          for(InEdgeIt ei((mytab.mapstorage).graph,i);ei!=INVALID;++ei)
+            {
+              delta=((mytab.mapstorage).coords[i]-(mytab.mapstorage).coords[mytab.mapstorage.graph.source(ei)]);
+
+              double length_sqr=delta.normSquare();
+              double length=sqrt(length_sqr);
+              if(length_sqr<min_dist)
+                {
+                  length_sqr=min_dist;
+                }
+
+              //normalize vector
+              delta/=length;
+
+              //calculating attraction strength
+              //greater distance means greater strength
+              delta*=attraction*length;
+
+              actual_forces.set(i,actual_forces[i]-delta);
+            }
+        }
+      for (NodeIt i((mytab.mapstorage).graph); i!=INVALID; ++i)
+        {
+          moveNode(actual_forces[i].x, actual_forces[i].y, nodesmap[i], i);
+        }
+    }
+}
+
+void GraphDisplayerCanvas::get_design_data(double & attraction_p, double & propulsation_p, int & iterations_p)
+{
+  attraction_p=attraction;
+  propulsation_p=propulsation;
+  iterations_p=iterations;
+}
+
+void GraphDisplayerCanvas::set_attraction(double attraction_p)
+{
+  attraction=attraction_p;
+}
+
+void GraphDisplayerCanvas::set_propulsation(double propulsation_p)
+{
+  propulsation=propulsation_p;
+}
+
+void GraphDisplayerCanvas::set_iteration(int iterations_p)
+{
+  iterations=iterations_p;
+}
+