From: erg Date: Thu, 3 Jul 2008 18:29:39 +0000 (+0000) Subject: Update todo list X-Git-Tag: LAST_LIBGRAPH~32^2~3889 X-Git-Url: https://granicus.if.org/sourcecode?a=commitdiff_plain;h=ad62b29b9283fbca89d9c2116b6625a3520e13e9;p=graphviz Update todo list --- diff --git a/doc/todo.html b/doc/todo.html index 448d85bb3..3b84e521e 100755 --- a/doc/todo.html +++ b/doc/todo.html @@ -1,38 +1,39 @@ -graphviz todo list 30-August-2007 +Graphviz todo list 3-July-2008 -

graphviz todo list 30-August-2007

Graphviz todo list 3-July-2008

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:
+Thus, orthogonal layouts are extremely important but not easy, +so they fall into category 2. The following denote owners:
AB=Arif Bilgin
ERG=Emden Gansner
JCE=John Ellson
SCN=Stephen North
+YH=Yifan Hu

Category 0

 ALL - Revise the buglist
 SCN - Update dot/neatoguide
-JCE - Revise GV_FILE_PATH to work as directory list; remove loose ends

Category 1

 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

Category 2

@@ -43,24 +44,20 @@ SCN/AB - New dot core: - 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.

Category 3

 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)
@@ -70,5 +67,30 @@ Graph language improvements
   local name spaces
   subclassing

General R&D directions

+Incremental layouts
+Dot with orthogonal, coalesced edges (e.g., this)
+Constraint-based layouts
+Display of large-graphs (hair ball problem)
+ - relaxing constraining edges 
+ - edge bundles
+Venn diagrams 
+Integration of geographic info - maps
+

Done

+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)
+

Retired

+JCE - Revise GV_FILE_PATH to work as directory list; remove loose ends
+ERG - eliminate the nonlinear adjustment
+ - use convex hull or alpha shapes
+