Introducing voronoi new trace type

lib/index-strict.js

@@ -19,6 +19,7 @@ Plotly.register([
     require('./pie'),
     require('./sunburst'),
     require('./treemap'),
+    require('./voronoi'),
     require('./icicle'),
     require('./funnelarea'),
     require('./scatter3d'),

lib/index.js

@@ -19,6 +19,7 @@ Plotly.register([
     require('./pie'),
     require('./sunburst'),
     require('./treemap'),
+    require('./voronoi'),
     require('./icicle'),
     require('./funnelarea'),
     require('./scatter3d'),

lib/voronoi.js

@@ -0,0 +1,3 @@
+'use strict';
+
+module.exports = require('../src/traces/voronoi');

package.json

@@ -89,6 +89,7 @@
     "d3-interpolate": "^3.0.1",
     "d3-time": "^1.1.0",
     "d3-time-format": "^2.2.3",
+    "d3-voronoi-treemap": "^1.1.2",
     "fast-isnumeric": "^1.1.4",
     "gl-mat4": "^1.2.0",
     "gl-text": "^1.4.0",
@@ -103,12 +104,14 @@
     "parse-svg-path": "^0.1.2",
     "point-in-polygon": "^1.1.0",
     "polybooljs": "^1.2.2",
+    "polygon-offset": "^0.3.2",
     "probe-image-size": "^7.2.3",
     "regl": "npm:@plotly/regl@^2.1.2",
     "regl-error2d": "^2.0.12",
     "regl-line2d": "^3.1.3",
     "regl-scatter2d": "^3.3.1",
     "regl-splom": "^1.0.14",
+    "round-polygon": "^0.6.7",
     "strongly-connected-components": "^1.0.1",
     "superscript-text": "^1.0.0",
     "svg-path-sdf": "^1.1.3",

src/plot_api/plot_api.js

@@ -3805,12 +3805,15 @@ function makePlotFramework(gd) {
     // single pie layer for the whole plot
     fullLayout._pielayer = fullLayout._paper.append('g').classed('pielayer', true);
 
-    // single treemap layer for the whole plot
+    // single icicle layer for the whole plot
     fullLayout._iciclelayer = fullLayout._paper.append('g').classed('iciclelayer', true);
 
     // single treemap layer for the whole plot
     fullLayout._treemaplayer = fullLayout._paper.append('g').classed('treemaplayer', true);
 
+    // single voronoi layer for the whole plot
+    fullLayout._voronoilayer = fullLayout._paper.append('g').classed('voronoilayer', true);
+
     // single sunburst layer for the whole plot
     fullLayout._sunburstlayer = fullLayout._paper.append('g').classed('sunburstlayer', true);
 

src/plots/plots.js

@@ -3043,10 +3043,11 @@ plots.doCalcdata = function(gd, traces) {
     gd._hmpixcount = 0;
     gd._hmlumcount = 0;
 
-    // for sharing colors across pies / sunbursts / treemap / icicle / funnelarea (and for legend)
+    // for sharing colors across pies / sunbursts / treemap / voronoi / icicle / funnelarea (and for legend)
     fullLayout._piecolormap = {};
     fullLayout._sunburstcolormap = {};
     fullLayout._treemapcolormap = {};
+    fullLayout._voronoicolormap = {};
     fullLayout._iciclecolormap = {};
     fullLayout._funnelareacolormap = {};
 

src/traces/bar/uniform_text.js

@@ -17,6 +17,7 @@ function resizeText(gd, gTrace, traceType) {
                 selector = 'g.slice';
                 break;
             case 'treemap' :
+            case 'voronoi' :
             case 'icicle' :
                 selector = 'g.slice, g.pathbar';
                 break;

src/traces/pie/defaults.js

@@ -41,7 +41,7 @@ function handleMarkerDefaults(traceIn, traceOut, layout, coerce, isPie) {
     if(lineWidth) {
         coerce('marker.line.color',
             isPie ? undefined :
-            layout.paper_bgcolor // case of funnelarea, sunburst, icicle, treemap
+            layout.paper_bgcolor // case of funnelarea, sunburst, icicle, treemap, voronoi
         );
     }
 

src/traces/sunburst/attributes.js

@@ -208,7 +208,7 @@ module.exports = {
             editType: 'calc',
             dflt: 'rgba(0,0,0,0)',
             description: [
-                'sets the color of the root node for a sunburst/treemap/icicle trace.',
+                'sets the color of the root node for a sunburst/treemap/voronoi/icicle trace.',
                 'this has no effect when a colorscale is used to set the markers.'
             ].join(' ')
         },

src/traces/sunburst/calc.js

@@ -13,6 +13,7 @@ var ALMOST_EQUAL = require('../../constants/numerical').ALMOST_EQUAL;
 
 var sunburstExtendedColorWays = {};
 var treemapExtendedColorWays = {};
+var voronoiExtendedColorWays = {};
 var icicleExtendedColorWays = {};
 
 exports.calc = function(gd, trace) {
@@ -248,6 +249,7 @@ exports._runCrossTraceCalc = function(desiredType, gd) {
         colorWay = generateExtendedColors(colorWay,
             desiredType === 'icicle' ? icicleExtendedColorWays :
             desiredType === 'treemap' ? treemapExtendedColorWays :
+            desiredType === 'voronoi' ? voronoiExtendedColorWays :
                 sunburstExtendedColorWays
         );
     }

src/traces/sunburst/fx.js

@@ -20,6 +20,7 @@ module.exports = function attachFxHandlers(sliceTop, entry, gd, cd, opts) {
     var isSunburst = trace.type === 'sunburst';
     var isTreemapOrIcicle =
         trace.type === 'treemap' ||
+        trace.type === 'voronoi' ||
         trace.type === 'icicle';
 
     // hover state vars

src/traces/treemap/draw_descendants.js

@@ -132,7 +132,7 @@ module.exports = function drawDescendants(gd, cd, entry, slices, opts) {
         pt._y0 = viewY(pt.y0);
         pt._y1 = viewY(pt.y1);
 
-        pt._hoverX = viewX(pt.x1 - trace.marker.pad.r),
+        pt._hoverX = viewX(pt.x1 - trace.marker.pad.r);
         pt._hoverY = hasBottom ?
                 viewY(pt.y1 - trace.marker.pad.b / 2) :
                 viewY(pt.y0 + trace.marker.pad.t / 2);