Efficient encoding and spatial operation scheme for aperture 4 hexagonal discrete global grid system

International Journal of Geographical Information Science

Volumn 27, Issue 5, 2013, Pages 898-921

  Tong, Xiaochong ^a,b   Ben, Jin ^a,c   Wang, Ying ^a   Zhang, Yongsheng ^a   Pei, Tao ^c  

^a INFORMATION ENGINEERING UNIVERSITY   (China)

^b BEIJING NORMAL UNIVERSITY   (China)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

discrete global grid system; encoding; hexagon; spatial operation

Indexed keywords

ACCURACY ASSESSMENT; ALGORITHM; GEODESY; SPATIAL DATA;

EID: 84878127202     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2012.725474     Document Type: Article

References (30)

1. Burt, P.J. 1980. Tree and pyramid structures for coding hexagonally sampled binary images. Computer Graphics and Image Processing, 14: 2714
2. David, A., Todd, D. and Ross, P. 2002. Climate modeling with spherical geodesic grids. Computing in Science & Engineering,: 32 - 41. Sep/Oct
3. Don, L.S. Jr. and Anthony, R.O. 2004. Spatially balanced sampling of natural resources. Journal of the American Statistical Association, 99 (465): 262 - 278.
4. Dutton, G. 1989. " Modeling locational uncertainty via hierarchical tessellation ". In Accuracy of Spatial Database, 125 - 140. London: Taylor and Francis. InGoodchild M., Gopal S., eds.
5. Fuller, R.B. Building construction. United States Patent 2,682,235. 1954.
6. Gibson, L. and Lucas, D. Spatial data processing using generalized balanced ternary. Proceedings of IEEE computer society conference on pattern recognition and image processing. Las Vegas, Nevada. pp. 566 - 571. InJune 14, 1982.
7. Goodchild, M.F., 2000. Discrete global grids for digital earth [online]. Accessed in June 2010 http://www.ncgia.ucsb.edu/globalgrids/papers/goodchild.pdf
8. Goodchild, M.F. and Yang, S. 1992. A hierarchical spatial data structure for global geographic information systems. Graphical Models and Image Processing, 54 (1): 31 - 44.
9. Hartman, N.P. and Tanimoto, S.L. 1984. A hexagonal pyramid data structure for image processing. IEEE Transactions on Systems, Man, and Cybernetics,: 247 - 256. SMC-14
10. Hastings, D.A. and Dunbar, P.K. 1998. Development and assessment of the global one-km base elevation digital elevation model (GLOBE). ISPRS Archives, 32 (4): 218 - 221.
11. Kidd, R. 2005. " NWP discrete global grid systems ". In ASCAT Soil Moisture Report Series, 3 - 6. Wien: I.P.F TU Wien. InVienna University of TechnologyNo. 4
12. Kimerling, A.J. 1999. Comparing geometrical properties of global grids. Cartography and Geographic Information Science, 26 (4): 271 - 287.
13. Leclerc, Y. 2002. SRI's digital earth project Menlo Park, CA SRI International Technical Note 560
14. Middleton, L. and Sivaswamy, J. 2005. Hexagonal image processing, London: Springer.
15. Ottoson, P. and Hauska, H. 2002. Ellipsoidal quadtree for indexing of global geographical data. International Journal of Geographical Information Science, 6 (3): 213 - 226.
16. Peterson, P. Closed-packed uniformly adjacent, multi-resolutional overlapping spatial data ordering. United States Patent #0,8018,458, award 2011-09-13. 2011.
17. PYXIS Innovation. 2010. PYXIS news & events [online]. Available fromaccessed in November 2010. http://www.pyxisinnovation.com/news-events.php
18. Saff, E.B. and Kuijlaars, A. 1997. Distributing many points on a sphere. Mathematical Intelligencer, 19 (1): 5 - 11.
19. Sahr, K. 2005. Discrete global grid systems: a new class of geospatial data structures, Thesis (PhD). University of Oregon.
20. Sahr, K. Icosahedral modified generalized balanced ternary and aperture 3 hexagon tree. United States Patent #07,876,967, awarded 2011-01-25. 2011.
21. Sahr, K., White, D. and Kimerling, A.J. 2003. Geodesic discrete global grid systems. Cartography and Geographic Information Science, 30 (2): 121 - 134.
22. Snyder, J.P. 1992. An equal-area map projection for polyhedral globes. Cartographica, 29 (1): 10 - 21.
23. Suess, M. 2004. Processing of SMOS level 1c data onto a discrete global grid. International geoscience and remote sensing symposium (IGARSS '04), 3: 1914 - 1917. InAnchorage, AK. September 2004. Vol.
24. Szalay, A.S. Indexing the sphere with the hierarchical triangular mesh. Microsoft Technical Report MSR-TR-2005-123. 2005. August 2005
25. Tong, X. 2010. The principles and methods of discrete global grid systems for geospatial information subdivision organization, Thesis (PhD). Zhengzhou Information Engineering University.
26. Vince, A. 2006. Indexing the aperture 3 hexagonal discrete global grid. Journal of Visual communication and Image Representation, 17: 1227 - 1236.
27. Vince, A. and Zheng, X. 2009. Arithmetic and Fourier transform for the PYXIS multi-resolution digital Earth model. International Journal of Digital Earth, 2 (1): 59 - 79.
28. White, D. 2000. Global grids from recursive diamond subdivisions of the surface of an octahedron or icosahedrons. Environmental Monitoring and Assessment, 64 (1): 93 - 103.
29. Zhang, Y., Ben, J. and Tong, X. 2007. Discrete global grids for geospatial information: principles, methods and it's applications, Beijing: Science Press.
30. Zheng, X. 2007. Efficient Fourier transforms on hexagonal arrays, Thesis (PhD). University of Florida.