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

Automated Thiessen polygon generation

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

[img]
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: 04 Jun 2017 02:56
URI: http://orca.cf.ac.uk/id/eprint/14045

Citation Data

Cited 12 times in Google Scholar. View in Google Scholar

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

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics