Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Automated Thiessen polygon generation

Han, D. and Bray, Michaela ORCID: 2006. Automated Thiessen polygon generation. Water Resources Research 42 (11) , W11502. 10.1029/2005WR004365

[thumbnail of Han 2006.pdf]
PDF - Published Version
Download (509kB) | Preview


Data uncertainty research of rain gauge network requires generation of large numbers of Thiessen polygons. Despite its importance in hydrology, few studies on computational Thiessen polygons have been carried out, and there is little published information in the hydrological literature. This paper describes two automated approaches and the ways for their implementation in hydrological applications: triangulation method and grid method. Triangulation is a lossless method but suffers from complications in coding and slow computational speed with small numbers of gauges. Grid method is easy to implement, but a compromise must be made between the computational grid size, accuracy, and speed. This paper describes a procedure to derive the relationship between the catchment area, grid size, and accuracy indicator based on weighted mean error. The computational speed comparison between the two methods has been found to follow a logarithm curve, and the critical number of gauges could be found from this curve for deciding the method choice if the computational speed is the limiting factor in a project.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Engineering
Subjects: T Technology > TD Environmental technology. Sanitary engineering
Additional Information: Pdf uploaded in accordance with publisher's policy at (accessed 28/08/2014)
Publisher: American Geophysical Union
ISSN: 0043-1397
Date of First Compliant Deposit: 30 March 2016
Last Modified: 18 Oct 2022 13:29

Citation Data

Cited 31 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics