iconofthestoneage-doodl 0.0.2 → 0.0.4

data/lib/app/selfrunning.rb

@@ -0,0 +1,185 @@
+$LOAD_PATH.unshift File.join(File.dirname(__FILE__), '..', 'lib')
+
+require "java"
+
+require "logger"
+
+require "graph"
+require "jruby/renderer"
+require "layout/layout"
+require "layout/fr_layout"
+require "layout/isom_layout"
+require "layout/kk_layout"
+require "shortest_path/dijkstra"
+
+include Doodl
+
+include_class 'javax.swing.JFrame'
+include_class 'javax.swing.JLabel'
+include_class 'java.awt.Dimension'
+include_class 'java.awt.Color'
+include_class 'java.awt.geom.Rectangle2D'
+
+$LOG = Logger.new(STDOUT)
+$LOG.sev_threshold = Logger::INFO
+
+class Runner
+  def initialize(renderer)
+    @renderer = renderer
+  end
+  def update(observable)
+    @renderer.update_layout(observable)
+  end
+end
+
+frame = JFrame.new("Doodl: Graph Drawing with Ruby")
+
+renderer = PluggableRenderer.new
+renderer.paint_iterations = false
+renderer.setPreferredSize(Dimension.new(800, 600))
+
+label = JLabel.new("Doodl Graph Drawing!")
+label.setOpaque(true)
+label.setBackground(java.awt.Color::BLACK)
+label.setForeground(java.awt.Color::WHITE)
+label.setBorder(javax.swing.BorderFactory.createEmptyBorder(5, 10, 5, 10))
+
+frame.getContentPane().add(renderer, java.awt.BorderLayout::CENTER)
+frame.getContentPane().add(label, java.awt.BorderLayout::SOUTH)
+frame.pack
+frame.setVisible(true)
+
+graph = UndirectedGraph.new
+graph.gen_random_graph(7, 10)
+
+runner = Runner.new(renderer)
+
+
+
+layouts = [RandomLayout, CircleLayout, FRLayout, ISOMLayout, KKLayout]
+
+layouts.each do |lc|
+  l = lc.new(renderer)
+  l.graph = graph
+  l.add_observer(runner)
+  l.layout
+  label.setText("Undirected Graph - Layout: #{l.class}")
+  sleep(1)
+end
+
+graph.gen_ring_graph(10)
+layout = ISOMLayout.new(renderer)
+layout.graph = graph
+layout.add_observer(runner)
+layout.layout
+label.setText("Graph Generator: Ring")
+sleep(1)
+
+graph.gen_linear_graph(5)
+layout.layout
+label.setText("Graph Generator: Linear")
+sleep(1)
+
+graph.gen_connected_graph(6)
+layout.layout
+label.setText("Graph Generator: Connected")
+sleep(1)
+
+graph.gen_mesh_graph(3)
+layout.layout
+label.setText("Graph Generator: Mesh")
+sleep(1)
+
+graph.gen_binary_tree(2)
+layout.layout
+label.setText("Graph Generator: Binary Tree")
+sleep(1)
+
+layout = FRLayout.new(renderer)
+layout.add_observer(runner)
+graph = DirectedGraph.new
+
+graph.gen_random_graph(5, 10)
+layout.graph = graph
+layout.layout
+label.setText("A Directed Graph")
+sleep(1)
+
+renderer.node_stroke_color_function { java.awt.Color::BLUE }
+renderer.repaint
+label.setText("Customize PluggableRenderer (node_stroke_color)")
+sleep(1)
+renderer.node_stroke_color_function { |g,l,n| if n.out_degree > 2 then Color::BLUE else Color::WHITE end}
+renderer.repaint
+sleep(1)
+label.setText("You can define a function that defines the stoke color (e.g. if out_degree >2 then blue else white)")
+renderer.node_shape_function { |g, l, n| Rectangle2D::Double.new(l[n].x-10, l[n].y-10, 20, 20) }
+renderer.repaint
+sleep(1)
+label.setText("Customize PluggableRenderer (node_shape)")
+label.setText("Zoom in and out")
+10.times do
+  renderer.zoom(0.9)
+  sleep(0.5)
+end
+label.setText("Zoom absolute (e.g. 100%)")
+renderer.zoom_absolute(1.0)
+sleep(1)
+label.setText("Center on a node")
+graph.nodes.each do |node|
+  renderer.node_stroke_color_function { |g,l,n| if node == n then Color::BLUE else Color::WHITE end }
+  renderer.center_on_node(node)
+  sleep(0.5)
+end
+renderer.node_stroke_color_function { |g,l,n| if n.out_degree > 2 then Color::BLUE else Color::WHITE end}
+
+begin
+  renderer.set_defaults
+  graph.gen_binary_tree(3)
+
+  source = graph.nodes[1]
+  target = graph.nodes.last
+
+  stdata = graph.attach_node_data(:start)
+  stdata[source] = true
+  endata = graph.attach_node_data(:end)
+  endata[target] = true
+
+  dsp = DijkstraShortestPath.new(graph, source)
+  npath = dsp.node_path_to(target)
+  epath = dsp.edge_path_to(target)
+
+  edata = graph.attach_edge_data(:path)
+  epath.each do |e|
+    edata[e] = true
+  end
+  ndata = graph.attach_node_data(:path)
+  npath.each do |n|
+    ndata[n] = true
+  end
+
+  renderer.edge_stroke_function do |g, l, e|
+      if g.edge_data(:path) and g.edge_data(:path)[e]
+        BasicStroke.new(4)
+      else
+        BasicStroke.new(2)
+      end
+  end
+  renderer.node_stroke_color_function  do |g, l, n|
+    if g.node_data(:start) and g.node_data(:start)[n]
+      Color::GREEN
+    elsif g.node_data(:end) and g.node_data(:end)[n]
+      Color::YELLOW
+    elsif g.node_data(:path) and g.node_data(:path)[n]
+      Color::BLUE
+    else
+      Color::WHITE
+    end
+  end
+
+  layout = KKLayout.new(renderer)
+  layout.add_observer(runner)
+  layout.layout(graph)
+  label.setText("You can use the PluggabeRender features to highlight a shortest path!")
+end
+

data/lib/app/simple_app.rb

@@ -0,0 +1,49 @@
+$LOAD_PATH.unshift File.join(File.dirname(__FILE__), '../..', 'lib')
+
+require 'java'
+
+require 'logger'
+
+require 'renderer'
+
+require 'app/simple_controller'
+require 'app/simple_view'
+require 'app/simple_model'
+
+
+require "layout/layout"
+
+include Doodl
+
+$LOG = Logger.new(STDOUT)
+$LOG.sev_threshold = Logger::INFO
+@view = SimpleView.new
+@model = SimpleModel.new
+controller = SimpleController.new
+
+#setup view
+@canvas = PluggableRenderer.new
+@canvas.setPreferredSize(java.awt.Dimension.new(800, 600))
+
+
+frame = javax.swing.JFrame.new("Graph Doodl App")
+frame.setDefaultCloseOperation(javax.swing.JFrame::EXIT_ON_CLOSE);
+frame.getContentPane().add(@canvas)
+frame.pack
+frame.setVisible(true)
+
+@view.canvas = @canvas
+@view.frame = frame
+
+#setup model
+
+#setup controller
+
+#glueing
+controller.view = @view
+@model.view = @view
+@model.add_observer(@view)
+controller.model = @model
+
+@model.set_random_layout
+#model.new_connected_graph(5)

data/lib/app/simple_controller.rb

@@ -0,0 +1,584 @@
+require 'java'
+
+include_class 'java.awt.event.KeyListener'
+include_class 'java.awt.event.KeyEvent'
+include_class 'java.awt.event.MouseListener'
+include_class 'java.awt.event.MouseMotionListener'
+include_class 'java.awt.event.ActionListener'
+
+module AppActionListener
+  include ActionListener
+
+  def actionPerformed(event)
+  end
+end
+
+module AppMouseListener
+  include MouseListener
+
+  def mouseEntered(event)
+  end
+
+  def mouseExited(event)
+  end
+
+  def mousePressed(event)
+  end
+
+  def mouseReleased(event)
+  end
+
+  def mouseClicked(event)
+  end
+end
+
+module AppMouseMotionListener
+  include MouseMotionListener
+
+  def mouseDragged(event)
+  end
+
+  def mouseMoved(event)
+  end
+end
+
+module AppKeyListener
+  include KeyListener
+
+  def keyPressed(event)
+  end
+
+  def keyReleased(event)
+  end
+
+  def keyTyped(event)
+  end
+end
+
+class SimpleController
+
+  attr_reader :view, :model
+
+  def view=(view)
+    @view = view
+    @view.add_key_listener(MainKeyListener.new(self))
+  end
+
+  def model=(model)
+    @model = model
+  end
+
+  def add_node
+    @view.add_mouse_listener(AddNodeMouseListener.new(self))
+  end
+
+  def del_node
+    @view.add_mouse_listener(DelNodeMouseListener.new(self))
+  end
+
+  def add_edge
+    @view.add_mouse_listener(AddEdgeMouseListener.new(self))
+  end
+
+  def del_edge
+    @view.add_mouse_listener(DelEdgeMouseListener.new(self))
+  end
+
+  def move_node
+    listener = MoveNodeMouseListener.new(self)
+    @view.add_mouse_motion_listener(listener)
+    @view.add_mouse_listener(listener)
+  end
+
+  def choose_layout
+    @view.add_info_panel("Select Layout. Enter Type [Random, Circle, FR, ISOM]")
+    @view.add_text_field(LayoutActionListener.new(self))
+  end
+
+  def choose_generator
+    @view.add_info_panel("Generate Graph. Enter Generation Mode [Random <s>, Linear <s>, Ring <s>, Mesh <r>, Connected <s>]")
+    @view.add_text_field(GenerateGraphActionListener.new(self))
+  end
+
+  def choose_graph_type
+    @view.add_info_panel("Choose graph type: [directed, undirected]")
+    @view.add_text_field(GraphTypeActionListener.new(self))
+  end
+
+  def do_layout
+    java.lang.Thread.new(java.lang.Runnable.impl { @model.layout.layout }).start
+  end
+
+  def new_graph
+    @model.new_empty_graph
+    java.lang.Thread.new(java.lang.Runnable.impl { @model.layout.layout }).start
+  end
+
+  def new_layout
+  end
+
+  def generate_graph
+  end
+
+  def select_node
+
+  end
+
+  def set_random_layout
+    @model.set_random_layout
+    @model.layout.layout
+  end
+
+  def set_circle_layout
+    @model.set_circle_layout
+    @model.layout.layout
+  end
+
+  def set_fr_layout
+    @model.set_fr_layout
+    java.lang.Thread.new(java.lang.Runnable.impl { @model.layout.layout }).start
+  end
+
+  def set_isom_layout
+    @model.set_isom_layout
+    java.lang.Thread.new(java.lang.Runnable.impl { @model.layout.layout }).start
+  end
+
+  def set_kk_layout
+    @model.set_kk_layout
+    java.lang.Thread.new(java.lang.Runnable.impl { @model.layout.layout }).start
+  end
+
+  def set_morph_layout(target_layout_class)
+    @model.set_morph_layout(target_layout_class)
+    java.lang.Thread.new(java.lang.Runnable.impl { @model.layout.layout }).start
+  end
+
+  def set_collapse_layout
+    @model.set_collapse_layout
+    java.lang.Thread.new(java.lang.Runnable.impl { @model.layout.layout }).start
+  end
+
+  def set_random(size)
+    @model.new_random_graph(size)
+    java.lang.Thread.new(java.lang.Runnable.impl { @model.layout.layout }).start
+  end
+
+  def set_ring(size)
+    @model.new_ring_graph(size)
+    java.lang.Thread.new(java.lang.Runnable.impl { @model.layout.layout }).start
+  end
+
+  def set_bintree(size)
+    @model.new_binary_tree(size)
+    java.lang.Thread.new(java.lang.Runnable.impl { @model.layout.layout }).start
+  end
+
+  def set_connected(size)
+    @model.new_connected_graph(size)
+    java.lang.Thread.new(java.lang.Runnable.impl { @model.layout.layout }).start
+  end
+
+  def set_linear(size)
+    @model.new_linear_graph(size)
+    java.lang.Thread.new(java.lang.Runnable.impl { @model.layout.layout }).start
+  end
+
+  def set_mesh(rows)
+    @model.new_mesh_graph(rows)
+    java.lang.Thread.new(java.lang.Runnable.impl { @model.layout.layout }).start
+  end
+
+  def print_info
+    puts @controller.model.layout
+    puts @controller.model.graph
+  end
+
+  def shortest_path
+    @view.add_mouse_listener(ShortestPathMouseListener.new(self))
+  end
+
+  def shortest_tree
+    @view.add_mouse_listener(ShortestTreeMouseListener.new(self))
+  end
+
+  def count_nodes
+    @model.count_nodes
+  end
+
+  def toggle_paint_iterations
+    @view.toggle_paint_iterations
+    $LOG.info "PluggableRenderer: paint_iterations? #{@view.canvas.paint_iterations?}"
+  end
+
+  def rotate_layout_right
+    @model.rotate_layout(2)
+  end
+
+  def rotate_layout_left
+    @model.rotate_layout(-2)
+  end
+
+  def move_layout_left
+    @model.move_layout(-5, 0)
+  end
+
+  def move_layout_right
+    @model.move_layout(5, 0)
+  end
+
+  def move_layout_up
+    @model.move_layout(0, -5)
+  end
+
+  def move_layout_down
+    @model.move_layout(0, 5)
+  end
+
+  def center_x
+    @model.center_x
+  end
+
+  def center_y
+    @model.center_y
+  end
+
+end
+
+class MainKeyListener
+  include AppKeyListener
+
+  def initialize(controller)
+    @controller = controller
+  end
+
+  def keyPressed(event)
+    case event.getKeyCode
+    when KeyEvent::VK_RIGHT
+      if event.isShiftDown
+        @controller.rotate_layout_right
+      else
+        @controller.move_layout_right
+      end
+    when KeyEvent::VK_LEFT
+      if event.isShiftDown
+        @controller.rotate_layout_left
+      else
+        @controller.move_layout_left
+      end
+    when KeyEvent::VK_UP
+      @controller.move_layout_up
+    when KeyEvent::VK_DOWN
+      @controller.move_layout_down
+    end
+  end
+
+  def keyTyped(event)
+    case event.key_char.chr
+    when 'a'
+      @controller.add_node
+    when 'c'
+      @controller.count_nodes
+    when 'd'
+      @controller.del_node
+    when 'u'
+      @controller.del_edge
+    when 'e'
+      @controller.add_edge
+    when 'n'
+      @controller.new_graph
+    when 'g'
+      @controller.choose_generator
+    when 'l'
+      @controller.choose_layout
+    when 'r'
+      @controller.do_layout
+    when 'i'
+      @controller.toggle_paint_iterations
+    when 's'
+      @controller.select_nodes
+    when 'm'
+      @controller.move_node
+    when 'p'
+      @controller.shortest_path
+    when 't'
+      @controller.shortest_tree
+    when 't'
+      @controller.choose_graph_type
+    when 'x'
+      @controller.center_x
+    when 'y'
+      @controller.center_y
+    end
+  end
+end
+
+class AddNodeMouseListener
+  include AppMouseListener
+
+  def initialize(controller)
+    @controller = controller
+  end
+
+  def mousePressed(event)
+    @node = @controller.model.add_node_at(event.x, event.y)
+    @controller.model.click(@node)
+  end
+
+  def mouseReleased(event)
+    @controller.model.unclick(@node) if @node
+    @controller.view.remove_mouse_listener(self)
+  end
+end
+
+class AddEdgeMouseListener
+  include AppMouseListener
+
+  def initialize(controller)
+    @controller = controller
+  end
+
+  def mousePressed(event)
+    if (!@first)
+      @first = @controller.model.get_nearest_node(event.x, event.y)
+      @controller.model.click(@first)
+    else
+      @second = @controller.model.get_nearest_node(event.x, event.y)
+      @controller.model.click(@second)
+      @edge = @controller.model.add_edge(@first, @second)
+      @controller.model.click_edge(@edge)
+    end
+  end
+
+  def mouseReleased(event)
+    @controller.model.unclick(@first) if @first
+    @controller.model.unclick_edge(@edge) if @edge
+    if @second
+      @controller.view.remove_mouse_listener(self)
+      @controller.model.unclick(@second) if @second
+    end
+  end
+end
+
+class DelEdgeMouseListener
+    include AppMouseListener
+
+    def initialize(controller)
+      @controller = controller
+    end
+
+    def mousePressed(event)
+      if (!@first)
+        @first = @controller.model.get_nearest_node(event.x, event.y)
+        @controller.model.click(@first)
+      else
+        @second = @controller.model.get_nearest_node(event.x, event.y)
+        @controller.model.click(@second)
+        @controller.model.click(@first)
+        @edge = @controller.model.get_edge(@first, @second)
+        @controller.model.click_edge(@edge) if @edge
+      end
+    end
+
+    def mouseReleased(event)
+      @controller.model.unclick(@first) if @first
+      if @second
+        @controller.view.remove_mouse_listener(self)
+        @controller.model.unclick(@second)
+        @controller.model.unclick_edge(@edge) if @edge
+        @controller.model.del_edge(@edge) if @edge
+      end
+    end
+end
+
+class MoveNodeMouseListener
+  include AppMouseMotionListener
+  include AppMouseListener
+
+  def initialize(controller)
+    @controller = controller
+  end
+
+  def mousePressed(event)
+    node = @controller.model.get_nearest_node(event.x, event.y)
+    @controller.model.click(node)
+  end
+
+  def mouseDragged(event)
+    if (!@node)
+      @node = @controller.model.get_nearest_node(event.x, event.y)
+      location = @controller.model.layout[@node]
+      @delta_x = location.x - event.x
+      @delta_y = location.y - event.y
+    end
+    @controller.model.set_location(@node, (event.x + @delta_x), (event.y + @delta_y))
+
+  end
+
+  def mouseReleased(event)
+    @controller.model.unclick(@node)
+    @controller.view.remove_mouse_listener(self)
+    @controller.view.remove_mouse_motion_listener(self)
+  end
+end
+
+class DelNodeMouseListener
+  include AppMouseListener
+
+  def initialize(controller)
+    @controller = controller
+  end
+
+  def mousePressed(event)
+    @node = @controller.model.get_nearest_node(event.x, event.y)
+    @controller.model.click(@node)
+  end
+
+  def mouseReleased(event)
+    if @node
+      @controller.model.unclick(@node)
+      @controller.model.del_node(@node)
+    end
+    @controller.view.remove_mouse_listener(self)
+  end
+
+end
+
+class ShortestTreeMouseListener
+  include AppMouseListener
+
+  def initialize(controller)
+    @controller = controller
+  end
+
+  def mousePressed(event)
+    @node = @controller.model.get_nearest_node(event.x, event.y)
+    @controller.model.click(@node)
+  end
+
+  def mouseReleased(event)
+    if @node
+      @controller.model.unclick(@node)
+      @controller.model.dspt(@node)
+    end
+    @controller.view.remove_mouse_listener(self)
+  end
+
+end
+
+class ShortestPathMouseListener
+  include AppMouseListener
+
+  def initialize(controller)
+    @controller = controller
+  end
+
+  def mousePressed(event)
+    if (!@first)
+      @first = @controller.model.get_nearest_node(event.x, event.y)
+      @controller.model.click(@first)
+    else
+      @second = @controller.model.get_nearest_node(event.x, event.y)
+      @controller.model.click(@second)
+      @controller.model.click(@first)
+    end
+  end
+
+  def mouseReleased(event)
+    if @first
+      @controller.model.unclick(@first)
+      if @second
+        @controller.model.unclick(@second)
+        @controller.view.remove_mouse_listener(self)
+        @controller.model.dsp(@first, @second)
+      end
+    end
+  end
+
+end
+
+class LayoutActionListener
+  def initialize(controller)
+    @controller = controller
+  end
+
+  def actionPerformed(event)
+    return_value = event.getSource.getText
+    a = return_value.split
+    case a[0].downcase
+    when 'random'
+      @controller.set_random_layout
+    when 'circle'
+      @controller.set_circle_layout
+    when 'fr'
+      @controller.set_fr_layout
+    when 'isom'
+      @controller.set_isom_layout
+    when 'kk'
+      @controller.set_kk_layout
+    when 'collapse'
+      @controller.set_collapse_layout
+    when 'morph'
+      @controller.set_morph_layout(a[1])
+    else
+      puts "Wrong Argument"
+    end
+    @controller.view.remove_text_field
+    @controller.view.remove_info_panel
+  end
+end
+
+class GenerateGraphActionListener
+  def initialize(controller)
+    @controller = controller
+  end
+
+  def actionPerformed(event)
+    return_value = event.source.getText
+    a = return_value.split
+    if a.size == 2 and a[1].to_i != 0
+      case a[0].downcase
+      when "random"
+        @controller.set_random(a[1].to_i)
+      when "bintree"
+        @controller.set_bintree(a[1].to_i)
+      when "ring"
+        @controller.set_ring(a[1].to_i)
+      when "connected"
+        @controller.set_connected(a[1].to_i)
+      when "mesh"
+        @controller.set_mesh(a[1].to_i)
+      when "linear"
+        @controller.set_linear(a[1].to_i)
+      else
+        puts "No Generator #{a[0]}"
+      end
+    else
+      puts "Wrong Syntax"
+    end
+  @controller.view.remove_text_field
+  @controller.view.remove_info_panel
+  end
+
+end
+
+class GraphTypeActionListener
+  def initialize(controller)
+    @controller = controller
+  end
+
+  def actionPerformed(event)
+    return_value = event.getSource.getText
+    case return_value.downcase
+    when 'directed'
+      @controller.model.set_directed
+    when 'undirected'
+      @controller.model.set_undirected
+    else
+      puts "Wrong Argument"
+    end
+    @controller.view.remove_text_field
+    @controller.view.remove_info_panel
+  end
+end
+