FAQ Database Discussion Community


Constructing the 3D Voronoi Diagram from a 3D Delaunay Tessallation

3d,delaunay,voronoi,tetgen
I'm trying to convert a 3D Delaunay Tessallation (generated with TetGen) to a Voronoi Diagram. I know TetGen can create Voronoi Diagrams, but I need to perform the conversion myself due to unusual boundary conditions. I'm totally stumped with the duality here. I have two of the four: Each Delaunay...

python efficient 3d voronoi diagram using voxels

python,voronoi,voxel
I am trying to create a Voronoi diagram using a 3d array representing voxels where the coordinates are represented by the indices of the array. For example: points = np.random.random([10,3]) vox_len = 0.1 lx = ly = lz = 11 hull_space=np.zeros([lx,ly,lz],dtype=np.int16) hull_space.fill(-1) for i in range(lx): for j in range(ly):...

Summing squared area changes from Voronoi cells given area of triangles in 3D?

matlab,triangulation,voronoi,geometry-surface,finite-element-analysis
I have a list of triangles in 3D that form a surface (ie a triangulation). The structure is a deformed triangular lattice. I want to know the change in area of the deformed hexagons of the voronoi tessalation of the lattice with respect to the rest area of the undeformed...

Redraw plot in same window with scipy / voronoi_plot_2d

python,numpy,matplotlib,scipy,voronoi
I'm trying to make a Voronoi plot update in real time as the generating points change position. My problem is how to reuse the same figure, since currently I get a new window each time I call voronoi_plot_2d. See code: #!/usr/bin/env python import numpy as np import time from scipy.spatial...

Voronoi Tessellation] Find out which point I'm referencing

d3.js,voronoi
I've got a project using this Voronoi Tessellation plugin with series of coordinates representing locations of temperature sensors - I'm thinking of using JSON to represent their locations and detected temperature values. What I need to is to display the temperature value of the sensor(point) I'm referencing to(the area where...