How is delaunay.update supposed to interact with delaunay.voronoi? I assume you are ex

Works great! ❤️ <a href="https://observablehq.com/@mbostock/meanderi

voronoi.update? about d3-delaunay HOT 2 CLOSED

d3 commented on May 3, 2024

voronoi.update?

from d3-delaunay.

Comments (2)

mourner commented on May 3, 2024

Yeah, adding an update method would allow us to avoid repeated allocation of these two arrays:

d3-delaunay/src/voronoi.js

Lines 8 to 9 in 86be03c

 const circumcenters = this.circumcenters = new Float64Array(triangles.length / 3 * 2); 

 const vectors = this.vectors = new Float64Array(points.length * 2);

triangles may slightly vary from update to update, but is close to the max (2 * numPoints - 5), so we could do the same trick as Delaunator — allocate a maximum length circumcenters array as a private property and then expose a trimmed one as voronoi.circumcenters, referencing the same memory (with subarray).

from d3-delaunay.

mbostock commented on May 3, 2024

Works great! ❤️

https://observablehq.com/@mbostock/meandering-voronoi

from d3-delaunay.

Related Issues (20)

Generating higher-order Voronoi diagrams HOT 1
Adding points incrementally without retriangulating HOT 3
voronoi.cellPolygons skips null cells, and doesn’t report the cell’s index. HOT 3
README misleading with "no-dependency library" line HOT 2
Error with es6 worker + es6 modules HOT 18
Would it be possible to make this work with a convex hull boundary for the Voronoi cells? HOT 2
Delaunay points are a list of NaN HOT 1
_edge() Comparison of numbers is unsafe HOT 5
voronoi tiling goes a bit crazy when points are duplicated in the input HOT 1
Broken voronoi HOT 3
Update rollup and rollup-plugin-terser HOT 2
Cosmetic Index out of bound check fix. HOT 1
Minor change: Only compute bl and cl when needed. HOT 1
renderPoints(5) crashes
context.moveTo and context.lineTo implementation HOT 1
Voronoi Polygon generator HOT 1
convenience delaunay.edges() function?
voronoi don't cover the rectangle? HOT 7
Edges that both sides are clipped sometimes will not be identified as voronoi neighbor HOT 2
Odd failure HOT 4

voronoi.update? about d3-delaunay HOT 2 CLOSED

Comments (2)

Related Issues (20)

Recommend Projects

React

Vue.js

Typescript

TensorFlow

Django

Laravel

D3

Recommend Topics

javascript

web

server

Machine learning

Visualization

Game

Recommend Org

Facebook

Microsoft

Google

Alibaba

D3

Tencent

	const circumcenters = this.circumcenters = new Float64Array(triangles.length / 3 * 2);
	const vectors = this.vectors = new Float64Array(points.length * 2);