Automated Thiessen polygon generation

Han, D. and Bray, Michaela ORCID: https://orcid.org/0000-0002-6850-6572 2006. Automated Thiessen polygon generation. Water Resources Research 42 (11) , W11502. 10.1029/2005WR004365

Preview

PDF - Published Version Download (509kB) | Preview

Abstract

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 http://www.sherpa.ac.uk/romeo/issn/0043-1397/ (accessed 28/08/2014)
Publisher:	American Geophysical Union
ISSN:	0043-1397
Date of First Compliant Deposit:	30 March 2016
Last Modified:	07 May 2023 06:52
URI:	https://orca.cardiff.ac.uk/id/eprint/14045

Citation Data

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

Actions (repository staff only)

Edit Item