Stack Exchange Network

Stack Exchange network consists of 175 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

Questions tagged [voronoi-thiessen]

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 triangulated irregular network (TIN) structure.

2
votes
2answers
54 views

GRASS GIS: Computing center line of raster feature representing a river

My goal: Convert a raster layer representing a river feature (see picture) to the center line of the river stored as a polyline feature. Limitation: The whole process has to be automated. I can ...
9
votes
3answers
1k views

Voronoi Diagram on a given polygon using QGIS

I am trying to create a Voronoi Diagram on a specific polygon, but there is some issue when dealing with edges. Here is how I do it: Preparing the points for Voronoi and the polygon for the diagram ...
1
vote
0answers
25 views

Creating polyline between points using ArcGIS Desktop?

Using ArcGIS Desktop, I am trying to create a frontline of a battle from WW2. I have known points, and want a polyline to run between both sides. There is 87 days of combat, so every day there is a ...
2
votes
1answer
48 views

average weighted value by region with use of Voronoi in Qgis

I have a vector layer of Voronoi polygons. This layer has three columns -longitude, latitude, Z-value. I need to cut polygons by mask of administrative area and then I need to calculate average-...
5
votes
1answer
122 views

Create a line string from street geometry

I'm currently facing some hard times trying to create a simplified line from a street geometry. The data that I'm currently using comes from OpenStreetMap, using osm2pgsql.(Which means PostGIS, but I'...
0
votes
0answers
34 views

Making different classes create different size buffers/Thiessen polygons based on point data in ArcGIS ModelBuilder?

Is there a way of getting point data with different classes/numbers create different buffers/Theissen polygons in ArcGIS ModelBuilder? For example: If two points are plotted on a map with the ...
0
votes
0answers
43 views

Thiessen Polygon around groups of points

I am trying to build Thiessen Polygons (Voronoi) from addresses. I have converted addresses to GPS coordinates and i can build the polygons with the python scipy.spatial.Voronoi library. However, I'm ...
2
votes
0answers
77 views

Voronoi polygons tool not working in QGIS

So I've been trying to build up some Voronoi diagram out of my point dataset but I can't seem to get it to work. When I try it on QGIS 3.4 I get the following error: Traceback (most recent call ...
4
votes
3answers
103 views

QGIS 'Voronoi polygons' freezes with 500k points

I've been using the 'Vector geometry--> Voronoi ploygons'function in QGIS to create voronoi cells for 200,000 points with success. However, recently I am working with a bigger point set (500,000 ...
2
votes
0answers
146 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 ...
7
votes
2answers
228 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
75 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
99 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
82 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
1answer
84 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 ...
2
votes
1answer
98 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 ...
1
vote
1answer
355 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
194 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
64 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 | ...
2
votes
2answers
239 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
566 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, ...
0
votes
1answer
74 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
290 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 ...
4
votes
1answer
138 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
175 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
554 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 ...
4
votes
0answers
441 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 ...
2
votes
0answers
195 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 ...
6
votes
1answer
486 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 ...
2
votes
1answer
120 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
184 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
67 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 ...
9
votes
1answer
360 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
171 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
187 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=...
2
votes
0answers
164 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 ...
4
votes
1answer
2k 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 - ...
3
votes
4answers
777 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 ...
5
votes
1answer
391 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
929 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
551 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
168 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
459 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
597 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
89 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
181 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
72 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
338 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
335 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 ...
4
votes
0answers
209 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 ...