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
6 votes
1 answer
115 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 ...
user avatar
  • 307
1 vote
1 answer
59 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 ...
user avatar
  • 115
3 votes
1 answer
118 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 ...
user avatar
  • 33
0 votes
2 answers
100 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 ...
user avatar
1 vote
1 answer
32 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 ...
user avatar
  • 33
1 vote
1 answer
46 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 ...
user avatar
  • 111
3 votes
2 answers
68 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 ...
user avatar
  • 1,027
0 votes
2 answers
70 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 ...
user avatar
1 vote
0 answers
25 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, ...
user avatar
0 votes
0 answers
41 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 ...
user avatar
0 votes
0 answers
117 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,...
user avatar
0 votes
2 answers
52 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 ...
user avatar
  • 881
2 votes
2 answers
65 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 ...
user avatar
  • 881
6 votes
1 answer
334 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 ...
user avatar
3 votes
1 answer
60 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 ...
user avatar
  • 41
1 vote
0 answers
35 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 ...
user avatar
5 votes
1 answer
46 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 ...
user avatar
1 vote
0 answers
57 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, ...
user avatar
  • 111
1 vote
1 answer
146 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 ...
user avatar
3 votes
1 answer
569 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 ...
user avatar
0 votes
1 answer
68 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 ...
user avatar
  • 3
6 votes
2 answers
441 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 ...
user avatar
1 vote
1 answer
618 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 ...
user avatar
  • 69
6 votes
3 answers
631 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) #&...
user avatar
  • 400
1 vote
1 answer
85 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 ...
user avatar
  • 195
1 vote
0 answers
163 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 ...
user avatar
  • 19
11 votes
0 answers
1k 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 ...
user avatar
  • 539
4 votes
2 answers
236 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 ...
user avatar
  • 41
1 vote
0 answers
40 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 ...
user avatar
  • 11
7 votes
3 answers
1k 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 ...
user avatar
2 votes
1 answer
409 views

Creating Voronoi diagrams using JTS and the manhattan or minkowski distance metrics

In Java I am using the JTS library. Is it possible to use this library to generate Voronoi sites using different types of distance functions? https://locationtech.github.io/jts/javadoc/org/...
user avatar
3 votes
1 answer
101 views

Find the side of a polygon pointed by an azimuth

I have a dataset of points (longitude, latitude) and I used QGIS get a Voronoi diagram of these points. Each point has an azimuth and a wedge width that I also managed to visualize in QGIS. As you ...
user avatar
  • 31
3 votes
2 answers
477 views

GRASS GIS: Computing center line of raster feature representing a river

My goal: Convert a raster layer representing a river feature (see picture) to the center line of the river stored as a polyline feature. Limitation: The whole process has to be automated. I can ...
user avatar
  • 1,056
10 votes
3 answers
4k views

Voronoi Diagram on a given polygon using QGIS

I am trying to create a Voronoi Diagram on a specific polygon, but there is some issue when dealing with edges. Here is how I do it: Preparing the points for Voronoi and the polygon for the diagram ...
user avatar
  • 345
1 vote
0 answers
46 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 ...
user avatar
2 votes
1 answer
142 views

average weighted value by region with use of Voronoi in Qgis

I have a vector layer of Voronoi polygons. This layer has three columns -longitude, latitude, Z-value. I need to cut polygons by mask of administrative area and then I need to calculate average-...
user avatar
6 votes
1 answer
572 views

Create a line string from street geometry

I'm currently facing some hard times trying to create a simplified line from a street geometry. The data that I'm currently using comes from OpenStreetMap, using osm2pgsql.(Which means PostGIS, but I'...
user avatar
  • 226
2 votes
0 answers
274 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 ...
user avatar
  • 2,190
3 votes
4 answers
468 views

QGIS 'Voronoi polygons' freezes with 500k points

I've been using the 'Vector geometry--> Voronoi ploygons'function in QGIS to create voronoi cells for 200,000 points with success. However, recently I am working with a bigger point set (500,000 ...
user avatar
  • 315
2 votes
0 answers
389 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 ...
user avatar
11 votes
2 answers
1k views

Constrained Voronoi polygons QGIS

I have a shapefile of polygons, which are effectively borders of a geographic unit (consider as an example the 50 u.s. states, each state has within it some number of points.). I'd like to create ...
user avatar
  • 111
0 votes
1 answer
169 views

Adding vector layer and newly created layer always in Top- Down Order Panel using Pyqgis 3 [closed]

I have two layers in my project Point Layer Building Layer I recently created Voronoi Polygon on Point Layer say (vor-points layer) But as soon this Happen, the newly created vor-points layer ...
user avatar
  • 587
1 vote
1 answer
141 views

Constructing Voronoi Polgon and Applying Nearest neigbour in it

I am learning QGIS 3.XX and currently working on Voronoi Polygons. I have three layers Point layer Building Layer Population CSV file. These points layer are basically water tanks and building ...
user avatar
  • 587
2 votes
1 answer
129 views

If rectangle corner points have same nearest neighbor, does whole interior?

If all four corners of a spherical (but actually WGS84/elliptical) rectangle are closest to a given point p in a set S, does that necessarily mean all points inside the rectangle are also closest to p?...
user avatar
2 votes
1 answer
126 views

Voronoi polygon strange result

I am using QGIS 2.18.21. The attribute table of my shapefile has 88 features but after creating the Voronoi, only 86 are in the attribute table and all the points are showing inside the Voronoi ...
user avatar
2 votes
1 answer
284 views

Count the number of points in each Voronoi polygon

I have a Data.frame consisting of Longitude and Latitude called Points1, with which I use Voronoi polygon. I also have another Data.frame of Longitude and Latitude called Points2. I then want to ...
user avatar
  • 199
2 votes
1 answer
900 views

Choropleth map from voronoi map from a set of coordinates (d3+leaflet)

I have a csv file with a set of coordinates with the following structure: id,name,latitude,longitude (24 values). Those 24 points represent coordinates in a city. I would like to get a voronoi map ...
user avatar
2 votes
0 answers
298 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 ...
user avatar
  • 2,965
3 votes
0 answers
132 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 | ...
user avatar
  • 2,965
2 votes
2 answers
354 views

No Voronoi polygons created

I want to create the Voronoi diagram from a set of point (see below). When I use the "Voronoi Polygons" tool from QGIS, there is an error : File "C:/PROGRA~1/QGIS3~1.0/apps/qgis/./python/plugins\...
user avatar
  • 113