Premium
Alternative Areal Decompositions: An Empirical Study
Author(s) -
Lee Ickjai,
Breitkreutz David
Publication year - 2011
Publication title -
transactions in gis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.721
H-Index - 63
eISSN - 1467-9671
pISSN - 1361-1682
DOI - 10.1111/j.1467-9671.2010.01239.x
Subject(s) - voronoi diagram , polygon (computer graphics) , decomposition , diagram , representation (politics) , computer science , data mining , base (topology) , algorithm , mathematics , database , geometry , telecommunications , ecology , mathematical analysis , frame (networking) , politics , political science , law , biology
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.