Implementazione di una mappa di tre dimensioni in javascript

Question

Attualmente sto cercando di implementare un algoritmo di treemap in Javascript. Più in particolare l'algoritmo descritto in Squarified Treemaps. Il codice pseudo dato è simile al seguente:

procedure squarify(list of real children, list of real row, real w) 
begin 
    real c = head(children); 
    if worst(row, w) <= worst(row++[c], w) then 
     squarify(tail(children),row++[c], w) 
    else 
     layoutrow(row); 
     squarify(children,[], width()); 
    fi 
end 

comunque la mia JavaScript assomiglia:

var c = children[0]; 
if (worst(row, w) >= worst(row.concat(c), w)) { 
    this.squarify(children.splice(1), row.concat(c), w); 
} else { 
    layoutrow(row); 
    this.squarify(children, [], width()); 
} 

Per quanto posso dire il mio codice funziona correttamente, ma la disuguaglianza è il modo sbagliato. Presumo che sto trascurando qualcosa nella mia implementazione, o la disuguaglianza è il modo sbagliato nello pseudo codice? Grazie

Answer 1

si desidera aggiungere c alla corrente row quando farlo migliorerà l'cioè rapporto di aspetto quando

worst(row++[c], w) < worst(row, w) 

Recentemente ho commesso un pezzo di codice su GitHub che implementa l'algoritmo a macchina e comprende pronto per l'uso JavaScript:

https://github.com/nicnguyen/treemap

Answer 2

Se siete interessati solo l'algoritmo di layout, controllare il mio pacchetto squarify NPM. Restituisce solo i dati del layout, lasciandoti libero di rendere il risultato come desideri.