Skip to main content

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.

Filter by
Sorted by
Tagged with
1 vote
0 answers
48 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 ...
GMcS's user avatar
  • 11
0 votes
0 answers
80 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....
StefanK's user avatar
  • 53
0 votes
0 answers
65 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 ...
redhat's user avatar
  • 347
0 votes
0 answers
67 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 ...
redhat's user avatar
  • 347
1 vote
1 answer
70 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 ...
redhat's user avatar
  • 347
5 votes
2 answers
332 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. ...
redhat's user avatar
  • 347
1 vote
1 answer
94 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 ...
Ann's user avatar
  • 13
-1 votes
1 answer
247 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 ...
Ash's user avatar
  • 31
0 votes
0 answers
342 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 ...
ESimonson's user avatar
0 votes
1 answer
108 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 ...
Pierre-Luc Turgeon's user avatar
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 ...
Gustavo Marin's user avatar
1 vote
1 answer
176 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 ...
Gustavo Marin's user avatar
4 votes
1 answer
199 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 ...
Kevin Potgieter's user avatar
1 vote
1 answer
93 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 ...
Karim Fouali's user avatar
2 votes
1 answer
300 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 ...
divjakomorca's user avatar
0 votes
1 answer
135 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, ...
Wilcar's user avatar
  • 851
2 votes
0 answers
75 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 ...
Philippe Morgan's user avatar
1 vote
0 answers
78 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 ...
Axekan's user avatar
  • 251
1 vote
1 answer
187 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....
user avatar
7 votes
1 answer
831 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 ...
user19349's user avatar
  • 327
1 vote
1 answer
268 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 ...
marcbosch's user avatar
  • 157
5 votes
1 answer
617 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 ...
Sofia's user avatar
  • 53
0 votes
2 answers
1k 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 ...
najusten's user avatar
2 votes
2 answers
490 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 ...
N_LLC's user avatar
  • 615
1 vote
1 answer
163 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 ...
mspices's user avatar
  • 155
1 vote
1 answer
165 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 ...
Ike348's user avatar
  • 113
4 votes
2 answers
451 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 ...
dez93_2000's user avatar
  • 1,079
0 votes
2 answers
129 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 ...
Wangcincay's user avatar
1 vote
0 answers
27 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, ...
Vectorbug's user avatar
0 votes
0 answers
145 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 ...
laurent lessard's user avatar
0 votes
0 answers
263 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,...
Teh Swish's user avatar
0 votes
2 answers
175 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 ...
a11's user avatar
  • 950
2 votes
2 answers
85 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 ...
a11's user avatar
  • 950
8 votes
1 answer
762 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 ...
Rory Hurley's user avatar
3 votes
1 answer
140 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 ...
Sofia S's user avatar
  • 41
1 vote
0 answers
41 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 ...
Andrés RD's user avatar
5 votes
1 answer
228 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 ...
Christoper Angelo Realis Malay's user avatar
1 vote
0 answers
117 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, ...
konsalex's user avatar
  • 111
1 vote
1 answer
302 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 ...
Wernazuma's user avatar
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 ...
Simone Bianchi's user avatar
0 votes
1 answer
179 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 ...
TC95's user avatar
  • 3
6 votes
2 answers
854 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 ...
Enrico Lochi's user avatar
3 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 ...
ken iwa's user avatar
  • 89
6 votes
3 answers
982 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) #&...
agila's user avatar
  • 440
1 vote
1 answer
218 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 ...
Jan's user avatar
  • 357
1 vote
0 answers
172 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 ...
Rémi's user avatar
  • 19
13 votes
1 answer
5k 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 ...
Mativane's user avatar
  • 649
4 votes
2 answers
320 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 ...
Mário's user avatar
  • 41
1 vote
0 answers
69 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 ...
Marc H.'s user avatar
  • 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 ...
StefanBrand_EOX's user avatar