Location coding on icosahedral aperture 3 hexagon discrete global grids

Computers, Environment and Urban Systems

Volumn 32, Issue 3, 2008, Pages 174-187

  Sahr, Kevin ^a  

^a SOUTHERN OREGON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GEODESY; MULTIRESOLUTION ANALYSIS; VECTORS;

DISCRETE GLOBAL GRID SYSTEMS; GEOSPATIAL LOCATION; ICOSAHEDRAL APERTURE; PATH ADDRESSING; PYRAMID ADDRESSING;

GRID COMPUTING;

ALGORITHM; COMPUTER SYSTEM; GEODETIC DATUM; GEOMETRY; SPATIAL RESOLUTION; VECTOR;

EID: 43849098452     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2007.11.005     Document Type: Article

References (31)

1. Abu-Bakar, S., & Green, R. J. (1996). Detection of edges based on hexagonal pixel formats. In 3rd international conference on signal processing proceedings (ICSP-96)(pp. 1114-1117). Beijing, China.
2. Burt P.J. Tree and pyramid structures for coding hexagonally sampled binary images. Computer Graphics and Image Processing 14 (1980) 71-280
3. Christaller W. Central places in southern Germany (1966), Prentice Hall, Englewood Cliffs, NJ
4. Conway J.H., and Sloane N.J.A. Coverings, lattices and quantizers. Sphere packings lattices and groups (1998), Springer-Verlag, New York 56-62
5. Dacey M.F. The geometry of central place theory. Geografiska Annaler 47 (1965) 111-124
6. Dutton G. The fallacy of coordinates. Multiple representations: Scientific report for the specialist meeting (1989), National Center for Geographic Information and Analysis, Santa Barbara, CA
7. Fredkin E. Trie memory. Communications of the ACM 3 9 (1960) 490-499
8. Frisch U., Hasslacher B., and Pomeau Y. Lattice-gas automata for the Navier-Stokes equations. Physics Review Letters 56 (1986) 1505-1508
9. Fuller R.B. Synergetics (1975), MacMillan, New York
10. Gibson, L., & Lucas, D. (1982). Spatial data processing using generalized balanced ternary. In Proceedings of the IEEE computer society conference on pattern recognition and image processing(pp. 566-571). Las Vegas, NV: IEEE Computer Society.
11. Golay J.E. Hexagonal parallel pattern transformations. IEEE Transactions on Computers C-18 8 (1969) 733-739
12. Heikes R., and Randall D.A. Numerical integration of the shallow-water equations on a twisted icosahedral grid. Part I: Basic design and results of tests. Monthly Weather Review 123 6 (1995) 1862-1880
13. Heikes R., and Randall D.A. Numerical integration of the shallow-water equations on a twisted icosahedral grid. Part II: A detailed description of the grid and an analysis of numerical accuracy. Monthly Weather Review 123 6 (1995) 1881-1887
14. Kimerling A.J., Sahr K., White D., and Song L. Comparing geometrical properties of global grids. Cartography and Geographic Information Science 26 4 (1999) 271-287
15. Knuth D. The art of computer programming. Seminumerical algorithms 2 (1998), Addision-Wesley, Menlo Park, CA
16. Luczak E., and Rosenfeld A. Distance on a hexagonal grid. IEEE Transactions on Computers C-25 5 (1976) 532-533
17. Rothman D.H., and Zaleski S. Lattice-gas cellular automata: Simple models of complex hydrodynamics (1997), Cambridge University Press, Cambridge
18. Sadourny R., Arakawa A., and Mintz Y. Integration of the nondivergent barotropic vorticity equation with an icosahedral-hexagonal grid for the sphere. Monthly Weather Review 96 6 (1968) 351-356
19. Saff E.B., and Kuijlaars A. Distributing many points on a sphere. Mathematical Intelligencer 19 1 (1997) 5-11
20. Sahr, K. (2002). DGGRID: User documentation for discrete global grid software. Retrieved November 1, 2007, from http://www.sou.edu/cs/sahr/dgg/dggrid/docs/dggriddoc31.pdf.
21. Sahr K., White D., and Kimerling A.J. Geodesic discrete global grid systems. Cartography and Geographic Information Science 30 2 (2003) 121-134
22. Sahr, K., Peterson, P., & Lutterodt, L. (2003b). The aperture 3 hexagon tree. Unpublished technical report. GRIDS, Limited, Kingston, Ontario, Canada.
23. Sahr, K. (2005). Discrete global grid systems: A new class of geospatial data structures. Unpublished Ph.D. thesis, University of Oregon, Eugene, OR.
24. Samet H. The design and analysis of spatial data structures (1989), Addison-Wesley, Menlo Park, CA
25. Samet H. Applications of spatial data structures: Computer graphics, image processing and GIS (1990), Addison-Wesley, Menlo Park, CA
26. Snyder W., Qi H., and Sander W. A coordinate system for hexagonal pixels. Proceedings of SPIE, the international society for optical engineering 3661 (1999) 716-727
27. Thuburn J. A PV-based shallow-water model on a hexagonal-icosahedral grid. Monthly Weather Review 125 (1997) 2328-2347
28. van Roessel J. Conversion of cartesian coordinates from and to generalized balanced ternary addresses. Photogrammetric Engineering and Remote Sensing 54 11 (1988) 1565-1570
29. Verbrugge, C. (1997). Hex grids. Unpublished manuscript, McGill University, Montreal, Quebec, Canada.
30. Williamson D.L. Integration of the barotropic vorticity equation on a spherical geodesic grid. Tellus 20 4 (1968) 642-653
31. Wuthrich C.A., and Stucki P. An algorithmic comparison between square- and hexagonal-based grids. CVGIP: Graphical Models and Image Processing 53 4 (1991) 324-339