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.

36 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
9
votes
0answers
1k 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
2answers
220 views

R - Voronoi polygons from lines

I use R (and sf, mainly) and I was wondering if it's possible to create Voronoi polygons starting from LINESTRING objects instead of POINT. For example, given a sfc such as # package library(sf) #&...
5
votes
0answers
202 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 ...
5
votes
0answers
481 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
543 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
299 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
81 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
0answers
185 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
0answers
760 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
208 views

Making polygon for every point in set using voronois?

I'm trying to make polygons from points, were each point will be represented by one polygon. I tried using voronois, but the results are incomplete. While I more or less understand where this ...
2
votes
0answers
157 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
262 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
264 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
172 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
387 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
299 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
0answers
180 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
318 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
279 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
4k 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
89 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
29 views

Weighted Voronoi polygons in R

I want to build weighted Voronoi diagram in R, as in How to draw weighted voronoi polygons (thiessen) from points in QGIS? or Create weighted Thiessen polygons?, but I could not find any function for ...
1
vote
0answers
26 views

Combining cost analysis and voronoi-like area interpolation regarding slopes

I have DEM raster data of an island and I have 10 points (cities). My task is to map the island into areas. Inside these areas everything must be nearest to the corresponding city/point, and each ...
1
vote
0answers
29 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
259 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
692 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
79 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
374 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
500 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
22 views

Creating Thiessen polygons using ArcMap

When creating the Thiessen polygon for a X,Y co-ordinates. It is showing like this. When I set the extent manually I'm not getting the polygon properly.
0
votes
0answers
37 views

Create Voronoi with ArcMap

I'm trying to create voronoi map out of a layer pf points in ArcMap (after very long time ot using ArcMap) ,using the geostatistical analyst, but for some reason I get unexpected results: I click ...
0
votes
0answers
223 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 ...
-2
votes
0answers
26 views

Weighted Voronoi polygons in QGIS

I want to build weighted Voronoi polygons in QGIS, as in How to draw weighted voronoi polygons (thiessen) from points in QGIS?? but the aforementioned answer and code (https://github.com/HichamZouarhi/...