script = { const blob = new Blob([` importScripts("${await require.resolve("d3-delaunay@^5.1.1")}"); onmessage = event => { const {data: {start, data, data2, data3, width, height, n}} = event; const points = new Float64Array(n * 2); const c = new Float64Array(n * 2); const s = new Float64Array(n); // Initialize the points using rejection sampling. for (let i = 0; i < n; ++i) { for (let j = 0; j < 30; ++j) { const x = points[i * 2] = Math.floor(Math.random() * width); const y = points[i * 2 + 1] = Math.floor(Math.random() * height); if (Math.random() < start[y * width + x]) break; } } const delaunay = new d3.Delaunay(points); const voronoi = delaunay.voronoi([0, 0, width, height]); var wait = Date.now(); var timer = Date.now(); while(true){ for (let looping = 0; looping < 12; ++looping) { for (let k = 0; k < 80; ++k) { // Compute the weighted centroid for each Voronoi cell. c.fill(0); s.fill(0); // Get image data if(looping % 3 == 0) { data_pick = data2; } else if(looping % 3 == 1){ data_pick = data3; } else { data_pick = data; } for (let y = 0, i = 0; y < height; ++y) { for (let x = 0; x < width; ++x) { const w = data_pick[y * width + x]; i = delaunay.find(x + 0.5, y + 0.5, i); s[i] += w; c[i * 2] += w * (x + 0.5); c[i * 2 + 1] += w * (y + 0.5); } } // Relax the diagram by moving points to the weighted centroid. // Wiggle the points a little bit so they don’t get stuck. const w = Math.pow(k + 1, -0.8) * 20; for (let i = 0; i < n; ++i) { const x0 = points[i * 2], y0 = points[i * 2 + 1]; const x1 = s[i] ? c[i * 2] / s[i] : x0, y1 = s[i] ? c[i * 2 + 1] / s[i] : y0; //points[i * 2] = x0 + (x1 - x0) * 1.8 + (Math.random() + Math.random() - Math.random()) * w; //points[i * 2 + 1] = y0 + (y1 - y0) * 1.8 + (Math.random() + Math.random() - Math.random()) * w; points[i * 2] = x0 + (x1 - x0) * 1.8 + (Math.random() - 0.1) * w; points[i * 2 + 1] = y0 + (y1 - y0) * 1.8 + (Math.random() - 0.9) * w; } postMessage(points); voronoi.update(); } wait = Date.now(); timer = Date.now(); while(timer - wait < 1000){ timer = Date.now(); } } for (let looping = 0; looping < 24; ++looping) { for (let k = 0; k < 80; ++k) { // Compute the weighted centroid for each Voronoi cell. c.fill(0); s.fill(0); // Get image data if(looping % 3 == 0) { data_pick = data2; } else if(looping % 3 == 1){ data_pick = data3; } else { data_pick = data; } for (let y = 0, i = 0; y < height; ++y) { for (let x = 0; x < width; ++x) { const w = data_pick[y * width + x]; i = delaunay.find(x + 0.5, y + 0.5, i); s[i] += w; c[i * 2] += w * (x + 0.5); c[i * 2 + 1] += w * (y + 0.5); } } // Relax the diagram by moving points to the weighted centroid. // Wiggle the points a little bit so they don’t get stuck. const w = Math.pow(k + 1, -0.8) * 20; for (let i = 0; i < n; ++i) { const x0 = points[i * 2], y0 = points[i * 2 + 1]; const x1 = s[i] ? c[i * 2] / s[i] : x0, y1 = s[i] ? c[i * 2 + 1] / s[i] : y0; //points[i * 2] = x0 + (x1 - x0) * 1.8 + (Math.random() + Math.random() - Math.random()) * w; //points[i * 2 + 1] = y0 + (y1 - y0) * 1.8 + (Math.random() + Math.random() - Math.random()) * w; points[i * 2] = x0 + (x1 - x0) * 1.8 + (Math.random() - 0.9) * w; points[i * 2 + 1] = y0 + (y1 - y0) * 1.8 + (Math.random() - 0.1) * w; } postMessage(points); voronoi.update(); } wait = Date.now(); timer = Date.now(); while(timer - wait < 1000){ timer = Date.now(); } } for (let looping = 0; looping < 12; ++looping) { for (let k = 0; k < 80; ++k) { // Compute the weighted centroid for each Voronoi cell. c.fill(0); s.fill(0); // Get image data if(looping % 3 == 0) { data_pick = data2; } else if(looping % 3 == 1){ data_pick = data3; } else { data_pick = data; } for (let y = 0, i = 0; y < height; ++y) { for (let x = 0; x < width; ++x) { const w = data_pick[y * width + x]; i = delaunay.find(x + 0.5, y + 0.5, i); s[i] += w; c[i * 2] += w * (x + 0.5); c[i * 2 + 1] += w * (y + 0.5); } } // Relax the diagram by moving points to the weighted centroid. // Wiggle the points a little bit so they don’t get stuck. const w = Math.pow(k + 1, -0.8) * 20; for (let i = 0; i < n; ++i) { const x0 = points[i * 2], y0 = points[i * 2 + 1]; const x1 = s[i] ? c[i * 2] / s[i] : x0, y1 = s[i] ? c[i * 2 + 1] / s[i] : y0; //points[i * 2] = x0 + (x1 - x0) * 1.8 + (Math.random() + Math.random() - Math.random()) * w; //points[i * 2 + 1] = y0 + (y1 - y0) * 1.8 + (Math.random() + Math.random() - Math.random()) * w; points[i * 2] = x0 + (x1 - x0) * 1.8 + (Math.random() - 0.1) * w; points[i * 2 + 1] = y0 + (y1 - y0) * 1.8 + (Math.random() - 0.9) * w; } postMessage(points); voronoi.update(); } wait = Date.now(); timer = Date.now(); while(timer - wait < 1000){ timer = Date.now(); } } } close(); }; `], {type: "text/javascript"}); const script = URL.createObjectURL(blob); invalidation.then(() => URL.revokeObjectURL(script)); return script; }