X-Git-Url: https://git.kianting.info/?a=blobdiff_plain;f=src%2Flibclo%2FbreakLines.ts;h=f3f6a3c856d4765f12567409280db65161f5ea59;hb=714bbb4a64531268d17ca8f7ae60800ec2046a27;hp=0392a23062743c6031a8d885e15af3cea3dfa357;hpb=f12842e5a4ef531e38024e16f91b21c99ce1de92;p=clo

diff --git a/src/libclo/breakLines.ts b/src/libclo/breakLines.ts
index 0392a23..f3f6a3c 100644
--- a/src/libclo/breakLines.ts
+++ b/src/libclo/breakLines.ts
@@ -2,7 +2,7 @@
  * Algorithms and functions for LineBreaking
  */
 import { join } from "path";
-import {BreakPoint, BoxesItem, HGlue} from "./index.js";
+import {BreakPoint, BoxesItem, HGlue, CharBox} from "./index.js";
 import { listenerCount } from "process";
 import { unwatchFile } from "fs";
 /** 
@@ -49,11 +49,17 @@ export class BreakLineAlgorithm {
             return item.width;
         }
     }
-
+    
+    /**segement node of one paragraph into lines. 
+     * @args items: nodes of a line
+     * @args linewidth: the line width
+     * @returns segmented nodes into lines
+    */
     segmentedNodes(items : BoxesItem[], lineWidth : number) : BoxesItem[][]{
-        this.totalCost(items ,lineWidth);
+
+        let lineWidthFixed = lineWidth;
+        this.totalCost(items ,lineWidthFixed);
         let nodeList = this.generateBreakLineNodeList();
-        console.log("~~~", nodeList);
         let res = [];
         let low = -1;
         let up = nodeList[0];
@@ -64,6 +70,8 @@ export class BreakLineAlgorithm {
             up = nodeList[i+1];
 
         }
+
+
         return res;
     }
 
@@ -91,20 +99,29 @@ export class BreakLineAlgorithm {
      * check all the total cost of paragraphes of the segnemt
      */
     totalCost(items : BoxesItem[], lineWidth: number) : number{
-        
+        let lineWidthFixed = lineWidth * 0.75;
         let itemsLength = items.length;
         this.lineCostStorage = Array(itemsLength);
         this.prevNodes = Array(itemsLength).fill(null);
 
 
         for (var i=0; i<itemsLength; i++){
-            this.lineCostStorage[i] = Array(itemsLength).fill(undefined);
+            this.lineCostStorage[i] = Array(itemsLength).fill(null);
         }
 
-        this.totalCostAuxStorage = Array(itemsLength).fill(undefined);
-        console.log("===", itemsLength);
-        let a = this.totalCostAux(items, itemsLength-1, lineWidth);
-        console.log(this.lineCostStorage);
+        this.totalCostAuxStorage = Array(itemsLength).fill(null);
+
+        let a = Infinity;
+        for(var k=itemsLength-2; this.lineCost(items, k+1,itemsLength-1, lineWidthFixed) < Infinity; k--){
+            
+            let tmp = this.totalCostAux(items, k, lineWidthFixed);
+            
+            if (a > tmp){
+                this.prevNodes[itemsLength-1] = k
+                a = tmp;
+            }
+            
+        }
         return a;
 
     }
@@ -117,18 +134,18 @@ export class BreakLineAlgorithm {
      */
     totalCostAux(items : BoxesItem[], j : number, lineWidth: number): number{
         
-        if (this.totalCostAuxStorage[j] !== undefined){
+        if (this.totalCostAuxStorage[j] !== null){
             return this.totalCostAuxStorage[j];
         }
 
         let rawLineCost = this.lineCost(items, 0, j, lineWidth);
         if (rawLineCost != Infinity){
-            this.totalCostAuxStorage[j] = rawLineCost;
-            return rawLineCost;
+            this.totalCostAuxStorage[j] = rawLineCost**3.0;
+            return rawLineCost**3.0;
         }else{
             var returnCost = Infinity;
             for(var k=0; k<j; k++){
-                let tmp = this.totalCostAux(items, k, lineWidth) + this.lineCost(items, k+1,j, lineWidth);
+                let tmp = this.totalCostAux(items, k, lineWidth) + this.lineCost(items, k+1,j, lineWidth)**3.0;
                 if (returnCost > tmp){
                     this.prevNodes[j] = k;
                     returnCost = tmp;
@@ -140,7 +157,6 @@ export class BreakLineAlgorithm {
         }
         
 
-        return returnCost;
 
     }
 
@@ -154,7 +170,8 @@ export class BreakLineAlgorithm {
      * @param lineWidth line width
      */
     lineCost(items : BoxesItem[], i : number, j : number, lineWidth: number) : number{
-        if (this.lineCostStorage[i] !== undefined && this.lineCostStorage[i][j] !== undefined){
+        if (this.lineCostStorage[i][j] !== null){
+            console.log("AA")
             return this.lineCostStorage[i][j];
         }
 
@@ -173,7 +190,7 @@ export class BreakLineAlgorithm {
                 this.lineCostStorage[i][j] = Infinity;
                 return Infinity;
             }else{
-                let returnValue = (lineWidth - tmpItemWidth)**3.0;
+                let returnValue = (lineWidth - tmpItemWidth);
                 this.lineCostStorage[i][j] = returnValue;
                 return returnValue;
             }