Alternative areal decompositions: an empirical study

Lee, Ickjai, and Breitkreutz, David (2011) Alternative areal decompositions: an empirical study. Transactions in GIS, 15 (1). pp. 17-42.

[img] PDF (Published Version) - Published Version
Restricted to Repository staff only

View at Publisher Website:


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.

Item ID: 19849
Item Type: Article (Research - C1)
ISSN: 1467-9671
Date Deposited: 27 Feb 2012 02:44
FoR Codes: 08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080109 Pattern Recognition and Data Mining @ 60%
08 INFORMATION AND COMPUTING SCIENCES > 0804 Data Format > 080403 Data Structures @ 40%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890202 Application Tools and System Utilities @ 100%
Downloads: Total: 2
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page