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.
PDF (Published Version)
- Published Version
Restricted to Repository staff only
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 Type:||Article (Refereed Research - C1)|
|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%|
|Citation Count from Web of Science||