voronoi

问题 I have spent a great deal of time now trying to obtain edges from the scipy.spatial.Voronoi diagram to no avail. Here is the main documentation: http://docs.scipy.org/doc/scipy-dev/reference/generated/scipy.spatial.Voronoi.html If you create a Voronoi Diagram like so: points = np.array([[0, 0], [0, 1], [0, 2], [1, 0], [1, 1], [1, 2], [2, 0], [2, 1], [2, 2]]) //Or feel free to use any set of points then you have access to the following object properties: vor.regions vor.max_bound vor.ndim vor

问题 I have spent a great deal of time now trying to obtain edges from the scipy.spatial.Voronoi diagram to no avail. Here is the main documentation: http://docs.scipy.org/doc/scipy-dev/reference/generated/scipy.spatial.Voronoi.html If you create a Voronoi Diagram like so: points = np.array([[0, 0], [0, 1], [0, 2], [1, 0], [1, 1], [1, 2], [2, 0], [2, 1], [2, 2]]) //Or feel free to use any set of points then you have access to the following object properties: vor.regions vor.max_bound vor.ndim vor

问题 I am trying to find a way to calculate a 2d Power Diagram in Python. For this I want to make use of the fact that a 2d power diagram can be interpreted as the intersection of a regular 3d voronoi diagram with a plane. With the SciPy Voronoi module I can calculate a 3d Voronoi diagram - is there a possibility to intersect it with a plane and convert it to a 2d diagram? 回答1: There isn't yet a power diagram capability inside of SciPy. Converting a 3D Voronoi diagram into a 2D power diagram is

问题 I'm using Scipy 0.13.0 in Python 2.7 to calculate a set of Voronoi cells in 3d. I need to get the volume of each cell for (de)weighting output of a proprietary simulation. Is there any simple way of doing this - surely it's a common problem or a common use of Voronoi cells but I can't find anything. The following code runs, and dumps everything that the scipy.spatial.Voronoi manual knows about. from scipy.spatial import Voronoi x=[0,1,0,1,0,1,0,1,0,1] y=[0,0,1,1,2,2,3,3.5,4,4.5] z=[0,0,0,0,0

问题 Closed. This question is off-topic. It is not currently accepting answers. Want to improve this question? Update the question so it's on-topic for Stack Overflow. Closed 5 years ago . I want to make voronoi treemaps for statistics data, like newsgraphy Do you know how I can do that in Perl, PHP, Ruby, or Python? 回答1: Nice demos and graphics for Python: http://home.scarlet.be/zoetrope/voronoi/ (Archived copy at wayback) 回答2: Math::Geometry::Voronoi 回答3: Just found this page. I've been working

问题 I'm implementing Voronoi tesselation followed by smoothing. For the smoothing I was going to do Lloyd relaxation, but I've encountered a problem. I'm using following module for calculation of Voronoi sides: https://bitbucket.org/mozman/geoalg/src/5bbd46fa2270/geoalg/voronoi.py For the smoothing I need to know the edges of each polygon so I can calculate the centre, which unfortunately this code doesn't provide. Information I have access to consists of: A list of all nodes, A list of all edges

问题 I have a created function file in hand which is to draw lines in image, [img]=drawline(point1,point2,color,img) . It's used to connect any two points that are inside the image. I'm asked to create the voronoi diagram in image (not using plot function). For the moment, i'm trying to show the lines in image, but i don't know how to get the vertices of the polygon edges. I've been using some test codes: x=[50 70 70 30 40 ];% this is just some simple values for testing, y=[50 30 90 30 80 ];% in

问题 I'm currently trying to get the clipped cells from a Polygon-Voronoi-Intersection. Here is what I've got so far: I have a polygon and computed some points in it to calculate a voronoi diagram and the red lines on the figure below are the voronoi edges. Then I used an algorithm to get the corner points from every cell and now I need to get the corners in the right direction (clockwise) to generate the cell polygon. Found Corners for one cell First I was using this method: private List<Vector>

问题 I am trying to create Voronoi polygons (aka Dirichlet tessellations or Thiessen polygons) within a fixed geographic region for a set of points. However, I am having trouble finding a method in R that will bound the polygons within the map borders. My main goal is to get accurate area calculations (not simply to produce a visual plot). For example, the following visually communicates what I'm trying to achieve: library(maps) library(deldir) data(countyMapEnv) counties <- map('county', c(

问题 I'm working on a game where I create a random map of provinces (a la Risk or Diplomacy). To create that map, I'm first generating a series of semi-random points, then figuring the Delaunay triangulations of those points. With that done, I am now looking to create a Voronoi diagram of the points to serve as a starting point for the province borders. My data at this point (no pun intended) consists of the original series of points and a collection of the Delaunay triangles. I've seen a number