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.

34 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
6
votes
2answers
614 views

Creating voronoi polygons from polygons?

I have a database with buildings and for some further analysis I need to: aggregate adjacent buildings (preferably without losing the height attribute, but I can work my way around that) once I have ...
6
votes
0answers
906 views

Constructing a Voronoi diagram using a complicated travel time metric

I have in my possession four sets of shapefiles: 1. Locations (points), around 1000 2. Roads (lines), each road has a speed attribute 3. Terrain (polygons), each zone also has a speed attribute 4. ...
5
votes
0answers
400 views

The drawing of Thiessen/Voronoi polygon boundaries - are the bisecting lines truly perpendicular?

I am concerned with how QGIS (version 2.8.1) and ArcGIS (version 10.0) draw "perpendicular bisecting lines" when Thiessen/Voronoi polygons are created. When using either program to create these ...
4
votes
0answers
182 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
0answers
455 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 ...
4
votes
0answers
214 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
0answers
66 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 | ...
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?
3
votes
0answers
614 views

How to create a shapefile having Voronoi diagrams from the shapefile of an existing region?

I have a shapefile of a region and I want to generate random sub regions of that shapefile using Voronoi class of scipy.spatial package of Python. But I am a newbie to GIS. I found out about Voronoi ...
2
votes
0answers
83 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 ...
2
votes
0answers
160 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 ...
2
votes
0answers
205 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 ...
2
votes
0answers
166 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 ...
2
votes
0answers
169 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'...
2
votes
0answers
341 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 ...
2
votes
0answers
144 views

How to use ST_VoronojDiagram for points that are almost aligned?

I am trying to use the spatialite ST_VoronojDiagram function on a table containing four 4 points that are almost aligned: (1.01 2.02, 2.02 3.03, 10.01 10.02, 11.01 11.02). I wrote the following script ...
2
votes
0answers
279 views

Creating polygons using mask layer?

I looked at this question, but it only answers part of my problem. I want to create Thiessen polygons based off of the green points within the blue polygon boundary ONLY. I've set the Processing ...
2
votes
0answers
2k views

How can I put Voronoi/Thiessen polygons on Google Maps for free with no programming knowledge?

The only thing anywhere close to what I describe in the title is this site: http://lpetrich.org/Science/GeometryDemo/GeometryDemo_GMap.html. It has a couple problems, though: 1. There is no easy to ...
2
votes
0answers
235 views

Is there any way to set a processing extent for QGIS:Voronoipolygon?

I was playing around with the QGIS:voronoipolygons command line function from QGIS and noticed that there was no option for setting the processing extent. This causes QGIS to pick the minimum extent i....
2
votes
0answers
3k views

Polygon of Voronoi cell using scipy.spatial?

I have points (e.g., lat, lon pairs of cell tower locations) and I need to get the polygon of the Voronoi cells they form. from scipy.spatial import Voronoi tower = [[ 24.686 , 46.7081], [ ...
2
votes
0answers
87 views

Iterative point feature removal based on Thiessen polygon values

The background is: I have point feature class and Thiessen polygons created based on it. I wanted to know for each point Thiessen polygon area value, so I have calculated Thiessen polygon area value ...
2
votes
0answers
2k views

Create Voronoi/Thiessen polygons in QGIS around 3 points

Running QGIS 1.8.0 I have three bus compounds. I would like to generate Voronoi/Thiessen polygons around those three points. Following Voronoi/Thiessen adding an all school points will allow us to ...
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 ...
1
vote
0answers
201 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 ...
1
vote
0answers
606 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
273 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 ...
1
vote
0answers
47 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 ...
1
vote
0answers
76 views

Using angle attribute to split voronoi polygan to three small polygon in QGIS?

I have a point data set, that include [id] and [angle] attribute, like 0/120/240。I made voronoi layer use point, i want to use angle attribute split voronoi polygan to three small polygan, how to do ...
1
vote
0answers
359 views

Calculating area of intersection of polygon to another layer in ArcGIS for Desktop?

I am very new to GIS, especially ArcGIS. I am currently using ArcGIS 10.2, and I have 2 layer, namely the purple feature map(this layer is an import from arcgis online, it doesn't seems to be an ...
1
vote
0answers
31 views

Does fixed classes exist in QGIS?

I'd like to create several images of voronois polygons in QGIS; each images having differents values joined to the voronois. I tried to load a qml style with the values I want to keep (8 classes : 0>...
1
vote
0answers
466 views

Calculations of Thiessen Polygon Bifurcated Areas

I have got a SewerGEMS network of a Sewerage Scheme for a Town. The Town is divided into 17 Wards having different Population Densities in (Population/Hectare). There is a AutoCAD drawing showing the ...
0
votes
0answers
35 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
46 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 ...
0
votes
0answers
174 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 ...