4 ms·

Cool! Interesting that D3 moved away from Fortune's algorithm to https://mapbox.github.io/delaunator/ https://mapbox.github.io/delaunator/ because it "is 5-10×

Cool! Interesting that D3 moved away from Fortune's algorithm to https://mapbox.github.io/delaunator/ https://mapbox.github.io/delaunator/ because it "is 5-10× faster than d3-voronoi to construct the Delaunay triangulation or the Voronoi diagram, is more robust numerically, has Canvas rendering built-in, allows traversal of the Delaunay graph, and a variety of other improvements."

rikroots 2y ago
Oh - that's interesting! If D3 think delaunator is the best approach to this sort of effect, then there's no more excuses (beyond my natural procrastination) to stop me adding it to my canvas library: the current code I use to calculate tiles is painfully naive! New discussion: https://github.com/KaliedaRik/Scrawl-canvas/discussions/120 https://github.com/KaliedaRik/Scrawl-canvas/discussions/120