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.

37 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
16 votes
1 answer
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. ...
  • 281
12 votes
0 answers
2k views

Making polygon for every point in set using Voronoi diagram

I'm trying to make polygons from points, where 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 ...
  • 599
6 votes
0 answers
232 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 ...
  • 357
6 votes
0 answers
627 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 ...
  • 153
5 votes
0 answers
679 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 ...
5 votes
0 answers
451 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 ...
  • 1,465
3 votes
0 answers
145 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,995
3 votes
0 answers
249 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 ...
  • 765
3 votes
0 answers
1k 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 ...
3 votes
0 answers
5k 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
0 answers
25 views

Have voronoi take into account line boundaries (such as rivers, highways...) (on Qgis 3.14)

I have points locating supermarkets. I would like to use the Voronoi method to automatically delineate the catchment area of each supermarket (in real life of course it overlaps a bit on each other ...
2 votes
0 answers
307 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,220
2 votes
0 answers
401 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
0 answers
327 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 ...
  • 2,995
2 votes
0 answers
419 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 ...
  • 306
2 votes
0 answers
182 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'...
  • 21
2 votes
0 answers
438 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
0 answers
323 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 ...
  • 345
2 votes
0 answers
239 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 ...
  • 333
2 votes
0 answers
369 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 ...
  • 202
2 votes
0 answers
38 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>...
  • 21
2 votes
0 answers
349 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....
  • 21
2 votes
0 answers
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], [ ...
  • 441
2 votes
0 answers
90 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 ...
  • 41
2 votes
0 answers
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 ...
  • 101
1 vote
0 answers
38 views

Approximate value of properties based on sold properties in the area

I have a polygon layer in QGIS containing the parcel data for a city and surroundings, and a point layer with information about properties that have been sold recently. Since there are far fewer ...
  • 121
1 vote
1 answer
63 views

Finding parcels directly across street using ArcMap

I have a set of polygons like this: The broad goal is to find how much of each polygon's perimeter is bordered by each of the other polygons, including polygons across the street. In other words, I ...
  • 111
1 vote
0 answers
63 views

Unpacking Attributes from OSM

I am an Amateur user of QGIS and just started using OSM data as a part of a project where I need to create approximate postal code boundaries. I used QGIS with OSM data to create Voronoi Polygons, ...
  • 111
1 vote
0 answers
42 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 ...
  • 11
1 vote
0 answers
47 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
0 answers
346 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 ...
  • 76
1 vote
0 answers
805 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 ...
  • 51
1 vote
0 answers
84 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
0 answers
416 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
0 answers
529 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
0 answers
52 views

Clipping with Voronoi polygon using QGIS

I'm trying to clip a road network (polyline) with Voronoi polygons. The polyline don't clip but I don't know why. I try to separate my road network according to geographical points collected in the ...
0 votes
0 answers
154 views

How can I generate polygons like in a Voronoi diagram/Thiessen Polygons and get the nodes for each of the polygons?

I want to be able to generate a set of polygons where I can extract all nodes for every polygon. For example: Polygon 1 - (0, 0),(0,2),(2,0) Polygon 2 - (0, 2),(2,2),(2,0) Polygon 3 - (0, 2),(5,5),(8,...