blob: a2882845c982dcfff6a80290bd5c4841579b66f7 (
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
|
-- Copyright 2013 by Till Tantau
--
-- This file may be distributed an/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: /cvsroot/pgf/pgf/generic/pgf/graphdrawing/lua/pgf/gd/doc/ogdf/energybased/SpringEmbedderKK.lua,v 1.1 2013/11/07 15:43:35 tantau Exp $
local key = require 'pgf.gd.doc'.key
local documentation = require 'pgf.gd.doc'.documentation
local summary = require 'pgf.gd.doc'.summary
local example = require 'pgf.gd.doc'.example
--------------------------------------------------------------------------------
key "SpringEmbedderKK"
summary "The spring embedder of Kamada and Kawai"
documentation [[
The implementation used in |SpringEmbedderKK| is based on
the following publication:
Tomihisa Kamada, Satoru Kawai: \emph{An Algorithm for Drawing
General Undirected Graphs.} Information Processing Letters 31, pp. 7--15, 1989.
There are some parameters that can be tuned to optimize the
algorithm's behavior regarding runtime and layout quality.
First of all note that the algorithm uses all pairs shortest path
to compute the graph theoretic distance. This can be done either
with BFS (ignoring node sizes) in quadratic time or by using
e.g. Floyd's algorithm in cubic time with given edge lengths
that may reflect the node sizes. Also |m_computeMaxIt| decides
if the computation is stopped after a fixed maximum number of
iterations. The desirable edge length can either be set or computed
from the graph and the given layout.
]]
--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
key "SpringEmbedderKK.stopTolerance"
summary "Sets the value for the stop tolerance."
documentation
[[
Below this value, the system is regarded stable (balanced) and the
optimization stopped.
]]
--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
key "SpringEmbedderKK.desLength"
summary "Sets desirable edge length directly"
--------------------------------------------------------------------------------
-- Local Variables:
-- mode:latex
-- End:
|