Alternative areal decompositions: an empirical study

Lee, Ickjai;Breitkreutz, David

Abstract

This article compares area data representation with several areal decomposition alternatives in order to determine any improvement to efficiency at the expense of accuracy. This article utilizes the Voronoi diagram as an underlying base data model, combines polygon partitioning and the Voronoi diagram to provide several alternative hybrid areal decompositions, and empirically examines the efficiency and effectiveness performance of these alternatives for popular GIS operations: geometrical, topological and reclassification operations. Experimental results reveal that most areal decomposition alternatives are likely to produce significant benefits in time efficiency while generating different levels of accuracy.

Journal

Transactions in GIS

Publication Name

N/A

Volume

ISBN/ISSN

1467-9671

Edition

N/A

Issue

Pages Count

Location

N/A

Publisher

Wiley-Blackwell

Publisher Url

N/A

Publisher Location

N/A

Publish Date

N/A

Url

N/A

Date

N/A

EISSN

N/A

DOI

10.1111/j.1467-9671.2010.01239.x