Thiessen polygon algorithm in Python

1   Introduction

Thiessen polygons are widely used to split a 2-dimensional space with input points, each of which is associated with a Thiessen polygon. Any arbitrary point in a Thiessen polygon is closer to its associated point than to any other input points.

2   Let’s see how to draw them manually

Please watch these videos and try it yourself before class. Pause the video and copy his data on your paper.

1. Thiessen Polygon Method: Step 1 (12:55)
2. Thiessen Polygon Method: Step 2 (5:25)
3. Thiessen Polygon Method: Step 3 (4:50)
4. Thiessen Polygon Method: Step 4 (3:38)
5. Thiessen Polygon Method: Step 5 (4:55)

3   Mini projects

1. Data creation
2. Proximity analysis
3. Bisecting line segments
4. Drawing Thiessen polygons

4   References

• Create Thiessen Polygons (Analysis)
• Thiessen Polygons
• Generating Thiessen Polygons
• quick Python script for making Voronoi polygons and radial buffers
• Circumcircle of a triangle