Академический Документы
Профессиональный Документы
Культура Документы
Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's
100% free, no registration required.
Sign upÿ x
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, but I'm a beginner to GIS.
So, given 4 sets of points (each set in its own colour), what are the four polygons surrounding each respective set of points such that the
spacing between polygons maximizes the margins and all the polygons meet together?
• A,43.656943,-79.393928,blue
• B,43.66663,-79.402682,green
• C,43.656447,-79.408004,green
You'll have to view the following graphic for it to make sense:
http://gis.stackexchange.com/questions/39205/converting-point-sets-to-polygon-boundaries 1/8
10/12/2015 qgis - Converting point sets to polygon boundaries - Geographic Information Systems Stack Exchange
WwksPatk*
4
Toronto
\ Toronto Works Parky
Rosedale Rosedale
4 s 4 s
o3wnpotl RO
4 5***°" R0
«,#» * : \
i—
J eiooi \ * eroo, %
S*
3, Christie
Pits Park
%ÿ i \
4 %
\
Christie
Pits Park X %
*
Mirvish
Village * x \ Mltvish-
Vlllage
\
S>*
1
,6 S'
University
C*** *
G8l'9'<iS'
f. %
nit00 da4ÿS s*6-
Dufferin
Grove L \ on®®1 -
Dufferin
Grove % Quee*'1
yj
Toronto
% Moss Park C,0"*9*
1
oroi to
% Moss Park
The % The
>undas St W DundasStw 4. Sr.O I
4 Fashion
Distnct
OldToronto i TM Toro
0
R- Q»«”S'N | 0;
,r""
Tnnity - Tnnity- t
Niagara
* Niagara f
„'/J Liberty
ui>9 b k/.u
— «*>JJ
•waw
Liberty
W.M
—
Essentially, each point has a colour and you expand a buffer of a certain distance out from it to start.
The hard part is when there’s a collision with other points (their boundaries) and where to compute that boundary. The result is a set of
polygons (one for each colour/set).
Thanks!
J
*
gcarrillo DFx
7,196 2 14 47 107 1 5
1 Can you post some sample data? That way we could test solutions :) - R.K. Nov 3 ’12 at 1:58
I added an example above. I hope that helps. - DFx Nov 3 '12 at 2:30
1 Okay I think what I have to do, is take all points of all colours and perform Voronoi on them. After that,
merge the resulting polygons together which have the same colours. At the end I should have my set of
polygons (one for each colour). I'm not sure how to do that exactly in QGIS though... - DFx Nov 3 '12 at
4:15
1 What precisely do you mean by "spacing maximizes the margins"? The answer to that determines the
solution. - whuber4 Nov 4 '12 at 20:51
2 Answers
9 9
9 9
9
9 9 9 9
9
9
9
9
9
9 9 9
9 9
9
9 9 9
9
9
9 9
9
9 9
9 9
9
9
9
9 9
9 9
9
9 9
9 9
9
9
9
9
9
9
9 9
9
O 9
©
9
9
http://gis.stackexchange.com/questions/39205/converting-point-sets-to-polygon-boundaries 2/8
10/12/2015 qgis - Converting point sets to polygon boundaries - Geographic Information Systems Stack Exchange
Vector Raster Database CadTools Analysis Web Help
Analysis Tools
Coordinate Capture && tA Q >
Data Management Tools
Dxf2Shp 000
Geometry Tools Check geometry validity
Geoprocessing Tools
$ Export/Add geometry columns
GPS Polygon centroids
Research Tools
Delaunay triangulation
Road graph
Voronoi Polygons
Spatial Query
1
§§ Simplify geometries
Densify geometries
Multipart to singleparts
*5 Singleparts to multipart
gp Polygons to lines
Lines to polygons
% Delaunay triangulation
Voronoi Polygons
Simplify geometries
Densify geometries
•J Multipart to singleparts
Singleparts to multipart
gp Polygons to lines
Lines to polygons
gp Extract nodes
You can also try combining your Delauney triangulation mask with a buffer of your point
layer
4 You could also just run a DISSOLVE (from the Vector->Geoprocessing menu) on your Delauney or Voronoi
polygons to give you the merged polygons you are trying to represent. - RyanDalton Nov 3 '12 at 5:01
+1 - beat me to it ... nice thinking on the merged buffer, and with the @RyanDalton's dissolve suggestion
this should answer the original question! - Simbamangu Nov 3 '12 at 5:27
Voronoi polygons with a dissolve will give you the first part. Starting with your points, each set
should have its own unique identifier ('col' in this example). Three col values with a set of points:
o
o
o
o o
o o o
o o o
o
o
o
o
Vector|Geometry tools|Voronoi Polygons with a 20% buffer gives you the 'boundary between
http://gis.stackexchange.com/questions/39205/converting-point-sets-to-polygon-boundaries 5/8
10/12/2015 qgis - Converting point sets to polygon boundaries - Geographic Information Systems Stack Exchange
points':
Using 'col' as the dissolve variable with Vector|Geoprocessing tools|Dissolve gives you merged
polygons around each set of points:
O
o
o
o o
o o o
o o o
o
o
o
o
Vector|Geoprocessing tools|Convex hulls can give you a convex boundary around your points,
which you can use to clip the dissolved boundaries:
http://gis.stackexchange.com/questions/39205/converting-point-sets-to-polygon-boundaries 6/8
10/12/2015 qgis - Converting point sets to polygon boundaries - Geographic Information Systems Stack Exchange
O
o
o o
o o
o o
o o
o
c*
However, from your first example you seem would need to clip with a concave hull (plus some
buffer distance?); concave hull is a function I've been unable to find; PostGIS does have the
function.
LI Simbamangu
6,010 1 14 56
Awesome - thanks this is a great answer. I'm just giving it to R.K. because of the more in depth
instructions, but I really appreciate it! - DFx Nov 3 '12 at 13:10
@DFx - no worries, would be curious to see what method you end up with finally (perhaps edit your original
question with the full solution sometime). - Simbamangu Nov 3 '12 at 13:47
@Simbamangu i can understand your answer but i have a small doubt in this.When i try to convert the
polygons based on color it is converting but only as a single color polygon .what is the mistake with this? -
Arun Aug 14 '13 at 7:41
http://gis.stackexchange.com/questions/39205/converting-point-sets-to-polygon-boundaries 7/8
10/12/2015 qgis - Converting point sets to polygon boundaries - Geographic Information Systems Stack Exchange
http://gis.stackexchange.com/questions/39205/converting-point-sets-to-polygon-boundaries 8/8