Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Thiessen polygons are polygons (generated from a set of points) whose boundaries define the area that is closest to each point relative to all other points. Thiessen polygons are mathematically defined by the perpendicular bisectors of the lines between all points and are created by means of a ...

1
vote
0answers
25 views

Save output from runalg in PyQGIS

I try to use the build-in Python-console of QGIS to create voronoi skeleton lines from a set of polygons. Therefore I iterate over the features of my input layer (the polygons) and then I use the ...
5
votes
0answers
68 views

Constrained Voronoi polygons QGIS

I have a shapefile of polygons, which are effectively borders of a geographic unit (consider as an example the 50 u.s. states, each state has within it some number of points.). I'd like to create ...
0
votes
1answer
45 views

Adding vector layer and newly created layer always in Top- Down Order Panel using Pyqgis 3 [closed]

I have two layers in my project Point Layer Building Layer I recently created Voronoi Polygon on Point Layer say (vor-points layer) But as soon this Happen, the newly created vor-points layer ...
1
vote
1answer
80 views

Constructing Voronoi Polgon and Applying Nearest neigbour in it

I am learning QGIS 3.XX and currently working on Voronoi Polygons. I have three layers Point layer Building Layer Population CSV file. These points layer are basically water tanks and building ...
2
votes
1answer
62 views

If rectangle corner points have same nearest neighbor, does whole interior?

If all four corners of a spherical (but actually WGS84/elliptical) rectangle are closest to a given point p in a set S, does that necessarily mean all points inside the rectangle are also closest to p?...
2
votes
0answers
59 views

Voronoi polygon strange result

I am using QGIS 2.18.21. The attribute table of my shapefile has 88 features but after creating the Voronoi, only 86 are in the attribute table and all the points are showing inside the Voronoi ...
1
vote
1answer
38 views

Count the number of points in each Voronoi polygon

I have a Data.frame consisting of Longitude and Latitude called Points1, with which I use Voronoi polygon. I also have another Data.frame of Longitude and Latitude called Points2. I then want to ...
0
votes
1answer
92 views

Choropleth map from voronoi map from a set of coordinates (d3+leaflet)

I have a csv file with a set of coordinates with the following structure: id,name,latitude,longitude (24 values). Those 24 points represent coordinates in a city. I would like to get a voronoi map ...
1
vote
0answers
72 views

How to generate a Global Voronoi diagram?

Using arcMap, QGIS and similar software it is easy to create a non-global Voronoi diagram. The resulting shapefile polygons however are showing weird behavior when crossing the -180 meridian or the ...
3
votes
0answers
39 views

PostGIS global Voronoi Thiessen Diagram Polygon

I am trying to create a global voronoi diagram for three points (cities): Miami, Boston and Honolulu. The geom column contains the points created by x and y.: | index | name | x | ...
1
vote
1answer
109 views

No Voronoi polygons created

I want to create the Voronoi diagram from a set of point (see below). When I use the "Voronoi Polygons" tool from QGIS, there is an error : File "C:/PROGRA~1/QGIS3~1.0/apps/qgis/./python/plugins\...
7
votes
3answers
323 views

Growing polygons with limiting area and boundary using ArcGIS Desktop?

I need to create polygons of a specific area based upon random points within bounding polygons, but haven't been able to find a tool able to do all these. I've looked at growing Theissen polygons, ...
-1
votes
1answer
43 views

Symbology: different ways to display categorised data QGIS 2.16 [closed]

I have a database of 100 entries which has been categorised using a column of data that has 20 categories which essentially breaks up my map into 20 regions. I'm seeking advice on ways how to create ...
2
votes
3answers
115 views

How can ST_VoronoiPolygons be used instead of the broken built-in algorithm in QGIS?

I tried to use QGIS to create voronoi polygons from a set of points with an attribute (group) and then merge the polygons with the same value for that attribute. (This last step is what QGIS calls ...
3
votes
1answer
85 views

How to define voronoi polygon buffer extend in QGIS from layer extend

I'm using QGIS (2.8.1) Voronoi Polygons Algorithm and I would like to extrapolate them to a polygon layer extend. In order to do this, the tool opens a window asking me to enter a number or expression ...
4
votes
0answers
124 views

Voronoi Polygon Algorithm seems to exclude a Point from processing

I am using the QGIS (2.8.1) Voronoi Polygons Algorithm on a point shapefile. See image below, the red triangles are the points I am using. The resulting polygons miss a part (around HP87). Any ...
4
votes
3answers
444 views

Strange results with Voronoi polygons in QGIS

I'm trying to generate a Voronoi Diagram in QGIS 2.14.3 from 16 points. The result looks very strange, at least compared to what I expected. For me, at least the two yellow highlighted split are ...
3
votes
0answers
295 views

Determining areas on a Voronoi Diagram around a point

I currently have two data sets concerning the Netherlands, one containing longitudes and latitudes of population cores (Hubs) along with other information, such as average house price, and the other ...
0
votes
0answers
77 views

Odd beahviour of d3.js voronoi calculation

I am trying to plot a voronoj diagram over a map (with the aid of OpenLayers) and I actually succeded in my intent. I am however experiencing an odd (at least for my little knowledge) behavior when ...
2
votes
0answers
117 views

ST_Voronoi is creating invalid geometries

I have a workflow where I am creating Voronoi polygons from a series of points. However since the polygons on the exterior extend really far out I have clipped them and then joined them back to points ...
5
votes
1answer
276 views

Splitting overlap between polygons and assign to nearest polygon using PostGIS?

My question is quite related to the unanswered Split overlap between polygons into disjoint sets except I'm not using shapely, I'm using PostGIS 2.4 on PostgreSQL 10. I have a table containing ...
3
votes
1answer
85 views

Thiessen Polygon - geotools

I need to create Thiessen Polygon from a point collection and then intercept them with other polygons. I need to do this from a java program. I'm using the Geotools library. I was able to load the ...
1
vote
0answers
98 views

how to create thiessen polygon around specific areas of interested area? [closed]

I wish to create Thiessen polygon within all sub_basin of my interested area individually, meaning that to create Thiessen for every sub_basin one by one. I have to layer one is point layer and ...
0
votes
1answer
49 views

How to fit census tracts within Voronoi Polygons?

I have a map with Voronoi polygons and I need to join census data in it. The problem is that the geometry of voronois and census tracts (CT) do not match. My goal is is to place census tracts (or ...
8
votes
1answer
221 views

Voronoi that don't cross boundaries

I have several dozen points plotted across the UK. Each point represents a facility that serves local people. To estimate the catchment areas of each facility I created Voronoi polygons around them, ...
0
votes
0answers
131 views

Constraining Voronoi polygons to other layer using FME?

Using FME 2017.0.1.1 (Build 17291) is there any way to constrain the extent of created Voronoi polygons to polygonal features of another layer? Instead of clipping the Voronoi polygons after creating ...
0
votes
1answer
127 views

I don't understand how v.voronoi GRASS module works with flag -a

I'm trying to use v.voronoi with flag -a. An example in the manual shows Voronoi diagram for urban areas but each try returns: v.voronoi -a --overwrite --verbose input=...
3
votes
0answers
139 views

Fill in spaces between polygon features, voronoi style

I'm looking for a way to merge polygons across the empty space between them with a Voronoi-type result. There is a very similar question here, but the approaches outlined in the comments did not ...
3
votes
1answer
1k views

How To Use ST_VoronoiPolygons() in PostGIS?

Sorry folks, I know it sounds like a lame question - and, yes I did read the manual... :-) I'm trying to make Voronoi diagrams around points I have in a PostgreSQL table. It should be rather easy - ...
2
votes
4answers
370 views

Calculating Voronoi Diagrams for polygons

There are a variety of good algorithms for generating the Voronoi polygons or their complement, the Delaunay Triangulation for a set of points. My question is simply, is there an algorithm for ...
4
votes
1answer
300 views

Flood fill formula for Voronoi cells on QGIS?

At the moment, I'm developing a map of a fictional West Indian nation with QGIS. Everything's gone as well as can be expected with this project--except for a shortcoming that stumped me on Thursday ...
4
votes
2answers
642 views

Which tool or plugin for Theissen / Voronoi polygons in QGIS?

As I understand you can generate Voronoi polygons in QGIS (2.18.2) using the following approaches; Vector menu / Geometry tools / OR MMGIS plugin in I also read here that you could use SAGA as well. ...
4
votes
2answers
364 views

What is math behind entropy calculation in ArcGIS Voronoi diagram?

ArcGIS for Desktop 10.3.1, Geospatial Analyst Toolbar, Voronoi Diagrams How is the entropy value calculated? What is the math? I have gone through ESRI's E-learning exercise. The exercise has a data ...
2
votes
0answers
154 views

How to calculate the distance from the point to the raster' boundary in qgis

As the picture 1 shows,I use the points generate the Voronoi diagrams and change the polygons to the raster.The purpose of me is to calculate the min,max and mean distance from points to the raster'...
1
vote
1answer
335 views

What alternative to Voronoi polygons should I use for my QGIS problem? 2d Clustering?

I have a table with all the hotels in Paris. The columns are the name of the hotel, the geocode and the neighborhood (arrondissement) of Paris that hotel is in. I've plotted all these points in GQIS ...
1
vote
0answers
473 views

How to Create Voronoi Polygon Diagram within surrounding polygon?

I want to create a Voronoi Diagram within an outer polygon. I want to retrieve a result very similar to this solution, which uses ST_DelaunayTriangles() to create Triangles. Actually, it would ...
1
vote
0answers
67 views

Automate CSV to Point Layer to Polygon (Voronoi) on QGIS (Mac or Windows) [closed]

I have a map I update on a monthly basis, following these steps: Import new CSV with lat/long and other values as point layer Generate Voronoi polygons for the point layer Clip the Voronoi polygons ...
-1
votes
1answer
140 views

Voronoi Polygon Coordinates

I am using Voronoi polygon coordinates and respective node coordinates together. To apply the load to that particular node which is obtained by summing up the loads that lies within the polygon. By ...
1
vote
1answer
62 views

Creating new feature point at minimum distance between numerous points using QGIS?

Is there a tool or workflow that can create a feature at minimum distance or equal distance between several points? This is now a QGIS question but to clarify I've attached a couple images to show ...
3
votes
1answer
277 views

Voronoi Polygon option?

In Vector > Geometry Tools option, Voronoi polygon option is not there. Do we need to instal any plugin for that?
2
votes
0answers
243 views

Calculating area of voronoi polygons from real life data using QGIS?

I have an area, which I divided into voronoi polygons using data points. I have no problem creating the polygons. Now the data points are on a coordinate system, where every degree represents one ...
3
votes
0answers
151 views

Creating polygons from points using lines as barriers

This question is similar to a previous post where the member asked if it were possible to create Theissen (Voronoi) polygons from lines: Creating Thiessen (Voronoi) polygons using lines (rather than ...
3
votes
1answer
908 views

QGIS Voronoi Polygons Float Division by zero

I have created a vector which is a connection to Sql Server. I then select Vector > Geometry Tools > Voronoi Polygons. I select my input layer and a temporary file for my Voronoi polygons. I get the ...
13
votes
3answers
2k views

What does buffer mean in QGIS Voronoi dialog?

Could you explain what "buffer" does in the Voronoi dialog i.e. what does the number stand for?
1
vote
1answer
99 views

Masking the “infinity” part of Voronoi polygons in QGIS?

I have a shapely file with several polygons for a given country, together with information on its cities. I run the Voronoi algorithm on the cities' capitals and get the polygons for it. However, ...
1
vote
0answers
206 views

Voronoi / Thiessen polygons doesn't create a part for 1 of 4 input points

I am using QGIS to create Voronoi / Thiessen polygons for 4 rain gauges. I am having issues with both the QGIS 'Voronoi polygons' tool and the Grass equivalent 'v.voronoi' where one of my 4 points ...
2
votes
1answer
96 views

Choropleth of calculated Voronoi polygons?

I have calculated a voronoi layer for a set of points, I then joined said layer with counts so (almost) each point that generated that polygon has a number associated to it. My question is: how do I ...
4
votes
2answers
119 views

Removing 'tails' from line features?

I have a set of polygon centerlines created using voronoi polygons. The method seems to work well for what I want to accomplish, but these 'tail' remnants are throwing off successive analysis (...
0
votes
0answers
20 views

Averaging Voronoi vertices of multiple randomized point layers?

How would one go about creating an average of the Voronoi polygons vertices count for 300 randomized points, if you wanted to average (let's say) 100 iterations? I understand how to plot randomized ...
1
vote
0answers
45 views

How can I identify which tracks are too close together?

I have a point shape (yield logging data) and I want to find the tracks that are too close to another track. Usually the combine drives always with the same distance (e.g. 10m). I want to find the ...