You are viewing a plain text version of this content. The canonical link for it is here.
Posted to fop-commits@xmlgraphics.apache.org by Apache Wiki <wi...@apache.org> on 2006/05/30 19:06:13 UTC

[Xmlgraphics-fop Wiki] Trivial Update of "GoogleSummerOfCode2006/FloatsImplementationProgress" by VincentHennebert

Dear Wiki user,

You have subscribed to a wiki page or wiki category on "Xmlgraphics-fop Wiki" for change notification.

The following page has been changed by VincentHennebert:
http://wiki.apache.org/xmlgraphics-fop/GoogleSummerOfCode2006/FloatsImplementationProgress

The comment on the change is:
More on the acyclic graph

------------------------------------------------------------------------------
  There are three main aspects which characterize the algorithm:
   * the building of a sequence of glue/box/penalty elements from some input data;
   * the definition of a somewhat arbitrary formula used to compute the demerit of each break, and which is to be minimized;
-  * the algorithm itself, which corresponds to the finding of a shortest path in an acyclic graph.
+  * the algorithm itself, which corresponds to the finding of a shortest path in an acyclic graph. The nodes are breakpoints and each edge is  tagged by the demerit of the corresponding line.
  
  To enter a bit in the details:
   * a line may be broken either at a penalty item, or at a glue immediately following a box;

---------------------------------------------------------------------
To unsubscribe, e-mail: fop-commits-unsubscribe@xmlgraphics.apache.org
For additional commands, e-mail: fop-commits-help@xmlgraphics.apache.org