Treemap done

demo/moulinrouge/tests.py

@@ -4,7 +4,7 @@ from pygal import (
     Bar, Gauge, Pyramid, Funnel, Dot, StackedBar, StackedLine, XY,
     CHARTS_BY_NAME, Config, Line, DateY, Worldmap, Histogram, Box,
     FrenchMap_Departments, FrenchMap_Regions, Pie, Treemap)
-from pygal.style import styles, Style
+from pygal.style import styles, Style, RotateStyle
 from pygal.colors import rotate
 from pygal.graph.frenchmap import DEPARTMENTS, REGIONS
 from random import randint, choice
@@ -120,10 +120,17 @@ def get_test_routes(app):
 
     @app.route('/test/treemap')
     def test_treemap():
-        treemap = Treemap()
+        treemap = Treemap(style=RotateStyle('#ff5995', opacity=.6))
-        treemap.add('A', [2])
+        treemap.title = 'Binary TreeMap'
-        treemap.add('B', [4])
+        treemap.add('A', [2, 1, 12, 4, 2, 1, 1, 3, 12, 3, 4, None, 9])
-        treemap.add('C', [3])
+        treemap.add('B', [4, 2, 5, 10, 3, 4, 2, 7, 4, -10, None, 8, 3, 1])
+        treemap.add('C', [3, 8, 3, 3, 5, 3, 3, 5, 4, 12])
+        treemap.add('D', [23, 18])
+        treemap.add('E', [1, 2, 1, 2, 3, 3, 1, 2, 3,
+                          4, 3, 1, 2, 1, 1, 1, 1, 1])
+        treemap.add('F', [31])
+        treemap.add('G', [5, 9.3, 8.1, 12, 4, 3, 2])
+        treemap.add('H', [12, 3, 3])
         return treemap.render_response()
 
     @app.route('/test/gauge')

pygal/graph/treemap.py

@@ -22,7 +22,7 @@ Treemap chart
 """
 
 from __future__ import division
-from pygal.util import decorate
+from pygal.util import decorate, cut
 from pygal.graph.graph import Graph
 from pygal.adapters import positive, none_to_zero
 
@@ -32,70 +32,86 @@ class Treemap(Graph):
 
     _adapters = [positive, none_to_zero]
 
-    def _rect(self, serie, x, y, w, h):
+    def _rect(self, serie, serie_node, rects, val, x, y, w, h, i):
         rx, ry = self.view((x, y))
         rw, rh = self.view((x + w, y + h))
         rw -= rx
         rh -= ry
 
-        serie_node = self._serie(serie._index)
+        metadata = serie.metadata.get(i)
-        rects = self.svg.node(serie_node['plot'], class_="rects")
+        value = self._format(val)
-        # metadata = serie.metadata.get(i)
-        # value = self._format(serie.values[i])
 
-        # rect = decorate(
+        rect = decorate(
-        #     self.svg,
+            self.svg,
-        #     self.svg.node(rects, class_="rect"),
+            self.svg.node(rects, class_="rect"),
-        #     metadata)
+            metadata)
 
-        self.svg.node(rects, 'rect',
+        self.svg.node(rect, 'rect',
                       x=rx,
                       y=ry,
                       width=rw,
                       height=rh,
                       class_='rect reactive tooltip-trigger')
 
-        # self._tooltip_data(rect, value,
+        self._tooltip_data(rect, value,
-        #                    self.view.x(acc + w / 2),
+                           rx + rw / 2,
-        #                    self.view.y(.5),
+                           ry + rh / 2,
-        #                    classes='centered')
+                           classes='centered')
-        # self._static_value(serie_node, value,
+        self._static_value(serie_node, value,
-        #                    self.view.x(acc + w / 2),
+                           rx + rw / 2,
-        #                    self.view.y(.5))
+                           ry + rh / 2)
-
+
-    def _binary_tree(self, series, total, x, y, w, h):
+    def _binary_tree(self, data, total, x, y, w, h, parent=None):
-        if len(series) == 1:
+        if total == 0:
-            self._rect(series[0], x, y, w, h)
+            return
+        if len(data) == 1:
+            if parent:
+                i, datum = data[0]
+                serie, serie_node, rects = parent
+                self._rect(serie, serie_node, rects, datum, x, y, w, h, i)
+            else:
+                datum = data[0]
+                serie_node = self._serie(datum._index)
+                self._binary_tree(
+                    list(enumerate(datum.values)),
+                    total, x, y, w, h,
+                    (datum, serie_node,
+                     self.svg.node(serie_node['plot'], class_="rects")))
             return
 
         midpoint = total / 2
         pivot_index = 1
         running_sum = 0
-        for serie in series:
+        for i, elt in enumerate(data):
             if running_sum >= midpoint:
-                pivot_index = serie._index
+                pivot_index = i
                 break
 
-            running_sum += sum(serie.values)
+            running_sum += elt[1] if parent else sum(elt.values)
 
-        half1 = series[:pivot_index]
+        half1 = data[:pivot_index]
-        half2 = series[pivot_index:]
+        half2 = data[pivot_index:]
 
+        if parent:
+            half1_sum = sum(cut(half1, 1))
+            half2_sum = sum(cut(half2, 1))
+        else:
             half1_sum = sum(map(sum, map(lambda x: x.values, half1)))
             half2_sum = sum(map(sum, map(lambda x: x.values, half2)))
         pivot_pct = half1_sum / total
+
         if h > w:
             y_pivot = pivot_pct * h
             self._binary_tree(
-                half1, half1_sum, x, y, w, y_pivot)
+                half1, half1_sum, x, y, w, y_pivot, parent)
             self._binary_tree(
-                half2, half2_sum, x, y + y_pivot, w, h - y_pivot)
+                half2, half2_sum, x, y + y_pivot, w, h - y_pivot, parent)
         else:
             x_pivot = pivot_pct * w
             self._binary_tree(
-                half1, half1_sum, x, y, x_pivot, h)
+                half1, half1_sum, x, y, x_pivot, h, parent)
             self._binary_tree(
-                half2, half2_sum, x + x_pivot, y, w - x_pivot, h)
+                half2, half2_sum, x + x_pivot, y, w - x_pivot, h, parent)
 
     def _plot(self):
         total = sum(map(sum, map(lambda x: x.values, self.series)))