score:1

I am no expert in d3.js but I will share what I found out. The implemented algorithm for Voronoi diagrams is Fortune's algorithm. This is the classical algorithm to compute a Voronoi diagram. Inserting a new point is neither part of this algorithm nor of the function set documented for d3.js. But you are correct, inserting one new site does not require to redraw the whole diagram in theory.

You use the Voronoi diagram for NNS (nearest neighbour search). You could also use a 2d-tree to accomplish NNS. There insertion and removal is easier. A quick search revealed two implementations in javascript: kd-tree-javascript and kd-tree-js.

Source: stackoverflow.com

#### Related Query

- Adding points to Voronoi Diagram in d3
- Drawing voronoi diagram from a csv file with d3.js
- polygon weird redrawing by adding & dragging dynamic points (flickering)
- How to limit the text of polygons in Voronoi diagram with D3.js?
- Adding additional data points to a chart
- Adding labels on force diagram d3 js
- Adding and removing nodes and links from force diagram in d3 based on filter dropdown
- Adding Multiple shaped nodes to a force directed network diagram in d3v4
- Adding tooltips to line graph data points AFTER lines animate
- Adding clock points to d3 pie chart
- Efficiently find the polygon in a Voronoi diagram that contains a point
- Adding Zoom behavior to custom map points
- Leaflet Google Map and d3 Voronoi diagram overlay
- How to create a voronoi diagram inside a circle with d3.js
- d3.js voronoi with overlapping data points
- D3 V4 Multi series line chart: Adding data points to lines with same color as lines
- D3 - adding text labels to updating force layout diagram
- D3 line chart and adding data points real time
- Adding c3.js padding without cutting off points
- d3.js adding circle focus points to multi-line series
- Adding points of map as one layer
- redrawing polygon after adding points on edges and dragging those points draws weird lines
- Adding color to points in Multi-Line D3 Graph; re-render on dropdown change
- Adding color to Voronoi Seeds based on condition from data
- Given a single point in a random set of points, find adjacent points using d3 voronoi
- limit a voronoi diagram within country border in d3.js
- How to add color to voronoi diagram based on certain value in d3.js
- Adding new nodes to Force-directed layout
- Adding FontAwesome icons to a D3 graph
- Adding a chart legend in D3

#### More Query from same tag

- Display only values from the data set into X axis ticks
- React component not rendering after useRef object gets updated
- How to stack these circles on top of each other in D3.js?
- How do your write a function that returns values from an array?
- combining two bar graphs on a single page
- How to chase down SyntaxError: missing = in XML attribute /Javascript/D3 v.3 / USA.gov's API
- Use array to make a d3.map
- Display Pie chart, Grouped and Stacked bar chart in one page
- d3.v4: How to set ticks every Math.PI/2
- d3 - achieving replay
- How to fix replaying transitions in d3 v4?
- What are the units of d3.js zoom.translate vector?
- D3 and SVG namespaces for custom svg elements or attributes to be valid?
- How to pass the tick value on to the tooltip
- Why does my first label show up behind my pie chart?
- JS Callback (passing data to D3)
- Cannot read property 'drag' of undefined D3
- D3.js stack layout transition and alignment | with fiddle (reworked)
- How to bring in a d3JS javascript file to R Shiny to draw for a Force Network graph?
- mouseout/mouseleave gets fired when mouse moves INSIDE the svg path element
- d3.js and geo projections albers/centers
- extend x and y axis length in scatterplot, d3js
- Hierarchical edge bundling 2 way - link colour
- Stop dragging on a force layout
- Draw parallel edges in jsnetworkx
- Integrating D3-Chart into existing HTML site
- Adding a button to a <g> element using d3
- ungrouping an element in D3
- C3: Adding y2 axis on the fly
- D3 Charting Tool: How to add label at right of target line (additional horizontal line) in column chart