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
2
votes
1answer
447 views

Thiessen polygons of sub-districts to lie within district boundaries [duplicate]

I'm using ArcGIS 10.1 and am fairly new to it. I have the latitude and longitude of sub-districts, and wish to create Thiessen polygons of these sub-districts. I also have shapefiles for districts (...
2
votes
0answers
87 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
1answer
1k views

Creating Thiessen polygons gives ArcGIS ERROR 000537 error in converting points to Voronoi Polygons?

I have a problem with creating Thiessen polygons for a set of points. I am creating them with Create Thiessen Polygons tool in ArcGIS 10.1). I am able to create them in a few steps (for parts of the ...
2
votes
1answer
587 views

Smoothly interpolating Polygons from set of coordinates?

I'm still quite new to QGIS and I'm using it to display and analyze my soil data. I have point information on the distribution of the soils in a specific area and I need to create a soil map from that....
1
vote
1answer
593 views

Get Coordinates of Voronoi Polygon Vertices [duplicate]

Is there any chance to get the exact coordinatas of the voronoi polygons? I am using Qgis software and I have the "center" (redpoint) of the polygons and I would like to export the polygons corners ...
12
votes
1answer
1k views

How to do Manhattan Voronoi on QGIS?

I've spending last two weeks trying to discover how to do a Manhattan Voronoi on QGIS. For the difference between Manhattan Voronoi and "normal" Euclidean Voronoi, please check this link Can someone ...
5
votes
1answer
1k views

Growing several concave hulls until they completely fill larger area without overlap using QGIS? [closed]

This is my problem: I have a very large point layer with polling station locations across one country; each point belongs to a specific constituency (900k points, 4k constituencies). I wish to use ...
0
votes
1answer
367 views

Graduated colouring Voronoi polygons? (QGis)

I've got a huge database of depth points for the whole Irish sea which I'd like to be a nice smooth surface, or at least have a depth value associated with the entire area (i.e. include the inter-...
4
votes
4answers
1k views

Can Voronoi/Thiessen polygons be created using ArcObjects without 3D Analyst license?

Has any body used ITinNodeCollection to generate Voronoi/Thiessen polygons. I have a point featureclass for which I want to create Voronoi/Thiessen polygons. Does this require 3d analyst license?
10
votes
2answers
6k views

Obtain voronoi polygons which extend till the boundary of another polygon

I have certain hubs (coloured yellow) in a district (coloured light blue). I need to find polygons indicating the closest hub to every point in the district. The voronoi polygons that I obtained ...
1
vote
1answer
1k views

Offsetting Points by location

Sorry If you've read this before - I've tried to change the content so that it reflects what I need a little better. This question was marked as a duplicate although I read the the answer to the other ...
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 ...
7
votes
1answer
962 views

How to find nearest neighbors of polylines?

I have a shapefile containing irregularly placed polylines (i.e., survey routes). Following the general idea of a paper I read, I would like to use tessellation to identify the neighbors for each ...
6
votes
0answers
906 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
4answers
1k views

What Is The Ideal Workflow To Map (British) Postcode Territories

I'm looking for the best workflow for mapping postcodes and calculated territories, but being relatively new to mapping I'm struggling on a few details and also the best practices for displaying these ...
3
votes
1answer
1k views

Python Script that calls the Voronoi Polygons Function?

I've been looking to see if there was a way to call Voronoi Polygons function found in Vector/Geometry Tools, directly from the code but I have not found one. Does this currently exist? Is there a way ...
36
votes
5answers
21k views

How best to fix a non-noded intersection problem in PostGIS?

I'm using a PL/R function and PostGIS to generate voronoi polygons around a set of points. The function that I am using is defined here. When I use this function on a particular dataset I get the ...
27
votes
2answers
33k views

Converting point sets to polygon boundaries?

I'm trying to convert sets of points to their respective polygon boundaries. I think this is something like a Voronoi diagram or Convex Hull, but not quite. I'm sure there's a technical term for it, ...
1
vote
2answers
2k views

Thiessen polygon input help

I am new to 10.0 and have never used the thiessen polygon tool -- i have a set of points and would like to create a thiessen polygon; what do i need to input (i.e. what type of input (.shp etc)?
1
vote
0answers
2k views

Creating Thiessen Polygons (Analysis) by defining external feature boundary? [duplicate]

Although this issue has been addressed in this post some months ago: Thiessen Polygon delineation within a Feature, the appropriate answer has not been given. So, new ideas are welcome. How can we ...
10
votes
1answer
807 views

How to grid unevenly sampled categorical data?

I am looking for a method for gridding categorical data. I have extracted from nautical charts and field sheets a collection of points specifying the nature of the surface of the bottom of the ocean. ...
18
votes
1answer
4k views

Voronoi polygons that run out to infinity?

I have been working on implementing the voronoi.py script (Bill Simon's translation of Steve Fortune's code). According to the QGIS link it is basically the same code that I am working with, but the ...
5
votes
2answers
10k views

Thiessen Polygon delineation within a Feature

I am trying to create Thiessen (Voronoi) polygons, based on points within a defined shapefile extent. The output should be inclusive to the feature. The output I receive now is the rectangular area ...
18
votes
2answers
10k views

Is it possible to create Thiessen polygons around nodes in QGIS?

Is it possible to create Thiessen polygons around nodes in QGIS? e.g. http://en.wikipedia.org/wiki/Voronoi_diagram
11
votes
2answers
1k views

Is there a described GIS method for creating catchment areas based on nearest driving distance?

ie. a combination of Voronoi polygons with isochrones, so that the Voronoi polygons are based on driving distance instead of Euclidean distance. Is there a name or a described method for this?