|
wolffd@0
|
1 <html>
|
|
wolffd@0
|
2 <head>
|
|
wolffd@0
|
3 <title>Graphviz todo list 30-January-2009</title>
|
|
wolffd@0
|
4 </head>
|
|
wolffd@0
|
5 <body bgcolor=#ffffff>
|
|
wolffd@0
|
6
|
|
wolffd@0
|
7 <h1>Graphviz todo list 30-January-2009</h1>
|
|
wolffd@0
|
8 <P>
|
|
wolffd@0
|
9 The 4 categories give a rough time as to when a task should be done,
|
|
wolffd@0
|
10 and reflect an assessment of the task's ease multiplied by its importance.
|
|
wolffd@0
|
11 Thus, orthogonal layouts are extremely important but not easy,
|
|
wolffd@0
|
12 so they fall into category 2. The following denote owners:<br>
|
|
wolffd@0
|
13 AB=<A HREF=mailto:arif@research.att.com>Arif Bilgin</A><br>
|
|
wolffd@0
|
14 ERG=<A HREF=mailto:erg@graphviz.org>Emden Gansner</A><br>
|
|
wolffd@0
|
15 JCE=<A HREF=mailto:ellson@graphviz.org>John Ellson</A><br>
|
|
wolffd@0
|
16 SCN=<A HREF=mailto:north@graphviz.org>Stephen North</A><br>
|
|
wolffd@0
|
17 YH=<A HREF=mailto:yifanhu@graphviz.org>Yifan Hu</A><br>
|
|
wolffd@0
|
18
|
|
wolffd@0
|
19 <hr align=left width=66>
|
|
wolffd@0
|
20 <H2>Category 0</H2>
|
|
wolffd@0
|
21 <pre>
|
|
wolffd@0
|
22 ALL - Revise the buglist
|
|
wolffd@0
|
23 SCN - Update dot/neatoguide
|
|
wolffd@0
|
24 </pre>
|
|
wolffd@0
|
25 <hr align=left width=66>
|
|
wolffd@0
|
26 <H2>Category 1</H2>
|
|
wolffd@0
|
27 <pre>
|
|
wolffd@0
|
28 SCN - Lightweight edge labels in dot
|
|
wolffd@0
|
29 ? - Lightweight node labels in dot, just placed outside nodes.
|
|
wolffd@0
|
30 SCN - Treemaps
|
|
wolffd@0
|
31 JCE - Extend attribute set for line styles
|
|
wolffd@0
|
32 JCE - Allow arrowheads in the middle of edges
|
|
wolffd@0
|
33 JCE - Support single, uniform font descriptors à la pango
|
|
wolffd@0
|
34 ? - Move generic node adjustment and spline routing out of neato
|
|
wolffd@0
|
35 ERG - New text labels with font elements <B>, <I>, <TT>, etc. (support via fontconfig or egregious hacks)
|
|
wolffd@0
|
36 AB - Create Graph editor for Topview/Graphviz with OpenGL and GTK. (smyrna - in process) (Deprecate use of lefty)
|
|
wolffd@0
|
37 YH/ERG - Clusters in sfdp
|
|
wolffd@0
|
38 YH/ERG - Fixed nodes in sfdp
|
|
wolffd@0
|
39 </pre>
|
|
wolffd@0
|
40 <hr align=left width=66>
|
|
wolffd@0
|
41 <H2>Category 2</H2>
|
|
wolffd@0
|
42 <pre>
|
|
wolffd@0
|
43 SCN/AB - New dot core:
|
|
wolffd@0
|
44 - cgraph
|
|
wolffd@0
|
45 - new rank assignment (have prototype)
|
|
wolffd@0
|
46 - new mincross + clusters (partial prototype)
|
|
wolffd@0
|
47 - symmetrize layouts
|
|
wolffd@0
|
48 - Ulrik's improvements with network simplex
|
|
wolffd@0
|
49 JCE - Shapes
|
|
wolffd@0
|
50 - SVG grammar or other grammar to specify node and arrow shapes
|
|
wolffd@0
|
51 - user-defined nodes in all code generators
|
|
wolffd@0
|
52 YH/ERG - additional graph packing strategies
|
|
wolffd@0
|
53 ? - Filters for GraphML and Chaco formats.
|
|
wolffd@0
|
54 ? - Library for bundled edges (Given two sets of nodes, with positions,
|
|
wolffd@0
|
55 forming a bipartite graph, return splines to bundle the edges together)
|
|
wolffd@0
|
56 ? - better spacing of edges along the side of a node, especially
|
|
wolffd@0
|
57 exposed port sides. Perhaps extend compass points to S, N, E, W to
|
|
wolffd@0
|
58 mean anywhere along that side.
|
|
wolffd@0
|
59 ? - Tabular layout in rows and columns in dot (swim lanes)
|
|
wolffd@0
|
60 ? - Enable arbitrary depth clusters in neato using IPSEP
|
|
wolffd@0
|
61 ? - Allow mixed edge types within the same graph
|
|
wolffd@0
|
62
|
|
wolffd@0
|
63 </pre>
|
|
wolffd@0
|
64 <hr align=left width=66>
|
|
wolffd@0
|
65 <H2>Category 3</H2>
|
|
wolffd@0
|
66 <pre>
|
|
wolffd@0
|
67 Generic label placement, with and without modifying graph layout.
|
|
wolffd@0
|
68 Support for compound graphs.
|
|
wolffd@0
|
69 Spline router improvement (Gordon's improvements, alpha adjustments, fewer
|
|
wolffd@0
|
70 inflection points)
|
|
wolffd@0
|
71 Fast incremental hierarchical layout
|
|
wolffd@0
|
72 Edge routing with just two vnodes per edge (after Kaufmann)
|
|
wolffd@0
|
73 Graph language improvements
|
|
wolffd@0
|
74 local name spaces
|
|
wolffd@0
|
75 subclassing
|
|
wolffd@0
|
76 Shapes - new parallelogram shape where angle is fixed for varying text
|
|
wolffd@0
|
77 Orthogonal layouts.
|
|
wolffd@0
|
78 Support rank=min/max within the context of a cluster
|
|
wolffd@0
|
79 </pre>
|
|
wolffd@0
|
80 <H2>General R&D directions</H2>
|
|
wolffd@0
|
81 <pre>
|
|
wolffd@0
|
82 Incremental layouts
|
|
wolffd@0
|
83 Dot with orthogonal, coalesced edges (e.g., <A HREF=http://upload.wikimedia.org/wikipedia/en/thumb/7/74/Uml_diagram.svg/700px-Uml_diagram.svg.png>this</A>)
|
|
wolffd@0
|
84 Constraint-based layouts
|
|
wolffd@0
|
85 Display of large-graphs (hair ball problem)
|
|
wolffd@0
|
86 - relaxing constraining edges
|
|
wolffd@0
|
87 - edge bundles
|
|
wolffd@0
|
88 Venn diagrams
|
|
wolffd@0
|
89 Integration of geographic info - maps
|
|
wolffd@0
|
90 </pre>
|
|
wolffd@0
|
91 <H2>Done</H2>
|
|
wolffd@0
|
92 <pre>
|
|
wolffd@0
|
93 JCE - Extend attribute set for line thickness
|
|
wolffd@0
|
94 ERG - New text labels with font elements <FONT>
|
|
wolffd@0
|
95 ERG - Allow edges as line segments and polylines
|
|
wolffd@0
|
96 ERG - New multiedge code
|
|
wolffd@0
|
97 YH/ERG - New overlap adjustment strategies
|
|
wolffd@0
|
98 YH - Faster fdp (sfdp)
|
|
wolffd@0
|
99 ERG - Variable port depending on layout
|
|
wolffd@0
|
100 ERG - Better aspect ratio in dot
|
|
wolffd@0
|
101 ERG - New orthogonal routing code
|
|
wolffd@0
|
102 JCE - use floats not ints where appropriate
|
|
wolffd@0
|
103 YH - Filters for Matrix Market
|
|
wolffd@0
|
104 </pre>
|
|
wolffd@0
|
105 <H2>Retired</H2>
|
|
wolffd@0
|
106 <pre>
|
|
wolffd@0
|
107 JCE - Revise GV_FILE_PATH to work as directory list; remove loose ends
|
|
wolffd@0
|
108 ERG - eliminate the nonlinear adjustment
|
|
wolffd@0
|
109 - use convex hull or alpha shapes
|
|
wolffd@0
|
110 </pre>
|
|
wolffd@0
|
111 </body>
|
|
wolffd@0
|
112 </html>
|
