<html>
<head>
-<title>graphviz todo list 30-August-2007</title>
+<title>Graphviz todo list 3-July-2008</title>
</head>
<body bgcolor=#ffffff>
-<h1>graphviz todo list 30-August-2007</h1>
+<h1>Graphviz todo list 3-July-2008</h1>
<P>
The 4 categories give a rough time as to when a task should be done,
and reflect an assessment of the task's ease multiplied by its importance.
-Thus, new overlap removal strategy is extremely important but not easy,
-so it falls into category 2. The following denote owners:<br>
+Thus, orthogonal layouts are extremely important but not easy,
+so they fall into category 2. The following denote owners:<br>
AB=<A HREF=mailto:arif@research.att.com>Arif Bilgin</A><br>
ERG=<A HREF=mailto:erg@graphviz.org>Emden Gansner</A><br>
JCE=<A HREF=mailto:ellson@graphviz.org>John Ellson</A><br>
SCN=<A HREF=mailto:north@graphviz.org>Stephen North</A><br>
+YH=<A HREF=mailto:yifanhu@graphviz.org>Yifan Hu</A><br>
<hr align=left width=66>
<H2>Category 0</H2>
<pre>
ALL - Revise the buglist
SCN - Update dot/neatoguide
-JCE - Revise GV_FILE_PATH to work as directory list; remove loose ends
</pre>
<hr align=left width=66>
<H2>Category 1</H2>
<pre>
SCN - Lightweight edge labels in dot
JCE - Extend attribute set for line thickness and styles
-ERG - New text labels with font elements <FONT>, <B>, <I>, <TT>, etc. (support via fontconfig or egregious hacks)
-ERG - Allow edges as line segments and polylines
+ERG - Variable port depending on layout
+ERG - Better aspect ratio in dot
+ERG - New text labels with font elements <B>, <I>, <TT>, etc. (support via fontconfig or egregious hacks)
ERG - New orthogonal routing code
-ERG - New multiedge code
-AB - Create Graph editor for Topview/Graphviz with OpenGL and GTK.
-Deprecate use of lefty.
+AB - Create Graph editor for Topview/Graphviz with OpenGL and GTK. (smyrna - in process) (Deprecate use of lefty)
+YH/ERG - Clusters in sfdp
+YH/ERG - Fixed nodes ins sfdp
</pre>
<hr align=left width=66>
<H2>Category 2</H2>
- new mincross + clusters (partial prototype)
- use floats not ints where appropriate
- symmetrize layouts
- - built-in support for better aspect ratios
- Coffman-Graham and other algorithms
- Ulrik's improvements with network simplex
JCE - Shapes
- new parallelogram shape where angle is fixed for varying text
- SVG grammar or other grammar to specify node and arrow shapes
- user-defined nodes in all code generators
ERG - Orthogonal layouts.
-ERG - New overlap adjustment strategies
- - adjustment strategies sensitive to edges
- - eliminate the nonlinear adjustment
- - use convex hull or alpha shapes
+YH/ERG - additional graph packing strategies
+? - Filters for GraphML, Matrix Market and Chaco formats.
</pre>
<hr align=left width=66>
<H2>Category 3</H2>
<pre>
Generic label placement, with and without modifying graph layout.
-Tabular layout in rows and columns.
+Tabular layout in rows and columns in dot (swim lanes)
Support for compound graphs.
Spline router improvement (Gordon's improvements, alpha adjustments, fewer
inflection points)
local name spaces
subclassing
</pre>
+<H2>General R&D directions</H2>
+<pre>
+Incremental layouts
+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>)
+Constraint-based layouts
+Display of large-graphs (hair ball problem)
+ - relaxing constraining edges
+ - edge bundles
+Venn diagrams
+Integration of geographic info - maps
+</pre>
+<H2>Done</H2>
+<pre>
+ERG - New text labels with font elements <FONT>
+ERG - Allow edges as line segments and polylines
+ERG - New multiedge code
+YH/ERG - New overlap adjustment strategies
+YH - Faster fdp (sfdp)
+</pre>
+<H2>Retired</H2>
+<pre>
+JCE - Revise GV_FILE_PATH to work as directory list; remove loose ends
+ERG - eliminate the nonlinear adjustment
+ - use convex hull or alpha shapes
+</pre>
</body>
</html>
projects / graphviz / commitdiff