alpar@174: /* -*- C++ -*-
alpar@174:  *
alpar@174:  * This file is a part of LEMON, a generic C++ optimization library
alpar@174:  *
alpar@174:  * Copyright (C) 2003-2006
alpar@174:  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
alpar@174:  * (Egervary Research Group on Combinatorial Optimization, EGRES).
alpar@174:  *
alpar@174:  * Permission to use, modify and distribute this software is granted
alpar@174:  * provided that this copyright notice appears in all copies. For
alpar@174:  * precise terms see the accompanying LICENSE file.
alpar@174:  *
alpar@174:  * This software is provided "AS IS" with no warranty of any kind,
alpar@174:  * express or implied, and with no claim as to its suitability for any
alpar@174:  * purpose.
alpar@174:  *
alpar@174:  */
alpar@174: 
hegyi@194: #include <graph_displayer_canvas.h>
hegyi@194: #include <mapstorage.h>
hegyi@194: #include <nbtab.h>
alpar@59: #include <cmath>
hegyi@27: 
hegyi@27: 
hegyi@27: bool GraphDisplayerCanvas::on_expose_event(GdkEventExpose *event)
hegyi@27: {
hegyi@27:   Gnome::Canvas::CanvasAA::on_expose_event(event);
hegyi@27:   //usleep(10000);
hegyi@27:   //rezoom();
hegyi@27:   return true;
hegyi@27: }
hegyi@27: 
hegyi@27: void GraphDisplayerCanvas::changeEditorialTool(int newtool)
hegyi@27: {
hegyi@34:   if(actual_tool!=newtool)
ladanyi@201:   {
ladanyi@201: 
ladanyi@201:     actual_handler.disconnect();
ladanyi@201: 
ladanyi@201:     switch(actual_tool)
hegyi@34:     {
ladanyi@201:       case CREATE_EDGE:
ladanyi@201:         {
ladanyi@201:           GdkEvent * generated=new GdkEvent();
ladanyi@201:           generated->type=GDK_BUTTON_RELEASE;
ladanyi@201:           generated->button.button=3;
ladanyi@201:           createEdgeEventHandler(generated);      
ladanyi@201:           break;
ladanyi@201:         }
ladanyi@201:       case MAP_EDIT:
ladanyi@201:         {
ladanyi@201:           break;
ladanyi@201:         }
ladanyi@201:       default:
ladanyi@201:         break;
ladanyi@201:     }
hegyi@27: 
ladanyi@201:     active_item=NULL; 
ladanyi@201:     target_item=NULL; 
ladanyi@201:     active_edge=INVALID;	
ladanyi@201:     active_node=INVALID;	
hegyi@27: 
hegyi@27: 
ladanyi@201:     actual_tool=newtool;
hegyi@33: 
ladanyi@201:     switch(newtool)
ladanyi@201:     {
ladanyi@201:       case MOVE:
ladanyi@201:         actual_handler=signal_event().connect(sigc::mem_fun(*this, &GraphDisplayerCanvas::moveEventHandler), false);
ladanyi@201:         break;
hegyi@27: 
ladanyi@201:       case CREATE_NODE:
ladanyi@201:         actual_handler=signal_event().connect(sigc::mem_fun(*this, &GraphDisplayerCanvas::createNodeEventHandler), false);
ladanyi@201:         break;
hegyi@27: 
ladanyi@201:       case CREATE_EDGE:
ladanyi@201:         actual_handler=signal_event().connect(sigc::mem_fun(*this, &GraphDisplayerCanvas::createEdgeEventHandler), false);
ladanyi@201:         break;
hegyi@27: 
ladanyi@201:       case ERASER:
ladanyi@201:         actual_handler=signal_event().connect(sigc::mem_fun(*this, &GraphDisplayerCanvas::eraserEventHandler), false);
ladanyi@201:         break;
hegyi@27: 
ladanyi@201:       case MAP_EDIT:
ladanyi@201:         grab_focus();
ladanyi@201:         actual_handler=signal_event().connect(sigc::mem_fun(*this, &GraphDisplayerCanvas::mapEditEventHandler), false);
ladanyi@201:         break;
hegyi@32: 
ladanyi@201:       default:
ladanyi@201:         break;
hegyi@27:     }
ladanyi@201:   }
hegyi@27: }
hegyi@27: 
hegyi@30: int GraphDisplayerCanvas::getActualTool()
hegyi@27: {
hegyi@27:   return actual_tool;
hegyi@27: }
hegyi@27: 
hegyi@187: bool GraphDisplayerCanvas::scrollEventHandler(GdkEvent* e)
hegyi@187: {
hegyi@187:   bool handled=false;
hegyi@187:   if(e->type==GDK_SCROLL)
hegyi@187:     {
hegyi@187: 
hegyi@187:       //pointer shows this win point before zoom
hegyi@187:       XY win_coord(((GdkEventScroll*)e)->x, ((GdkEventScroll*)e)->y);
hegyi@187: 
hegyi@187:       //the original scroll settings
hegyi@187:       int scroll_offset_x, scroll_offset_y;
hegyi@187:       get_scroll_offsets(scroll_offset_x, scroll_offset_y);
hegyi@187: 
hegyi@187:       //pointer shows this canvas point before zoom
hegyi@187:       XY canvas_coord;
hegyi@187:       window_to_world(win_coord.x, win_coord.y, canvas_coord.x, canvas_coord.y);
hegyi@187: 
hegyi@187:       if(((GdkEventScroll*)e)->direction) //IN
hegyi@187: 	{
hegyi@187: 	  zoomIn();
hegyi@187: 	}
hegyi@187:       else
hegyi@187: 	{
hegyi@187: 	  zoomOut();
hegyi@187: 	}
hegyi@187: 
hegyi@187:       //pointer shows this window point after zoom
hegyi@187:       XY post_win_coord;
hegyi@187:       world_to_window(canvas_coord.x, canvas_coord.y, post_win_coord.x, post_win_coord.y);
hegyi@187: 
hegyi@187:       //we have to add the difference between new and old window point to original scroll offset
hegyi@187:       scroll_to(scroll_offset_x+(int)(post_win_coord.x-win_coord.x),scroll_offset_y+(int)(post_win_coord.y-win_coord.y));
hegyi@187:       
hegyi@187:       //no other eventhandler is needed
hegyi@187:       handled=true;
hegyi@187:     }
hegyi@187:   return handled;
hegyi@187: }
hegyi@187: 
hegyi@30: bool GraphDisplayerCanvas::moveEventHandler(GdkEvent* e)
hegyi@27: {
ladanyi@201:   MapStorage& ms = *mytab.mapstorage;
ladanyi@201: 
ladanyi@70:   static Gnome::Canvas::Text *coord_text = 0;
hegyi@27:   switch(e->type)
ladanyi@201:   {
hegyi@27:     case GDK_BUTTON_PRESS:
hegyi@27:       //we mark the location of the event to be able to calculate parameters of dragging
hegyi@31:       window_to_world (e->button.x, e->button.y, clicked_x, clicked_y);
ladanyi@201: 
hegyi@31:       active_item=(get_item_at(clicked_x, clicked_y));
hegyi@27:       active_node=INVALID;
ladanyi@201:       for (NodeIt i(ms.graph); i!=INVALID; ++i)
ladanyi@201:       {
ladanyi@201:         if(nodesmap[i]==active_item)
ladanyi@201:         {
ladanyi@201:           active_node=i;
ladanyi@201:         }
ladanyi@201:       }
hegyi@148:       isbutton=e->button.button;
hegyi@27:       break;
hegyi@27:     case GDK_BUTTON_RELEASE:
ladanyi@70:       if (coord_text)
ladanyi@201:       {
ladanyi@201:         delete coord_text;
ladanyi@201:         coord_text = 0;
ladanyi@201:       }
hegyi@27:       isbutton=0;
hegyi@27:       active_item=NULL;
hegyi@27:       active_node=INVALID;
hegyi@27:       break;
hegyi@27:     case GDK_MOTION_NOTIFY:
hegyi@27:       //we only have to do sg. if the mouse button is pressed AND the click was on a node that was found in the set of nodes
hegyi@27:       if(active_node!=INVALID)
ladanyi@201:       {
ladanyi@201:         ms.setModified();
ladanyi@70: 
ladanyi@201:         //new coordinates will be the old values,
ladanyi@201:         //because the item will be moved to the
ladanyi@201:         //new coordinate therefore the new movement
ladanyi@201:         //has to be calculated from here
hegyi@27: 
ladanyi@201:         double new_x, new_y;
hegyi@31: 
ladanyi@201:         window_to_world (e->motion.x, e->motion.y, new_x, new_y);
hegyi@31: 
ladanyi@201:         double dx=new_x-clicked_x;
ladanyi@201:         double dy=new_y-clicked_y;
ladanyi@201: 
ladanyi@201:         moveNode(dx, dy);
ladanyi@201: 
ladanyi@201:         clicked_x=new_x;
ladanyi@201:         clicked_y=new_y;
ladanyi@201: 
ladanyi@201:         // reposition the coordinates text
ladanyi@201:         std::ostringstream ostr;
ladanyi@201:         ostr << "(" <<
ladanyi@201:           ms.getNodeCoords(active_node).x << ", " <<
ladanyi@201:           ms.getNodeCoords(active_node).y << ")";
ladanyi@201:         double radius =
ladanyi@201:           (nodesmap[active_node]->property_x2().get_value() -
ladanyi@201:            nodesmap[active_node]->property_x1().get_value()) / 2.0;
ladanyi@201:         if (coord_text)
ladanyi@201:         {
ladanyi@201:           coord_text->property_text().set_value(ostr.str());
ladanyi@201:           coord_text->property_x().set_value(
ladanyi@201:               ms.getNodeCoords(active_node).x + radius);
ladanyi@201:           coord_text->property_y().set_value(
ladanyi@201:               ms.getNodeCoords(active_node).y - radius);
ladanyi@201:         }
ladanyi@201:         else
ladanyi@201:         {
ladanyi@201:           coord_text = new Gnome::Canvas::Text(
ladanyi@201:               displayed_graph,
ladanyi@201:               ms.getNodeCoords(active_node).x + radius,
ladanyi@201:               ms.getNodeCoords(active_node).y - radius,
ladanyi@201:               ostr.str());
ladanyi@201:           coord_text->property_fill_color().set_value("black");
ladanyi@201:           coord_text->property_anchor().set_value(Gtk::ANCHOR_SOUTH_WEST);
ladanyi@201:         }
ladanyi@201: 
ladanyi@201: 
ladanyi@201:       }
hegyi@160:     default: break;
ladanyi@201:   }
hegyi@27: 
ladanyi@201:   return false;
hegyi@27: }
hegyi@27: 
hegyi@148: XY GraphDisplayerCanvas::calcArrowPos(XY moved_node_1, XY moved_node_2, XY fix_node, XY old_arrow_pos, int move_code)
ladanyi@98: {
hegyi@148:   switch(move_code)
ladanyi@201:   {
hegyi@148:     case 1:
hegyi@148:       return XY((moved_node_2.x + fix_node.x) / 2.0, (moved_node_2.y + fix_node.y) / 2.0);
hegyi@148:       break;
hegyi@148:     case 2:
hegyi@148:       return old_arrow_pos;
hegyi@148:       break;
hegyi@148:     case 3:
hegyi@148:       {
ladanyi@201:         //////////////////////////////////////////////////////////////////////////////////////////////////////
ladanyi@201:         /////////// keeps shape-with scalar multiplication - version 2.
ladanyi@201:         //////////////////////////////////////////////////////////////////////////////////////////////////////
ladanyi@98: 
ladanyi@201:         //old vector from one to the other node - a
ladanyi@201:         XY a_v(moved_node_1.x-fix_node.x,moved_node_1.y-fix_node.y);
ladanyi@201:         //new vector from one to the other node - b
ladanyi@201:         XY b_v(moved_node_2.x-fix_node.x,moved_node_2.y-fix_node.y);
ladanyi@98: 
ladanyi@201:         double absa=sqrt(a_v.normSquare());
ladanyi@201:         double absb=sqrt(b_v.normSquare());
ladanyi@98: 
ladanyi@201:         if ((absa == 0.0) || (absb == 0.0))
ladanyi@201:         {
ladanyi@201:           return old_arrow_pos;
ladanyi@201:         }
ladanyi@201:         else
ladanyi@201:         {
ladanyi@201:           //old vector from one node to the breakpoint - c
ladanyi@201:           XY c_v(old_arrow_pos.x-fix_node.x,old_arrow_pos.y-fix_node.y);
hegyi@148: 
ladanyi@201:           //unit vector with the same direction to a_v
ladanyi@201:           XY a_v_u(a_v.x/absa,a_v.y/absa);
hegyi@148: 
ladanyi@201:           //normal vector of unit vector with the same direction to a_v
ladanyi@201:           XY a_v_u_n(((-1)*a_v_u.y),a_v_u.x);
hegyi@148: 
ladanyi@201:           //unit vector with the same direction to b_v
ladanyi@201:           XY b_v_u(b_v.x/absb,b_v.y/absb);
hegyi@148: 
ladanyi@201:           //normal vector of unit vector with the same direction to b_v
ladanyi@201:           XY b_v_u_n(((-1)*b_v_u.y),b_v_u.x);
hegyi@148: 
ladanyi@201:           //vector c in a_v_u and a_v_u_n co-ordinate system
ladanyi@201:           XY c_a(c_v*a_v_u,c_v*a_v_u_n);
hegyi@148: 
ladanyi@201:           //new vector from one node to the breakpoint - d - we have to calculate this one
ladanyi@201:           XY d_v=absb/absa*(c_a.x*b_v_u+c_a.y*b_v_u_n);
hegyi@148: 
ladanyi@201:           return XY(d_v.x+fix_node.x,d_v.y+fix_node.y);
ladanyi@201:         }
ladanyi@201:         break;
hegyi@148:       }
hegyi@148:     default:
hegyi@148:       break;
ladanyi@201:   }
hegyi@148: }
ladanyi@98: 
ladanyi@98: 
hegyi@30: bool GraphDisplayerCanvas::createNodeEventHandler(GdkEvent* e)
hegyi@27: {
ladanyi@201:   MapStorage& ms = *mytab.mapstorage;
ladanyi@201: 
hegyi@27:   switch(e->type)
ladanyi@63:   {
ladanyi@63:     //move the new node
ladanyi@63:     case GDK_MOTION_NOTIFY:
ladanyi@63:       {
ladanyi@63:         GdkEvent * generated=new GdkEvent();
ladanyi@63:         generated->motion.x=e->motion.x;
ladanyi@63:         generated->motion.y=e->motion.y;
ladanyi@63:         generated->type=GDK_MOTION_NOTIFY;
ladanyi@63:         moveEventHandler(generated);      
ladanyi@63:         break;
ladanyi@63:       }
hegyi@27: 
ladanyi@63:     case GDK_BUTTON_RELEASE:
ladanyi@201:       ms.setModified();
ladanyi@53: 
hegyi@178:       is_drawn=true;
hegyi@178: 
hegyi@27:       isbutton=1;
hegyi@27: 
hegyi@27:       window_to_world (e->button.x, e->button.y, clicked_x, clicked_y);
hegyi@27: 
ladanyi@201:       active_node = ms.addNode(XY(clicked_x, clicked_y));
ladanyi@63: 
ladanyi@53:       nodesmap[active_node]=new Gnome::Canvas::Ellipse(displayed_graph,
ladanyi@63:           clicked_x-20, clicked_y-20, clicked_x+20, clicked_y+20);
hegyi@27:       active_item=(Gnome::Canvas::Item *)(nodesmap[active_node]);
ladanyi@63:       *(nodesmap[active_node]) <<
ladanyi@63:         Gnome::Canvas::Properties::fill_color("blue");
ladanyi@63:       *(nodesmap[active_node]) <<
ladanyi@63:         Gnome::Canvas::Properties::outline_color("black");
ladanyi@63:       active_item->raise_to_top();
ladanyi@63: 
hegyi@27:       (nodesmap[active_node])->show();
hegyi@28: 
ladanyi@53:       nodetextmap[active_node]=new Gnome::Canvas::Text(displayed_graph,
ladanyi@63:           clicked_x+node_property_defaults[N_RADIUS]+5,
ladanyi@63:           clicked_y+node_property_defaults[N_RADIUS]+5, "");
hegyi@28:       nodetextmap[active_node]->property_fill_color().set_value("darkblue");
ladanyi@63:       nodetextmap[active_node]->raise_to_top();
hegyi@28: 
ladanyi@201:       //       mapwin.updateNode(active_node);
hegyi@94:       propertyUpdate(active_node);
hegyi@28: 
hegyi@27:       isbutton=0;
hegyi@31:       target_item=NULL;
hegyi@27:       active_item=NULL;
hegyi@27:       active_node=INVALID;
hegyi@27:       break;
hegyi@27:     default:
hegyi@27:       break;
ladanyi@63:   }
hegyi@27:   return false;
hegyi@27: }
hegyi@27: 
hegyi@30: bool GraphDisplayerCanvas::createEdgeEventHandler(GdkEvent* e)
hegyi@27: {
ladanyi@201:   MapStorage& ms = *mytab.mapstorage;
ladanyi@201: 
hegyi@27:   switch(e->type)
ladanyi@63:   {
hegyi@27:     case GDK_BUTTON_PRESS:
hegyi@27:       //in edge creation right button has special meaning
hegyi@27:       if(e->button.button!=3)
ladanyi@63:       {
ladanyi@63:         //there is not yet selected node
ladanyi@63:         if(active_node==INVALID)
ladanyi@63:         {
ladanyi@63:           //we mark the location of the event to be able to calculate parameters of dragging
hegyi@31: 
ladanyi@63:           window_to_world (e->button.x, e->button.y, clicked_x, clicked_y);
hegyi@31: 
ladanyi@63:           active_item=(get_item_at(clicked_x, clicked_y));
ladanyi@63:           active_node=INVALID;
ladanyi@201:           for (NodeIt i(ms.graph); i!=INVALID; ++i)
ladanyi@63:           {
ladanyi@63:             if(nodesmap[i]==active_item)
ladanyi@63:             {
ladanyi@63:               active_node=i;
ladanyi@63:             }
ladanyi@63:           }
ladanyi@63:           //the clicked item is really a node
ladanyi@63:           if(active_node!=INVALID)
ladanyi@63:           {
ladanyi@63:             *(nodesmap[active_node]) << Gnome::Canvas::Properties::fill_color("red");
ladanyi@63:             isbutton=1;
ladanyi@63:           }
ladanyi@63:           //clicked item was not a node. It could be e.g. edge.
ladanyi@63:           else
ladanyi@63:           {
ladanyi@63:             active_item=NULL;
ladanyi@63:           }
ladanyi@63:         }
ladanyi@63:         //we only have to do sg. if the mouse button
ladanyi@63:         // is pressed already once AND the click was
ladanyi@63:         // on a node that was found in the set of 
ladanyi@63:         //nodes, and now we only search for the second 
ladanyi@63:         //node
ladanyi@63:         else
ladanyi@63:         {
ladanyi@63:           window_to_world (e->button.x, e->button.y, clicked_x, clicked_y);
ladanyi@63:           target_item=(get_item_at(clicked_x, clicked_y));
ladanyi@63:           Node target_node=INVALID;
ladanyi@201:           for (NodeIt i(ms.graph); i!=INVALID; ++i)
ladanyi@63:           {
ladanyi@63:             if(nodesmap[i]==target_item)
ladanyi@63:             {
ladanyi@63:               target_node=i;
ladanyi@63:             }
ladanyi@63:           }
ladanyi@63:           //the clicked item is a node, the edge can be drawn
ladanyi@63:           if(target_node!=INVALID)
ladanyi@63:           {
ladanyi@201:             ms.setModified();
ladanyi@151: 
ladanyi@151:             *(nodesmap[target_node]) <<
ladanyi@151:               Gnome::Canvas::Properties::fill_color("red");
ladanyi@151: 
ladanyi@201:             active_edge = ms.addEdge(active_node, target_node);
ladanyi@151: 
ladanyi@63:             if(target_node!=active_node)		
ladanyi@63:             {
ladanyi@201:               edgesmap[active_edge]=new BrokenEdge(displayed_graph, active_edge, *this);
ladanyi@63:             }
ladanyi@63:             else
ladanyi@63:             {
ladanyi@201:               edgesmap[active_edge]=new LoopEdge(displayed_graph, active_edge, *this);
ladanyi@63:             }
ladanyi@151: 
ladanyi@151:             //initializing edge-text as well, to empty string
ladanyi@201:             XY text_pos=ms.getArrowCoords(active_edge);
ladanyi@151:             text_pos+=(XY(10,10));
ladanyi@151: 
ladanyi@151:             edgetextmap[active_edge]=new Gnome::Canvas::Text(displayed_graph,
ladanyi@151:                 text_pos.x, text_pos.y, "");
ladanyi@151:             edgetextmap[active_edge]->property_fill_color().set_value(
ladanyi@151:                 "darkgreen");
ladanyi@151:             edgetextmap[active_edge]->raise_to_top();
ladanyi@151: 
ladanyi@151:             propertyUpdate(active_edge);
ladanyi@63:           }
ladanyi@63:           //clicked item was not a node. it could be an e.g. edge. we do not
ladanyi@63:           //deal with it furthermore.
ladanyi@63:           else
ladanyi@63:           {
ladanyi@63:             target_item=NULL;
ladanyi@63:           }
ladanyi@63:         }
ladanyi@63:       }
hegyi@27:       break;
hegyi@27:     case GDK_BUTTON_RELEASE:
hegyi@27:       isbutton=0;
hegyi@27:       //we clear settings in two cases
hegyi@27:       //1: the edge is ready (target_item has valid value)
hegyi@27:       //2: the edge creation is cancelled with right button
hegyi@27:       if((target_item)||(e->button.button==3))
ladanyi@63:       {
ladanyi@63:         if(active_item)
ladanyi@63:         {
ladanyi@201:           propertyUpdate(active_node,N_COLOR);
ladanyi@63:           active_item=NULL;
ladanyi@63:         }
ladanyi@63:         if(target_item)
ladanyi@63:         {
ladanyi@201:           propertyUpdate(ms.graph.target(active_edge),N_COLOR);
ladanyi@63:           target_item=NULL;
ladanyi@63:         }
ladanyi@63:         active_node=INVALID;
ladanyi@63:         active_edge=INVALID;
ladanyi@63:       }
hegyi@27:       break;
hegyi@27:     default:
hegyi@27:       break;
ladanyi@63:   }
hegyi@27:   return false;
hegyi@27: }
hegyi@27: 
hegyi@30: bool GraphDisplayerCanvas::eraserEventHandler(GdkEvent* e)
hegyi@27: {
ladanyi@201:   MapStorage& ms = *mytab.mapstorage;
ladanyi@201: 
hegyi@27:   switch(e->type)
ladanyi@201:   {
hegyi@27:     case GDK_BUTTON_PRESS:
hegyi@43:       //finding the clicked items
hegyi@31:       window_to_world (e->button.x, e->button.y, clicked_x, clicked_y);
hegyi@31:       active_item=(get_item_at(clicked_x, clicked_y));
hegyi@27:       active_node=INVALID;
hegyi@27:       active_edge=INVALID;
hegyi@43:       //was it a node?
ladanyi@201:       for (NodeIt i(ms.graph); i!=INVALID; ++i)
ladanyi@201:       {
ladanyi@201:         if(nodesmap[i]==active_item)
ladanyi@201:         {
ladanyi@201:           active_node=i;
ladanyi@201:         }
ladanyi@201:       }
hegyi@43:       //or was it an edge?
hegyi@27:       if(active_node==INVALID)
ladanyi@201:       {
ladanyi@201:         for (EdgeIt i(ms.graph); i!=INVALID; ++i)
ladanyi@201:         {
ladanyi@201:           if(edgesmap[i]->getLine()==active_item)
ladanyi@201:           {
ladanyi@201:             active_edge=i;
ladanyi@201:           }
ladanyi@201:         }
ladanyi@201:       }
hegyi@43: 
ladanyi@129:       // return if the clicked object is neither an edge nor a node
ladanyi@129:       if (active_edge == INVALID) return false;
ladanyi@201: 
hegyi@43:       //recolor activated item
hegyi@31:       if(active_item)
ladanyi@201:       {
ladanyi@201:         *active_item << Gnome::Canvas::Properties::fill_color("red");
ladanyi@201:       }
hegyi@27:       break;
hegyi@27: 
hegyi@27:     case GDK_BUTTON_RELEASE:
hegyi@31:       window_to_world (e->button.x, e->button.y, clicked_x, clicked_y);
hegyi@31:       if(active_item)
ladanyi@201:       {
ladanyi@201:         //the cursor was not moved since pressing it
ladanyi@201:         if( active_item == ( get_item_at (clicked_x, clicked_y) ) )
ladanyi@201:         {
ladanyi@201:           //a node was found
ladanyi@201:           if(active_node!=INVALID)
ladanyi@201:           {
ladanyi@201:             ms.setModified();
hegyi@27: 
ladanyi@201:             std::set<Graph::Edge> edges_to_delete;
hegyi@27: 
ladanyi@201:             for(OutEdgeIt e(ms.graph,active_node);e!=INVALID;++e)
ladanyi@201:             {
ladanyi@201:               edges_to_delete.insert(e);
ladanyi@201:             }
ladanyi@201: 
ladanyi@201:             for(InEdgeIt e(ms.graph,active_node);e!=INVALID;++e)
ladanyi@201:             {
ladanyi@201:               edges_to_delete.insert(e);
ladanyi@201:             }
ladanyi@201: 
ladanyi@201:             //deleting collected edges
ladanyi@201:             for(std::set<Graph::Edge>::iterator
ladanyi@201:                 edge_set_it=edges_to_delete.begin();
ladanyi@201:                 edge_set_it!=edges_to_delete.end();
ladanyi@201:                 ++edge_set_it)
ladanyi@201:             {
ladanyi@201:               deleteItem(*edge_set_it);
ladanyi@201:             }
ladanyi@201:             deleteItem(active_node);
ladanyi@201:           }
ladanyi@201:           //a simple edge was chosen
ladanyi@201:           else if (active_edge != INVALID)
ladanyi@201:           {
ladanyi@201:             deleteItem(active_edge);
ladanyi@201:           }
ladanyi@201:         }
ladanyi@201:         //pointer was moved, deletion is cancelled
ladanyi@201:         else
ladanyi@201:         {
ladanyi@201:           if(active_node!=INVALID)
ladanyi@201:           {
ladanyi@201:             *active_item << Gnome::Canvas::Properties::fill_color("blue");
ladanyi@201:           }
ladanyi@201:           else if (active_edge != INVALID)
ladanyi@201:           {
ladanyi@201:             *active_item << Gnome::Canvas::Properties::fill_color("green");
ladanyi@201:           }
ladanyi@201:         }
ladanyi@201:       }
hegyi@27:       //reseting datas
hegyi@27:       active_item=NULL;
hegyi@27:       active_edge=INVALID;
hegyi@27:       active_node=INVALID;
hegyi@27:       break;
hegyi@27: 
hegyi@27:     case GDK_MOTION_NOTIFY:
hegyi@27:       break;
hegyi@27: 
hegyi@27:     default:
hegyi@27:       break;
ladanyi@201:   }
hegyi@31:   return false;
hegyi@27: }
hegyi@27: 
hegyi@149: bool GraphDisplayerCanvas::mapEditEventHandler(GdkEvent* e)
hegyi@32: {
ladanyi@201:   MapStorage& ms = *mytab.mapstorage;
ladanyi@201: 
hegyi@149:   if(actual_tool==MAP_EDIT)
ladanyi@201:   {
ladanyi@201:     switch(e->type)
hegyi@32:     {
ladanyi@201:       case GDK_BUTTON_PRESS:
ladanyi@201:         {
ladanyi@201:           //for determine, whether it was an edge
ladanyi@201:           Edge clicked_edge=INVALID;
ladanyi@201:           //for determine, whether it was a node
ladanyi@201:           Node clicked_node=INVALID;
hegyi@43: 
ladanyi@201:           window_to_world (e->button.x, e->button.y, clicked_x, clicked_y);
ladanyi@201:           active_item=(get_item_at(clicked_x, clicked_y));
hegyi@48: 
ladanyi@201:           //find the activated item between text of nodes
ladanyi@201:           for (NodeIt i(ms.graph); i!=INVALID; ++i)
ladanyi@201:           {
ladanyi@201:             //at the same time only one can be active
ladanyi@201:             if(nodetextmap[i]==active_item)
ladanyi@201:             {
ladanyi@201:               clicked_node=i;
ladanyi@201:             }
ladanyi@201:           }
ladanyi@65: 
ladanyi@201:           //if there was not, search for it between nodes
ladanyi@201:           if(clicked_node==INVALID)
ladanyi@201:           {
ladanyi@201:             for (NodeIt i(ms.graph); i!=INVALID; ++i)
ladanyi@201:             {
ladanyi@201:               //at the same time only one can be active
ladanyi@201:               if(nodesmap[i]==active_item)
ladanyi@201:               {
ladanyi@201:                 clicked_node=i;
ladanyi@201:               }
ladanyi@201:             }
ladanyi@201:           }
hegyi@48: 
ladanyi@201:           if(clicked_node==INVALID)
ladanyi@201:           {
ladanyi@201:             //find the activated item between texts
ladanyi@201:             for (EdgeIt i(ms.graph); i!=INVALID; ++i)
ladanyi@201:             {
ladanyi@201:               //at the same time only one can be active
ladanyi@201:               if(edgetextmap[i]==active_item)
ladanyi@201:               {
ladanyi@201:                 clicked_edge=i;
ladanyi@201:               }
ladanyi@201:             }
hegyi@48: 
ladanyi@201:             //if it was not between texts, search for it between edges
ladanyi@201:             if(clicked_edge==INVALID)
ladanyi@201:             {
ladanyi@201:               for (EdgeIt i(ms.graph); i!=INVALID; ++i)
ladanyi@201:               {
ladanyi@201:                 //at the same time only one can be active
ladanyi@201:                 if((edgesmap[i]->getLine())==active_item)
ladanyi@201:                 {
ladanyi@201:                   clicked_edge=i;
ladanyi@201:                 }
ladanyi@201:               }
ladanyi@201:             }
ladanyi@201:           }
hegyi@149: 
ladanyi@201:           //if it was really a node...
ladanyi@201:           if(clicked_node!=INVALID)
ladanyi@201:           {
ladanyi@201:             // the id map is not editable
ladanyi@201:             if (nodemap_to_edit == "label") return 0;
hegyi@149: 
ladanyi@201:             //and there is activated map
ladanyi@201:             if(nodetextmap[clicked_node]->property_text().get_value()!="")
ladanyi@201:             {
ladanyi@201:               //activate the general variable for it
ladanyi@201:               active_node=clicked_node;
hegyi@149: 
ladanyi@201:               //create a dialog
ladanyi@201:               Gtk::Dialog dialog("Edit value", true);
ladanyi@201:               dialog.add_button(Gtk::Stock::CANCEL, Gtk::RESPONSE_CANCEL);
ladanyi@201:               dialog.add_button(Gtk::Stock::OK, Gtk::RESPONSE_ACCEPT);
ladanyi@201:               Gtk::VBox* vbox = dialog.get_vbox();
hegyi@149: 
ladanyi@201:               /*
ladanyi@201:               Gtk::SpinButton spin(0.0, 4);
ladanyi@201:               spin.set_increments(1.0, 10.0);
ladanyi@201:               spin.set_range(-1000000.0, 1000000.0);
ladanyi@201:               spin.set_numeric(true);
ladanyi@201:               spin.set_value(atof(nodetextmap[active_node]->property_text().get_value().c_str()));
ladanyi@201:               vbox->add(spin);
ladanyi@201:               spin.show();
ladanyi@201:               */
ladanyi@201:               Gtk::Entry entry;
ladanyi@201:               entry.set_text(nodetextmap[active_node]->property_text().get_value());
ladanyi@201:               vbox->add(entry);
ladanyi@201:               entry.show();
hegyi@149: 
ladanyi@201:               switch (dialog.run())
ladanyi@201:               {
ladanyi@201:                 case Gtk::RESPONSE_NONE:
ladanyi@201:                 case Gtk::RESPONSE_CANCEL:
ladanyi@201:                   break;
ladanyi@201:                 case Gtk::RESPONSE_ACCEPT:
ladanyi@201:                   switch (ms.getNodeMapElementType(nodemap_to_edit))
ladanyi@201:                   {
ladanyi@201:                     case MapValue::NUMERIC:
ladanyi@201:                       ms.set(nodemap_to_edit, active_node,
ladanyi@201:                           atof(entry.get_text().c_str()));
ladanyi@201:                       break;
ladanyi@201:                     case MapValue::STRING:
ladanyi@201:                       ms.set(nodemap_to_edit, active_node,
ladanyi@201:                           static_cast<std::string>(entry.get_text()));
ladanyi@201:                       break;
ladanyi@201:                   }
ladanyi@201:                   nodetextmap[active_node]->property_text().set_value(
ladanyi@201:                       static_cast<std::string>(ms.get(nodemap_to_edit, active_node)));
ladanyi@201: 
ladanyi@201:                   //mapwin.updateNode(active_node);
ladanyi@201:                   //mapwin.updateNode(Node(INVALID));
ladanyi@201:                   propertyUpdate(Node(INVALID));
ladanyi@201:               }
ladanyi@201:             }
ladanyi@201:           }
ladanyi@201:           else
ladanyi@201:             //if it was really an edge...
ladanyi@201:             if(clicked_edge!=INVALID)
ladanyi@201:             {
ladanyi@201:               // the id map is not editable
ladanyi@201:               if (edgemap_to_edit == "label") return 0;
ladanyi@201: 
ladanyi@201:               //and there is activated map
ladanyi@201:               if(edgetextmap[clicked_edge]->property_text().get_value()!="")
ladanyi@201:               {
ladanyi@201:                 //activate the general variable for it
ladanyi@201:                 active_edge=clicked_edge;
ladanyi@201: 
ladanyi@201:                 //create a dialog
ladanyi@201:                 Gtk::Dialog dialog("Edit value", true);
ladanyi@201:                 dialog.add_button(Gtk::Stock::CANCEL, Gtk::RESPONSE_CANCEL);
ladanyi@201:                 dialog.add_button(Gtk::Stock::OK, Gtk::RESPONSE_ACCEPT);
ladanyi@201:                 Gtk::VBox* vbox = dialog.get_vbox();
ladanyi@201: 
ladanyi@201:                 /*
ladanyi@201:                 Gtk::SpinButton spin(0.0, 4);
ladanyi@201:                 spin.set_increments(1.0, 10.0);
ladanyi@201:                 spin.set_range(-1000000.0, 1000000.0);
ladanyi@201:                 spin.set_numeric(true);
ladanyi@201:                 spin.set_value(atof(edgetextmap[active_edge]->property_text().get_value().c_str()));
ladanyi@201:                 vbox->add(spin);
ladanyi@201:                 spin.show();
ladanyi@201:                 */
ladanyi@201:                 Gtk::Entry entry;
ladanyi@201:                 entry.set_text(edgetextmap[active_edge]->property_text().get_value());
ladanyi@201:                 vbox->add(entry);
ladanyi@201:                 entry.show();
ladanyi@201: 
ladanyi@201:                 std::cout << edgemap_to_edit << std::endl;
ladanyi@201:                 switch (dialog.run())
ladanyi@201:                 {
ladanyi@201:                   case Gtk::RESPONSE_NONE:
ladanyi@201:                   case Gtk::RESPONSE_CANCEL:
ladanyi@201:                     break;
ladanyi@201:                   case Gtk::RESPONSE_ACCEPT:
ladanyi@201:                     switch (ms.getEdgeMapElementType(edgemap_to_edit))
ladanyi@201:                     {
ladanyi@201:                       case MapValue::NUMERIC:
ladanyi@201:                         ms.set(edgemap_to_edit, active_edge,
ladanyi@201:                             atof(entry.get_text().c_str()));
ladanyi@201:                         break;
ladanyi@201:                       case MapValue::STRING:
ladanyi@201:                         ms.set(edgemap_to_edit, active_edge,
ladanyi@201:                             static_cast<std::string>(entry.get_text()));
ladanyi@201:                         break;
ladanyi@201:                     }
ladanyi@201:                     edgetextmap[active_edge]->property_text().set_value(
ladanyi@201:                         static_cast<std::string>(ms.get(edgemap_to_edit, active_edge)));
ladanyi@201: 
ladanyi@201:                     //mapwin.updateEdge(active_edge);
ladanyi@201:                     //                   mapwin.updateEdge(Edge(INVALID));
ladanyi@201:                     propertyUpdate(Edge(INVALID));
ladanyi@201:                 }
ladanyi@201:               }
ladanyi@201:             }
ladanyi@201:           break;
ladanyi@201:         }
ladanyi@201:       default:
ladanyi@201:         break;
hegyi@32:     }
ladanyi@201:   }
hegyi@35:   return false;  
hegyi@32: }
hegyi@32: 
alpar@62: void GraphDisplayerCanvas::deleteItem(Node node_to_delete)
hegyi@27: {
hegyi@28:   delete(nodetextmap[node_to_delete]);
hegyi@27:   delete(nodesmap[node_to_delete]);
ladanyi@201:   mytab.mapstorage->graph.erase(node_to_delete);
hegyi@27: }
hegyi@27: 
alpar@62: void GraphDisplayerCanvas::deleteItem(Edge edge_to_delete)
hegyi@27: {
hegyi@28:   delete(edgetextmap[edge_to_delete]);
hegyi@27:   delete(edgesmap[edge_to_delete]);
ladanyi@201:   mytab.mapstorage->graph.erase(edge_to_delete);
hegyi@27: }
hegyi@27: 
hegyi@150: void GraphDisplayerCanvas::textReposition(XY new_place)
hegyi@27: {
hegyi@150:   new_place+=(XY(10,10));
hegyi@35:   edgetextmap[forming_edge]->property_x().set_value(new_place.x);
hegyi@35:   edgetextmap[forming_edge]->property_y().set_value(new_place.y);
hegyi@27: }
hegyi@27: 
ladanyi@147: void GraphDisplayerCanvas::toggleEdgeActivity(EdgeBase* active_bre, bool on)
hegyi@27: {
hegyi@27:   if(on)
ladanyi@147:   {
ladanyi@147:     if(forming_edge!=INVALID)
hegyi@27:     {
ladanyi@147:       std::cerr << "ERROR!!!! Valid edge found!" << std::endl;
hegyi@27:     }
ladanyi@147:     else
ladanyi@147:     {
ladanyi@201:       for (EdgeIt i(mytab.mapstorage->graph); i!=INVALID; ++i)
ladanyi@147:       {
ladanyi@147:         if(edgesmap[i]==active_bre)
ladanyi@147:         {
ladanyi@147:           forming_edge=i;
ladanyi@147:         }
ladanyi@147:       }
ladanyi@147:     }
ladanyi@147:   }
hegyi@27:   else
ladanyi@201:   {
ladanyi@201:     if(forming_edge!=INVALID)
hegyi@27:     {
ladanyi@201:       forming_edge=INVALID;
hegyi@27:     }
ladanyi@201:     else
ladanyi@201:     {
ladanyi@201:       std::cerr << "ERROR!!!! Invalid edge found!" << std::endl;
ladanyi@201:     }
ladanyi@201:   }
hegyi@160: }
hegyi@160: 
hegyi@160: void GraphDisplayerCanvas::moveNode(double dx, double dy, Gnome::Canvas::Item * item, Node node)
hegyi@160: {
ladanyi@201:   MapStorage& ms = *mytab.mapstorage;
ladanyi@201: 
hegyi@160:   Gnome::Canvas::Item * moved_item=item;
hegyi@160:   Node moved_node=node;
hegyi@160: 
hegyi@160:   if(item==NULL && node==INVALID)
ladanyi@201:   {
ladanyi@201:     moved_item=active_item;
ladanyi@201:     moved_node=active_node;
ladanyi@201:   }
hegyi@160:   else
ladanyi@201:   {
ladanyi@201:     isbutton=1;
ladanyi@201:   }
hegyi@160: 
hegyi@160:   //repositioning node and its text
hegyi@160:   moved_item->move(dx, dy);
hegyi@160:   nodetextmap[moved_node]->move(dx, dy);
hegyi@160: 
hegyi@160:   // the new coordinates of the centre of the node 
ladanyi@201:   double coord_x = dx + ms.getNodeCoords(moved_node).x;
ladanyi@201:   double coord_y = dy + ms.getNodeCoords(moved_node).y;
hegyi@160: 
hegyi@160:   // write back the new coordinates to the coords map
ladanyi@201:   ms.setNodeCoords(moved_node, XY(coord_x, coord_y));
hegyi@160: 
hegyi@160:   //all the edges connected to the moved point has to be redrawn
ladanyi@201:   for(OutEdgeIt ei(ms.graph,moved_node);ei!=INVALID;++ei)
ladanyi@201:   {
ladanyi@201:     XY arrow_pos;
ladanyi@201: 
ladanyi@201:     if (ms.graph.source(ei) == ms.graph.target(ei))
hegyi@160:     {
ladanyi@201:       arrow_pos = ms.getArrowCoords(ei) + XY(dx, dy);
ladanyi@201:     }
ladanyi@201:     else
ladanyi@201:     {
ladanyi@201:       XY moved_node_1(coord_x - dx, coord_y - dy);
ladanyi@201:       XY moved_node_2(coord_x, coord_y);
ladanyi@201:       Node target = ms.graph.target(ei);
ladanyi@201:       XY fix_node = ms.getNodeCoords(target);
ladanyi@201:       XY old_arrow_pos(ms.getArrowCoords(ei));
ladanyi@201: 
ladanyi@201:       arrow_pos = calcArrowPos(moved_node_1, moved_node_2, fix_node, old_arrow_pos, isbutton);
ladanyi@201:     }
ladanyi@201: 
ladanyi@201:     ms.setArrowCoords(ei, arrow_pos);
ladanyi@201:     edgesmap[ei]->draw();
ladanyi@201: 
ladanyi@201:     //reposition of edgetext
ladanyi@201:     XY text_pos=ms.getArrowCoords(ei);
ladanyi@201:     text_pos+=(XY(10,10));
ladanyi@201:     edgetextmap[ei]->property_x().set_value(text_pos.x);
ladanyi@201:     edgetextmap[ei]->property_y().set_value(text_pos.y);
ladanyi@201:   }
ladanyi@201: 
ladanyi@201:   for(InEdgeIt ei(ms.graph,moved_node);ei!=INVALID;++ei)
ladanyi@201:   {
ladanyi@201:     if (ms.graph.source(ei) != ms.graph.target(ei))
ladanyi@201:     {
ladanyi@201:       XY moved_node_1(coord_x - dx, coord_y - dy);
ladanyi@201:       XY moved_node_2(coord_x, coord_y);
ladanyi@201:       Node source = ms.graph.source(ei);
ladanyi@201:       XY fix_node = ms.getNodeCoords(source);
ladanyi@201:       XY old_arrow_pos(ms.getArrowCoords(ei));
ladanyi@201: 
hegyi@160:       XY arrow_pos;
ladanyi@201:       arrow_pos = calcArrowPos(moved_node_1, moved_node_2, fix_node, old_arrow_pos, isbutton);
hegyi@160: 
ladanyi@201:       ms.setArrowCoords(ei, arrow_pos);
hegyi@160:       edgesmap[ei]->draw();
hegyi@160: 
hegyi@160:       //reposition of edgetext
ladanyi@201:       XY text_pos=ms.getArrowCoords(ei);
hegyi@160:       text_pos+=(XY(10,10));
hegyi@160:       edgetextmap[ei]->property_x().set_value(text_pos.x);
hegyi@160:       edgetextmap[ei]->property_y().set_value(text_pos.y);
hegyi@160:     }
ladanyi@201:   }
hegyi@27: }
hegyi@179: 
hegyi@179: Gdk::Color GraphDisplayerCanvas::rainbowColorCounter(double min, double max, double w)
hegyi@179: {
hegyi@179:   Gdk::Color color;
hegyi@179: 
hegyi@179:   double pos=(w-min)/(max-min);
hegyi@179:   int phase=0;
hegyi@179: 
hegyi@179:   //rainbow transitions contain 6 phase
hegyi@179:   //in each phase only one color is changed
hegyi@179:   //first we determine the phase, in which
hegyi@179:   //the actual value belongs to
hegyi@179:   for (int i=0;i<=5;i++)
ladanyi@201:   {
ladanyi@201:     if(((double)i/6<pos)&&(pos<=(double(i+1)/6)))
hegyi@179:     {
ladanyi@201:       phase=i;
hegyi@179:     }
ladanyi@201:   }
hegyi@179:   if(phase<6)
ladanyi@201:   {
ladanyi@201:     //within its 1/6 long phase the relativ position
ladanyi@201:     //determines the power of the color changed in
ladanyi@201:     //that phase
ladanyi@201:     //we normalize that to one, to be able to give percentage
ladanyi@201:     //value for the function
ladanyi@201:     double rel_pos=(pos-(phase/6.0))*6.0;
ladanyi@201: 
ladanyi@201:     switch(phase)
hegyi@179:     {
ladanyi@201:       case 0:
ladanyi@201:         color.set_rgb_p (1, 0, 1-rel_pos);
ladanyi@201:         break;
ladanyi@201:       case 1:
ladanyi@201:         color.set_rgb_p (1, rel_pos, 0);
ladanyi@201:         break;
ladanyi@201:       case 2:
ladanyi@201:         color.set_rgb_p (1-rel_pos, 1, 0);
ladanyi@201:         break;
ladanyi@201:       case 3:
ladanyi@201:         color.set_rgb_p (0, 1, rel_pos);
ladanyi@201:         break;
ladanyi@201:       case 4:
ladanyi@201:         color.set_rgb_p (0, 1-rel_pos, 1);
ladanyi@201:         break;
ladanyi@201:       case 5:
ladanyi@201:         color.set_rgb_p ((rel_pos/3.0), 0, 1);
ladanyi@201:         break;
ladanyi@201:       default:
ladanyi@201:         std::cout << "Wrong phase: " << phase << " " << pos << std::endl;
hegyi@179:     }
ladanyi@201:   }
hegyi@179:   else
ladanyi@201:   {
ladanyi@201:     std::cout << "Wrong phase: " << phase << " " << pos << std::endl;
ladanyi@201:   }
hegyi@179:   return color;
hegyi@179: }