CFP last date
20 May 2024
Reseach Article

Understanding Grids and Effectiveness of Hexagonal Grid in Spatial Domain

Published on February 2013 by Apte M, Agarwadkar Y. Y.y., Azmi S., Inamdar A. B.
International Conference on Recent Trends in Information Technology and Computer Science 2012
Foundation of Computer Science USA
ICRTITCS2012 - Number 1
February 2013
Authors: Apte M, Agarwadkar Y. Y.y., Azmi S., Inamdar A. B.
f250b21c-708d-4c9d-9b23-944852ae0d1e

Apte M, Agarwadkar Y. Y.y., Azmi S., Inamdar A. B. . Understanding Grids and Effectiveness of Hexagonal Grid in Spatial Domain. International Conference on Recent Trends in Information Technology and Computer Science 2012. ICRTITCS2012, 1 (February 2013), 25-27.

@article{
author = { Apte M, Agarwadkar Y. Y.y., Azmi S., Inamdar A. B. },
title = { Understanding Grids and Effectiveness of Hexagonal Grid in Spatial Domain },
journal = { International Conference on Recent Trends in Information Technology and Computer Science 2012 },
issue_date = { February 2013 },
volume = { ICRTITCS2012 },
number = { 1 },
month = { February },
year = { 2013 },
issn = 0975-8887,
pages = { 25-27 },
numpages = 3,
url = { /proceedings/icrtitcs2012/number1/10248-1318/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Recent Trends in Information Technology and Computer Science 2012
%A Apte M
%A Agarwadkar Y. Y.y.
%A Azmi S.
%A Inamdar A. B.
%T Understanding Grids and Effectiveness of Hexagonal Grid in Spatial Domain
%J International Conference on Recent Trends in Information Technology and Computer Science 2012
%@ 0975-8887
%V ICRTITCS2012
%N 1
%P 25-27
%D 2013
%I International Journal of Computer Applications
Abstract

A grid is a pattern of geometrical shapes used to segment a surface or region and which can be defined using a simple mathematical function or formula. Dividing a space in grids helps in better understanding of the space and location of objects. The grids are of great use in translating the spatial information stored in the maps. The shape, size and the type of grid varies depending on the need of the study and the data to be plotted. Most common shapes used are square and triangle. Hexagons are rapidly emerging as the most efficient shape. The selection of the most suitable grid depends on two major criteria; the reality check and the ease of use. Hexagon is the highest order polygon which is capable of covering an area completely by itself. Hexagonal grids are not frequently used due to the referencing problem. Hexagon maintains linearity and directionality. This paper focuses on the selection criteria of the most suitable grid and the efficiency comparison of the squares and hexagons. The results prove that the hexagonal grids are more efficient and accurate.

References
  1. Borgefors, G. , Distance transformations on hexagonal grids. Pattern Recognition Letters, 1989. 9(2): p. 97-105.
  2. Faille, F. and Petrou, M. , Invariant image reconstruction from irregular samples and hexagonal grid splines. Image and Vision Computing, 2010. 28(8): p. 1173-1183.
  3. Sahr, K. , and White, D. , Discrete Global Grid Systems, Computing Science and Statistics, 30, ed. S. Weisberg, Interface Foundation of North America, Inc. , Farfax Station, VA. )
  4. Childress, W. M. , Ryluel, Jr. E. J. , Forsythe W. , Li, B. L. , and Wu H. ,Transition rule complexity in grid-based automata models, Landscape Ecology vol. 11 no. 5 pp 257-266 (1996), SPB Academic Publishing, Amsterdam
  5. Birch, C. P. D. , Oom, S. P. , Beecham, J. A. , Rectangular and hexagonal grids used for observation, experiment and simulation in ecology, ecological modelling 2 0 6 ( 2 0 0 7 ) 347–359
  6. Sahr, K. , Hexagonal discrete global grid systems for geospatial computing, Archives of Photogrammetry, Cartography and Remote Sensing, Vol. 22, 2011, pp. 363-376
Index Terms

Computer Science
Information Sciences

Keywords

Grids Hexagon Linear Distance Angularity Spatial Coverage