<html>
<head>
-<title>graphviz todo list 27-Aug-2004</title>
+<title>graphviz todo list 22-December-2005</title>
</head>
<body bgcolor=#ffffff>
-<h1>graphviz todo list 27-August-2004</h1>
+<h1>graphviz todo list 22-December-2005</h1>
Please <A HREF="mailto:north@graphviz.org">
contact us</A> if you'd like to help.
<hr align=left width=66>
<H2>Category 0</H2>
<pre>
-SCN/ERG - Fix cluster and port models in dot
-JCE - Write HTML page on using UTF
-JCE - Fix shape model so that parallelogram angle is fixed for varying text lengths; add new parallelogram shape
+SCN - Fix cluster model in dot
+ERG - Update dotguide
+JCE - Document plugin interface
+JCE - Create graph editor using Cairo + scripting language;
+ deprecate use of lefty.
JCE - Revise GV_FILE_PATH to work as directory list; remove loose ends
-SCN - Review new open source license - ongoing
-JCE - Allow edges as line segments and polylines
+JCE - Fix padding, margins, border.
+SCN - Support for Unicode in Postscript
+ALL - Revise the buglist
+JCE - New release
+</pre>
<hr align=left width=66>
<H2>Category 1</H2>
-</pre>
<pre>
-JCE - Create graph editor using Cairo + scripting language;
- deprecate use of lefty.
-ERG - Modify John's parallel edges to work with multiedges
-SCN - Modify libgraph to integrate desirable libagraph features
-SCN - Check about using old orthogonal routing code
+ERG - New text labels with font elements <FONT>, <B>, <I>, <TT>, etc. (Amit)
+JCE/SCN - Move layouts to floating point
+ERG - Allow edges as line segments and polylines (Amit)
+ERG - New orthogonal routing code
+ERG - New multiedge code
+SCN - Modify libgraph to integrate desirable libagraph features; testing.
</pre>
<hr align=left width=66>
<H2>Category 2</H2>
<pre>
-JCE/SCN - Move layouts to floating point
-ERG - Constrained optimization for node overlap removal
-SCN - Fix edge routing and loop bugs
-ERG/JCE - New text labels with font elements <FONT>, <B>, <I>, <TT>, etc.
-JCE - SVG grammar to specify node and arrow shapes
-JCE - Extend codegen model for line thickness and styles, filled Beziers
-Multiple edges
-ERG - Support for Latin-* and Unicode in postscript
+??? - Lightweight edge labels in dot
+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
+JCE - Extend attribute set for line thickness and styles
</pre>
<hr align=left width=66>
<H2>Category 3</H2>
<pre>
Generic label placement, with and without modifying the graph layout
-Modifications to Voronoi node overlap adjustment
+New overlap adjustment strategies
+ - adjustment strategies sensitive to edges
- eliminate the nonlinear adjustment
- - use convex hull or other boundary rather than bounding box
-Node overlap adjustment strategies sensitive to edges
-Make drivers dynamic
-Edge routing variations: line segments, orthogonal, polyline, splines
-Generalized port/spline routing
+ - use convex hull or alpha shapes
Orthogonal layouts
-User-defined nodes in all code generators
New dot techniques:
- symmetrize layouts
- speed up edge crossing counting
- Built-in support for better aspect ratios
- Ulrik's improvements with network simplex
- Better aspect ratio
-Spline router improvement (Gordon's improvements, alpha adjustments, less
+ - symmetrize layouts
+ - speed up edge crossing counting (done)
+ - built-in support for better aspect ratios
+ - Ulrik's improvements with network simplex
+Spline router improvement (Gordon's improvements, alpha adjustments, fewer
inflection points)
Graph language improvements
local name spaces