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.
175 questions
1
vote
0
answers
67
views
Dividing Voronoi polygons into sectors
I have a point dataset and I'm trying to create Voronoi polygons and then divide the polygons into three sectors of 120 degrees.
I'm using QGIS so creating the Voronoi polygons is the easy part. I've ...
- 11
0
votes
0
answers
159
views
Using v.voronoi.skeleton in Qgis 3.43 with Grass8
In previous QGIS-versions that used Grass7 I designed a model that used v.voronoi.skeleton. But with the upgrade to 3.43, and Grass8, this model will not work anymore. It complaints that grass7:v....
- 53
0
votes
0
answers
111
views
Error when I try to draw Voronoi Polygons in QGIS
I have an error when I try to densify polygon verticles through "Densify by interval" and draw Voronoi polygons. The error appears on various polygons. For example, if a small polygon is ...
- 347
0
votes
0
answers
102
views
Shortest path point to point Error
I'm new in Python and QGIS
I try to build the shortest path in a line layer and got an error "There is no route from start point to end point" because of point line projection.
I'm trying to ...
- 347
1
vote
1
answer
77
views
Projects points to lines inside a polygon
I try to project points onto a line layer. The line layer consists of lots of simple lines (I got it from Voronoj diagram, it is a center line of my polygon). I need to draw path from start point to ...
- 347
5
votes
2
answers
344
views
How to delete lines that touch polygon boundaries
I have a polygon layer with a polygon and a line layer. I need only middle line and I tried to delete lines that touch polygon boundaries. For it I used Select but location tool but it didn't work. ...
- 347
1
vote
1
answer
117
views
Voronoi polygons along given border in QGIS
I have a shapefile that contains districts (polygons) of a country. I added centroids to each district in order to create Voronoi poylgons around them. On this new layer, the outlines of the Voronoi ...
- 13
-1
votes
1
answer
290
views
Splitting polygon between its neighbor polygons with Voronoi algorithm using Python [closed]
I would like to split the area of my concerned polygon (the blue one in the middle) between his neighbors polygons and affect each splitted area to a neighbor
My data looks like:
affectid
t
geometry
...
- 31
0
votes
0
answers
497
views
Obtaining the entire extent of a Voronoi diagram as polygons
I am trying to create a shapefile from a voronoi diagram. Here is the snippet of code used to produce the diagram..
import numpy as np
from scipy.spatial import Voronoi, voronoi_plot_2d
# Array of ...
- 49
0
votes
1
answer
152
views
Limiting Voronoi polygons with circles
Using the following:
Layer 1: Voronoi polygons
Layer 2: Circles buffer for each points, polygons
When I Cut/Intersect in QGIS, here is what I can get as results.
This is ALMOST what I want.
The ...
0
votes
1
answer
1k
views
Limiting Voronoi polygons from shapely.voronoi_polygons to a shape with extend_to
I'm trying to get some voronoi polygons from a set of coordinates distributed within a country, I don't need said polygons to extend out of the country, I tried using extend_to from voronoi_polygons ...
1
vote
1
answer
206
views
Adding names or labels to the Voronoi polygons obtained from shapely.voronoi_polygons
I currently have a dataset in CSV format with around a thousand points, each has a name, latitude and longitude, I'm using those make some Voronoi polygons which in turn I'll later plot on a folium ...
4
votes
1
answer
208
views
PostGIS Voronoi not getting properly cut by cookie cutter polygon
I'm trying to create Voronois in Namibia but it seems like they aren't filling the entire country polygon (the one being used as the cookie cutter).
I have tried multiple queries and joins but they ...
- 239
1
vote
1
answer
109
views
Thiessen polygon delineation within a feature (polygon) not extent
I am trying to create Thiessen (Voronoi) polygons, based on points with a defined shapefile (separated polygons).
The output should be inclusive to the feature. The output I receive now is the ...
- 11
2
votes
1
answer
335
views
How to make constrained Thiessen polygons in ArcGIS Pro/QGIS 3.26 [closed]
I want to make constrained Thiessen polygons in which the process of calculating polygons will stop when the each polygon touches the boundary line/coastline. How can I do it in ArcGIS Pro or in QGIS ...
- 39
0
votes
1
answer
155
views
Voronoi and distance to the nearest point
I was convinced that Voronoi polygons were created so that each location in a polygon is closer to the origin point present in that polygon than to any other seeds
In Snow's famous case study in Soho, ...
- 871
2
votes
0
answers
88
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 ...
- 633
1
vote
0
answers
99
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 ...
- 276
1
vote
1
answer
193
views
Finding which region is nearest to which stations in R
I have a point dataset of 16 places in Switzerland that looks like these and is called stations
stations <- read_csv("station.csv)
view(stations)
Cityid
x
y
1
611285.549
267664.109
2
600454....
user204173
7
votes
1
answer
895
views
Why can't one build Voronoi regions on only 2 points?
Using Qgis 3.2 or python's geovoronoi, the Voronoi algorithm does not work on 2 points. I expected that the bounding box between the 2 points would have been cut in half but got errors instead. Qgis ...
- 327
1
vote
1
answer
289
views
Non overlapping buffers/morphological tessellation for polygons in sf
I am trying to replicate the tessellation functionality from the momepy package (see source code here, lines 61 to 550) in R, using sf. This is basically a kind of mixture between a buffer and a ...
- 157
5
votes
1
answer
637
views
Save the geovoronoi result to file
I try to use geovoronoi in my tasks, following the example from the link on Github. But I can't figure out how to properly save the result to shp or any other vector format. The dataframe didn't work ...
- 53
0
votes
2
answers
2k
views
QGIS: Polygon split by lines not working?
I have a polygon in QGIS consisting of a dissolved set of shapes. My objective is to split this shape using the lines from a set of Voronoi polygons.
To do this I calculated the Voronoi polygons, and ...
- 85
2
votes
2
answers
528
views
Buffer around lines with varying width in between
My questions is about creating an elongated buffer around various lines and these buffers should run right in the middle of two parallel lines. The problem is that the lines do not have an equal width ...
- 635
1
vote
1
answer
199
views
'Use Layer Extent' not available in v.voronoi
I want to follow the accepted answer to the question, "Voronoi Diagram on a given polygon using QGIS".
However, in my QGIS (3.16.14-Hannover), in v.voronoi I don't have the option 'Use Layer ...
- 155
1
vote
1
answer
197
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 ...
- 113
4
votes
2
answers
549
views
Cropping Voronoi polygons to specific distance from input points using QGIS
The Voronoi polygon algorithm propagates the polygons to the extent of the input layer (the points), which means some massive polygons. The majority of those massive polygons are nonsense data - we ...
- 1,089
0
votes
2
answers
138
views
What tool do I need to visualize world map with straight border while keeping its area and neighboring countries
I am fairly new to data visualization.
My goal is:
Turning country area into right angled polygon with same area
Keeping the neighboring country tangent to its new border
Finding the new arrangement ...
1
vote
0
answers
28
views
Creating Voronoi for points that consider separated land or gaps in land [duplicate]
As can be seen in the picture, I've created a Voronoi for points in the UK. However, the Voronoi does not take into consideration the split in land in the south-west region of the country. Therefore, ...
- 11
0
votes
0
answers
160
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
275
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,...
0
votes
2
answers
204
views
Splitting polygon at points using ArcPy with ArcMap
I am trying to divide irregularly shaped polygons at specific points. I don't have any fields that inform the angle at which the polygons should be divided.
I am using Create Thiessen Polygons which ...
- 950
2
votes
2
answers
93
views
Correcting Thiessen Polygons output from ArcMap
I am try to divide irregularly shaped polygons at specific points. I don't have any fields that inform the angle at which the polygons should be divided. Based on the Split polygon based on point ...
- 950
8
votes
1
answer
807
views
PostGIS Voronoi Polygons with extend_to parameter
I am creating voronoi polygons for locations inside a country, using PostGIS.
The function creates these areas for ~80,000 locations in less than a second.
However, I can only get the polygons to ...
- 81
3
votes
1
answer
165
views
Creating polygons based on point layer using QGIS
I have a point layer of residential coordinates which includes an attribute field indicating the most visited hospital for the people living at the coordinate. From these data, I want to create a ...
- 41
1
vote
0
answers
43
views
Characterizing polygons that are created when joining 2 vector layers [closed]
I am using QGIS for the first time.
I have a map of an aquifer with 2 different vector layers that split the aquifer differently into several polygons. In the first layer, I used some points(measuring ...
- 19
5
votes
1
answer
245
views
Copying a field (column) value from a Voronoi polygon into the point inside that polygon
I'm relatively new in GIS and I am using QGIS. I'm trying to find a way to copy a field value from a voronoi polygon layer into each point that is currently inside the said polygon.
Each voronoi ...
1
vote
0
answers
122
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
1
answer
329
views
Hard line-barriers for Thiessen polygons
Similar to Creating polygons from points using lines as barriers, which has not been resolved; plus, the scenario is slightly different.
I have one dataset with 60,000 points and one with boundaries ...
- 77
4
votes
1
answer
1k
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 ...
0
votes
1
answer
200
views
QGIS Voronoi polygons being generated incorrectly
I am trying to generate some Voronoi/Theissen polygons from points across the UK. From my understanding, any point within a Voronoi polygon should be closer to that polygons origin point than any ...
- 3
6
votes
2
answers
897
views
Calculating the distance between the furthest vertex of a Voronoi polygon and the point from which it was generated
I need to calculate the distance between the furthest vertex of a Voronoi polygon and the point that generated it. I need to calculate this distance for all Voronoi polygons.
Is there a way to do it ...
- 91
4
votes
1
answer
2k
views
I want to create a Voronoi diagram while retaining the data in the data frame
We will use st_voronoi() to create a Voronoi diagram.
I have three questions.
Point one.
I understand that the argument to st_voronoi() should be the following data.
■SFC format (an error occurs ...
- 99
6
votes
3
answers
1k
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)
#&...
- 440
1
vote
1
answer
245
views
Voronoi polygons for a layer with point objects, attributes are lost for points with different attributes but same coordinates
I use QGIS v3.4.
I have a layer with points where some points has exactly the same coordinates but different attribute fields. When I generate voronoi polygons for this layer the attributes of the ...
- 357
1
vote
0
answers
174
views
Using Voronoi.Skeleton in QGIS [duplicate]
My purpose is to make a central line from a polygon.
For this I use the skeleton algorithm from a polygon, but I did not manage to get a line.
I draw the polygon.
I launch the program.
It doesn't ...
- 19
14
votes
1
answer
6k
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 ...
- 669
4
votes
2
answers
327
views
QGIS Voronoi polygons wrong behaviour
I am trying to use Voronoi polygons algorithm in QGIS in a dataset of points but strangely I am getting an overlap of polygons.
These points correspond to the vertices of a set of polygons.
When ...
- 41
1
vote
0
answers
74
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
7
votes
3
answers
2k
views
Insert n points equally distributed into many polygons
I know the "Random Points inside Polygons" tool in QGIS. It generates the below output.
What I want to achieve however are 8 equally distributed points for each of the polygons. I thought of dividing ...
- 3,771