annotate toolboxes/graph_visualisation/share/graphviz/doc/html/todo.html @ 0:cc4b1211e677 tip

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