summaryrefslogtreecommitdiff
path: root/graphics/pgf/base/source/InterfaceFromOGDF.c++
blob: 248ee0b19e1be3e2b8d26cb587449716c9a82aad (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
#include <pgf/gd/ogdf/c/InterfaceFromOGDF.h>
#include <pgf/gd/interface/c/InterfaceFromC.h>

#include <ogdf/basic/geometry.h>


using namespace ogdf;

namespace scripting {

  
  void ogdf_runner::bridge ()
  {
    graph            = Graph();
    graph_attributes = GraphAttributes (graph,
					GraphAttributes::nodeGraphics |
					GraphAttributes::edgeGraphics |
					GraphAttributes::nodeLevel |
					GraphAttributes::edgeIntWeight |
					GraphAttributes::edgeDoubleWeight |
					GraphAttributes::nodeWeight);
    
    pgfgd_SyntacticDigraph* g = parameters->syntactic_digraph;
    
    int n = g->vertices.length;
    int m = g->syntactic_edges.length;
    
    node* nodes = new node [n];
    
    for (int i=0; i < n; i++) {
      nodes[i] = graph.newNode();

      // Compute width and height
      double x1, x2,y1,y2;
      x1 = x2 = y1 = y2 = 0;
      
      int first = 1;

      pgfgd_Path* path = g->vertices.array[i]->path;
      
      for (int j = 1; j < path->length; j++) 
	if (!path->strings[j]) {
	  double x = path->coordinates[j].x;
	  double y = path->coordinates[j].y;
	  
	  if (first) {
	    x1 = x2 = x;
	    y1 = y2 = y;
	    first = 0;
	  } else {
	    x1 = x < x1 ? x : x1;
	    x2 = x > x2 ? x : x2;
	    y1 = y < y1 ? y : y1;
	    y2 = y > y2 ? y : y2;
	  }
	}
      
      graph_attributes.width(nodes[i]) = x2-x1;
      graph_attributes.height(nodes[i]) = y2-y1;	
    }
    
    for (int i=0; i < m; i++) {
      int tail = g->syntactic_edges.array[i]->tail->array_index;
      int head = g->syntactic_edges.array[i]->head->array_index;

      graph.newEdge(nodes[tail], nodes[head]);
    }
  }
  
  void ogdf_runner::unbridge ()
  {
    pgfgd_SyntacticDigraph* g = parameters->syntactic_digraph;
    
    node v;
    int i;
    for (i = 0, v = graph.firstNode(); v; v=v->succ(), i++) {
      g->vertices.array[i]->pos.x = graph_attributes.x(v);
      g->vertices.array[i]->pos.y = graph_attributes.y(v);
    }
    
    edge e;
    for (i = 0, e = graph.firstEdge(); e; e=e->succ(), i++) {
      pgfgd_Edge* ed = g->syntactic_edges.array[i];

      DPolyline bend = graph_attributes.bends(e);

      if (bend.begin().valid()) {
	bend.unify();
	bend.normalize();

	// We start with a moveto:
	pgfgd_path_clear (ed);
      
	pgfgd_path_append_moveto_tail(ed);
	
	for (List<DPoint>::iterator it = bend.begin(); it.valid(); it++) 
	  pgfgd_path_append_lineto(ed, (*it).m_x, (*it).m_y);

	// We end with a lineto:
	pgfgd_path_append_lineto_head(ed);
      }
    }    
  }
  
}