summaryrefslogtreecommitdiff
path: root/Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/layered/edge_routing.lua
blob: b790d527e3dddcb17de3d4c7a4ba890f84e63cb2 (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
-- Copyright 2012 by Till Tantau
--
-- This file may be distributed and/or modified
--
-- 1. under the LaTeX Project Public License and/or
-- 2. under the GNU Public License
--
-- See the file doc/generic/pgf/licenses/LICENSE for more information

-- @release $Header$


local declare = require("pgf.gd.interface.InterfaceToAlgorithms").declare


---
-- @section subsection {Edge Routing}
--
-- The original layered drawing method described by Eades and Sugiyama
-- in does not include the routing or shaping of edges as a main
-- step. This makes sense if all nodes have the same size and
-- shape. In practical scenarios, however, this assumption often does
-- not hold. In these cases, advanced techniques may have to be
-- applied in order to avoid overlaps of nodes and edges. 
--
-- For more details, please see Section 4.1.5 of Pohlmann's Diploma
-- thesis. 
--
-- @end



---

declare {
  key = "polyline layer edge routing",
  algorithm = require "pgf.gd.layered.EdgeRoutingGansnerKNV1993",
  phase = "layer edge routing",
  phase_default = true,

  summary = [["  
       This edge routing algorithm uses polygonal lines to connect nodes. 
  "]],
  documentation = [["            
       For more details, please see Section 4.1.5 of Pohlmann's Diploma
       thesis. 
      
       This is the default algorithm for edge routing.
   "]]
 }