जावास्क्रिप्ट

Question

मैं वर्तमान में Javascript में एक ट्री-मैप एल्गोरिथ्म को लागू करने की कोशिश कर रहा हूँ में एक squarified ट्री-मैप को लागू करने। अधिक विशेष रूप से Squarified Treemaps में वर्णित एल्गोरिदम। छद्म दिया कोड ऐसा दिखाई देता है:

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 

हालांकि मेरी जावास्क्रिप्ट की तरह दिखता है:

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()); 
} 

जहां तक ​​मैं अपने कोड बता सकते हैं ठीक से काम करता है, लेकिन असमानता के आसपास गलत तरीका है। मुझे लगता है कि मैं अपने कार्यान्वयन में कुछ दिख रहा हूं, या असमानता छद्म कोड में गलत तरीके से है? धन्यवाद

Answer 1

आप ऐसा करते हुए पहलू अनुपात यानी सुधार होगा जब

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

मैं हाल ही में है कि टाइपप्रति में एल्गोरिथ्म को लागू करता है और शामिल GitHub पर कोड का एक टुकड़ा प्रतिबद्ध गया है वर्तमान row को c जोड़ना चाहते हैं रेडी-टू-उपयोग जावास्क्रिप्ट:

https://github.com/nicnguyen/treemap

Answer 2

आप केवल लेआउट कलन विधि में रुचि रखते हैं, मेरे squarify NPM पैकेज की जाँच करें। यह केवल लेआउट डेटा देता है, जो आपको परिणाम देने के लिए स्वतंत्र करता है, हालांकि आप चाहते हैं।