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

References

• Burt , P.J. 1980 . Tree and pyramid structures for coding hexagonally sampled binary images . Computer Graphics and Image Processing , 14 : 2714
   Google Scholar
• David , A. , Todd , D. and Ross , P. 2002 . Climate modeling with spherical geodesic grids . Computing in Science & Engineering , : 32 – 41 . Sep/Oct
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• Fuller , R.B. Building construction . United States Patent 2,682,235 . 1954 .
   Google Scholar
• 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.
   Google Scholar
• Goodchild, M.F., 2000. Discrete global grids for digital earth [online]. Accessed in June 2010 http://www.ncgia.ucsb.edu/globalgrids/papers/goodchild.pdf (http://www.ncgia.ucsb.edu/globalgrids/papers/goodchild.pdf)
   Google Scholar
• 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 .
   Google Scholar
• 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
   Web of Science ®Google Scholar
• 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 .
   Google Scholar
• 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
   Google Scholar
• Kimerling , A.J. 1999 . Comparing geometrical properties of global grids . Cartography and Geographic Information Science , 26 ( 4 ) : 271 – 287 .
   Google Scholar
• Leclerc , Y. 2002 . SRI's digital earth project Menlo Park , CA SRI International Technical Note 560
   Google Scholar
• Middleton , L. and Sivaswamy , J. 2005 . Hexagonal image processing , London : Springer .
   Google Scholar
• Ottoson , P. and Hauska , H. 2002 . Ellipsoidal quadtree for indexing of global geographical data . International Journal of Geographical Information Science , 6 ( 3 ) : 213 – 226 .
   Web of Science ®Google Scholar
• Peterson , P. Closed-packed uniformly adjacent, multi-resolutional overlapping spatial data ordering . United States Patent #0,8018,458, award 2011-09-13 . 2011 .
   Google Scholar
• PYXIS Innovation. 2010. PYXIS news & events [online]. Available fromaccessed in November 2010. http://www.pyxisinnovation.com/news-events.php (http://www.pyxisinnovation.com/news-events.php)
   Google Scholar
• Saff , E.B. and Kuijlaars , A. 1997 . Distributing many points on a sphere . Mathematical Intelligencer , 19 ( 1 ) : 5 – 11 .
   Web of Science ®Google Scholar
• Sahr , K. 2005 . Discrete global grid systems: a new class of geospatial data structures , Thesis (PhD). University of Oregon .
   Google Scholar
• Sahr , K. Icosahedral modified generalized balanced ternary and aperture 3 hexagon tree . United States Patent #07,876,967, awarded 2011-01-25 . 2011 .
   Google Scholar
• Sahr , K. , White , D. and Kimerling , A.J. 2003 . Geodesic discrete global grid systems . Cartography and Geographic Information Science , 30 ( 2 ) : 121 – 134 .
   Google Scholar
• Snyder , J.P. 1992 . An equal-area map projection for polyhedral globes . Cartographica , 29 ( 1 ) : 10 – 21 .
   Google Scholar
• 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.
   Google Scholar
• Szalay , A.S. Indexing the sphere with the hierarchical triangular mesh . Microsoft Technical Report MSR-TR-2005-123 . 2005 . August 2005
   Google Scholar
• Tong , X. 2010 . The principles and methods of discrete global grid systems for geospatial information subdivision organization , Thesis (PhD). Zhengzhou Information Engineering University .
   Google Scholar
• Vince , A. 2006 . Indexing the aperture 3 hexagonal discrete global grid . Journal of Visual communication and Image Representation , 17 : 1227 – 1236 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Zhang , Y. , Ben , J. and Tong , X. 2007 . Discrete global grids for geospatial information: principles, methods and it's applications , Beijing : Science Press .
   Google Scholar
• Zheng , X. 2007 . Efficient Fourier transforms on hexagonal arrays , Thesis (PhD). University of Florida .
   Google Scholar